pith. sign in

arxiv: 1102.3576 · v2 · pith:T4XBSK4Enew · submitted 2011-02-17 · ✦ hep-lat · cond-mat.stat-mech· math.NA

A factorization algorithm to compute Pfaffians

classification ✦ hep-lat cond-mat.stat-mechmath.NA
keywords algorithmpfaffiansallowsantisymmetriccomputationcomputecostdescribe
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.