Abstract
Truncation error estimation for methods of numerical approximation, i.e., estimation of their errors of approximation, is an important constituent of numerical analysis. The error estimates obtained can be dichotomized according to whether an error estimate is computable from information that can be used for computing the approximations. For example, the standard error estimate for the bisection method for finding a zero of a function f(x) in an interval [a, b], under the assumption that f is continuous on [a, b] with f(a)f(b) < 0, is computable. The method proceeds as follows. Let [a 0, b 0] = [a, b]. At Step k (k ≥ 0), compute f(x k ), where x k = (a k + b k )/2. If f(x k ) = 0, an exact zero is found. Otherwise, let [a k+1, b k+1] = [a k , x k ] if f(a 0)f(x k ) < 0, or [a k+1, b k+1] = [x k , b k ] if f(b k ) < 0, and proceed to Step k + 1. Now let x k be the kth approximation to an zero of f in [a, b]. Then there exists \(\bar{x} \in [a,b]\) such that \(f(\bar{x}) = 0\) and
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
Gao, F. (1986), Nonasymptotic error of numerical integration—an average analysis, unpublished manuscript.
Gao, F. (1989), A probabilistic theory for error estimation in automatic integration, Numer. Math. 56, 309–329.
Gao, F. (1990a), On the power of a posteriori error estimation for numerical integration and function approximation, in Proc. AFA International Conference “Curves and Surfaces” held in Chamonix, France, to appear.
Gao, F. (1990b), Probabilistic analysis of numerical integration algorithms, J. Complexity, to appear.
Lee, D. and Wasilkowski, G.W. (1986), Approximation of linear functionals on a Banach space with a Gaussian measure, J. Complexity 2, 12–43.
Parlett, B.N. (1987), private communication.
Rheinbolt, W.C. (1988), On a theorem of S. Smale about Newton’s method for analytic mappings, Appl. Math. Lett. 1 (1), 69–72.
Smale, S. (1985), On the efficiency of algorithms of analysis, Bull. Amer. Math. Soc. 13, 87–121.
Smale, S. (1986), Newton’s method estimates from data at one point, The Merging of Disciplines: New Directions in Pure, Applied and Computational Mathematics (R.E. Ewing, K.I. Gross, and C.F. Martin, eds.), Springer-Verlag, New York, 1986, pp. 185–196.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer-Verlag New York, Inc.
About this chapter
Cite this chapter
Gao, F. (1993). On the Role of Computable Error Estimates in the Analysis of Numerical Approximation Algorithms. In: Hirsch, M.W., Marsden, J.E., Shub, M. (eds) From Topology to Computation: Proceedings of the Smalefest. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-2740-3_36
Download citation
DOI: https://doi.org/10.1007/978-1-4612-2740-3_36
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4612-7648-7
Online ISBN: 978-1-4612-2740-3
eBook Packages: Springer Book Archive