A factorization algorithm to compute Pfaffians
High Energy Physics - Lattice
2011-09-07 v2 Statistical Mechanics
Numerical Analysis
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.
Cite
@article{arxiv.1102.3576,
title = {A factorization algorithm to compute Pfaffians},
author = {Jürgen Rubow and Ulli Wolff},
journal= {arXiv preprint arXiv:1102.3576},
year = {2011}
}
Comments
6 pages, 1 figure, V2: Minor changes in the text and refs. added, to appear in CPC