On implicit extrapolation methods for ordinary differential equations
error boundextrapolationimplicit Runge-Kutta methoditeration methodNewton methodnumerical examplessymmetric Runge-Kutta method
Nonlinear ordinary differential equations and systems (34A34) Numerical methods for initial value problems involving ordinary differential equations (65L05) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Error bounds for numerical methods for ordinary differential equations (65L70)
The author considers the numerical integration of the initial value problem for a system of first-order ordinary differential equations using Runge-Kutta methods with subsequent extrapolation. For implicit Runge-Kutta methods the minimum number of iterations for solving the resulting nonlinear algebraic equations without destroying the asymptotic accuracy of the extrapolation process is studied in detail. Implicit Runge-Kutta methods are important in the context of extrapolation because the global error may exhibit an asymptotic expansion in powers of \(h^2\) of the step-size \(h\) which is impossible for explicit methods. For the iteration the simple iteration method, the Newton and a modified Newton method are considered. Finally, the author studies the effect of these iteration methods on the leading error term of the extrapolated solution if only one iteration step is performed. Several numerical examples are given. It would have been interesting to compare the effectivity of the proposed methods with the well-known semi-implicit midpoint rule or others.
- Theory of implicit extrapolation methods for ordinary differential equations
- Extrapolation at stiff differential equations
- Implicit extrapolational methods for systems of differential-algebraic equations
- Extrapolated implicit-explicit Runge-Kutta methods
- Ambrosetti, A.; Prodi, G., A Primer of Nonlinear Analysis. Cambridge, Cambridge University Press 1993. VIII, 171 pp., £ 25.00 H/b. ISBN 0‐521‐37390‐5 (Cambridge Studies in Advanced Mathematics 34)
- On quasi-consistent integration by Nordsieck methods
- Extrapolation at stiff differential equations
- Implicit single step methods by spline-like functions for solution of ordinary differential equations
- Implicit extrapolational methods for systems of differential-algebraic equations
- On multistep extrapolation methods for ordinary differential equations.
- Efficient Extrapolation Methods for ODEs
- Efficient Extrapolation Methods for ODEs, II
- Ambrosetti, A.; Prodi, G., A Primer of Nonlinear Analysis. Cambridge, Cambridge University Press 1993. VIII, 171 pp., £ 25.00 H/b. ISBN 0‐521‐37390‐5 (Cambridge Studies in Advanced Mathematics 34)
- Theory of implicit extrapolation methods for ordinary differential equations
- Automatic step size and order control in implicit one-step extrapolation methods
- On the internal stepsize of an extrapolation algorithm for IVP in ODE
- Local theory of extrapolation methods
This page was built for publication: On implicit extrapolation methods for ordinary differential equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4545009)