Vous suivez désormais cette soumission
- Les mises à jour seront visibles dans votre flux de contenu suivi
- Selon vos préférences en matière de communication il est possible que vous receviez des e-mails
Computes the permanent of a matrix using recursion. The technique is known as "expansion by minors" or the Laplace expansion. Two versions are included:
1) The MATLAB language routine permanent_mat() is about 8 times faster than equivalent native MATLAB function by Xu plus it has some optimization for sparse matrices.
2) The C language routine permanent()uses the CMEX interface to integrate into MATLAB. It is more than 500 times faster than the native MATLAB function by Xu. Also, I have found it to be faster than more advanced algorithms when the matrix is very sparse. One optimization available in C is that the matrix is kept in-place, in memory. Thus, less memory in consumed and less time is spent copying the matrix.
Citation pour cette source
Brian Butler (2026). Matrix Permanent Using Recursion (https://fr.mathworks.com/matlabcentral/fileexchange/53434-matrix-permanent-using-recursion), MATLAB Central File Exchange. Extrait(e) le .
Remerciements
Inspiré par : Matrix Permanent, Matrix Permanent using Ryser Algorithm
A inspiré : Permanent of (0,1) Matrix using Kallman in CMEX, Matrix Permanent using Nijenhuis-Wilf in CMEX.
Informations générales
- Version 1.3.1.0 (19,6 ko)
Compatibilité avec les versions de MATLAB
- Compatible avec toutes les versions
Plateformes compatibles
- Windows
- macOS
- Linux
| Version | Publié le | Notes de version | Action |
|---|---|---|---|
| 1.3.1.0 | Updated title and description. Very small change to permanent_mat.m to make it cleaner. |
||
| 1.3.0.0 | Add support for rectangular matrices (more columns than rows). |
||
| 1.2.0.0 | Fixes to supplementary files; no change to CMEX. |
||
| 1.1.0.0 | Updated cover figure.
|
||
| 1.0.0.0 | Edited description Made note of small memory requirement.
|
