Abstract
We want to solve numerically the functional equation F(y)=o. For that purpose we use a discretization method with the property that the global discretization error admits an asymptotic expansion. We combine this with Newton's method and find numerical methods which are related to Pereyra's technique [8]. The first step of these methods have been given for the special case of initial value problems for ordinary differential equations by Zadunaisky [14,15] and Stetter [12].
This report was partially supported by a grant of the Volks-Wagen-Foundation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
Benson, M.: Errors in numberical quadrature for certain singular integrands, and the numerical solution of Abel integral equations, dissertation, University of Wisconsin, Madison 1973.
Böhmer, K.: Über die Mittelwerteigenschaft eines Operators und ihre Anwendung auf die Newton'schen Verfahren, Interner Bericht Nr. 75/4 des Instituts für Praktische Mathematik der Universität Karlsruhe.
Brakhage, H.: Über die numerische Behandlung von Integralgleichungen nach der Quadraturformelmethode, Num. Math. 2, 183–196 (1960).
Frank, R.: The method of iterated defect correction and its application to two-point boundary value problems, Part I, Num. Math. 25, 409–419 (1976).
Frank, R. and Ueberhuber, C.W.: Iterated defect corrections to Runge Kutta methods, Rep. Nr. 14/75, Institut für Numerische Mathematik, Technische Universität Wien.
Fox, L. and E.T. Goodwin: Some new methods for numerical integration of ordinary differential equations, Proc. Comb. Phil. Soc. 45, 373–388 (1949).
Gragg, W.: Repeated extrapolation to the limit in the numerical solution of ordinary differential equations, dissertation UCLA (1963).
Pereyra, V.: On improving an approximate solution of a functional equation by deferred corrections, Num. Math. 8, 376–391 (1966).
Pereyra, V.: Iterated deferred corrections for nonlinear operator equations, Num. Math. 10, 316–323 (1967).
Stetter, H.J.: Asymptotic Expansions for the Error of Discretization Algorithms for Non-linear Functional Equations, Num. Math. 7, 18–31 (1965).
Stetter, H.J.: Analysis of Discretization Methods for Ordinary Differential Equations, Springer-Verlag Berlin, Heidelberg, New York (1973).
Stetter, H.J.: Economical global error estimation, in Stiff Differential Systems, Ed. R.A. Willoughby, New York 1974.
Swartz, B.K. and Varga, R.S.: Error bounds for spline and L-spline interpolation, J. Approx. Theory 6, 6–49 (1972).
Zadunaisky, P.E.: A Method for the Estimation of Errors Propagated in the Numerical Solution of a System of Ordinary Differential Equations, in the Theory of orbits in the solar system and in stellar systems,Proc. of Intern. Astronomical Union, Symp. 25, Thessaloniki 1964, Ed. G. Contopoulos.
Zadunaisky, P.E.: On the Accuracy in the Numerical Computation of Orbits, in Periodic Orbits, Stability and Resonances, 216–227, Ed. G.E.O. Giacaglia, Dordrecht-Holland, 1970.
Editor information
Rights and permissions
Copyright information
© 1976 Springer-Verlag
About this paper
Cite this paper
Böhmer, K. (1976). A defect correction method for functional equations. In: Schaback, R., Scherer, K. (eds) Approximation Theory. Lecture Notes in Mathematics, vol 556. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0087394
Download citation
DOI: https://doi.org/10.1007/BFb0087394
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-08001-5
Online ISBN: 978-3-540-37552-4
eBook Packages: Springer Book Archive