DFT representations of Toeplitz-plus-Hankel Bezoutians with application to fast matrix-vector multiplication

Linear Algebra and Its Applications

Volumn 284, Issue 1-3, 1998, Pages 157-175

  Heinig, Georg ^a   Rost, Karla ^b  

^a KUWAIT UNIVERSITY   (Kuwait)

^b CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Bezoutian; Discrete Fourier transform; Fast algorithm; Hankel matrix; Toeplitz matrix

Indexed keywords

EID: 0042579313     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(98)10076-9     Document Type: Article

References (24)

1. G. Ammar, P. Gader, A variant of the Gohberg-Semencul formula involving circulant matrices, SIAM J. Matrix Anal. Appl. 12 (1991) 534-540.
2. D. Bini, V. Pan, Improved parallel computations with Toeplitz-like and Hankel-like matrices, Linear Algebra Appl. 188-189 (1993) 3-29.
3. E. Bozzo, Algebras of higher dimension for displacement decompositions and computations with Toeplitz-plus-Hankel matrices, Linear Algebra Appl. 230 (1995) 127-150.
4. E. Bozzo, C. di Fiore, On the use of certain matrix algebras associated with discrete trigonometric transforms in matrix displacement decompositions, SIAM J. Matrix Anal. Appl. 16 (1995) 312-326.
5. R.H. Chan, M.K. Ng, Conjugate gradient methods for Toeplitz systems, SIAM Rev. 38 (3) (1996) 427-482.
6. T. Chan, An optimal circulant preconditioner for Toeplitz systems, SIAM J. Sci. Stat. Comput. 9 (4) (1989) 766-771.
7. C. di Fiore, P. Zellini, Matrix decompositions using displacement rank and classes of commutative matrix algebras, Linear Algebra Appl. 229 (1995) 49-99.
8. I. Gohberg, V. Olshevsky, Circulants, displacements and decomposition of matrices, Integ. Equations and Oper. Theory 15 (1992) 730-743.
9. I. Gohberg, A. Semencul, On the inversion of finite-section Toeplitz matrices and their continuous analogues, Matemat. Issledovaniya (in Russian) 7 (1972) 201-224.
10. G. Heinig, Matrix representation of Bezoutians, Linear Algebra Appl. 223-224 (1995) 337-354.
11. G. Heinig, A. Bojanczyk, Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. I. Transformations, Linear Algebra Appl. 254(1997) 193-226; II. Algorithms, Linear Algebra Appl. (to appear).
12. G. Heinig, A. Bojanczyk, Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. I. Transformations, Linear Algebra Appl. 254(1997) 193-226; II. Algorithms, Linear Algebra Appl. (to appear).
13. G. Heinig, P. Jankowski, K. Rost, Fast algorithms for Toeplitz-plus-Hankel matrices, Numer. Math. 52 (1988) 665-682.
14. G. Heinig, K. Rost, On the inverses of Toeplitz-plus-Hankel-matrices, Linear Algebra Appl. 106 (1988) 39-52.
15. G. Heinig, K. Rost, Matrix representations of Toeplitz-plus-Hankel matrix inverses, Linear Algebra Appl. 113 (1989) 65-78.
16. G. Heinig, K. Rost, Representations of Toeplitz-plus-Hankel matrices using trigonometric transformations with application to fast matrix-vector multiplication, Linear Algebra Appl. 275-276 (1998) 225-248.
17. N. Higham, Accuracy and Stability of Numerical Algorithms, SIAM, Philadelphia, 1996.
18. T. Huckle, Cauchy matrices and iterative methods for Toeplitz matrices, Proceedings of SPIE-95 2563 (1995) 281-292.
19. M. Krein, M. Naimark, The method of symmetric and Hermitian forms in the theory of the separation of the roots of algebraic equations, Linear and Multilin. Algebra 56 (1974) 69-87.
20. F.I. Lander, The Bezoutian and the inversion of Hankel and Toeplitz matrices, Matermat. Issledovaniya (in Russian) 9 (1974) 69-87.
21. L. Lerer, M. Tismenetsky, Generalized Bezoutian and the inversion problem for block matrices, I General scheme, Integ. Equations and Oper. Theory 9 (1986) 790-819.
22. K. Rost, Generalized companion matrices and matrix representations for generalized Bezoutians, Linear Algebra Appl. 193 (1993) 151-172.
23. G. Strang, A proposal for Toeplitz matrix computations, Studies in Appl. Math. 74 (1986) 171-176.
24. C. Van Loan, Computational Frameworks for the Fast Fourier Transform, SIAM, Philadelphia 1992.