Matrix Permanent using Nijenhuis-Wilf in CMEX.

Version 1.1.0.0 (21,6 KB) von Brian Butler
Computes the permanent of a square matrix rather fast.
5.0
(1)
121 Downloads
Aktualisiert 5. Nov 2015

Lizenz anzeigen

Computes the permanent of a square matrix using the Nijenhuis-Wilf algorithm. This implementation is in CMEX (C language for MATLAB) and is about 400x faster than the implementation of the Ryser algorithm by L. Winslow in the MATLAB language. Additionally, this algorithm appears to be orders of magnitude more precise than the Ryser algorithm in our testing.

Zitieren als

Brian Butler (2024). Matrix Permanent using Nijenhuis-Wilf in CMEX. (https://www.mathworks.com/matlabcentral/fileexchange/53784-matrix-permanent-using-nijenhuis-wilf-in-cmex), MATLAB Central File Exchange. Abgerufen .

Kompatibilität der MATLAB-Version
Erstellt mit R2015b
Kompatibel mit allen Versionen
Plattform-Kompatibilität
Windows macOS Linux
Kategorien
Mehr zu Linear Algebra finden Sie in Help Center und MATLAB Answers

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Version Veröffentlicht Versionshinweise
1.1.0.0

* Added MATLAB language version of the function for reference as requested. It supports complex entries.
* Small changes to error messages.
1.0.0.0

Added image.