@article{Baer2021,
  author    = {B{\"a}r, Christian},
  title     = {The Faddeev-LeVerrier algorithm and the Pfaffian},
  series = {Linear algebra and its applications},
  volume    = {630},
  journal   = {Linear algebra and its applications},
  publisher = {Elsevier},
  address   = {New York},
  issn      = {0024-3795},
  doi       = {10.1016/j.laa.2021.07.023},
  pages     = {39 -- 55},
  year      = {2021},
  abstract  = {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.},
  language  = {en}
}