Classical foundations of algorithms for solving positive definite Toeplitz equations

Calcolo

Volumn 33, Issue 1, 1996, Pages 99-113

  Ammar, Gregory S ^a  

^a NORTHERN ILLINOIS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MATRIX ALGEBRA; SIGNAL PROCESSING;

ALGORITHM FOR SOLVING; ANALYTIC FUNCTIONS; DIRECT ALGORITHMS; POSITIVE DEFINITE; SIGNAL PROCESSING APPLICATIONS; SZEGO' THEORY; TOEPLITZ; TOEPLITZ MATRICES; UNIT CIRCLES; UNIT DISK;

ORTHOGONAL FUNCTIONS;

EID: 0029692980     PISSN: 00080624     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02575711     Document Type: Article

References (37)

1. N. I. AKHIEZER, The Classical Moment Problem and Some Related Questions in Analysis, Hafner, New York, 1965.
2. G. S. AMMAR AND P. GADER, New decompositions of the inverse of a Toeplitz matrix. In M. A. Kaashoek, J. H. van Schuppen, and A. C. N. Ran, editors, Signal Processing, Scattering and Operator Theory, and Numerical Methods, pages 421-428. Birkhäuser, 1990.
3. G. S. AMMAR AND P. GADER, A variant of the Gohberg-Semencul formula involving circulant matrices, SIAM J. Matrix Anal. Appl. 12, (1991) 534-540.
4. G. S. AMMAR AND W. B. GRAGG, Implementation and use of the generalized Schur algorithm. In C. I. Byrnes and A. Lindquist, editors, Computational and Combinatorial Methods in Systems Theory, pages 265-280. North-Holland, Amsterdam, 1986.
5. G. S. AMMAR AND W. B. GRAGG, The generalized Schur algorithm for the superfast solution of Toeplitz systems. In J. Gilewicz, M. Pindor, and W. Siemaszko, editors, Rational Approximation and its Applications in Mathematics and Physics, number 1237 in Lecture Notes in Mathematics, pages 315-330. Springer-Verlag, Berlin, 1987.
6. G. S. AMMAR AND W. B. GRAGG, Superfast solution of real positive definite Toeplitz systems, SIAM J. Matrix Anal. Appl. 9, (1988) 61-76.
7. G. S. AMMAR AND W. B. GRAGG, Numerical experience with a superfast real Toeplitz solver, Lin. Alg. Appl. 121, (1989) 185-206.
8. E. H. BAREISS, Numerical solution of linear equations with Toeplitz and vector Toeplitz matrices, Numer. Math. 13, (1969) 404-424.
9. R. R. BITMEAD AND B. D. O. ANDERSON, Asymptotically fast solution of Toeplitz and related systems of linear equations, Lin. Alg. Appl. 34, (1980) 103-116.
10. R. E. BLAHUT, Fast Algorithms for Digital Signal Processing, Addison-Wesley, Reading, MA, 1985.
11. A. W. BOJANCZYK, R. P. BRENT, F. R. D. HOOG, AND D. R. SWEET, On the stability of the Bareiss and related Toeplitz factorization algorithms, SIAM J. Matrix Anal. Appl. 16, (1995) 40-57.
12. E. BOZZO, Algebras of higher dimension for displacement decompositions and computations with Toeplitz plus Hankel matrices, Lin. Alg. Appl. 230, (1995) 127-150.
13. E. BOZZO AND C. DI FIORE, On the use of certain matrix algebras associated with real discrete transforms in matrix displacement decomposition, SIAM J. Matrix Anal. Appl. 16, (1995) 312-326.
14. R. P. BRENT, F. G. GUSTAVSON, AND D. Y. Y. YUN, Fast solution of Toeplitz systems of equations and computation of Padé approximants, J. Algorithms 1, (1980) 259-295.
15. F. DE HOOG, A new algorithm for solving Toeplitz systems of equations, Lin. Alg. Appl. 88/89, (1987) 123-138.
16. C. DI FIORE AND P. ZELLINI, Matrix decompositions using displacement rank and classes of commutative matrix algebras, Lin. Alg. Appl. 229, (1995) 49-100.
17. J. DURBIN, The fitting of time-series models, Rev. Int. Inst. Statist. 28, (1960) 233-243.
18. B. FRIEDLANDER, M. MORF, T. KAILATH, AND L. LJUNG, New inversion formulas for matrices classified in terms of their distance from Toeplitz matrices, Lin. Alg. Appl. 27, (1979) 31-60.
19. P. GADER, Displacement operator based decompositions of matrices using circulants or other group matrices, Lin. Alg. Appl. 139, (1990) 111-131.
20. I. C. GOHBERG AND I. A. FEL'DMAN, Convolution Equations and Projection Methods for Their Solution, American Math. Soc., Providence, RI, 1974.
21. I. GOHBERG, T. KAILATH, I. KOLTRACHT, AND P. LANCASTER, Linear complexity parallel algorithms for linear systems of equations with recursive structure, Lin. Alg. Appl. 88/89, (1987) 271-315.
22. I. GOHBERG, I. KOLTRACHT, AND D. XIAO, Condition and accuracy of algorithms for computing Schur coefficients of Toeplitz matrices, SIAM J. Matrix Anal. Appl. 15, (1994) 1290-1309.
23. I. GOHBERG AND V. OLSHEVSKY, Complexity of multiplication with vectors for structured matrices, Lin. Alg. Appl. 202, (1994) 163-192.
24. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, Johns Hopkins University Press, second edition, 1989.
25. U. GRENANDER AND G. SZEGO, Toeplitz Forms and Their Applications, Chelsea, New York, second edition, 1984.
26. G. HEINIG AND K. ROST, Algebraic Methods for Toeplitz-like Matrices and Operators, Akademie-Verlag, Berlin, 1984.
27. J. R. JAIN, An efficient algorithm for a large Toeplitz set of linear equations, IEEE Trans. Acoust., Speech, Signal Proc. 27, (1979) 612-615.
28. T. KAILATH, A theorem of I. Schur and its impact on modern signal processing. In I. Gohberg, editor, I. Schur Methods in Operator Theory and Signal Processing, pages 9-30. Birkhäuser Verlag, Boston, 1986.
29. T. KAILATH AND J. CHUN, Generalized displacement structure for block-Toeplitz, Toeplitz-block, and Toeplitz-derived matrices, SIAM J. Matrix Anal. Appl. 15(1), (1994) 114-128.
30. T. KAILATH, S.-Y. KUNG, AND M. MORF, Displacement ranks of matrices and linear equations, J. Math. Anal. and Appl. 68, (1979) 395-407.
31. T. KAILATH AND A. H. SAYED, Displacement structure: Theory and applications, SIAM Review 37, (1995) 297-386.
32. T. KAILATH, A. VIEIRA, AND M. MORF, Inverses of Toeplitz operators, innovations, and orthogonal polynomials, SIAM Rev. 20, (1978) 106-119.
33. N. LEVINSON, The Wiener RMS (root-mean-square) error criterion in filter design and prediction, J. Math. Phys. 25, (1947) 261-278.
34. B. R. MUSICUS, Levinson and fast Cholesky algorithms for Toeplitz and almost Toeplitz matrices, Technical report, Research Lab. of Electronics, M. I. T., 1984.
35. I. SCHUR, Uber potenzreihen, die in Innern des Einheitskrises Beschränkt Sind, J. Reine Angew. Math. 147, (1917) 205-232. English translation in: I. Schur Methods in Operator Theory and Signal Processing, I. Gohberg, ed., Birkhäuser, 1986, 31-89.
36. G. SZEGO, Orthogonal Polynomials, American Math. Soc., Providence, 1939.
37. W. F. TRENCH, An algorithm for the inversion of finite Toeplitz matrices, J. Soc. Indust. Appl. Math. 12, (1964) 515-522.