Multi-Adaptive Galerkin Methods for ODEs I

From MaRDI portal



Abstract: We present multi-adaptive versions of the standard continuous and discontinuous Galerkin methods for ODEs. Taking adaptivity one step further, we allow for individual time-steps, order and quadrature, so that in particular each individual component has its own time-step sequence. This paper contains a description of the methods, an analysis of their basic properties, and a posteriori error analysis. In the accompanying paper [A. Logg, SIAM J. Sci. Comput., 27 (2003), pp. 741-758], we present adaptive algorithms for time-stepping and global error control based on the results of the current paper.


Multi-adaptive Galerkin methods for systems of ordinary differential equations employ individual time-stepping procedures (based on different time steps, orders, and quadrature formulas) for the different components of the solution vector. While this approach has been used before, especially in the numerical solution of the \(n\)-body problem and in semi-discretized time-dependent partial differential equations, a general methodology and error analyses have been lacking. The author aims to fill this gap in a series of papers. In the one under review he describes the basic properties of multi-adaptive (continuous and discontinuous) Galerkin methods and then presents a comprehensive a posteriori error analysis. The techniques used in the analysis are extensions of the ones developed by Johnson and his co-workers [see e.g., \textit{K. Eriksson}, \textit{D. Estep}, \textit{P. Hansbo} and \textit{C. Johnson}, Acta Numerica, 105--158 (1995; Zbl 0829.65122) for a survey]. The implementation and applications of multi-adaptive Galerkin methods discussed in a second paper [SIAM J. Sci. Comput. 25, 1119--1141 (2003; Zbl 1073.65078)].




Cited in
(24)








This page was built for publication: Multi-Adaptive Galerkin Methods for ODEs I

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4442440)