2012
DOI: 10.1145/2331130.2331138
|View full text |Cite
|
Sign up to set email alerts
|

Algorithm 923

Abstract: Computing the Pfaffian of a skew-symmetric matrix is a problem that arises in various fields of physics. Both computing the Pfaffian and a related problem, computing the canonical form of a skewsymmetric matrix under unitary congruence, can be solved easily once the skew-symmetric matrix has been reduced to skew-symmetric tridiagonal form. We develop efficient numerical methods for computing this tridiagonal form based on Gauss transformations, using a skew-symmetric, blocked form of the Parlett-Reid algorithm… Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1

Citation Types

0
89
0

Year Published

2014
2014
2023
2023

Publication Types

Select...
6
2
1

Relationship

0
9

Authors

Journals

citations
Cited by 149 publications
(89 citation statements)
references
References 42 publications
(68 reference statements)
0
89
0
Order By: Relevance
“…Numerical computation of Pfaffians was carried out by the PFAPACK library [61]. This work The supplementary information is organized as follows: In Appendix A, we explain the basics of the cobordism theory, Appendices B -H are devoted to explaining technical details of construction of SPT invariant from a spacetime cross-cap.…”
Section: T1mentioning
confidence: 99%
“…Numerical computation of Pfaffians was carried out by the PFAPACK library [61]. This work The supplementary information is organized as follows: In Appendix A, we explain the basics of the cobordism theory, Appendices B -H are devoted to explaining technical details of construction of SPT invariant from a spacetime cross-cap.…”
Section: T1mentioning
confidence: 99%
“…(15). Therefore, taking the real part in (23) is equivalent to setting H 2m = 0 and calculating a real-valued Pfaffian, which can be performed by efficient numerical algorithms [40].…”
Section: Pfaffian Approachmentioning
confidence: 99%
“…Given the universal result (40) for the magnetization profile in the JW case, the question naturally emerges whether one has a deeper connection to the free-fermion domain-wall problem on the level of the time-evolved state. To answer this question, we shall now consider the entanglement entropy, which carries important information about the state itself.…”
Section: Magnetization Profiles For Domain-wall Excitationmentioning
confidence: 99%
“…The evaluation of the Pfaffians required for calculating dynamic susceptibilities in the one-dimensional models uses the algorithm provided in Ref. [50].…”
mentioning
confidence: 99%