Interpolation polynomials and errors.

peripatein
Messages
868
Reaction score
0
Hi,

Homework Statement


A quadratic piecewise interpolation is carried out for the function f(x)=cos(πx) for evenly distributed nodes in [0,1] (h=xi+1-xi, xi=ih, i=0,1,...,πh).
I am asked to bound the error.

Homework Equations


The Attempt at a Solution


I believe the error in this case is bounded thus:
|e(x)| ≤ [1/(n+1)!]max(f(n+1)(c))*max(∏[i=0,n](x-xi))
where c\in[0,1]
hence, yielding [1/3!]*π3*2h3/(3√3)
(1) First of all, is that correct?
(2) Next, in case this is correct, why is it bounded thus instead of as in the case for f(x)=e-x in [0,1] where, generally, it is bounded thus:
|e(x)| ≤ hn+1/(4*(n+1))
??
I'd sincerely appreciate some insight, please.
 
Last edited:
Physics news on Phys.org
Was this posted to the wrong group?
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top