A subspace error estimate for linear systems

SIAM Journal on Matrix Analysis and Applications

Volumn 24, Issue 3, 2003, Pages 787-801

  Cao, Yang ^a   Petzold, Linda ^a  

^a University of California   (United States)

Author keywords

Adjoint method; Condition number; Linear system; Subspace error estimate

Indexed keywords

EID: 0041412798     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479801390649     Document Type: Article

References (16)

1. L. S. BLACKFORD, J. CHOI, A. CLEARY, E. D'AZEVEDO, J. DEMMEL, I. DHILLON, J. DONGARRA, S. HAMMARLING, G. HENRY, A. PETITET, K. STANLEY, D. WALKER, AND R. C. WHITNEY, ScaLAPACK Users' Guide, SIAM, Philadelphia, 1997.
2. S. CHANDRASEKARAN AND I. C. F. IPSEN, On the sensitivity of solution components in linear systems of equations, SIAM J. Matrix Anal. Appl., 16 (1995), pp. 93-112.
3. A. K. CLINE, C. B. MOLER, G. W. STEWART, AND J. H. WILKINSON, An estimate for the condition number of a matrix, SIAM J. Numer. Anal., 16 (1979), pp. 368-375.
4. J. DEMMEL, B. DIAMENT, AND G. MALAJOVICH, On the complexity of computing error bounds, Found. Comput. Math., 1 (2001), pp. 101-125.
5. J. D. DIXON, Estimating extremal eigenvalues and condition numbers of matrices, SIAM J. Numer. Anal., 20 (1983), pp. 812-814.
6. N. J. HIGHAM, Accuracy and Stability of Numerical Algorithms, 2nd ed., SIAM, Philadelphia, 2002.
7. W. KAHAN, Numerical linear algebra, Canad. Math. Bull., 9 (1966), pp. 757-801.
8. C. S. KENNEY AND A. J. LAUB, Small-sample statistical condition estimates for general matrix functions, SIAM J. Sci. Comput., 15 (1994), pp. 36-61.
9. C. S. KENNEY, A. J. LAUB, AND M. S. REESE, Statistical condition estimation for linear systems, SIAM J. Sci. Comput., 19 (1998), pp. 566-583.
10. J. KUCZYŃSKI AND H. WOŹNIAKOWSKI, Estimating the largest eigenvalue by the power and Lanczos algorithms with a random start, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 1094- 1122.
11. J. KUCZYŃSKI AND H. WOŹNIAKOWSKI, Probabilistic bounds on the extremal eigenvalues and condition number by the Lanczos algorithm, SIAM J. Matrix Anal. Appl., 15 (1994), pp. 672-691.
12. K. E. BRENAN, S. L. CAMPBELL, AND L. R. PETZOLD, Numerical Solution of Initial-Value Problems in Differential-Algebraic Equations, Classics in Applied Mathematics 14, SIAM, Philadelphia, 1996.
13. P. M. PARDALOS, An open global optimization problem on the unit sphere, J. Global Optim., 6 (1995), p. 213.
14. J. R. RICE, A theory of condition, SIAM J. Numer Anal., 3 (1966), pp. 187-310.
15. R. D. SKEEL, Scaling for numerical stability in Gaussian elimination, J. ACM, 26 (1979), pp. 494-526.
16. J. H. WILKINSON, Rounding Errors in Algebraic Processes, Prentice-Hall, Englewood Cliffs, NJ, 1963.