Abstract
The paper presents a new rounding error analysis of product and summation algorithms, Horner’s scheme, evaluations of finite continued fractions, computations of determinants of tridiagonal systems, of determinants of second order and a ’fast’ complex multiplication. The error analysis uses the linearization method and new condition numbers constituting optimal bounds in appraisals of the possible errors. The new error estimates are tested by numerous numerical examples.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abramowitz, M., Stegun, I. A.: Handbook of mathematical functions. New York: Dover 1968.
Adams, D. A.: A stopping criterion for polynomial root finding. Comm. ACM 10, 655–658 (1967).
BabuSka, I.: Numerical stability in numerical analysis. Proc. IFIP Congress 1968, pp. 11–23. Amsterdam: North Holland 1969.
BabuSka, I.: Numerical stability in problems of linear algebra. SIAM J. Numer. Anal. 9, 53–77 (1972).
Bauer, F. L.: Genauigkeitsfragen bei der Lösung linearer Gleichungssysteme. Z. Angew. Math. Mech. 46, 409–421 (1966).
Bauer, F. L.: Computational graphs and rounding error. SIAM J. Numer. Anal. 11, 87–96 (1974).
Caprani, O.: Implementation of a low round-off summation method. BIT 11, 271–275 (1971).
Forsythe, G. E.: Pitfalls in computation, or why a math book isn’t enough. Amer. Math. Monthly 77, 931–956 (1970).
Linz, P.: Accurate floating-point summation. Comm. ACM 13, 361–362 (1970).
Mesztenyi, C., Witzgall, C.: Stable evaluation of polynomials. J. Res. Nat. Bur. Standards 71B, 11–17 (1967).
Miller, W.: Computational complexity and numerical stability. SIAM J. Comput. 4, 97–107 (1975).
McCracken, D. D., Dorn, W. S.: Numerical methods and Fortran programming. New York-London: Wiley 1964.
Reimer, M.: Bounds for the Horner sums. SIAM J. Numer. Anal. 5, 461–469 (1968).
Reimer, M., Zeller, K.: Abschätzung der Teilsummen reeller Polynome. Math. Zeitschr. 99, 101–104 (1967).
Stegun, I. A., Abramowitz, M.: Pitfalls in computation. J. Soc. Indust. Appl. Math. 4, 207–219 (1956).
Stummel, F.: Fehleranalyse numerischer Algorithmen. Vorlesungsskriptum WS 1977/78, 215 pp. Universität Frankfurt 1978.
Stummel, F.: Rounding errors in numerical solutions of two linear equations in two unknowns. (Submitted to Numer. Math.)
Stummel, F.: Perturbation theory for evaluation algorithms of arithmetic expressions. (To appear in Math. Comp.)
Stummel, F.: Rounding error analysis of difference and extrapolation schemes. (To appear.)
Stummel, F., Hainer, K.: Introduction to numerical analysis. Edinburgh-London: Scottish Academic Press 1977.
Tsao, Nai-Kuan: Some a posteriori error bounds in floating point computations. J. ACM 21, 6–17 (1974).
Wilkinson, J. H.: Rounding errors in algebraic processes. Englewood Cliffs, N. J.: Prentice-Hall 1963.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1980 Springer-Verlag
About this chapter
Cite this chapter
Stummel, F. (1980). Rounding Error Analysis of Elementary Numerical Algorithms. In: Alefeld, G., Grigorieff, R.D. (eds) Fundamentals of Numerical Computation (Computer-Oriented Numerical Analysis). Computing Supplementum, vol 2. Springer, Vienna. https://doi.org/10.1007/978-3-7091-8577-3_13
Download citation
DOI: https://doi.org/10.1007/978-3-7091-8577-3_13
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-81566-3
Online ISBN: 978-3-7091-8577-3
eBook Packages: Springer Book Archive