Exercise · ZW-INTERPOLATION-ERROR-010 · ★★★ Advanced
For \(f(x)=\ln(x)\) with nodes \(1,2,3\) (\(n=2\)), what error bound at \(x=2.5\) follows from \(|f'''(x)|=2/x^3\le 2\) on \([1,3]\)?
Choose one option.
A \(\frac{1}{24}\) B \(\frac{1}{8}\) C \(\frac{1}{6}\) D \(\frac{1}{12}\)
Show answer
← Back to the question
Explanation Using \(\frac{2}{3!}\cdot|1.5\cdot0.5\cdot(-0.5)|=\frac{1}{3}\cdot\frac{3}{8}=\frac{1}{8}\), which is the option with denominator 8.
The interpolation error is the difference between \(f(x)\) and the polynomial \(P(x)\) that approximates it at the nodes \(x_0,\dots,x_n\); it depends on \(f^{(n+1)}\) and on \(\prod(x-x_i)\).
\[f(x)-P_n(x)=\frac{f^{(n+1)}(\xi)}{(n+1)!}\prod_{i=0}^{n}(x-x_i)\]
More practice problems: interpolation error ZW-INTERPOLATION-ERROR-001 What is the error factor prod_i=0^n(x-x_i) for nodes x_0=0,\ x_1=1?ZW-INTERPOLATION-ERROR-002 What is the value of (n+1)! when n=3?ZW-INTERPOLATION-ERROR-003 In the error formula for the degree-n interpolant, which derivative of f appears?ZW-INTERPOLATION-ERROR-004 At which points does the interpolation error vanish?ZW-INTERPOLATION-ERROR-005 Which theorem is used in the proof of the error formula?ZW-INTERPOLATION-ERROR-006 For f(x)=e^x with nodes 0,1 (n=1), what is the error bound at x=0.5 if |f''|≤ e on [0,1]?ZW-INTERPOLATION-ERROR-007 With nodes x_0=0,\ x_1=2 and f(x)=x^3 (n=1), what is prod(x-x_i) at x=1?ZW-INTERPOLATION-ERROR-008 If |f'''(x)|≤ 6 and nodes are 0,1,2 (n=2), what is the bound at x=0.5?