Methods for large scale total least squares problems

SIAM Journal on Matrix Analysis and Applications

Volumn 22, Issue 2, 2001, Pages 413-429

  Björck, Åke ^a   Heggernes, P ^b   Matstoms, P ^a  

^a LINKÖPING UNIVERSITY   (Sweden)

^b UNIVERSITY OF BERGEN   (Norway)

Author keywords

Conjugate gradient method; Rayleigh quotient iteration; Singular values; Total least squares

Indexed keywords

EID: 18044403514     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479899355414     Document Type: Article

References (26)

1. M. ADLERS, Computing Sparse QR Factorizations in MATLAB, Tech. Report, LiTH-MAT-R-98-19, Linköping University, Sweden, 1999.
2. A. BJÖRCK, Stability analysis of the method of semi-normal equations for least squares problems, Linear Algebra Appl., 88/89 (1987), pp. 31-48.
3. A. BJÖRCK, Numerical Methods for Least Squares Problems, SIAM, Philadelphia, 1996.
4. A. BJÖRCK, Newton and Rayleigh quotient methods for total least squares problems, in Recent Advances in Total Least Squares Techniques and Errors-in-Variables Modeling: Proceedings of the Second International Workshop on Total Least Squares and Errors-in-Variables Modeling, S. Van Huffel, ed., SIAM, Philadelphia, 1997, pp. 149-160.
5. A. BJÖRCK, Solving Large Scale Multidimensional Total Least Squares Problems, in preparation.
6. A. BJÖRCK, T. ELFVING, AND Z. STRAKOS, Stability of conjugate gradient and Lanczos methods for linear least squares problems, SIAM J. Matrix Anal. Appl., 19 (1998), pp. 720-736.
7. J. R. BUNCH, C. P. NIELSEN, AND D. C. SORENSEN, Rank-one modification of the symmetric eigenproblem, Numer. Math., 31 (1978), pp. 31-48.
8. R. S. DEMBO, S. C. EISENSTAT, AND T. STEIHAUG, Inexact Newton methods, SIAM J. Numer. Anal., 19 (1982), pp. 400-408.
9. G. H. GOLUB, Numerical methods for solving least squares problems, Numer. Math., 7 (1965), pp. 206-216.
10. G. H. GOLUB AND C. F. VAN LOAN, An analysis of the total least squares problem, SIAM J. Numer. Anal., 17 (1980), pp. 883-893.
11. P. C. HANSEN, Rank-Deficient and Discrete Ill-Posed Problems: Numerical Aspects of Linear Conversion, SIAM, Philadelphia, 1998.
12. N. J. HIGHAM, Accuracy and Stability of Numerical Algorithms, SIAM, Philadelphia, 1996.
13. J. KAMM AND J. G. NAGY, A total least squares method for Toeplitz systems of equations, BIT, 38 (1998), pp. 560-582.
14. W. MACKENS AND H. VOSS, The minimum eigenvalue of a symmetric positive-definite Toeplitz matrix and rational Hermitian interpolation, SIAM J. Matrix Anal. Appl., 18 (1997), pp. 521-534.
15. P. MATSTOMS, Sparse QR factorization in MATLAB, ACM Trans. Math. Software, 20 (1994), pp. 136-159.
16. C. C. PAIGE AND Z. STRAKOŠ, Weighted total least squares problems and bounds for the least squares distance, Numer. Math., submitted.
17. B. N. PARLETT, The Symmetric Eigenvalue Problem, 2nd ed., SIAM, Philadelphia, 1998.
18. B. N. PARLETT AND W. KAHAN, On the convergence of a practical QR algorithm, in Information Processing 68, the Proceedings of the IFIP Congress, Edinburgh, Scotland, 1968, North-Holland, Amsterdam, The Netherlands, 1969, pp. 114-118.
19. G. PETERS AND J. H. WILKINSON, Inverse iteration, ill-conditioned equations and Newton's method, SIAM Rev., 21 (1979), pp. 339-360.
20. J. B. ROSEN, H. PARK, AND J. GLICK, Total least norm formulation and solution for structured problems, SIAM J. Matrix Anal. Appl., 17 (1996), pp. 110-126.
21. M. STEWART AND G. W. STEWART, On hyperbolic triangularization: Stability and pivoting, SIAM J. Matrix Anal. Appl., 19 (1998), pp. 847-860.
22. D. B. SZYLD, Criteria for combining inverse and Rayleigh quotient iteration, SIAM J. Numer. Anal., 25 (1988), pp. 1369-1375.
23. S. VAN HUFFEL, Iterative algorithms for computing the singular subspace of a matrix associated with its smallest singular values, Linear Algebra Appl., 154/156 (1991), pp. 675-709.
24. S. VAN HUFFEL AND J. VANDEWALLE, The Total Least Squares Problem: Computational Aspects and Analysis, Frontiers Appl. Math. 9, SIAM, Philadelphia, 1991.
25. P. Y. YALAMOV AND J. Y. YUAN, A Successive Least Squares Method for Structured Total Least Squares, preprint.
26. T. YANG, Iterative Methods for Least Squares and Total Least Squares Problems, Lic. thesis LiU-TEK-LIC-1996-25, Department of Mathematics, University of Linköping, Sweden, 1996.