Structured backward error and condition number for linear systems of the type A * Ax = b

BIT Numerical Mathematics

Volumn 40, Issue 1, 2000, Pages 74-83

  Fraysse V ^a   Gratton, S ^b   Toumazou, V ^c  

^a CERFACS   (France)

^b CNES   (France)

^c LEGOS   (France)

Author keywords

Backward error; Condition number; Linear systems; Structured perturbations

Indexed keywords

EID: 0043187360     PISSN: 00063835     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1022366318322     Document Type: Article

References (17)

1. Å. Björck, Numerical Methods for Least Squares Problems, SIAM, Philadelphia, 1996.
2. Å. Björck and C. C. Paige, Solution of augmented linear systems using orthogonal factorizations, BIT, 34 (1994), pp. 1-24.
3. J. R. Bunch, J. W. Demmel, and C. F. Van Loan, The strong stability of algorithms for solving symmetric linear systems, SIAM J. Matrix Anal. Appl., 10 (1989), pp. 494-499.
4. F. Chaitin-Chatelin and V. Frayssé, Lectures on Finite Precision Computations, SIAM, Philadelphia, 1996.
5. G. H. Golub and C. Van Loan, Matrix Computations, 2nd ed., Johns Hopkins University Press, Baltimore, MD, 1989.
6. S. Gratton, On the condition number of linear least squares problems in a weighted Frobenius norm, BIT, 36 (1996), pp. 523-530.
7. S. Gratton, V. Frayssé, and V. Toumazou, On a structured backward error analysis for linear systems of the type A* Ax = b, Tech. Report TR/PA/98/01, CERFACS, 1998.
8. S. Gratton, V. Frayssé, and V. Toumazou, Structured backward error and condition number for linear systems of the type A* Ax = 6, Tech. Report TR/PA/99/05, CERFACS, 1999.
9. D. J. Higham and N. J. Higham, Backward error and condition of structured linear systems, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 162-175.
10. N. J. Higham, A collection of test matrices in MATLAB, ACM Trans. Math. Software, 17 (1991), pp. 289-305.
11. T Ax = c, Report NI 90-01, Institute for Numerical Analysis, Technical University of Denmark, 1990.
12. H. B. Nielsen, Computing a minimizer of a piecewise quadratic, Tech. Report IMM-REP-1998-14, Department of Mathematical Modelling, Technical University of Denmark, 1998.
13. The MathWorks, MATLAB Reference Guide, The MathWorks Inc., Natick, MA, 1992.
14. V. Toumazou, Portraits spectraux de matrices: un outil d'analyse de la stabilité, Ph.D. thesis, Université H. Poincaré, Nancy, 1996; TH/PA/96/46, CERFACS.
15. B. Waldén, R. Karlson, and J. Sun, Optimal backward perturbation bounds for the linear least squares problem, J. Numer. Linear Algebra Appl., 2 (1995), pp. 271-286.
16. J. H. Wilkinson, Rounding errors in algebraic processes, vol. 32, Her Majesty's Stationery Office, London, 1963.
17. S. Wolfram, Mathematica, a System for Doing Mathematics by Computer, Addison-Wesley, Reading, 1988.