We consider nonsingular n ×n skewsymmetric Toeplitz matrices and develop fast "split" algorithms for inversion, solution of linear systems, LU- and ZW-factorizations that fully utilize the given symmetry properties and are, therefore, faster than standard algorithms. Skewsymmetry is a significant peculiarity, so that the properties and algorithms differ from those for symmetric Toeplitz matrices. However, the main ideas of the presented approach can also be applied to other classes like Hermitian Toeplitz matrices, centrosymmetric Toeplitz-plus-Hankel matrices, and general Toeplitz-plus-Hankel matrices as well.
1 Joint work with Georg HEINIG.