Analysis of a defect correction method for geometric integrators
- 44 Downloads
We discuss a new variant of Iterated Defect Correction (IDeC), which increases the range of applicability of the method. Splitting methods are utilized in conjunction with special integration methods for Hamiltonian systems, or other initial value problems for ordinary differential equations with a particular structure, to solve the neighboring problems occurring in the course of the IDeC iteration. We demonstrate that this acceleration technique serves to rapidly increase the convergence order of the resulting numerical approximations, up to the theoretical limit given by the order of certain superconvergent collocation methods.
Keywordscomposition methods geometric integration Hamiltonian systems iterated defect correction splitting methods
AMS subject classification65L05
Unable to display preview. Download preview PDF.
- W. Auzinger, H. Hofstätter, O. Koch, W. Kreuzer and E. Weinmüller, Superconvergent defect correction algorithms, WSEAS Transactions on Systems 4 (2004) 1378–1383.Google Scholar
- E. Hairer, C. Lubich, and G. Wanner, Geometric numerical integration illustrated by the Störmer/Verlet method, Acta Numerica, (2003) 1–51.Google Scholar
- H. Hofstätter and O. Koch, Splitting Defect Correction, AURORA TR-2003–23, Inst. for Appl. Math. and Numer. Anal., Vienna Univ. of Technology, Austria, 2003. Available at http://www.vcpc.univie.ac.at/aurora/publications/.
- H. Hofstätter and O. Koch, Convergence Proof for Iterated Splitting Defect Correction, AURORA TR-2004–05, Inst. for Anal. and Sci. Comput., Vienna Univ. of Technology, Austria, 2004. Available at http://www.vcpc.univie.ac.at/aurora/publications/.