Summary
For the numerical integration of boundary value problems for first order ordinary differential systems, collocation on Gaussian points is known to provide a powerful method. In this paper we introduce a defect correction method for the iterative solution of such high order collocation equations. The method uses the trapezoidal scheme as the ‘basic discretization’ and an adapted form of the collocation equations for defect evaluation. The error analysis is based on estimates of the contractive power of the defect correction iteration. It is shown that the iteration producesO(h 2), convergence rates for smooth starting vectors. A new result is that the iteration damps all kind of errors, so that it can also handle non-smooth starting vectors successfully.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Ascher, U., Christiansen, J., Russel, R.D.: A collocation solver for mixed order systems of boundary value problems. Math. Comput.33, 659–679 (1979)
Ascher, U., Mattheij, R.M.M., Russell, R.D.: Numerical solution of boundary value problems for ordinary differential equations, Englewood Cliffs, New Jersey: Prentice Hall 1988
Auzinger, W., Monnet, J.P.: IDeC—convergence independent of error asymptotics BIT27, 350–367 (1987)
Böhmer, K.: Discrete Newton methods and iterated defect corrections. Numer. Math.37, 167–192 (1981)
Böhmer, K., Hemker, P., Stetter, H.J.: The defect correction approach. In: Böhmer, K., Stetter, H.J. (eds.) Defect correction methods, pp. 1–32. Computing Supplementum 5. Wien New York: Springer 1984
deBoor, C., deHoog, F., Keller, H.B.: The stability of one-step schemes for first-order two-point boundary value problems. SIAM J. Numer. Anal.20, 1139–1146 (1983)
deBoor, C., Swartz, B.: Collocation at Gaussian points. SIAM J. Numer. Anal.10, 582–606 (1973)
Christiansen, J., Russell, R.D.: Deferred corrections using uncentered differences. Numer. Math.35, 21–33 (1980)
Frank, R., Überhuber, C.W.: Collocation and iterated defect correction. In: Bulirsch, R. Grigorieff, R.D., Schröder, J. (eds.) Numerical treatment of differential equations. Lecture Notes in Mathematics631, 19–34. Berlin Heidelberg New York: Springer 1978
Lentini, M., Pereyra, V.: An adaptive finite difference solver for nonlinear two-point boundary value problems with mild boundary layers. SIAM J. Numer. Anal.14, 91–110 (1977)
Norsett, S.P., Wanner, G.: Perturbed collocation and Runge-Kutta methods. Numer. Math.38, 193–208 (1981)
Skeel, R.D.: The order of accuracy for deferred corrections using uncentered end formulas. SIAM J. Numer. Anal.23, 393–402 (1986)
Stetter, H.J.: The defect correction principle and discretization methods. Numer. Math.29, 425–443 (1978)
Weiss, R.: The application of implicit Runge-Kutta and collocation methods to boundary value problems. Math. Comput.28, 449–464 (1974)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Schild, K.H. Gaussian collocation via defect correction. Numer. Math. 58, 369–386 (1990). https://doi.org/10.1007/BF01385631
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01385631