Computable Accurate Upper and Lower Error Bounds for Approximate Solutions of Linear Algebraic Systems

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Computable Accurate Upper and Lower Error Bounds for Approximate Solutions of Linear Algebraic Systems

Full text

Pdf (836 KB)

Source

ACM Transactions on Mathematical Software (TOMS) archive
Volume 1 , Issue 3 (September 1975) table of contents

Pages: 217 - 231

Year of Publication: 1975

ISSN:0098-3500

Authors

T. J. Aird	International Mathematical and Statistical Libraries, Inc., Houston, TX
Robert E. Lynch	Department of Computer Science, Purdue University, West Lafayette, IN

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 4, Downloads (12 Months): 20, Citation Count: 1

Additional Information:

references cited by index terms collaborative colleagues peer to peer

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/355644.355648 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	BJSRCK, A. Iterative refinement of linear least squares solutions. BIT 8 (1968), 8-30.
	2	FZTZGERA~, K.D. Error estimates for the solution of linear algebraic systems. J. Res. Nat. Bur. Stand. 7JB (1970), 251-310.
	3	FORSYTHE, G.E., AND MOLER, C.E. Computer Solution of Linear Algebraic Systems. Prentice-Hall, Englewood Cliffs, N.J., 1967.
	4	Fox, L. An Introduction to Numerzcal Linear Algebra. Oxford U. Press, New York, 1965.
	5	HANSEN, E. Interval arithmetic in matrix computations, pt. I. SIAM J. Numer. Anal. (1965), 308-320.
	6	HANSV.N, E. On the solution of linear algebraic equations with interval coefficients. Linear Algebra and Appl. ~ (1969), 153-165.
	7	HANSEN, E., AND S~ITH, R. Interval arithmetic in matrix computations, pt. II. SIAM J. Numer. Anal. ~4 (1967), 1-9.
	8	HOUS~-HOLVER, A.S. The Theory of Matmces in Numerical Analysis. Blaisdell, London, 1964.
	9	ISAACSO~, E., ANY KELLER, H.B. Analyszs of Numerical Methods. Wiley, New York, 1966, pp. 46-49 and pp. 68-70.
	10	MILNE, W.E.Numerwal Calculus. Princeton U. Press, Princeton, N.j., 1946.
	11	MoaaE, R.E.Interval Analysis. Prentice-Hall, Englewood Cliffs, N.J., 1966.
	12	NEw,N, M. How to determine the accuracy of the output of a matrix inversion program. J. Res. Nat. Bur. Stand. 78B (1974), 65-68.
	13	B. N. Parlett , Y. Wang, The Influence of the Compiler on the Cost of Mathematical Software—in Particular on the Cost of Triangular Factorization, ACM Transactions on Mathematical Software (TOMS), v.1 n.1, p.35-46, March 1975 [doi>10.1145/355626.355633]
	14	RzcE, j.R. A theory of condition. SIAM J. Numer. Anal. 3 (J966), 287-310.
	15	WZLKINSON, J.H. Modern error analysis. SIAM Rev. 13 (Oct. 1971), 548-568.
	16	James H. Wilkinson, Rounding Errors in Algebraic Processes, Dover Publications, Incorporated, 1994
	17	J. H. Wilkinson, The algebraic eigenvalue problem, Oxford University Press, Inc., New York, NY, 1988