Stability analysis and fast algorithms for triangularization of Toeplitz matrices

Numerische Mathematik

Volumn 76, Issue 3, 1997, Pages 383-402

  Park, Haesun ^a   Eldén, Lars ^b  

^a University of Minnesota   (United States)

^b LINKÖPING UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0031509346     PISSN: 0029599X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s002110050268     Document Type: Article

References (32)

1. Alexander, S.T., Pan, C.-T., Plemmons, R.J. (1988): Analysis of a recursive least squares hyperbolic rotation algorithm for signal processing. Lin. Alg. Appl. 98, 3-40
2. Björck, Å. (1991): Error analysis of least squares algorithms. In: Golub, G.H., Van Dooren, P., eds., Numerical Linear Algebra, Digital Signal Processing and Parallel Algorithms, NATO ASI Series, pp. 41-73. Berlin, Springer-Verlag
3. Björk, Å., Park, H., Eldén, L. (1994): Accurate downdating of least squares solutions. SIAM J. Matrix Anal. Appl. 15, 549-568
4. Björck, Å. (1987): Stability analysis of the method of semi-normal equations for least squares problems. Lin. Alg. Appl. 88/89, 31-48
5. Bojanczyk, A.W., Brent, R.P., van Dooren, P., de Hoog, F.R. (1987): A note on downdating the Cholesky factorization. SIAM J. Sci. Stat. Comput. 8, 210-221
6. Bojanczyk, A.W., Brent, R.P., de Hoog, F.R. (1986): QR factorization of Toeplitz matrices. Numer. Math. 49, 81-94
7. Brent, R.P. (1990): Parallel algorithms for Toeplitz systems. In: Golub, G.H., Van Dooren, P., eds., Numerical Linear Algebra, Digital Signal Processing and Parallel Algorithms. Springer
8. Chambers, J.M. (1971): Regression updating. J. Amer. Stat. Assoc. 66, 744-748
9. Chun, J., Kailath, T., Lev-Ari, H. (1987): Fast parallel algorithms for QR and triangular factorization. SIAM J. Sci. Stat. Comput. 8, 899-913
10. Cybenko, G. (1983): A general orthogonalization technique with applications to time series analysis and signal processing. Math. Comp. 40, 323-336
11. Cybenko, G. (1987): Fast Toeplitz orthogonalization using inner products. SIAM J. Sci. Stat. Comput. 8, 734-740
12. Eldén, L., Park, H. (1994): Block downdating of least squares solutions. SIAM J. Matrix Anal. Appl. 15, 1018-1034
13. Eldén, L., Park. H. (1994): Perturbation analysis for block downdating of a Cholesky decomposition. Numerische Mathematik 68, 457-467
14. Eldén, L., Park, H. (1996): Perturbation and error analyses for block downdating of a Cholesky decomposition. BIT 36, 239-255
15. Golub, G.H., Van Loan, C.T. (1989): Matrix Computations. 2nd edn. Johns Hopkins Press, Baltimore, MD
16. Higham, N. (1996): Accuracy and Stability of Numerical Algorithms. SIAM, Philadelphia
17. Higham, N.J. (1987): A survey of condition number estimators. SIAM Review 29, 575-596
18. Kailath, T., Chun, J. (1994): Generalized displacement structure for block-Toeplitz, Toeplitz-block, and Toeplitz-derived matrices. SIAM J. Matrix Anal. Appl. 15, 114-128
19. Kolbel, W., Schafer, H. (1992): Improvement and automation of the LPSVD algorithm by continuous regularization of the singular values. J. Magnetic Resonance 100, 598-603
20. Lawson, C.L., Hanson, R.J. (1995): Solving Least Squares Problems. SIAM, Classics in Applied Mathematics, Philadelphia
21. Led, J.J., Gesmar, H. (1991): Application of the linear prediction method to NMR spectroscopy. Chem. Rev. 91, 1413-1426
22. Nagy, J.G. (1993): Fast inverse QR factorization for Toeplitz matrices. SIAM J. Sci. Stat. Comput. 14, 1174-1183
23. Qiao, S. (1988): Hybrid algorithm for fast Toeplitz orthogonalization. Numer. Math. 53, 351-366
24. Saunders, M.A. (1972): Large-scale linear programming using the Cholesky factorization. Technical Report Technical Report CS252, Computer Science Department, Stanford University
25. Schur, I. (1917): Über Potenzreihen, die im Inneren des Einheitskreises beschränkt sind. I. Journal für die reine und angewandte Mathematik 147, 205-232
26. Schur, I. (1986): On power series which are bounded in the interior of the unit circle. I.. In: Gohberg, I., ed., Operator Theory: Advances and Applications, pp. 31-59, Birkhäuser Verlag
27. Stewart, G.W. ( 1977): Perturbation bounds for the QR factorization of a matrix. SIAM J. Numer. Anal. 14, 509-518
28. Stewart, G.W. (1995): On the stability of sequential updates and downdates. IEEE Transactions on Signal Processing 43, 2642-2648
29. Sun, J. (1995): Perturbation analysis of the Cholesky downdating and QR updating problems. SIAM J. Matrix Anal. Appl. 16, 760-775
30. Sun, J.-G. ( 1991 ): Perturbation bounds for the Cholesky and QR factorizations. BIT 31, 341-352
31. Sweet, D.R. (1984): Fast Toeplitz orthogonalization. Numer. Math. 43, 1-21
32. Van Loan, C.F. (1992): Computational frameworks for the Fast Fourier Transform. SIAM, Philadelphia