Hartley transform representations of inverses of real Toeplitz-plus-Hankel matrices

Numerical Functional Analysis and Optimization

Volumn 21, Issue 1, 2000, Pages 175-189

  Heinig, Georg ^a   Rost, Karla ^b  

^a KUWAIT UNIVERSITY   (Kuwait)

^b CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; FOURIER TRANSFORMS; INVERSE PROBLEMS; VECTORS;

CAUCHY MATRICES; HARTLEY TRANSFORMS; TOEPLITZ-PLUS-HANKEL MATRICES;

MATRIX ALGEBRA;

EID: 0033904989     PISSN: 01630563     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (29)

1. G. Ammar and P. Gader, A variant of the Gohberg-Semencul formula involving circulant matrices. SIAM J. Matrix Anal. Appl. 12: 534-540 (1991).
2. G. Ammar and P. Gader, New decompositions of the inverse of a Toeplitz matrix. In: Signal Processing, Scattering and Operator Theory, Proceedings of the Internat. Sympos. MTNS-89, Vol.3, Birkhäuser Boston 1990, 421-428.
3. D. Bini and P. Favati, On a matrix algebra related to the discrete Hartley transform, SIAM J. Matrix Anal. Appl. 14, 2: 500-507 (1993).
4. D. Bini and V. Pan, Polynomial and Matrix Computations, I. Fundamental Algorithms, Birkhauser Boston 1994.
5. E. Bozzo, Matrix Algebras and Discrete Transforms, Ph.D.Thesis TD-1/94, Dipartimento di Informatica, Universita di Pisa 1994.
6. E. Bozzo, Algebras of higher dimension for displacement decompositions and computations with Toeplitz-plus-Hankel matrices, Linear Algebra Appl. 230: 127-150 (1995).
7. E. Bozzo and 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: 312-326 (1995).
8. P. Duhamel and M. Vetterli, Improved Fourier and Hartley transform algorithms and application to cyclic convolution of real data, IEEE Trans. Acoust. Speech Signal Process. 35: 818-824 (1987).
9. C. di Fiore and P. Zellini, Matrix decompositions using displacement rank and classes of commutative matrix algebras, Linear Algebra Appl. 229: 49-99 (1995).
10. C. di Fiore and P. Zellini, Matrix displacement decompositions and applications to Toeplitz linear systems, Linear Algebra Appl. 268: 197-226 (1998).
11. I. Gohberg and V. Olshevsky, Circulants, displacements and decomposition of matrices, Integral Equations and Operator Theory 15: 730-743 (1992).
12. I. Gohberg and A. Semencul, On the inversion of finite-section Toeplitz matrices and their continuous analogues, Matemat. Issledovaniya 7: 201-224 (1972). (in Russian)
13. G. Heinig, Matrix representation of Bezoutians, Linear Algebra Appl. 223/224: 337-354 (1995).
14. G. Heinig, A. Bojanczyk, Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices, I. Transformations Linear Algebra Appl., 254: 193-226 (1997)
15. II. Algorithms, Linear Algebra Appl., 278: 11-36 (1998).
16. G. Heinig, P. Jankowski, K. Rost, Fast algorithms for Toeplitz-plus-Hankel matrices. Numerische Math. 52: 665-682 (1988).
17. G. Heinig and K. Rost, Algebraic Methods for Toeplitz-like Matrices and Operators, Akademie-Verlag Berlin and Birkhäuser Basel, Boston, Stuttgart 1984.
18. G. Heinig and K. Rost, On the inverses of Toeplitz-plus-Hankel-matrices. Linear Algebra Appl. 106: 39-52 (1988).
19. G. Heinig and K. Rost, Matrix representations of Toeplitz-plus-Hankel matrix inverses, Linear Algebra Appl. 113: 65-78 (1989).
20. G. Heinig and K. Rost, Representations of Toeplitz-plus-Hankel matrices using trigonometric transforms with application to fast matrix-vector multiplication, Linear Algebra Appl., 275/276: 225-248 (1998).
21. G. Heinig and K. Rost, DFT representations of Toeplitz-plus-Hankel Bezoutians with application to fast matrix-vector multiplication, Linear Algebra Appl., 284: 157-175 (1998).
22. G. Heinig, K. Rost, Hartley Transform Representations of Symmetric Toeplitz Matrix Inverses with Application to Fast Matrix-Vector Multiplication, submitted.
23. T. Kailath, V. Olshevsky, Displacement structure approach to discrete transform based preconditioners of G. Strang and T. Chan type, Calcolo 33: 191-208 (1996).
24. L. Lerer and M. Tismenetsky, Generalized Bezoutian and the inversion problem for block matrices, I. General scheme, Integral Equations and Operator Theory 9: 790-819 (1986).
25. C. Van Loan, Computational Frameworks for the Fast Fourier Transform, SIAM, Philadelphia 1992.
26. D. Potts and G. Steidl, Optimal trigonometric preconditioners for nonsymmetric Toeplitz systems, Linear Algebra Appl., 281: 265-292 (1998).
27. H. Sørensen, D. Jones, M. Heidman, and C. Burrus, On computing the discrete Hartley transform, IEEE Trans. Acoust. Speech Signal Process. ASSP-33: 1231-1238 (1985).
28. H. Sørensen, D. Jones, M. Heidman, and C. Burrus, Real valued fast Fourier transform algorithms, IEEE Trans. Acoust. Speech Signal Process. ASSP-35: 849-863 (1987).
29. Z. Wang, Fast algorithms for the discrete W transform and for the discrete Fourier transform, IEEE Trans. Acoust. Speech Signal Process., 32: 803-816 (1984).