MHB What is the error bound in cubic spline approximation?

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
1K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 24 ·
Replies
24
Views
3K
  • · 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