Skip to main content
SpringerLink
Log in

Split Algorithms for Centrosymmetric Toeplitz-plus-Hankel Matrices with Arbitrary Rank Profile

  • Conference paper
The Extended Field of Operator Theory

Part of the book series: Operator Theory: Advances and Applications ((OT,volume 171))

Abstract

Split Levinson and Schur algorithms for the inversion of centrosymmetric Toeplitz-plus-Hankel matrices are designed that work, in contrast to previous algorithms, for matrices with any rank profile. Furthermore, it is shown that the algorithms are related to generalized ZW-factorizations of the matrix and its inverse.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. G. Ammar, P. Gader, A variant of the Gohberg-Semencul formula involving circulant matrices, SIAM J. Matrix Analysis Appl., 12,3 (1991), 534–540.

    Article  MATH  MathSciNet  Google Scholar 

  2. D. Bini, V. Pan, Polynomial and Matrix Computations, Birkhäuser Verlag, Basel, Boston, Berlin, 1994.

    MATH  Google Scholar 

  3. E. Bozzo, C. di Fiore, On the use of certain matrix algebras associated with discrete trigonometric transforms in matrix displacement decompositions, SIAM J. Matrix Analysis Appl., 16 (1995), 312–326.

    Article  MATH  Google Scholar 

  4. P. Delsarte, Y. Genin, The split Levinson algorithm, IEEE Transactions on Acoustics Speech, and Signal Processing ASSP-34 (1986), 470–477.

    Google Scholar 

  5. P. Delsarte, 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.

    Google Scholar 

  6. D.J. Evans, M. Hatzopoulos, A parallel linear systems solver, Internat. J. Comput. Math., 7,3 (1979), 227–238.

    MATH  MathSciNet  Google Scholar 

  7. I. Gohberg, I. Koltracht, Efficient algorithm for Toeplitz plus Hankel matrices, Integral Equations Operator Theory, 12,1 (1989), 136–142.

    Article  MATH  MathSciNet  Google Scholar 

  8. I. Gohberg, A.A. Semencul, On the inversion of finite Toeplitz matrices and their continuous analogs (in Russian), Matemat. Issledovanya, 7,2 (1972), 201–223.

    MATH  MathSciNet  Google Scholar 

  9. I. Gohberg, V. Olshevsky, Circulants, displacements and decompositions of matrices, Integral Equations Operator Theory, 15,5 (1992), 730–743.

    Article  MATH  MathSciNet  Google Scholar 

  10. G. Heinig, Matrix representations of Bezoutians, Linear Algebra Appl., 223/224 (1995), 337–354.

    Article  MathSciNet  Google Scholar 

  11. G. Heinig, Chebyshev-Hankel matrices and the splitting approach for centrosymmetric Toeplitz-plus-Hankel matrices, Linear Algebra Appl., 327,1–3 (2001), 181–196.

    Article  MATH  MathSciNet  Google Scholar 

  12. G. Heinig, P. Jankowski, K. Rost, Fast inversion algorithms of Toeplitz-plus-Hankel matrices, Numerische Mathematik, 52 (1988), 665–682.

    Article  MATH  MathSciNet  Google Scholar 

  13. G. Heinig, K. Rost, Algebraic Methods for Toeplitz-like Matrices and Operators, Birkhäuser Verlag: Basel, Boston, Stuttgart, 1984.

    MATH  Google Scholar 

  14. G. Heinig, K. Rost, On the inverses of Toeplitz-plus-Hankel matrices, Linear Algebra Appl., 106 (1988), 39–52.

    Article  MATH  MathSciNet  Google Scholar 

  15. G. Heinig, K. Rost, DFT representations of Toeplitz-plus-Hankel Bezoutians with application to fast matrix-vector multiplication, Linear Algebra Appl., 284 (1998), 157–175.

    Article  MATH  MathSciNet  Google Scholar 

  16. G. Heinig, K. Rost, Hartley transform representations of inverses of real Toeplitzplus-Hankel matrices, Numerical Functional Analysis and Optimization, 21 (2000), 175–189.

    MATH  MathSciNet  Google Scholar 

  17. G. Heinig, 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. 281, AMS-Series Contemporary Mathematics (2001), 247–264.

    Google Scholar 

  18. G. Heinig, K. Rost, Centrosymmetric and centro-skewsymmetric Toeplitz-plus-Hankel matrices and Bezoutians, Linear Algebra Appl., 366 (2003), 257–281.

    Article  MATH  MathSciNet  Google Scholar 

  19. G. Heinig, K. Rost, Fast algorithms for skewsymmetric Toeplitz matrices, Operator Theory: Advances and Applications, Birkhäuser Verlag, Basel, Boston, Berlin, 135 (2002), 193–208.

    Google Scholar 

  20. G. Heinig, K. Rost, Fast algorithms for centro-symmetric and centro-skewsymmetric Toeplitz-plus-Hankel matrices, Numerical Algorithms, 33 (2003), 305–317.

    Article  MATH  MathSciNet  Google Scholar 

  21. G. Heinig, K. Rost, New fast algorithms for Toeplitz-plus-Hankel matrices, SIAMJ. Matrix Analysis Appl., 25,3 (2004), 842–857.

    Article  MATH  MathSciNet  Google Scholar 

  22. G. Heinig, K. Rost, Split algorithms for symmetric Toeplitz matrices with arbitrary rank profile, Numer. Linear Algebra Appl., in print.

    Google Scholar 

  23. G. Heinig, K. Rost, Split algorithms for skewsymmetric Toeplitz matrices with arbitrary rank profile, Theoretical Computer Science, 315,2–3 (2004), 453–468.

    Article  MATH  MathSciNet  Google Scholar 

  24. G.A. Merchant, T.W. Parks, Efficient solution of a Toeplitz-plus-Hankel coefficient matrix system of equations, IEEE Transact. on ASSP, 30,1 (1982), 40–44.

    MATH  MathSciNet  Google Scholar 

  25. A.B. Nersesjan, A.A. Papoyan, Construction of the matrix inverse to the sum of Toeplitz and Hankel matrices (Russian), Izv AN Arm. SSR, Matematika, 8,2 (1983), 150–160.

    Google Scholar 

  26. S. Chandra Sekhara Rao, Existence and uniqueness of WZ factorization, Parallel Comp., 23,8 (1997), 1129–1139.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Math. and Comp. Sci., Kuwait University, P.O.Box 5969, Safat, 13060, Kuwait

    Georg Heinig

  2. Dept. of Mathematics, University of Chemnitz, D-09107, Chemnitz, Germany

    Karla Rost

Authors
  1. Georg Heinig
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Karla Rost
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Mathematics and Statistics, University of Newcastle, Newcastle upon Tyne, NE1 7RU, UK

    Michael A. Dritschel

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Birkhäuser Verlag Basel/Switzerland

About this paper

Cite this paper

Heinig, G., Rost, K. (2006). Split Algorithms for Centrosymmetric Toeplitz-plus-Hankel Matrices with Arbitrary Rank Profile. In: Dritschel, M.A. (eds) The Extended Field of Operator Theory. Operator Theory: Advances and Applications, vol 171. Birkhäuser Basel. https://doi.org/10.1007/978-3-7643-7980-3_7

Download citation

Publish with us

Policies and ethics

Search

Navigation