Sie verfolgen jetzt diese Einreichung
- Aktualisierungen können Sie in Ihrem Feed verfolgter Inhalte sehen.
- Je nach Ihren Kommunikationseinstellungen können Sie auch E-Mails erhalten.
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.
Zitieren als
Brian Butler (2026). Matrix Permanent Using Recursion (https://de.mathworks.com/matlabcentral/fileexchange/53434-matrix-permanent-using-recursion), MATLAB Central File Exchange. Abgerufen .
Quellenangaben
Inspiriert von: Matrix Permanent, Matrix Permanent using Ryser Algorithm
Inspiriert: Permanent of (0,1) Matrix using Kallman in CMEX, Matrix Permanent using Nijenhuis-Wilf in CMEX.
Allgemeine Informationen
- Version 1.3.1.0 (19,6 KB)
Kompatibilität der MATLAB-Version
- Kompatibel mit allen Versionen
Plattform-Kompatibilität
- Windows
- macOS
- Linux
| Version | Veröffentlicht | Versionshinweise | 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.
|
