Computation of optimal backward perturbation bounds for large sparse linear least squares problems

BIT Numerical Mathematics

Volumn 41, Issue 4, 2001, Pages 739-747

  Malyshev, A ^a   Sadkane, M ^b  

^a UNIVERSITY OF BERGEN   (Norway)

^b UNIVERSITÉ DE BRETAGNE OCCIDENTALE   (France)

Author keywords

Backward perturbation; Bisection; Lanczos bidiagonalization; Linear least squares; Sparse matrix

Indexed keywords

EID: 0041317080     PISSN: 00063835     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1021952203842     Document Type: Article

References (13)

1. W. Barth, R. S. Martin, and J. H. Wilkinson, Calculation of the eigenvalues of a symmetric tridiagonal matrix by the method of bisection, Numer. Math., 9 (1967), pp. 386-393.
2. Å. Björck, Numerical Methods for Least Squares Problems, SIAM, Philadelphia, PA, 1996.
3. Å. 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:3 (1998), pp. 720-736.
4. I. S. Duff, R. G. Grimes, and J. G. Lewis, Sparse Matrix Test Problems, ACM Trans. Math. Software, 15 (1989), pp. 1-14.
5. L. Eldén, Algorithms for the regularization of ill-conditioned least squares problems, BIT, 17 (1977), pp. 134-145.
6. G. H. Golub and C. F. Van Loan, Matrix Computations, 2nd ed., Johns Hopkins Press, Baltimore, MD, 1989.
7. M. Gu, Backward perturbation bounds for linear least squares problems, SIAM J. Matrix Anal. Appl., 20:2 (1998), pp. 363-372.
8. N. J. Higham, Accuracy and Stability of Numerical Algorithms, SIAM, PA, 1996.
9. A. J. Cox and N. J. Higham, Backward error bounds for constrained least squares problems, BIT, 39:2 (1999), pp. 210-227.
10. R. Karlsson and B. Waldén, Estimation of optimal backward perturbation bounds for the linear least squares problem, BIT, 37:4 (1997), pp. 862-869.
11. C. C. Paige and M. A. Saunders, LSQR. An algorithm for sparse linear equations and sparse least squares, ACM Trans. Math. Software, 8 (1982), pp. 43-71.
12. Y. Saad, Numerical Methods for Large Eigenvalue Problems, Manchester University Press, Manchester, UK, 1992.
13. B. Waldén, R. Karlsson, and J.-G. Sun, Optimal backward perturbation bounds for the linear least squares problem, Numer. Linear Algebra Appl., 2:3 (1995), pp. 271-286.