Multi-Adaptive Galerkin Methods for ODEs I

DOI10.1137/S1064827501389722zbMATH Open1042.65066arXiv1205.2750OpenAlexW2054882618MaRDI QIDQ4442440FDOQ4442440

Anders Logg

Publication date: 20 January 2004

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

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.

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

zbMATH Keywords

discontinuous Galerkinglobal error controlcontinuous Galerkinindividual time-stepslocal time-stepsmulti-adaptivity

Mathematics Subject Classification ID

Nonlinear boundary value problems for ordinary differential equations (34B15) 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) Numerical methods for initial value problems involving ordinary differential equations (65L05) Numerical investigation of stability of solutions to ordinary differential equations (65L07)

Cited In (20)

• A monolithic space-time temporal multirate finite element framework for interface and volume coupled problems
• A hybrid implicit-explicit adaptive multirate numerical scheme for time-dependent equations
• A posteriori analysis of a multirate numerical method for ordinary differential equations
• An adaptive finite element splitting method for the incompressible Navier-Stokes equations
• On the stability and performance of discrete event methods for simulating continuous systems
• A multirate time stepping strategy for stiff ordinary differential equations
• Symplectic-mixed finite element approximation of linear acoustic wave equations
• Adaptive methods for piecewise polynomial collocation for ordinary differential equations
• Multi-adaptive time integration.
• Efficient goal-oriented global error estimators for BDF methods using discrete adjoints
• Multirate timestepping methods for hyperbolic conservation laws
• Nonlinear Krylov and moving nodes in the method of lines
• Automating the finite element method
• Design of High-Order Decoupled Multirate GARK Schemes
• Deep Adaptive Basis Galerkin Method for High-Dimensional Evolution Equations With Oscillatory Solutions
• Runge--Kutta-Based Explicit Local Time-Stepping Methods for Wave Propagation
• Coupled Multirate Infinitesimal GARK Schemes for Stiff Systems with Multiple Time Scales
• Adaptive finite element solution of multiscale PDE-ODE systems
• A Class of Multirate Infinitesimal GARK Methods
• A posteriori error analysis of round-off errors in the numerical solution of ordinary differential equations

Recommendations

• Title not available (Why is that?) 👍 👎
• Adaptive Fourier-Galerkin methods 👍 👎
• Adaptive Galerkin finite element methods for partial differential equations 👍 👎
• Multi-Adaptive Galerkin Methods for ODEs II: implementation and Applications 👍 👎
• Adaptive multiresolution discontinuous Galerkin schemes for conservation laws 👍 👎
• Multiadaptive Galerkin Methods for ODEs III: A Priori Error Estimates 👍 👎
• An adaptive discontinuous Galerkin multiscale method for elliptic problems 👍 👎
• Adaptive iterative linearization Galerkin methods for nonlinear problems 👍 👎
• Adaptive multiscale methods for the numerical treatment of systems of PDEs 👍 👎
• An adaptive discontinuous Galerkin method for very stiff systems of ordinary differential 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)