June 6th, 2017, 10:12 AM  #1 
Newbie Joined: Jun 2017 From: France Posts: 3 Thanks: 0  Neville algorithm
Hello, I post this message because in the following exercise I am asked to use the Neville algorithm, and I do not know exactly how to use it and whether I have the right formula. Here is this exercise: Let f be a real function whose value is known in 5 points: 0 <= i <= 4 xi = { 1,1,1,2,3}, f (xi) is equivalent to fi = {8, 2,2,1,5} And I'm asked to use the Neville algorithm to compute an approximate value of f (1/2) and f (1/2). The formula that I find is not first of this site "http://www.uvt.rnu.tn/resourcesuvt/cours/analyse_num/chap4/node4.html" The P represents a polynomial normally. Can anyone help me please? Last edited by skipjack; June 6th, 2017 at 11:21 PM. 
June 6th, 2017, 11:33 PM  #2 
Global Moderator Joined: Dec 2006 Posts: 18,140 Thanks: 1415  
June 7th, 2017, 04:59 AM  #3 
Newbie Joined: Jun 2017 From: France Posts: 3 Thanks: 0 
Yes,sorry it's xi={1,0,1,2,3}!

June 17th, 2017, 05:11 AM  #4 
Math Team Joined: Jan 2015 From: Alabama Posts: 2,820 Thanks: 750 
So you have f(1)= 8, f(0)= 2, f(1)= 2, f(2)= 1, f(3)= 5. "Neville's algorithm" is basically a "divided difference" method using Newton's difference formula. , , , and . Then , , and . , and . . "Newton's difference formula" says that we can approximate f(x) by . 

Tags 
algorithm, neville 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Algorithm Help  jakster355  Applied Math  2  July 7th, 2016 09:42 AM 
Algorithm for PI  Learner  Applied Math  22  July 31st, 2013 07:05 AM 
is there an algorithm?  scoracle  Computer Science  7  June 27th, 2011 06:05 AM 
196Algorithm  skainstein  Number Theory  6  September 15th, 2009 05:39 PM 
What algorithm  mmx64  Algebra  0  July 2nd, 2008 12:23 AM 