Minimum asymptotic error of algorithms for solving ODE (Q1114351)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Minimum asymptotic error of algorithms for solving ODE
scientific article

    Statements

    Minimum asymptotic error of algorithms for solving ODE (English)
    0 references
    1988
    0 references
    This paper extends previous results of the author [Numer. Math. 45, 93- 104 (1984; Zbl 0527.65055) and J. Complexity 3, 451-465 (1987; Zbl 0643.65033)] concerned with the error of some algorithms for the numerical solution ordinary differential operations. Here the error is to be understood as the largest value of the difference between the real and the computed solution of the initial value problem \(y'=f(y,t)\), \(y(t_ 0)=y_ 0\), \(t\in [0,c]\) when f belongs to a space of functions with r continuous bounded derivatives. First, assuming that the algorithms are dependent on f through the values of n linear continuous functionals at f, it is proved that the error cannot converge to zero faster than \(n^{-r}\) as \(n\to +\infty\) and this minimal error is achieved by the Taylor algorithm. Finally, for arbitrary linear functionals, the optimal error bounds are of order \(n^{-(r+1)}\) when \(n\to +\infty\).
    0 references
    minimum asymptotic error
    0 references
    algorithmic complexity
    0 references
    optimal error bounds
    0 references

    Identifiers