Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Given $f(x)=\sqrt[3] x$, find an approximation of $\sqrt[3]{20}$ using Lagrange interpolation method.
$x_0=0$, $x_1=1$, $x_2=8$, $x_3=27$ and $x_4=64$
$f(x_0)=0$, $f(x_1)=1$, $f(x_2)=2$, $f(x_3)=3$ and $f(x_4)=4$

What I've done is, calculating $p(20)=-1.3139$ which is obviously wrong. Why is that?

share|improve this question
3  
It's basically a cautionary tale for interpolating polynomials. They don't necessarily have to behave qualitatively like the functions they're supposed to be approximating. –  J. M. Feb 14 '12 at 12:42
add comment

2 Answers 2

up vote 7 down vote accepted

interpolating polynomial and cube root

That's a rather common problem with interpolating polynomials. For starters, the function you are approximating has a vertical tangent. Since polynomials can't have vertical tangents, any attempt to approximate the cube root with an interpolating polynomial will be troublesome. The other thing is that even polynomials of modest degree tend to be wiggly in between widely spaced interpolation points (except in some special cases), so the inaccuracy you observed is par for the course.

share|improve this answer
add comment

As per J.M.'s answer, you can see why interpolation method does not always result in accurate values. May be if you use more data points you could get a better answer (see note below). In any way, it is important to make sure that you got the function correct. Based on you input ([0, 0], [1, 1], [8, 2], [27, 3],[64,4]), I obtained this function: y=

enter image description here

This value was obtained with the help of this site, in case you want to check this and other methods: Interpolation Calculator

Note: I have edited this answer to include the correct points and to add reference to note below.

share|improve this answer
2  
"May be if you use more data points" - but not always. Runge's example comes to mind. –  J. M. Feb 14 '12 at 13:21
    
@J.M. Thanks for the clarification. –  Emmad Kareem Feb 14 '12 at 15:26
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.