×

Gauss-Seidel iteration for stiff ODEs from chemical kinetics. (English) Zbl 0804.65068

Summary: A simple Gauss-Seidel technique is proposed that exploits the special form of the chemical kinetics equations. Classical Aitken extrapolation is applied to accelerate convergence. The technique is meant for implementation in stiff solvers that are used in long range transport air pollution codes using operator splitting. Splitting necessarily gives rise to a great deal of integration restarts.
Because the Gauss-Seidel iteration works matrix free, it has much less overhead than the modified Newton method. Start-up costs therefore can be kept low with this technique.
Preliminary promising numerical results are presented for a prototype of a second-order backward differentiation formula (BDF) solver applied to a stiff ordinary differential equation (ODE) from atmospheric chemistry. A favourable comparison with the general purpose BDF code DASSL is included. The matrix free technique may also be of interest for other chemically reacting fluid flow problems.

MSC:

65L05 Numerical methods for initial value problems involving ordinary differential equations
34A34 Nonlinear ordinary differential equations and systems
80A30 Chemical kinetics in thermodynamics and heat transfer
80A32 Chemically reacting flows

Software:

LSODE; VODE
Full Text: DOI