Abstract

An abstract description of the RichardsonKalitkin method is given for obtaining a posteriori estimates for the proximity of the exact and found approximate solution of initial problems for ordinary differential equations (ODE). The problem Ρ{{\Rho}} is considered, the solution of which results in a real number uu. To solve this problem, a numerical method is used, that is, the set Hℝ{H\subset \mathbb{R}} and the mapping uh:Hℝ{u_h:H\to\mathbb{R}} are given, the values of which can be calculated constructively. It is assumed that 0 is a limit point of the set HH and uh{u_h} can be expanded in a convergent series in powers of h:uh=u+c1hk+...{h:u_h=u+c_1h^k+...}. In this very general situation, the RichardsonKalitkin method is formulated for obtaining estimates for uu and cc from two values of uh{u_h}. The question of using a larger number of uh{u_h} values to obtain such estimates is considered. Examples are given to illustrate the theory. It is shown that the RichardsonKalitkin approach can be successfully applied to problems that are solved not only by the finite difference method.

Highlights

  • A priori estimates for finding solutions to dynamical systems using the finite difference method predict an exponential growth of the error with increasing time [1]

  • We describe a method for obtaining estimates of errors made in solving problems of this class in general form based on the Richardson– Kalitkin method [3], [4], abstracting from the particular choice of numerical method

  • As a result of solving system (2) we have: i) the estimate ũ for the value of the exact solution, ii) the estimate c1̃ hk for the error, suitable for sufficiently small h, and additional information about how small are those terms that are not taken into account in the Richardson–Kalitkin method

Read more

Summary

Introduction

A priori estimates for finding solutions to dynamical systems using the finite difference method predict an exponential growth of the error with increasing time [1]. We describe a method for obtaining estimates of errors made in solving problems of this class in general form based on the Richardson– Kalitkin method [3], [4], abstracting from the particular choice of numerical method. In our opinion, this approach makes it possible to clearly see the main ideas of the Kalitkin method, which usually turn out to be hidden behind the details of the numerical methods used. We will discuss one possible modification of the method for the simultaneous use of all of these solutions for evaluating solutions and errors

Basic definitions
N the number h
A posteriori error estimates
Justification of the Richardson–Kalitkin method
Usage of several terms in the expansion of uh in powers of h
Computer experiments
Discussion of experimental results
Conclusion
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call