How to solve an ODE by inverting only linear systems
Document type :
Compte-rendu et recension critique d'ouvrage
DOI :
Title :
High order linearly implicit methods for evolution equations
How to solve an ODE by inverting only linear systems
How to solve an ODE by inverting only linear systems
Author(s) :
Dujardin, Guillaume [Auteur]
Laboratoire Paul Painlevé - UMR 8524 [LPP]
Systèmes de particules et systèmes dynamiques [Paradyse]
Lacroix-Violet, Ingrid [Auteur]
Laboratoire Paul Painlevé - UMR 8524 [LPP]
Reliable numerical approximations of dissipative systems [RAPSODI]
Laboratoire Paul Painlevé - UMR 8524 [LPP]
Systèmes de particules et systèmes dynamiques [Paradyse]
Lacroix-Violet, Ingrid [Auteur]
Laboratoire Paul Painlevé - UMR 8524 [LPP]
Reliable numerical approximations of dissipative systems [RAPSODI]
Journal title :
ESAIM: Mathematical Modelling and Numerical Analysis
Pages :
743 - 766
Publisher :
EDP Sciences
Publication date :
2022-04-25
ISSN :
0764-583X
English keyword(s) :
35K05 Keywords Cauchy problems
35Q41
81Q05
65L06
65L20
65M70
AMS Classification 65M12
linearly implicit methods
time integration
evolution equations
Cauchy problems
numerical methods
high order
35Q41
81Q05
65L06
65L20
65M70
AMS Classification 65M12
linearly implicit methods
time integration
evolution equations
Cauchy problems
numerical methods
high order
HAL domain(s) :
Mathématiques [math]/Analyse numérique [math.NA]
Mathématiques [math]/Equations aux dérivées partielles [math.AP]
Mathématiques [math]/Equations aux dérivées partielles [math.AP]
English abstract : [en]
This paper introduces a new class of numerical methods for the time integration of evolution equations set as Cauchy problems of ODEs or PDEs. The systematic design of these methods mixes the Runge-Kutta collocation formalism ...
Show more >This paper introduces a new class of numerical methods for the time integration of evolution equations set as Cauchy problems of ODEs or PDEs. The systematic design of these methods mixes the Runge-Kutta collocation formalism with collocation techniques, in such a way that the methods are linearly implicit and have high order. The fact that these methods are implicit allows to avoid CFL conditions when the large systems to integrate come from the space discretization of evolution PDEs. Moreover, these methods are expected to be efficient since they only require to solve one linear system of equations at each time step, and efficient techniques from the literature can be used to do so. After the introduction of the methods, we set suitable definitions of consistency and stability for these methods. This allows for a proof that arbitrarily high order linearly implicit methods exist and converge when applied to ODEs. Eventually, we perform numerical experiments on ODEs and PDEs that illustrate our theoretical results for ODEs, and compare our methods with standard methods for several evolution PDEs.Show less >
Show more >This paper introduces a new class of numerical methods for the time integration of evolution equations set as Cauchy problems of ODEs or PDEs. The systematic design of these methods mixes the Runge-Kutta collocation formalism with collocation techniques, in such a way that the methods are linearly implicit and have high order. The fact that these methods are implicit allows to avoid CFL conditions when the large systems to integrate come from the space discretization of evolution PDEs. Moreover, these methods are expected to be efficient since they only require to solve one linear system of equations at each time step, and efficient techniques from the literature can be used to do so. After the introduction of the methods, we set suitable definitions of consistency and stability for these methods. This allows for a proof that arbitrarily high order linearly implicit methods exist and converge when applied to ODEs. Eventually, we perform numerical experiments on ODEs and PDEs that illustrate our theoretical results for ODEs, and compare our methods with standard methods for several evolution PDEs.Show less >
Language :
Anglais
Popular science :
Non
Collections :
Source :
Files
- document
- Open access
- Access the document
- main.pdf
- Open access
- Access the document
- 1911.06016
- Open access
- Access the document