이 제출물을 팔로우합니다
- 팔로우하는 게시물 피드에서 업데이트를 확인할 수 있습니다
- 정보 수신 기본 설정에 따라 이메일을 받을 수 있습니다
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.
인용 양식
Brian Butler (2026). Matrix Permanent Using Recursion (https://kr.mathworks.com/matlabcentral/fileexchange/53434-matrix-permanent-using-recursion), MATLAB Central File Exchange. 검색 날짜: .
| 버전 | 퍼블리시됨 | 릴리스 정보 | 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.
|
