Back to Search
Start Over
A factorization algorithm to compute Pfaffians
- Source :
- Comput.Phys.Commun.182:2530-2532,2011
- Publication Year :
- 2011
-
Abstract
- We describe an explicit algorithm to factorize an even antisymmetric N^2 matrix into triangular and trivial factors. This allows for a straight forward computation of Pfaffians (including their signs) at the cost of N^3/3 flops.<br />Comment: 6 pages, 1 figure, V2: Minor changes in the text and refs. added, to appear in CPC
Details
- Database :
- arXiv
- Journal :
- Comput.Phys.Commun.182:2530-2532,2011
- Publication Type :
- Report
- Accession number :
- edsarx.1102.3576
- Document Type :
- Working Paper
- Full Text :
- https://doi.org/10.1016/j.cpc.2011.07.010