Skip to main content
Article thumbnail
Location of Repository

A factorization algorithm to compute Pfaffians

By Jürgen Rubow and Ulli Wolff

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.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: oai:arXiv.org:1102.3576
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://arxiv.org/abs/1102.3576 (external link)
  • Suggested articles


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