Refine
Has Fulltext
- no (19)
Year of publication
Document Type
- Article (19) (remove)
Language
- English (19)
Is part of the Bibliography
- yes (19)
Keywords
- Cauchy problem (1)
- Characteristic polynomial (1)
- Determinant (1)
- Finite energy sections (1)
- Fredholm property (1)
- Gauss-Bonnet-Chern (1)
- Globally hyperbolic Lorentz manifold (1)
- Goursat problem (1)
- H-infinity-functional calculus (1)
- Pfaffian (1)
- Rarita-Schwinger (1)
- Wave equation (1)
- boundary regularity (1)
- conditions (1)
- elliptic boundary (1)
- elliptic differential operators of firstorder (1)
- maximal regularity (1)
- operator (1)
- theorem (1)
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.