Chebyshev-Hankel matrices and the splitting approach for centrosymmetric Toeplitz-plus-Hankel matrices

Linear Algebra and Its Applications

Volumn 327, Issue 1-3, 2001, Pages 181-196

  Heinig, Georg ^a  

^a KUWAIT UNIVERSITY   (Kuwait)

Author keywords

15A48; Chebyshev polynomials; Fast algorithms; Hankel matrix; Toeplitz matrix

Indexed keywords

EID: 0035871544     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(00)00300-1     Document Type: Article

References (21)

1. Akhiezer N.I. The Classical Moment Problem. 1965;Oliver & Boyd, London.
2. Ammar G.S., Gragg W.B. Superfast solution of real positive definite Toeplitz systems. SIAM J. Matrix Analysis Appl. 9:1988;61-76.
3. Bistritz Y. Zero location with respect to the unit circle of discrete-time linear system polynomials. Proc. IEEE. 72:1984;1131-1142.
4. Bitmead R.R., Anderson B.D.O. Asymptotically fast solution of Toeplitz and related systems of linear equations. Linear Algebra Appl. 34:1980;103-116.
5. Brent R., Gustavson F., Yun D. Fast solution of Toeplitz systems of equations and computation of Padé approximants. J. Algorithms. 1:1980;259-295.
6. Bube K.P., Burridge R. The one-dimensional inverse problem of reflection seismology. SIAM Rev. 25:1983;497-559.
7. Delsarte P., Genin Y. The split Levinson algorithm. IEEE Trans. Acoust. Speech, Signal Process. ASSP-34:1986;470-477.
8. Delsarte P., Genin Y. On the splitting of classical algorithms in linear prediction theory. IEEE Trans. Acoust. Speech, Signal Process. ASSP-35:1987;645-653.
9. de Hoog F. A new algorithm for solving Toeplitz systems of equations. Linear Algebra Appl. 88/89:1987;123-138.
10. Di Fiore C., Zellini P. Matrix displacement decompositions and applications to Toeplitz linear systems. Linear Algebra Appl. 268:1998;197-226.
11. G. Heinig, Transformation approaches for fast and stable solution of Toeplitz systems and polynomial equations, in: Proceedings of the International Workshop on the Recent Advances in Applied Mathematics, Kuwait, 4-7 May 1996, pp. 223-238.
12. Heinig G., Hoppe W., Rost K. Structured matrices in interpolation and approximation problems. Wiss. Zeitschr. d. TU Karl-Marx-Stadt. 31:1989;2.
13. Heinig G., Jankowski P. Parallel and superfast algorithms for Hankel systems of equations. Numer. Math. 58:1990;109-127.
14. Heinig G., Rost K. Algebraic Methods for Toeplitz-like Matrices and Operators. 1984;Birkhäuser, Basel.
15. G. Heinig, K. Rost, Representations of inverses of real Toeplitz-plus-Hankel matrices using trigonometric transformations, in: M. Griebel, S. Margena, P. Yalamov (Eds.), Large-scale Scientific Computation of Engineering and Enviromental Problems II, NNFM, vol. 73, Vieweg, Braunschweig, 2000, pp. 80-87.
16. G. Heinig, K. Rost, Centro-symmetric and centro-skewsymmetric Toeplitz matrices and Bezoutians, Linear Algebra Appl. (submitted).
17. T. Kailath, A. Sayed, Fast Reliable Algorithms for Matrices with Structure, SIAM, Philadelphia, PA, 1999.
18. Mason J.C. Chebyshev polynomials of the second third, and fourth kind in approximation, indefinite integration, and integral transforms. J. Comp. Appl. Math. 49:1993;169-178.
19. M. Morf, Doubling algorithms for Toeplitz and related equations, in: Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, Denver, 1980, pp. 954-959.
20. Tasche M. Fast algorithms for discrete Chebyshev-Vandermonde transforms and applications. Numer. Algorithms. 5:1993;453-464.
21. Van Barel M., Kravanja P. A stabilized superfast solver for indefinite Hankel systems. Linear Algebra Appl. 284:1998;335-355.