MHB What is the error bound in cubic spline approximation?

Click For Summary
The discussion centers on determining the error bound in cubic spline approximation for a function f over an interval [a,b] with n nodes. The user derives the error formula using Taylor expansion, concluding that the error can be expressed as |f(x) - S(x)| = (x_{i+1}-x_i)^4 f^{(4)}(c)/4!. Another participant suggests that a tighter error bound exists for cubic splines with clamped boundary conditions. The conversation highlights the importance of considering higher derivatives in error estimation for cubic splines.
Amer
Messages
259
Reaction score
0
Find the error bound of approximation of f using the cubic spline

want to find a cubic spline for f on the interval [a,b]
suppose we have n nodes with n-1 different intervals
I tried to find it using the Taylor expansion around any nodes say x_i \in [a,b]

f(x) - S(x) = f(x_i)-S(x_i) + (x-x_i)(f'(x_i)-S'(x_i))+ \frac{(x-x_i)^2(f''(x_i)-S''(x_i))}{2} + \frac{(x-x_i)^3(f'''(x_i)-S'''(x_i))}{3!} + \frac{(x-x_i)^4f^{(4)}(c)}{4!}

i considered that the first three terms are zeros so
instead of x i sub x_{i+1} since it is most sutiable x in the subinterval and we shall take the bound of the forth derivative of the function
ending with this
\mid f(x) - S(x) \mid = \frac{(x_{i+1}-x_i)^4 f^{(4)}(c)}{4!}

is it right ?
 
Physics news on Phys.org
Amer said:
Find the error bound of approximation of f using the cubic spline

want to find a cubic spline for f on the interval [a,b]
suppose we have n nodes with n-1 different intervals
I tried to find it using the Taylor expansion around any nodes say x_i \in [a,b]

f(x) - S(x) = f(x_i)-S(x_i) + (x-x_i)(f'(x_i)-S'(x_i))+ \frac{(x-x_i)^2(f''(x_i)-S''(x_i))}{2} + \frac{(x-x_i)^3(f'''(x_i)-S'''(x_i))}{3!} + \frac{(x-x_i)^4f^{(4)}(c)}{4!}

i considered that the first three terms are zeros so
instead of x i sub x_{i+1} since it is most sutiable x in the subinterval and we shall take the bound of the forth derivative of the function
ending with this
\mid f(x) - S(x) \mid = \frac{(x_{i+1}-x_i)^4 f^{(4)}(c)}{4!}

is it right ?

Hi Amer, :)

A more tight error bound for the cubic spline with clamped boundary conditions can be found here.

Kind Regards,
Sudharaka.
 
We all know the definition of n-dimensional topological manifold uses open sets and homeomorphisms onto the image as open set in ##\mathbb R^n##. It should be possible to reformulate the definition of n-dimensional topological manifold using closed sets on the manifold's topology and on ##\mathbb R^n## ? I'm positive for this. Perhaps the definition of smooth manifold would be problematic, though.

Similar threads

  • · Replies 0 ·
Replies
0
Views
2K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 24 ·
Replies
24
Views
4K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 5 ·
Replies
5
Views
3K
Replies
7
Views
2K
  • · Replies 16 ·
Replies
16
Views
4K
Replies
32
Views
3K