Abstract
A new kind of deferred correction formulas are presented and applied to two-point boundary value problems for ordinary differential equations. The compact formulas can be considered to be generalizations of the Collatz Mehrstellenverfahren obeying certain side conditions to make them suitable for iterative deferred corrections. The ideas presented can also be applied to other types of discretization algorithms, e.g. to discretizations of elliptic boundary value problems in several variables.
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
G. Dahlquist and A. Björck, "Numerical Methods", Prentice Hall, Englewood Cliffs, 1974.
L. Collatz, "The Numerical Treatment of Differential Equations", Springer-Verlag, Berlin, 1960.
J. Daniel and A. Martin, "Numerov's method with deferred corrections for two-point boundary value problems", SIAM J. Num. Anal. 14 (1977), 1033–1050.
L. Fox, "Numerical Solution of Two Point Boundary Value Problems", Clarendon Press, Oxford, 1957.
R. Frank, J. Hertling and C.W. Ueberhuber, "An extension of the applicability of Iterated Deferred Corrections", Math. Comp. 31 (1977), 907–915.
H.B. Keller and V. Pereyra, "Difference methods and deferred corrections for ordinary boundary value problems", SIAM J. Numer. Anal. 16 (1979), 241–259.
M. Lentini and V. Pereyra, "A variable order finite difference method for nonlinear multipoint boundary value problems", Math. Comp. 28 (1974), 981–1004.
B. Lindberg, "Error estimation and iterative improvement for discretization algorithms", To appear in BIT, also Report no UIUCDCSR-76-820, Department of Computer Science, University of Illinois, Urbana, 1976.
B. Lindberg, "Compact deferred correction formulas", Report TRITA-NA-80XX, Dept. of Numerical Analysis and Computing Science, The Royal Institute of Technology, Stockholm, Sweden, (1980).
B. Lindberg, "High order approximations to eigensolutions of Sturm-Lionville problems by deferred corrections", Report TRITA-NA-80XX, Dept. of Numerical Analysis and Computing Science, The Royal Inst. of Technology, Stockholm, Sweden, (1980).
V. Pereyra, "Iterated deferred corrections for non-linear operator equations", Numer. Math. 10 (1967), 316–323.
V. Pereyra, "Iterated deferred corrections for nonlinear boundary value problems", Numer. Math. 11 (1968), 111–125.
R.D. Skeel, "A theoretical framework for proving accuracy results for deferred corrections", Report no UIUCDCS-F-80-892, Dept. of Computer Science, Univ. of Illinois, Urbana, SIAM J. Num. 19, 171 (1982).
H.J. Steter, "The defect correction principle and discretization methods", Numer. Math. 29 (1978), 425–443.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1982 Springer-Verlag
About this paper
Cite this paper
Lindberg, B. (1982). Compact deferred correction formulas. In: Hinze, J. (eds) Numerical Integration of Differential Equations and Large Linear Systems. Lecture Notes in Mathematics, vol 968. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0064890
Download citation
DOI: https://doi.org/10.1007/BFb0064890
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-11970-8
Online ISBN: 978-3-540-39374-0
eBook Packages: Springer Book Archive