A factorization algorithm to compute Pfaffians

DOI10.1016/J.CPC.2011.07.010zbMATH Open1261.65031arXiv1102.3576OpenAlexW2083521163MaRDI QIDQ1943063FDOQ1943063

Jürgen Rubow, U. Wolff

Publication date: 15 March 2013

Published in: Computer Physics Communications (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1102.3576

zbMATH Keywords

determinantPfaffianLU factorizationMajorana fermionsCrout algorithm

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Determinants, permanents, traces, other special matrix functions (15A15) Numerical computation of determinants (65F40)

Cites Work

• Dynamical fermions as a global correction
• Algorithm 923
• Simulating the all-order hopping expansion. II: Wilson fermions
• Cluster simulation of relativistic fermions in two space-time dimensions
• Numeric and symbolic evaluation of the Pfaffian of general skew-symmetric matrices
• Anomalous discrete chiral symmetry in the Gross-Neveu model and loop gas simulations
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (9)

• Title not available (Why is that?)
• Complexity of quantum impurity problems
• Computing \(\widehat {HF}\) by factoring mapping
• On the domain of attraction of a Tracy-Widom law with applications to testing multiple largest roots
• Pfaffian Formula for Fermion Parity Fluctuations in a Superconductor and Application to Majorana Fusion Detection
• Parallel software for lattice \(\mathcal{N} = 4\) supersymmetric Yang-Mills theory
• Title not available (Why is that?)
• Title not available (Why is that?)
• An algorithm for computing simple \(k\)-factors

Uses Software

• Pfaffian

This page was built for publication: A factorization algorithm to compute Pfaffians

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1943063)