Refine
Has Fulltext
- no (1)
Year of publication
- 2021 (1)
Document Type
- Article (1) (remove)
Language
- English (1)
Is part of the Bibliography
- yes (1)
Keywords
- Characteristic polynomial (1) (remove)
Institute
We adapt the Faddeev-LeVerrier algorithm for the computation of characteristic polynomials to the computation of the Pfaffian of a skew-symmetric matrix. This yields a very simple, easy to implement and parallelize algorithm of computational cost O(n(beta+1)) where nis the size of the matrix and O(n(beta)) is the cost of multiplying n x n-matrices, beta is an element of [2, 2.37286). We compare its performance to that of other algorithms and show how it can be used to compute the Euler form of a Riemannian manifold using computer algebra.