Abstract
In the paper we consider nonsingular nxn skewsymmetric Toeplitz matrices and develop fast algorithms for inversion, solution of linear systems, LU- and ZW-factorization that fully utilize the given symmetry properties. Skewsymmetry is a significant peculiarity, so that the properties and algorithms discussed here differ from those for symmetric Toeplitz matrices.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
P. Delsarte and Y. Genin, The split Levinson algorithm, IEEE Transactions on Acoustics Speech, and Signal Processing ASSP-34 (1986), 470–477.
P. Delsarte and Y. Genin, On the splitting of classical algorithms in linear prediction theory, IEEE Transactions on Acoustics Speech, and Signal Processing ASSP-35 (1987), 645–653.
C.J. Demeure, Bowtie factors of Toeplitz matrices by means of split algorithms, IEEE Trans. Acoustics Speech, and Signal Processing, ASSP-37,10 (1989), 1601–1603.
D.J. Evans and M. Hatzopoulos, A parallel linear systems solver, Internat. J. Comput Math., 7,3 (1979), 227–238.
I. Gohberg and A.A. Semencul, On the inversion of finite Toeplitz matrices and their continous analogs (in Russian), Matemat. Issledovanya, 7,2 (1972), 201–223.
G. Heinig, Chebyshev-Hankel matrices and the splitting approach for cent rosy mmetric Toeplitz-plus-Hankel matrices, Linear Algebra Appl., 327, 1–3 (2001), 181-196.
G. Heinig and K. Rost, Algebraic Methods for Toeplitz-like Matrices and Operators, Birkhäuser Verlag, Basel, Boston, Stuttgart 1984.
G. Heinig and K. Rost, DFT representations of Toeplitz-plus-Hankel Bezoutians with application to fast matrix-vector multiplication, Linear Algebra Appl., 284 (1998), 157–175.
G. Heinig and K. Rost, Hartley transform representations of inverses of real Toeplitz-plus-Hankel matrices, Numer. Fund. Anal, and Optimiz., 21 (2000), 175–189.
G. Heinig and K. Rost, Efficient inversion formulas for Toeplitz-plus-Hankel matrices using trigonometric transformations, In: V. Olshevsky (Ed.), Structured Matrices in Mathematics, Computer Science, and Engineering, vol.2, AMS-Series Contemporary Mathematics 281 (2001), 247-264.
G. Heinig and K. Rost, Centro-symmetric and centro-skewsymmetric Toeplitz matrices and Bezoutians, Linear Algebra Appl., 343-344 (2002), 195–209.
G. Heinig and K. Rost, Fast algorithms for centro-symmetric and centro-skewsymmetric Toeplitz-plus-Hankel matrices, submitted.
A. Melman, A symmetric algorithm for Toeplitz systems, Linear Algebra Appl., 301 (1999), 145–152.
A. Melman, The even-odd split Levinson Algorithm for Toeplitz systems, SIAM J. Matrix Anal. Appl., 23,1 (2001), 256–270.
A. Melman, A two-step even-odd split Levinson algorithm for Toeplitz systems, Linear Algebra Appl., 338 (2001), 219–237.
S. Chandra Sekhara Rao, Existence and uniqueness of WZ factorization, Parallel Comp., 23,8 (1997), 1129–1139.
W.F. Trench, An algorithm for the inversion of finite Toeplitz matrices, J. Soc. Indust. Appl Math., 12 (1964), 515–522.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer Basel AG
About this chapter
Cite this chapter
Heinig, G., Rost, K. (2002). Fast Algorithms for Skewsymmetric Toeplitz Matrices. In: Böttcher, A., Gohberg, I., Junghanns, P. (eds) Toeplitz Matrices and Singular Integral Equations. Operator Theory: Advances and Applications, vol 135. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-8199-9_12
Download citation
DOI: https://doi.org/10.1007/978-3-0348-8199-9_12
Publisher Name: Birkhäuser, Basel
Print ISBN: 978-3-0348-9471-5
Online ISBN: 978-3-0348-8199-9
eBook Packages: Springer Book Archive