Journal article
Inexact Simplified Newton Iterations for Implicit Runge-Kutta Methods
SIAM journal on numerical analysis, Vol.38(4), pp.1369-1388
01/2000
DOI: 10.1137/S0036142999360573
Abstract
We consider possibly stiff and implicit systems of ordinary differential equations (ODEs). The major difficulty and computational bottleneck in the implementation of fully implicit Runge--Kutta (IRK) methods resides in the numerical solution of the resulting systems of nonlinear equations. To solve those systems we show that the use of inexact simplified Newton methods is efficient. Linear systems of the simplified Newton method are solved approximately with a preconditioned linear iterative method. Sufficient conditions ensuring local convergence of the inexact simplified Newton method for general nonlinear equations are given. The preconditioner that we use is based on the W-transformation of the RK coefficients and on the block-LU decomposition of the simplified Jacobian after W-transformation. A new code based on those techniques, SPARK3, is shown to be effective on two problems; the first one is a linear convection-diffusion problem and the second one a reaction-diffusion problem.
Details
- Title: Subtitle
- Inexact Simplified Newton Iterations for Implicit Runge-Kutta Methods
- Creators
- Laurent O Jay
- Resource Type
- Journal article
- Publication Details
- SIAM journal on numerical analysis, Vol.38(4), pp.1369-1388
- DOI
- 10.1137/S0036142999360573
- ISSN
- 0036-1429
- eISSN
- 1095-7170
- Copyright
- © 2000 Society for Industrial and Applied Mathematics
- Language
- English
- Date published
- 01/2000
- Academic Unit
- Mathematics
- Record Identifier
- 9983985933102771
Metrics
19 Record Views