A superfast toeplitz solver with improved numerical stability

SIAM Journal on Matrix Analysis and Applications

Volumn 25, Issue 3, 2004, Pages 669-693

  Stewart, Michael ^a  

^a GEORGIA STATE UNIVERSITY   (United States)

Author keywords

Schur algorithm; Toeplitz matrix

Indexed keywords

EID: 3142758633     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S089547980241791X     Document Type: Article

References (16)

1. G. S. AMMAR AND W. B. GRAGG, The implementation and use of the generalized Schur algorithm, in Computational and Combinatorial Methods in Systems Theory, C. I. Byrnes and A. Linquist, eds., North-Holland, Amsterdam, 1986, pp. 265-279.
2. G. S. AMMAR AND W. B. GRAGG, Superfast solution of real positive definite Toeplitz systems, SIAM J. Matrix Anal. Appl., 9 (1988), pp. 61-76.
3. R. R. BITMEAD AND B. D. O. ANDERSON, Asymptotically fast solution of Toeplitz and related systems of linear equations, Linear Algebra Appl., 34 (1980), pp. 103-116.
4. A. W. BOJANCZYK, R. P. BRENT, F. R. DE HOOG, AND D. R. SWEET, On the stability of the Bareiss and related Toeplitz factorization algorithms, SIAM J. Matrix Anal. Appl., 16 (1995), pp. 40-57.
5. R. P. BRENT, F. GUSTAVSON, AND D. YUN, Fast solution of Toeplitz systems of equations and computation of Padé approximants, J. Algorithms, 1 (1980), pp. 259-295.
6. S. CHANDRASEKARAN AND A. H. SAYED, Stabilizing the generalized Schur algorithm, SIAM J. Matrix Anal. Appl., 17 (1996), pp. 950-983.
7. F. DE HOOG, A new algorithm for solving Toeplitz systems of equations, Linear Algebra Appl., 88/89 (1987), pp. 123-138.
8. S. HAYKIN, Adaptive Filter Theory, Prentice-Hall, Englewood Cliffs, NJ, 1991.
9. N. J. HIGHAM, Accuracy and Stability of Numerical Algorithms, SIAM, Philadelphia, 1996.
10. B. R. MUSICUS, Levinson and Fast Choleski Algorithms for Toeplitz and Almost Toeplitz Matrices, Research report, Research Laboratory of Electronics, Massachusetts Institute of Technology, Cambridge, MA, 1984.
11. C. M. RADER AND A. O. STEINHARDT, Hyperbolic Householder transforms, SIAM J. Matrix Anal. Appl., 9 (1988), pp. 269-290.
12. R. D. SKEEL, Iterative refinement implies numerical stability for Gaussian elimination, Math. Comp., 35 (1980), pp. 817-832.
13. M. STEWART, Cholesky factorization of semidefinite Toeplitz matrices, Linear Algebra Appl., 254 (1997), pp. 497-525.
14. M. STEWART AND G. W. STEWART, On hyperbolic triangularization: Stability and pivoting, SIAM J. Matrix Anal. Appl., 19 (1998), pp. 847-860.
15. M. STEWART AND P. VAN DOOREN, Stability issues in the factorization of structured matrices, SIAM J. Matrix Anal. Appl., 18 (1997), pp. 104-118.
16. M. VAN BAREL, G. HEINIG, AND P. KRAVANJA, A stabilized superfast solver for nonsymmetric Toeplitz systems, SIAM J. Matrix Anal. Appl., 23 (2001), pp. 494-510.