Computer Search for Numerical Instability

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Computer Search for Numerical Instability

Full text

Pdf (640 KB)

Source

Journal of the ACM (JACM) archive
Volume 22 , Issue 4 (October 1975) table of contents

Pages: 512 - 521

Year of Publication: 1975

ISSN:0004-5411

Author

Webb Miller

Computer Science Department, Pennsylvania State University, University Park, PA

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 2, Downloads (12 Months): 25, Citation Count: 6

Additional Information:

references cited by index terms collaborative colleagues

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/321906.321916 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	FADDEEV, D. K , AND FADDEEVA, V.N. Natural norms in algebraic processes. SIAM J. Namer. Anal, 7 (1970), 520-531.
	2	HOUSEHOLDER, A. The Theory of Matrices In Numemcal Analysis. Ginn (Blaisdell), Boston, Mass., 1964.
	3	JOHN, F. Extremum problems with inequalities as subsidiary conditions. In Studies and Essays, presented to R. Courant, Wfley-Interscmnce, New York, 1948, pp. 187-204.
	4	LEICHTWEISS, K. Ucber die affine Exzentrizitat konvexer Korper. Arch Math. 10 (1959), 187-199.
	5	MILLER, W. Numerical heuristics m computer-aided roundoff analyms. Research Rep. RC- 4332, IBM Thomas J. Watson Research Center, Yorktown Heights, N.Y, May 2, 1973.
	6	Webb Miller, Software for Roundoff Analysis, ACM Transactions on Mathematical Software (TOMS), v.1 n.2, p.108-128, June 1975 [doi>10.1145/355637.355639]
	7	MILLER, W. Roundoff analysis by direct comparison of two algorithms. Submitted to a technical journal.
	8	RUDIN, W. Principles of Mathematical Analysis, 2nd ed. McGraw-Hill, New York, 1964
	9	STEWART, G.W. Introductzon to Matmx Computatzons. Academic Press, New York, 1973.
	10	WXLKNSON, J., AND REINSCH, C., Eds. Handbook for Automatic Computatzon, Vol. 1l, Lnear Algebra Springer-Verlag, Berlin and New York, 1971.

CITED BY 6

	David R. Stoutemyer, Automatic Error Analysis Using Computer Algebraic Manipulation, ACM Transactions on Mathematical Software (TOMS), v.3 n.1, p.26-43, March 1977
	Webb Miller , David Spooner, Software for roundoff analysis, II, ACM Transactions on Mathematical Software (TOMS), v.4 n.4, p.369-387, December 1978
	Mark Jerrum , Marc Snir, Some Exact Complexity Results for Straight-Line Computations over Semirings, Journal of the ACM (JACM), v.29 n.3, p.874-897, July 1982
	Esko Ukkonen, On the calculation of the effects of roundoff errors, ACM Transactions on Mathematical Software (TOMS), v.7 n.3, p.259-271, Sept. 1981
	Webb Miller, Software for Roundoff Analysis, ACM Transactions on Mathematical Software (TOMS), v.1 n.2, p.108-128, June 1975
	Robert D. Skeel, Scaling for Numerical Stability in Gaussian Elimination, Journal of the ACM (JACM), v.26 n.3, p.494-526, july 1979