The lack of influence of the right-hand side on the accuracy of linear system solution

SIAM Journal on Scientific Computing

Volumn 20, Issue 1, 1998, Pages 203-227

  Banoczi, J M ^a   Chiu, Nan Chieh ^a   Cho, Grace E ^a   Ipsen, Ilse C F ^a  

^a NORTH CAROLINA STATE UNIVERSITY   (United States)

Author keywords

Backward error; Condition number; Linear system; Right hand side; Stopping criterion

Indexed keywords

BACKWARD ERRORS; CONDITION NUMBERS; STOPPING CRITERIA;

ERROR ANALYSIS; ITERATIVE METHODS; NUMBER THEORY;

LINEAR EQUATIONS;

EID: 0032131636     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S106482759630526X     Document Type: Article

References (16)

1. E. ANDERSON, Z. BAI, C. BISCHOF, J. DEMMEL, J. DONGARRA, J. Du CROZ, A. GREENBAUM, S. HAMMARLING, A. MCKENNEY, S. OUSTROUCHOV, AND D. SORENSEN, LAPACK Users' Guide, SIAM, Philadelphia, 1992; also available on-line from http://www.netlib.org/lapack/index.html.
2. M. ARIOLI, I. DUFF, AND D. Ruiz, Stopping criteria for iterative solvers, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 138-144.
3. M. ARIOLI, E. NOULARD, AND A. RUSSO, Vector Stopping Criteria for Iterative Methods: Applications for PDE's, Manuscript, Istituto di Analisi Numerica, Consiglio Nazionale delle Ricerche, Pavia, Italy, 1996.
4. T. BOROS, T. KAILATH, AND V. OLSHEVSKY, The. Fast Björck-Pereyra-Type Algorithm for Parallel Solution of Cauchy Linear Equations, Tech. Rep., Information Systems Laboratory, Department of Electrical Engineering, Stanford University, CA, 1996.
5. T. CHAN AND D. FOULSER, Effectively well-conditioned linear systems, SIAM J. Sci. Stat. Comput., 9 (1988), pp. 963-969.
6. S. CHANDRASEKARAN AND I. IPSEN, On the sensitivity of solution components in linear systems of equations, SIAM J. Matrix Anal. Appl., 16 (1995), pp. 93-112.
7. S. CHRISTIANSEN AND P. HANSEN, The effective condition number applied to error analysis of certain boundary collocation methods, J. Comp. Appl. Math., 54 (1994), pp. 15-36.
8. N. HIGHAM, Error analysis of the Björck-Pereyra algorithms for solving Vandermonde systems, Numer. Math., 50 (1987), pp. 613-632.
9. N. HIGHAM, The accuracy of solutions to triangular systems, SIAM J. Numer. Anal., 26 (1989), pp. 1252-1265.
10. N. HIGHAM, Algorithm 694: A collection of test matrices in MATLAB, ACM Trans. Math. Software, 17 (1991), pp. 289-305; also available on-line from http://uww.mathvorks.com/linalg.html.
11. N. HIGHAM, Accuracy and Stability of Numerical Algorithms, SIAM, Philadelphia, 1996.
12. THE MATHWORKS, INC., MATLAB User's Guide, Natick, MA, 1992.
13. E. NOULARD AND M. ARIOLI, Vector Stopping Criteria for Iterative Methods: Theoretical Tools, Tech. Rep. 956, Istituto di Analisi Numerica, Consiglio Nazionale delle Ricerche, Pavia, Italy, 1995.
14. Y. SAAD AND M. SCHULTZ, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM Sci. Stat. Comput., 7 (1986), pp. 856-869.
15. G. STEWART, Introduction to Matrix Computations, Academic Press, New York, 1973.
16. G. STEWART AND J. SUN, Matrix Perturbation Theory, Academic Press, Boston, 1990.