Multiadaptive Galerkin Methods for ODEs III: A Priori Error Estimates

DOI10.1137/040604133MaRDI QIDQ5470940zbMATH OpenOpenAlexFDO

Authors Anders Logg

Publication date 2 June 2006

Published in SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1205.2995

zbMATH Keywords

continuous Galerkindiscontinuous Galerkinindividual time stepsinitial value problemsinterpolation estimateslocal time stepsmultiadaptivitynumerical examplesPeano kernel theorempiecewise smoothstability

Mathematics Subject Classification ID

Numerical methods for initial value problems involving ordinary differential equations (65L05) Stability and convergence of numerical methods for ordinary differential equations (65L20) Mesh generation, refinement, and adaptive methods for ordinary differential equations (65L50) Finite element, Rayleigh-Ritz, Galerkin and collocation methods for ordinary differential equations (65L60) Error bounds for numerical methods for ordinary differential equations (65L70)

Abstract: The multiadaptive continuous/discontinuous Galerkin methods mcG(q) and mdG(q) for the numerical solution of initial value problems for ordinary differential equations are based on piecewise polynomial approximation of degree q on partitions in time with time steps which may vary for different components of the computed solution. In this paper, we prove general order a priori error estimates for the mcG(q) and mdG(q) methods. To prove the error estimates, we represent the error in terms of a discrete dual solution and the residual of an interpolant of the exact solution. The estimates then follow from interpolation estimates, together with stability estimates for the discrete dual solution.

Recommendations

• Multi-Adaptive Galerkin Methods for ODEs I
• A Posteriori Error Bounds and Global Error Control for Approximation of Ordinary Differential Equations
• Multi-Adaptive Galerkin Methods for ODEs II: implementation and Applications
• Multi-adaptive time integration.
• A discontinuous Galerkin method for higher-order ordinary differential equations

Cited in

(8)

• Multi-adaptive time integration.
• Multirate timestepping methods for hyperbolic conservation laws
• Automating the finite element method
• scientific article; zbMATH DE number 5297004 (Why is no real title available?)
• scientific article; zbMATH DE number 580336 (Why is no real title available?)
• Multi-Adaptive Galerkin Methods for ODEs I
• Multi-Adaptive Galerkin Methods for ODEs II: implementation and Applications
• A posteriori analysis of a multirate numerical method for ordinary differential equations

This page was built for publication: Multiadaptive Galerkin Methods for ODEs III: A Priori Error Estimates

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