Error formulas for divided difference expansions and numerical differentiation (Q1810589)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Error formulas for divided difference expansions and numerical differentiation
scientific article

    Statements

    Error formulas for divided difference expansions and numerical differentiation (English)
    0 references
    0 references
    9 June 2003
    0 references
    The author derives an expression for the remainder in divided difference expansions of the form \[ [x_0,\dots,x_n]f=\sum_{k=n}^{p-1}c_kf^{(k)}(x)/k!+R_p,\quad x_0\leqslant x_1\leqslant\dots\leqslant x_n. \] As the canonical example, the finite difference expansion is taken \[ \frac{f(x_0)-2f(x_1)+f(x_2)}{2h^2}=\frac{f''(x_1)}{2!}+ h^2\frac{f^{(4)}(x_1)}{4!}=\dots+h^{p-2}\frac{f^{(p)}(\zeta)}{p!},\tag{1} \] in which \(n = 2\), \(x_1-x_0 =x_2-x_1 = h\), \(x = x_1\), \(p\) is even, and \(\zeta\) is some number in \([x_0,x_2]\). Assume that the function \(f\) belongs to \(C^p[x_0,x_n]\) and denote by \(\|.\|\) the max norm over \([x_0,x_n]\). By deriving a new formula for the remainder \(R_p\), which is better than (1) because it only involves divided differences of \(f\) of the same order \(p\), a simple proof of the following theorem is given: There exists a constant \(C\), depending only on \(n\) and \(p\), such that \[ |R_p|\leqslant Ch^{p-n}\|f^{(p)}\|. \] When \(p- n\) is even, the remainder is expressed in a form similar to that of (1). The important case \(p = n + 2\), which occurs frequently in finite difference schemes, is studied. The paper is completed with some examples.
    0 references
    0 references
    divided differences
    0 references
    remainders
    0 references
    numerical differentiation
    0 references
    boundary-value problems
    0 references
    Lagrange interpolation
    0 references
    optimal error bounds
    0 references
    Howell and Shadrin's error bound
    0 references
    0 references