67
Views
0
CrossRef citations to date
0
Altmetric
Section B

Bounds for an estimate of the optimal backward error for linear least squares problems

Pages 2743-2751 | Received 18 Aug 2010, Accepted 03 Jan 2011, Published online: 03 Jun 2011

References

  • Boisvert , R. F. , Pozo , R. , Remington , K. , Barrett , R. and Dongarra , J. 1997 . “ The matrix market: A web repository for test matrix data ” . In The Quality of Numerical Software, Assessment and Enhancement , Edited by: Boisvert , R. F. 125 – 137 . London : Chapman & Hall . Available at http://math.nist.gov/MatrixMarket/
  • Duff , I. S. , Grimes , R. G. and Lewis , J. G. 1989 . Sparse matrix test problems . ACM Trans. Math. Softw. , 15 ( 1 ) : 1 – 14 .
  • Golub , G. H. and Meurant , G. 1994 . “ Matrices, moments and quadrature ” . In Numerical Analysis 1993 (Dundee, 1993) , Edited by: Griffiths , D. F. and Watson , G. A. Vol. 303 , 105 – 156 . Harlow : Longman Scientific & Technical . Pitman Research Notes in Mathematics Series
  • Grcar , J. F. “ Optimal sensitivity analysis of linear least squares ” . Technical Report LBNL-52434, Lawrence Berkeley National Laboratory, Berkeley, CA, 2003. Available at https://ccse.lbl.gov/Publications/sepp/leastSquares/LBNL-52434.pdf
  • Grcar , J. F. , Saunders , M. A. and Su , Z. “ Estimates of optimal backward perturbations for linear least squares problems ” . Technical Report SOL 2007-1, Department of Management Science and Engineering, Stanford University, 2007. Available at http://www.stanford.edu/group/SOL/reports/SOL-2007-1.pdf
  • Gu , M. 1999 . Backward perturbation bounds for linear least squares problems . SIAM J. Matrix Anal. Appl. , 20 ( 2 ) : 363 – 372 .
  • Higham , N. J. 2002 . Accuracy and Stability of Numerical Algorithms , 2 , Philadelphia, PA : Society for Industrial and Applied Mathematics .
  • Karlson , R. and Waldén , B. 1997 . Estimation of optimal backward perturbation bounds for the linear least squares problem . BIT , 37 ( 4 ) : 862 – 869 .
  • Su , Z. 2005 . “ Computational methods for linear least squares problems and clinical trials ” . Stanford University . Ph.D. thesis
  • Waldén , B. , Karlson , R. and Sun , J.-G. 1995 . Optimal backward perturbation bounds for the linear least squares problem . Numer. Linear Algebra Appl. , 2 ( 3 ) : 271 – 286 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.