Summary
In this paper we present a general theory for “discrete Newton methods”, “iterated defect corrections via neighbouring problems” and “deferred corrections” based on asymptotic expansions of the discretization error.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Allgower, E., Böhmer, K., McCormick, S.: Discrete correction methods for operator equations. Proc. Conf. Numerical Solution of Nonlinear Equations: Simplicial and classical methods. Bremen, 1980, (H.-O. Peitgen, ed.) Lecture Notes in Mathematics, Vol. 730. Berlin-Heidelberg-New York: Springer 1981
Baker, C.T.H.: The numerical treatment of integral equations. Oxford: Clarendon Press 1977
Bellman, R.E., Kalaba, R.E.: Quasilinearization and nonlinear boundary value problems. New York: American Elsevier 1965
Böhmer, K.: Fehlerasymptotik von Diskretisierungsverfahren und ihre numerische Anwendung. Univ. Karlsruhe Institut für Praktische Mathematik, Interner Bericht Nr. 77/2 (1977)
Böhmer, K.: Diskrete Newton-Verfahren für nichtlineare Fredholmsche Integralgleichungen zweiter Art. ZAMM59, T 49–51 (1979)
Böhmer, K.: Discrete Newton methods and iterated defect corrections. I: General theory. II: Proofs and applications to initial and boundary value problems. Preprint 1980
Böhmer, K.: High order difference methods for quasilinear elliptic boundary value problems on general regions. MRC Report, University of Wisconsin, Madison, 1979
Böhmer, K.: Asymptotic expansion for the discretization error in linear elliptic boundary value problems on general regions, Math. Z.177, 235–255 (1981)
de Boor, C., Fix, G.: Spline approximation by quasiinterpolants. J. Approx. Theory8, 19–45 (1973)
Brakhage, H.: Über die numerische Behandlung von Integralgleichungen nach der Quadraturformelmethode. Numer. Math.2, 183–196 (1960)
Crank, J., Nicolson, P.: A practical method for numerical evaluation of solutions of partial differential equations of the heat conduction type. Proc. Camb. Phil. Soc.43, 50–67 (1947)
Daniel, J.W., Martin, A.J.: Numerov's method with deferred corrections for two-point boundary value problems. SIAM J. Numer. Anal.14, 1033–1050 (1977)
Fenyö, I.: Über die Lösung der im Banachschen Raume definierten nicht-linearen Gleichungen. Acta Math. Acad. Sci. Hungar.5, 85–92 (1954)
Fleischmann, H.J.: Selbststeuernde Verfahren mit Defekt-Korrekturen zu Runge-Kutta-Methoden. Thesis. Universität Karlsruhe, 1979
Fox, L.: The solution by relaxation methods of ordinary differential equations. Proc. Camb. Phil. Soc.45, 50–68 (1949)
Frank, R.: Schätzungen des globalen Diskretisierungsfehlers bei Runge-Kutta-Methoden. ISNM27, 45–70 (1975)
Frank, R.: The method of iterated defect-correction and its application to two-point boundary value problems. Part I: Numer. Math.25, 409–419 (1976). Part II: Numer. Math.27, 407–420 (1977)
Frank, R., Ueberhuber, C.W.: Iterated defect correction for differential equations. Part I: Theoretical results, Computing20, 207–228 (1978)
Frank, R., Hertling, J., Ueberhuber, C.W.: Iterated defect correction based on estimates of the local discretization error. Report Nr. 18/76 Institut für Numerische Mathematik. Technische Universität Wien (1976)
Gragg, W.B.: On extrapolation algorithms for ordinary initial value problems. SIAM J. Numer. Anal.2, 384–403 (1965)
Hackbusch, W.: Bemerkungen zur iterativen Defektkorrektur und zu ihrer Kombination mit Multigridverfahren. Report 79-13, Universität Köln (1980)
de Hoog, F., Weiss, R.: Asymptotic expansions for product integration. Math. Comput.27, 295–306 (1973)
Kantorovich, L.W., Akilov, G.P.: Funktionalanalysis in normierten Räumen. Berlin, 1964
Lindberg, B.: Error estimation and iterative improvement for the numerical solution of operator equations. Dept. of Comp. Science, Univ. of Illinois at Urbana-Champaign, UIUCDCS-R-76-820 (1976)
Lyche, T., Schumaker, L.: Local spline approximation methods. J. Approximation Theory15, 294–325 (1975)
Ortega, J.M., Rheinboldt, C.W.: Iterative solution of nonlinear equations in several variables. New York, San Francisco, London: Academic Press 1970
Ortega, J.M., Rheinboldt, C.W.: On discretization and differentiation of operators with application to Newton's method. SIAM J. Numer. Anal.3, 143–156 (1966)
Pereyra, V.L.: On improving an approximate solution of a functional equation by deferred corrections. Numer. Math.8, 376–391 (1966)
Pereyra, V.L.: Iterated deferred corrections for nonlinear operator equations. Numer. Math.10, 316–323 (1967)
Profit, G.: Algorithmen zu Defektkorrekturen mit Schrittweitensteuerung beim zentralen Euler-Verfahren. Thesis, Universität Karlsruhe, 1979
Richardson, L.F.: The deferred approach to the limit. I: Single lattice, Philos. Trans. Roy. Soc. London Ser. A226, 299–349 (1927)
Schröder, O.: Numerische Erfahrungen für Defektkorrekturen mit dem zentralen Euler-Verfahren. Thesis, Universität Karlsruhe, 1978
Skeel, R.D.: A theoretical framework for proving accuracy results for deferred corrections. Dept. of Comp. Sciences, University of Illinois at Urbana-Champaign (1980)
Stetter, H.J.: Asymptotic expansions for the error of discretization algorithms for nonlinear functional equations. Numer. Math.7, 18–31 (1965)
Stetter, H.J.: Analysis of discretization methods for ordinary differential equations. Berlin-Heidelberg-New York: Springer 1973
Stetter, H.J.: Economical global error estimation. In: Stiff differential systems (R.A. Willoughby, ed.), pp. 245–258. New York-London: Plenum Press 1974
Stetter, H.J.: The defect correction principle and discretization methods. Numer. Math.29, 425–443 (1978)
Stoer, J., Bulirsch, R.: Einführung in die Numerische Mathematik II. Berlin-Heidelberg-New York: Springer 1973
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 (G. Contopoulos. ed.) 1964
Zadunaisky, P.E.: On the estimation of errors propagated in the numerical integration of ordinary differential equations. Numer. Math.27, 21–40 (1976)
Ziegler, W.: Numerische Erfahrungen mit Defektkorrekturmethoden für Integralgleichungen. Thesis, Universität Karlsruhe, 1978
Author information
Authors and Affiliations
Additional information
Dedicated to Professor Dr. J. Weisinger on the occasion of his sixty-fifth birthday
Rights and permissions
About this article
Cite this article
Böhmer, K. Discrete Newton methods and iterated defect corrections. Numer. Math. 37, 167–192 (1981). https://doi.org/10.1007/BF01398251
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01398251