Abstract
It is shown that componentwise relative error bounds can be computed efficiently in connection with direct linear system solving. No restriction is made on the data matrix. In a series of experiments the effectiveness of the componentwise approach is demonstrated and compared to the conventional normwise approach as incorporated in the numerical linear algebra library LAPACK.
Preview
Unable to display preview. Download preview PDF.
References
Hörmann, B.: Notes on LAPACK and Verification. Technical Report 95-1 Universitätsrechenzentrum und Institut für Informatik Universität Basel Schweiz (1995)
Falcó Korn, C., Hörmann, B., Ullrich, C.: Verification May Be Better Than Estimation. SIAM J. Sci. Comput. 17 4 (to appear 1996)
Rump, S.M.: Inclusion of the Solution of Large Linear Systems with Positive Definite Symmetric M-Matrix. Computer Arithmetic and Enclosure Methods Elsevier Science Publishers B. V. (1992) 339–347
Collatz, L.: Functional analysis and numerical mathematics. Academic Press New York (1966)
Gale, D.: The game of hex and the Brouwer fixed-point theorem. Amer. Math. Monthly 86 10 (1979) 818–826
Golub, G., Van Loan, C.F.: Matrix Computations. Johns Hopkins University Press Baltimore MD 2nd. ed. (1989)
Falcó Korn, C.: Die Erweiterung von Software-Bibliotheken zur effizienten Verifikation der Approximationslösung linearer Gleichungssysteme. Ph.D. Thesis Institut für Informatik Universität Basel Schweiz (1993)
Duff, I.S., Grimes, R.G, Lewis, J.G.: User's Guide for the Harwell-Boeing Sparse Matrix Collection (Release I). TR/PA/92/86 CERFACS Toulouse Cedex France (1992)
Chatelin, F., Frayssé, V.: A statistical study of the stability of linear systems. TR/PA/91/43 CERFACS Toulouse Cedex France (1991)
GAMM-IMACS: Proposal for Accurate Floating-Point Vector Arithmetic. Mathematics and Computers in Simulation 35 4 IMACS (1993)
Baumhof, C.: A New VLSI Vector Arithmetic Coprocessor for the PC. Proc. of the 12th Symposium on Comp. Arith. ARITH-12 '95 England (1995)
Anderson, E., Bai, Z., Bischof, C., Demmel, J., Dongarra, J., Du Croz, J., Greenbaum, A., Hammarling, S., McKenney, A., Ostrouchov, S., Sorensen, D.: LAPACK Users' Guide. SIAM Philadelphia 2nd. ed. (1995)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hörmann, B., Ullrich, C.P. (1997). Componentwise error bounds and direct linear system solving. In: Vulkov, L., Waśniewski, J., Yalamov, P. (eds) Numerical Analysis and Its Applications. WNAA 1996. Lecture Notes in Computer Science, vol 1196. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-62598-4_93
Download citation
DOI: https://doi.org/10.1007/3-540-62598-4_93
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-62598-8
Online ISBN: 978-3-540-68326-1
eBook Packages: Springer Book Archive