Matrix Permanent using Nijenhuis-Wilf in CMEX.
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.
Cite As
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. Retrieved .
MATLAB Release Compatibility
Platform Compatibility
Windows macOS LinuxCategories
- MATLAB > Mathematics > Linear Algebra >
Tags
Acknowledgements
Inspired by: Matrix Permanent, Matrix Permanent using Ryser Algorithm, Matrix Permanent Using Recursion
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!Discover Live Editor
Create scripts with code, output, and formatted text in a single executable document.