Skip to main content
Article thumbnail
Location of Repository

A factorization algorithm to compute Pfaffians

By Jürgen Rubow and Ulli Wolff


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.Comment: 6 pages, 1 figure, V2: Minor changes in the text and refs. added, to appear in CP

Topics: High Energy Physics - Lattice, Condensed Matter - Statistical Mechanics, Mathematics - Numerical Analysis
Year: 2011
DOI identifier: 10.1016/j.cpc.2011.07.010
OAI identifier:
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.