Matrix Permanent using Nijenhuis-Wilf in CMEX.

Computes the permanent of a square matrix rather fast.
114 Downloads
Updated 5 Nov 2015

View License

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
Created with R2015b
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Linear Algebra in Help Center and MATLAB Answers

Community Treasure Hunt

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

Start Hunting!
Version Published Release Notes
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.