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
      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
      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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references