toms923

toms923, a Python code which evaluates the Pfaffian for a dense or banded skew symmetric matrix, by Michael Wimmer.

Licensing:

The information on this web page is distributed under the MIT license.

Languages:

toms923 is available in a MATLAB version and an Octave version and a Python version.

Related Data and Programs:

test_matrix, a Python code which defines test matrices for which the condition, determinant, eigenvalues, inverse, null vectors, P*L*U factorization or linear system solution are already known, including the Vandermonde and Wathen matrix.

Reference:

1. Michael Wimmer,
   Algorithm 923: Efficient Numerical Computation of the Pfaffian for Dense and Banded Skew-Symmetric Matrices,
   ACM Transactions on Mathematical Software,
   Volume 38, Number 4, Article 30, August 2012.

Source Code:

• toms923.py, the source code.
• toms923.sh, runs all the tests.
• toms923.txt, the output file.