Abstract. A modification of the ETDRK4 (Exponential Time Differencing fourth-order Runge-Kutta) method for solving stiff nonlinear PDEs is presented that solves the problem of numerical instability in the scheme as proposed by Cox and Matthews and generalizes the method to nondiagonal operators. A comparison is made of the performance of this modified ETD scheme against the competing methods of implicit–explicit differencing, integrating factors, time-splitting, and Fornberg and Driscoll’s “sliders ” for the KdV, Kuramoto-Sivashinsky, Burgers, and Allen-Cahn equations in one space dimension. Implementation of the method is illustrated by short Matlab programs for two of the equations. It is found that for these applications with fixed time steps, the modified ETD scheme is the best.
|
1889
|
Matrix Analysis
– Horn, Johnson
- 1985
|
|
479
|
Accuracy and stability of numerical algorithms
– Higham
- 1996
|
|
231
|
Solving ordinary differential equations
– Hairer, Nørsett, et al.
- 1993
|
|
141
|
Chaos in dynamical systems
– Ott
- 1993
|
|
111
|
Computational Electrodynamics: The Finite-Difference Time-Domain Method
– Taflove
- 1995
|
|
90
|
Chebyshev and Fourier Spectral Methods
– Boyd
- 1989
|
|
83
|
Construction of higher order symplectic integrators, Phys
– Yoshida
- 1990
|
|
80
|
On the Construction and Comparison of Difference Schemes
– Strang
- 1968
|
|
64
|
A Practical Guide to Pseudospectral Methods
– Fornberg
- 1996
|
|
51
|
A first course in the numerical analysis of differential equations. Cambridge Texts in Applied Mathematics
– Iserles
- 1996
|
|
49
|
Implicit-explicit methods for timedependent PDE’s
– Ascher, Ruuth, et al.
- 1995
|
|
46
|
Applied and
– Henrici
- 1986
|
|
40
|
Solving Ordinary Dierential Equations
– Hairer, Wanner
- 1996
|
|
39
|
Exponential integrators for large systems of differential equations
– Hochbruck, Lubich, et al.
- 1998
|
|
38
|
Implicit-explicit Runge-Kutta methods for time-dependent partial differential equations
– Ascher, Ruuth, et al.
- 1997
|
|
33
|
Analysis of some Krylov subspace approximations to the matrix exponential operator
– Saad
- 1992
|
|
31
|
A canonical integration technique
– Ruth
- 1983
|
|
29
|
Matrix Analysis. Cambridge
– Horn, Johnson
- 1985
|
|
26
|
On the construction and comparison of dierence schemes
– Strang
- 1968
|
|
21
|
Symplectic integration of Hamiltonian wave equations
– McLachlan
- 1994
|
|
21
|
An operator-integration-factor splitting method for time-dependent problems: Application to incompressible fluid flow
– Maday, Patera, et al.
- 1990
|
|
19
|
A mathematical model illustrating the theory of turbulence
– Burgers
- 1948
|
|
19
|
Vries, On the change of form of long waves advancing in a rectangular canal, and on a new type of long stationary waves
– Korteweg, de
|
|
19
|
An implicit-explicit approach for atmospheric transport-chemistry problems
– Verwer, Blom, et al.
- 1996
|
|
18
|
Additive Runge-Kutta schemes for convectiondiffusion-reaction equations
– Kennedy, Carpenter
- 2003
|
|
17
|
A first course in the numerical analysis of di#erential equations
– Iserles
- 1996
|
|
16
|
Exponential time differencing for stiff systems
– Cox, Matthews
|
|
15
|
A Practical Guide to Pseudo-spectral Methods (Cambridge Univ
– Fornberg
- 1996
|
|
13
|
Persistent propagation of concentration waves in dissipative media far from equilibrium
– Kuramoto, Tsuzuki
- 1976
|
|
12
|
On a quadrature formula for trigonometric integrals
– Filon
|
|
11
|
A fast spectral algorithm for nonlinear wave equations with linear dispersion
– Fornberg, Driscoll
- 1999
|
|
11
|
Implicit-explicit methods for reaction-diffusion problems in pattern formation
– Ruuth
- 1995
|
|
10
|
Semi-implicit spectral deferred correction methods for ordinary differential equations
– Minion
|
|
9
|
Conservative Multi-Implicit Spectral Deferred Correction Methods for Reacting Gas Dynamics
– Layton, Minion
- 2004
|
|
8
|
Linearly implicit Runge-Kutta methods for advection-diffusion equations
– Calvo, Frutos, et al.
|
|
8
|
The Kuramoto-Sivashinsky equation: a bridge between PDEs and dynamical systems
– Hyman, Nicolaenko
- 1986
|
|
8
|
Application of a fractional step method to incompressible Navier-Stokes equations
– Kim, Moin
- 1985
|
|
8
|
Computational Electrodynamics: The Finite-Dierence Time-Domain Method
– Taflove
- 1995
|
|
8
|
The accuracy of symplectic integrators
– McLachlan, Atela
- 1992
|
|
7
|
The exponential accuracy of Fourier and Chebyshev differencing methods
– Tadmor
- 1986
|
|
7
|
Stability restrictions on second order, three level finite difference schemes for parabolic equations
– Varah
- 1980
|
|
6
|
A new class of time discretization schemes for the solution of nonlinear PDEs
– Beylkin, Keiser, et al.
- 1998
|
|
6
|
Stiff ODE Solvers: A Review of Current and Coming Attractions
– Byrne, Hindmarsh
- 1987
|
|
5
|
Fourier methods with extended stability intervals for the Korteweg–de Vries equation
– Chan, Kerkhoven
- 1985
|
|
5
|
High order splitting methods for the incompressible Navier-Stokes equations
– Karniadakis, Israeli, et al.
- 1991
|
|
5
|
The accuracy of symplectic integrators, Nonlinearity 5
– McLachlan, Atela
- 1992
|
|
4
|
A semi-implicit numerical scheme for reacting flow
– Knio, Najm, et al.
- 1999
|
|
4
|
A pseudo-spectral procedure for the solution of nonlinear wave equations with examples from free-surface flows
– Milewski, Tabak
- 1999
|
|
4
|
A composite Runge–Kutta method for the spectral solution of semilinear PDEs
– Driscoll
|
|
4
|
Dynamic properties of the local linearization method for initial-value problems
– Jiminez, Biscay, et al.
- 2002
|
