On implicit extrapolation methods for ordinary differential equations (Q4545009)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1777321
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On implicit extrapolation methods for ordinary differential equations |
scientific article; zbMATH DE number 1777321 |
Statements
On implicit extrapolation methods for ordinary differential equations (English)
0 references
8 August 2002
0 references
implicit Runge-Kutta method
0 references
symmetric Runge-Kutta method
0 references
extrapolation
0 references
error bound
0 references
iteration method
0 references
Newton method
0 references
numerical examples
0 references
0.8452567458152771
0 references
0.8145383596420288
0 references
0.81044602394104
0 references
0.8032037615776062
0 references
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.
0 references