Computation of sharp rigorous componentwise error bounds for the approximate solutions of systems of linear equations

Reliable Computing

Volumn 9, Issue 3, 2003, Pages 229-239

  Ogita, Takeshi ^a   Oishi, Shin'ichi ^a   Ushiro, Yasunori ^b  

^a WASEDA UNIVERSITY   (Japan)

^b HITACHI LTD   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; ERROR ANALYSIS; ITERATIVE METHODS; MATRIX ALGEBRA;

ERROR BOUNDS;

LINEAR EQUATIONS;

EID: 0038174786     PISSN: 13853139     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1024655416554     Document Type: Article

References (8)

1. Golub, G. H. and Van Loan, C. F.: Matrix Computations, Third ed., The Johns Hopkins University Press, Baltimore and London, 1996.
2. Ogita, T., Oishi, S., and Ushiro, Y.: Fast Inclusion and Residual Iteration for Solutions of Matrix Equations, Computing Supplement 16 (2002), pp. 171-184.
3. Ogita, T., Oishi, S., and Ushiro, Y.: Fast Verification of Solutions for Sparse Monotone Matrix Equations, Computing Supplement 15 (2001), pp. 175-187.
4. Oishi, S.: Fast Enclosure of Matrix Eigenvalues and Singular Values via Rounding Mode Controlled Computation, Linear Alg. Appl. 324 (2001), pp. 133-146.
5. Oishi, S. and Rump, S. M.: Fast Verification of Solutions of Matrix Equations, Numer. Math. 90 (2002), pp. 755-773.
6. Rump, S. M.: Verified Computation of the Solution of Large Sparse Systems, ZAMM 75 (1995), pp. S439-S442.
7. Stewart, G. W. and Sun, J.-G.: Matrix Perturbation Theory, Academic Press, New York, 1990.
8. T Factorizations, Linear Alg. Appl. 173 (1992), pp. 77-97.