Abstract
In this paper, we consider the deferred correction principle for initial boundary value problems. The method will here be applied to the discretization in time. We obtain a method of even order p by applying the implicit midpoint rule p/2 times in each time step. For the space discretization we will use a compact implicit difference scheme. We derive error estimates for the case of time dependent coefficients and present numerical experiments confirming the theoretical analysis.
Similar content being viewed by others
REFERENCES
Carpenter, M., Gottlieb, D., Abarbanel, S., and Don, W.-H. (1995). The theoretical accuracy of Runge-Kutta time discretizations for the initial boundary value problem: A study of the boundary error. SIAM J. Sci. Comput. 16, 1241–1252.
Daniel, J., Pereyra, V., and Schumaker, L. (1968). Iterated deferred corrections for initial value problems. Acta Cient. Venezolana 19, 128–135.
Dutt, A., Greengard, L., and Rokhlin, V. (2000). Spectral deferred correction methods for ordinary differential equations. BIT 40(2), 241–266.
Fornberg, B., and Ghrist, M. (1999). Spatial finite difference approximation for wave-type equations. SIAM J. Numer. Anal. 37, 105–130.
Gustafsson, B., and Kress, W. (2001). Deferred correction methods for initial value problems. To appear in BIT 41, 986–995.
Lele, S. K. (1992). Compact finite difference schemes with spectral-like resolution. J. Comput. Phys. 103, 16–42.
Pereyra, V. (1967a). Accelerating the convergence of discretizations algorithms. SIAM J. Numer. Anal. 4, 508–532.
Pereyra, V. (1967b). Iterated deferred corrections for nonlinear operator equations. Numer. Math. 10, 316–323.
Pereyra, V. (1968). Iterated deferred corrections for nonlinear operator equations. Numer. Math. 11, 111–125.
Pereyra, V. (1970). Highly accurate numerical solution of quasilinear elliptic boundary-value problems in n dimensions. Math. Comp. 11, 771–783.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kress, W., Gustafsson, B. Deferred Correction Methods for Initial Boundary Value Problems. Journal of Scientific Computing 17, 241–251 (2002). https://doi.org/10.1023/A:1015113017248
Issue Date:
DOI: https://doi.org/10.1023/A:1015113017248