Matrix Permanent using Nijenhuis-Wilf in CMEX.

Version 1.1.0.0 (21.6 KB) by Brian Butler
Computes the permanent of a square matrix rather fast.
5.0
(1)
128 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 (2026). Matrix Permanent using Nijenhuis-Wilf in CMEX. (https://uk.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
Tags Add Tags
Open in new tab
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.