Multi-Adaptive Galerkin Methods for ODEs I

DOI10.1137/S1064827501389722MaRDI QIDQ4442440zbMATH OpenOpenAlexFDO

Authors Anders Logg

Publication date 20 January 2004

Published in SIAM Journal on Scientific Computing (Search for Journal in Brave)

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

zbMATH Keywords

continuous Galerkindiscontinuous Galerkinglobal error controlindividual time-stepslocal time-stepsmulti-adaptivity

Mathematics Subject Classification ID

Nonlinear boundary value problems for ordinary differential equations (34B15) Numerical methods for initial value problems involving ordinary differential equations (65L05) Numerical investigation of stability of solutions to ordinary differential equations (65L07) Stability and convergence of numerical methods for ordinary differential equations (65L20) Finite element, Rayleigh-Ritz, Galerkin and collocation methods for ordinary differential equations (65L60) Error bounds for numerical methods for ordinary differential equations (65L70)

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.

Recommendations

• Multi-Adaptive Galerkin Methods for ODEs II: implementation and Applications
• Multiadaptive Galerkin Methods for ODEs III: A Priori Error Estimates
• Adaptive Galerkin finite element methods for partial differential equations
• scientific article; zbMATH DE number 46300
• An adaptive discontinuous Galerkin multiscale method for elliptic problems
• Adaptive multiscale methods for the numerical treatment of systems of PDEs
• Adaptive iterative linearization Galerkin methods for nonlinear problems
• An adaptive discontinuous Galerkin method for very stiff systems of ordinary differential equations
• Adaptive multiresolution discontinuous Galerkin schemes for conservation laws
• Adaptive Fourier-Galerkin methods

Cited in

(24)

• Multi-adaptive time integration.
• Adaptive finite element solution of multiscale PDE-ODE systems
• Efficient goal-oriented global error estimators for BDF methods using discrete adjoints
• A posteriori error analysis of round-off errors in the numerical solution of ordinary differential equations
• On the stability and performance of discrete event methods for simulating continuous systems
• Multirate timestepping methods for hyperbolic conservation laws
• Automating the finite element method
• Nonlinear Krylov and moving nodes in the method of lines
• A hybrid implicit-explicit adaptive multirate numerical scheme for time-dependent equations
• An adaptive finite element splitting method for the incompressible Navier-Stokes equations
• Multi-Adaptive Galerkin Methods for ODEs II: implementation and Applications
• Design of high-order decoupled multirate GARK schemes
• Deep Adaptive Basis Galerkin Method for High-Dimensional Evolution Equations With Oscillatory Solutions
• Coupled Multirate Infinitesimal GARK Schemes for Stiff Systems with Multiple Time Scales
• A class of multirate infinitesimal GARK methods
• Runge-Kutta-based explicit local time-stepping methods for wave propagation
• Multiadaptive Galerkin Methods for ODEs III: A Priori Error Estimates
• A monolithic space-time temporal multirate finite element framework for interface and volume coupled problems
• A posteriori analysis of a multirate numerical method for ordinary differential equations
• Numerical integration of mechanical forces in center-based models for biological cell populations
• Splitting schemes for ODEs with goal-oriented error estimation
• Adaptive methods for piecewise polynomial collocation for ordinary differential equations
• A multirate time stepping strategy for stiff ordinary differential equations
• Symplectic-mixed finite element approximation of linear acoustic wave equations

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)