High order linearly implicit methods for evolution equations

DOI10.1051/M2AN/2022018MaRDI QIDQ5074254zbMATH OpenOpenAlexFDO

Authors Guillaume Dujardin, Ingrid Lacroix-Violet

Publication date 9 May 2022

Published in ESAIM: Mathematical Modelling and Numerical Analysis (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

Cauchy problemsevolution equationshigh orderlinearly implicit methodsnumerical methodstime integration

Mathematics Subject Classification ID

Heat equation (35K05) Time-dependent Schrödinger equations and Dirac equations (35Q41) NLS equations (nonlinear Schrödinger equations) (35Q55) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Stability and convergence of numerical methods for ordinary differential equations (65L20) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Spectral, collocation and related methods for initial value and initial-boundary value problems involving PDEs (65M70) Finite difference methods for boundary value problems involving PDEs (65N06) Closed and approximate solutions to the Schrödinger, Dirac, Klein-Gordon and other equations of quantum mechanics (81Q05)

Abstract: 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.

Recommendations

• Linearly implicit methods for nonlinear evolution equations
• High order semi-implicit schemes for time dependent partial differential equations
• Linearly implicit multistep methods for time integration
• On the solution of high order stable time integration methods
• Linearly implicit splitting methods for higher space-dimensional parabolic differential equations

Cites work

• A class of linearly-implicit Runge-Kutta methods for multibody systems
• A Relaxation Scheme for the Nonlinear Schrödinger Equation
• A semi-implicit mid-point rule for stiff systems of ordinary differential equations
• A special stability problem for linear multistep methods
• A study of B-convergence of linearly implicit Runge-Kutta methods
• A study of Rosenbrock-type methods of high order
• B-convergence results for linearly implicit one step methods
• Convergence and error analysis for the scalar auxiliary variable (SAV) schemes to gradient flows
• Diagonally-implicit multi-stage integration methods
• Energy-preserving methods for nonlinear Schrödinger equations
• Exponential integrators
• Exponential Runge-Kutta methods for parabolic problems.
• Exponential Runge-Kutta methods for the Schrödinger equation
• Families of high-order composition methods
• Finite-difference solutions of a non-linear Schrödinger equation
• Fully implicit, linearly implicit and implicit-explicit backward difference formulae for quasi-linear parabolic equations
• General linear methods
• High Order Exponential Integrators for Nonlinear Schrödinger Equations with Application to Rotating Bose--Einstein Condensates
• scientific article; zbMATH DE number 3760340 (Why is no real title available?)
• scientific article; zbMATH DE number 1953444 (Why is no real title available?)
• scientific article; zbMATH DE number 1745051 (Why is no real title available?)
• scientific article; zbMATH DE number 940566 (Why is no real title available?)
• scientific article; zbMATH DE number 3045283 (Why is no real title available?)
• Linearly implicit full discretization of surface evolution
• Linearly implicit methods for nonlinear parabolic equations
• Linearly implicit Runge-Kutta methods for advection-reaction-diffusion equations
• Linearly implicit time discretization of non-linear parabolic equations
• Multiple scalar auxiliary variable (MSAV) approach and its application to the phase-field vesicle membrane model
• On nonexistence of global solutions of some semilinear parabolic differential equations
• On splitting methods for Schrödinger-Poisson and cubic nonlinear Schrödinger equations
• Runge-Kutta methods: Some historical notes
• Solving Ordinary Differential Equations I
• Some general implicit processes for the numerical solution of differential equations
• The Concept of B-Convergence

Cited in

(6)

• Linearly implicit methods for nonlinear evolution equations
• On the solution of high order stable time integration methods
• High order implicit-explicit general linear methods with optimized stability regions
• Linearly implicit multistep methods for time integration
• \(\hat{A}\)- and \(\hat{I}\)-stability of Runge-Kutta collocation methods
• High order linearly implicit methods for semilinear evolution PDEs

Describes a project that uses

Uses Software

• RODAS

This page was built for publication: High order linearly implicit methods for evolution equations

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