An extension of the applicability of iterated deffered corrections
HTML articles powered by AMS MathViewer
- by Reinhard Frank, Joerg Hertling and Christoph W. Ueberhuber PDF
- Math. Comp. 31 (1977), 907-915 Request permission
Abstract:
A new way of estimating local discretization errors (based on an idea due to P. E. Zadunaisky) is introduced. If error estimates obtained by this method are used in connection with the general class of iterated deferred correction algorithms, they lead to an extension of the domain of applicability, when compared with the variants used by Fox and Pereyra.References
-
J. W. DANIEL & A. J. MARTIN, Implementing Deferred Corrections for Numerov’s Difference Method for Second-Order Two-Point Boundary-Value Problems, Report CNA-107, Center for Numerical Analysis, Univ. of Texas, Austin, Texas, 1975.
- L. Fox, The numerical solution of two-point boundary problems in ordinary differential equations, Oxford University Press, New York, 1957. MR 0102178
- Numerical solution of ordinary and partial differential equations. , Pergamon Press, Oxford-London-Paris; Addison-Wesley Publishing Co., Inc., Reading, Mass.-Palo Alto, Calif.-London, 1962. Based on a Summer School held in Oxford, August-September 1961. MR 0146969
- Reinhard Frank, The method of iterated defect-correction and its application to two-point boundary value problems. I, Numer. Math. 25 (1975/76), no. 4, 409–419. MR 445846, DOI 10.1007/BF01396337 R. FRANK, J. HERTLING & C. W. UEBERHUBER, Iterated Defect Correction Based on Estimates of the Local Discretization Error, Report No. 18/76, Inst. für Numer. Math., Tech. Univ., Vienna, 1976. R. FRANK & C. W. UEBERHUBER, Iterated Defect Correction for Runge-Kutta Methods, Report No. 14/75, Inst. für Numer. Math., Tech. Univ., Vienna, 1975.
- Herbert B. Keller, Numerical solution of two point boundary value problems, Regional Conference Series in Applied Mathematics, No. 24, Society for Industrial and Applied Mathematics, Philadelphia, Pa., 1976. MR 0433897, DOI 10.1137/1.9781611970449
- M. Lentini and V. Pereyra, Boundary problem solvers for first order systems based on deferred corrections, Numerical solutions of boundary value problems for ordinary differential equations (Proc. Sympos., Univ. Maryland, Baltimore, Md., 1974) Academic Press, New York, 1975, pp. 293–315. MR 0488787 B. LINDBERG, Error Estimation and Iterative Improvement for the Numerical Solution of Operator Equations, Report UIUCDCS-R-76-820, Dept. of Comput. Sci., Univ. of Illinois at Urbana-Champaign, Urbana, Illinois, July, 1976.
- Victor Pereyra, On improving an approximate solution of a functional equation by deferred corrections, Numer. Math. 8 (1966), 376–391. MR 203967, DOI 10.1007/BF02162981
- Victor Pereyra, Iterated deferred corrections for nonlinear operator equations, Numer. Math. 10 (1967), 316–323. MR 221760, DOI 10.1007/BF02162030
- Victor Pereyra, Iterated deferred corrections for nonlinear boundary value problems, Numer. Math. 11 (1968), 111–125. MR 225498, DOI 10.1007/BF02165307 V. L. PEREYRA, High Order Finite Difference Solution of Differential Equations, Report STAN-CS-73-348, Comput. Sci. Dept., Stanford University, Stanford, California, 1973.
- Hans J. Stetter, Economical global error estimation, Stiff differential systems (Proc. Internat. Sympos., Wildbad, Germany, 1973) IBM Res. Sympos. Ser., Plenum, New York, 1974, pp. 245–258. MR 0405863 P. E. ZADUNAISKY, "A method for the estimation of errors propagated in the numerical solution of a system of ordinary differential equations," Proc. Internat. Astronom. Union Symposium No. 25 (Thessaloniki, 1964), Academic Press, New York, 1966.
Additional Information
- © Copyright 1977 American Mathematical Society
- Journal: Math. Comp. 31 (1977), 907-915
- MSC: Primary 65L10
- DOI: https://doi.org/10.1090/S0025-5718-1977-0445848-8
- MathSciNet review: 0445848