The Faddeev-LeVerrier algorithm and the Pfaffian
- 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.
| Verfasserangaben: | Christian BärORCiDGND |
|---|---|
| DOI: | https://doi.org/10.1016/j.laa.2021.07.023 |
| ISSN: | 0024-3795 |
| ISSN: | 1873-1856 |
| Titel des übergeordneten Werks (Englisch): | Linear algebra and its applications |
| Verlag: | Elsevier |
| Verlagsort: | New York |
| Publikationstyp: | Wissenschaftlicher Artikel |
| Sprache: | Englisch |
| Datum der Erstveröffentlichung: | 05.08.2021 |
| Erscheinungsjahr: | 2021 |
| Datum der Freischaltung: | 23.01.2023 |
| Freies Schlagwort / Tag: | Characteristic polynomial; Determinant; Gauss-Bonnet-Chern; Pfaffian; theorem |
| Band: | 630 |
| Seitenanzahl: | 17 |
| Erste Seite: | 39 |
| Letzte Seite: | 55 |
| Organisationseinheiten: | Mathematisch-Naturwissenschaftliche Fakultät / Institut für Mathematik |
| DDC-Klassifikation: | 5 Naturwissenschaften und Mathematik / 51 Mathematik / 510 Mathematik |
| Peer Review: | Referiert |
