Abstract:
Abstract. The main difficulty in the implementation of most standard implicit Runge-Kutta (IRK) methods applied to (stiff) ordinary differential equations (ODE's) is to efficiently solve the nonlinear system of equations. In this article we propose the use of a preconditioner whose decomposition cost for a parallel implementation is equivalent to the cost for the implicit Euler method. The preconditioner is based on the W-transformation of the RK coefficients matrices discovered by Hairer and Wanner. For stiff ODE's the preconditioner is by construction asymptotically exact for methods with an invertible RK coefficients matrix. The methodology is particularly useful when applied to super partitioned additive Runge-Kutta (SPARK) methods. The nonlinear system can be solved by inexact Newton iterations: at each simplified Newton step the linear system can be approximately solved by an iterative method applied to the preconditioned linear system.
Citations
|
868
|
GMRES: a generalized minimal residual algorithm for solving non-symmetric linear systems
– Saad, Schultz
- 1986
|
|
180
|
Inexact Newton Methods
– Dembo, Eisenstat, et al.
- 1982
|
|
47
|
Using Krylov methods in the solution of large-scale differential-algebraic systems
– Brown, Hindmarsh, et al.
- 1994
|
|
28
|
Matrix-free methods for stiff systems of ODE’s
– Brown, Hindmarsh
- 1986
|
|
26
|
Iterative solution of linear equations in ode codes
– Gear, Saad
- 1983
|
|
26
|
Methods for Solving Systems of Nonlinear Equations, volume 70 of CBMSNSF regional conference series
– Rheinboldt
- 1998
|
|
16
|
Diagonally implicit Runge-Kutta methods for stiff o.d.e.'s
– Alexander
- 1977
|
|
16
|
A special family of Runge-Kutta methods for solving stiff differential equations
– Burrage
- 1978
|
|
12
|
Matrix-free methods for sti# systems of ODE's
– Brown, Hindmarsh
- 1986
|
|
11
|
The use of iterative linear equation solvers in codes .for large systems of stiff IVPs for ODEs
– CIIAN, JACKSON
- 1986
|
|
10
|
Parallel Runge-Kutta methods with real eigenvalues
– Orel
- 1993
|
|
9
|
Algebraically stable and implementable Runge-Kutta methods of high order
– Hairer, Wanner
- 1981
|
|
7
|
On symmetric Runge-Kutta methods of high order
– Chan
- 1990
|
|
7
|
Sur l'approximation des 'equations diff'erentielles op'erationnelles lin'eaires par des m'ethodes de Runge-Kutta
– Crouzeix
- 1975
|
|
7
|
On block elimination for sparse linear systems
– George
- 1974
|
|
6
|
An iteration scheme for implicit Runge-Kutta methods
– Cooper, Butcher
- 1983
|
|
6
|
A scheme for the implementation of implicit Runge-Kutta methods
– Cooper, Vignesvaran
- 1990
|
|
6
|
de Swart, Triangularly implicit iteration methods for ODE-IVP solvers
– Houwen, B
- 1997
|
|
5
|
Construction of high order symplectic Runge-Kutta methods
– Geng
- 1993
|
|
5
|
Iterative schemes for three-stage implicit Runge-Kutta methods
– alez-Pinto, Montijano, et al.
- 1995
|
|
5
|
de Swart, Approximating Runge-Kutta matrices by triangular matrices
– Hoffmann, B
- 1997
|
|
4
|
Highly Stable Parallel Runge-Kutta Methods
– Bendtsen
- 1996
|
|
4
|
Structure-preservation for constrained dynamics with super partitioned additive Runge-Kutta methods
– Jay
- 1995
|
|
4
|
Iterative schemes for Gauss methods
– González-Pinto, González-Concepción, et al.
- 1994
|
|
3
|
Iterative schemes for Gauss methods
– alez-Pinto, on, et al.
- 1994
|
|
3
|
Semi-explicit Runge-Kutta methods
– Nrsett
- 1974
|
|
2
|
Sur l’approximation des equations di erentielles operationnelles lineaires par des methodes de Runge–Kutta
– Crouzeix
- 1975
|
|
1
|
Aspecial family of Runge-Kutta methods for solving sti� di�erential equations
– Burrage
|
|
1
|
Revised and Expanded Edition
– Math, Philadelphia
- 1998
|
|
