Summary
In the second section a general method of obtaining optimal global error bounds by scaling local error estimates is developed. It is reduced to the solution of a fixpoint problem. In Sect. 3 we show more concrete error estimates reflecting a singularity of order α. It is shown that under general circumstances an optimal global error bound is achieved by an (asymptotically) geometric mesh for the local error estimates. In the fourth section we specialize this to the best approximation ofg(x)x α by piecewise polynomials with variable knots and degrees having a total numberN of parameters. This generalizes the result of R. DeVore and the author forg(x)=1. In the last section this problem is studied for the functione −x on (0, ∞). The exact asymptotic behaviour of the approximation withN parameters is determined toe qoN, whereq o=0.895486 ....
Similar content being viewed by others
References
Bernstein, S.N.: Lecons sur les propriétés extrémales et la meilleure approximation des fonctions analytiques d'une variable réelle (reprinted). New York: Chelsea Publ. 1970
Dahmen, W., Scherer, K.: Best approximation by piecewise polynomials with variable knots and degrees. J. Approximation Theory26, 1–13 (1979)
Davis, P., Rabinowitz, P.: Methods of numerical integration. New York: Academic Press 1975
de La Valléc, C., Poussin: Approximation des fonctions (reprinted) New York: Chelsea Publ. 1970
DeVore, R., Scherer, K.: Variable knot. variable degree spline approximation tox β. In: Proc. Conf. “Quantitive Approximation”, Bonn 1979. New York: Academic Press, 1980
Gear, C.W.: Numerical initial value problems in ordinary differential equations. Englewood Cliffs: Prentice-Hall 1971
Gonchar, A.A.: Piecewise polynomial approximation. Mat. Zametki11, 129–134 (1972)
Rahman, Q.I., Schmeisser, G.: Rational approximation toe −x.II. TAMS235, 395–402 (1978)
Whittaker, E.T., Watson, G.N.: A course of modern analysis. (4th edition reprinted). Cambridge: Cambridge University Press 1952
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Scherer, K. On optimal global error bounds obtained by scaled local error estimates. Numer. Math. 36, 151–176 (1980). https://doi.org/10.1007/BF01396756
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01396756