My Math Forum  

Go Back   My Math Forum > College Math Forum > Real Analysis

Real Analysis Real Analysis Math Forum


Thanks Tree1Thanks
  • 1 Post By Country Boy
Reply
 
LinkBack Thread Tools Display Modes
June 6th, 2017, 09: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/resources-uvt/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 10:21 PM.
Joan94 is offline  
 
June 6th, 2017, 10:33 PM   #2
Global Moderator
 
Joined: Dec 2006

Posts: 17,919
Thanks: 1386

Quote:
Originally Posted by Joan94 View Post
0 <= i <= 4 xi = {- 1,1,1,2,3}, f (xi) is equivalent to fi = {8, -2,2,1,5}
Should you have typed "xi = {- 1,0,1,2,3}" instead of "xi = {- 1,1,1,2,3}"?
skipjack is offline  
June 7th, 2017, 03:59 AM   #3
Newbie
 
Joined: Jun 2017
From: France

Posts: 3
Thanks: 0

Yes,sorry it's xi={-1,0,1,2,3}!
Joan94 is offline  
June 17th, 2017, 04:11 AM   #4
Math Team
 
Joined: Jan 2015
From: Alabama

Posts: 2,653
Thanks: 681

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 .
Thanks from topsquark
Country Boy is offline  
Reply

  My Math Forum > College Math Forum > Real Analysis

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 08:42 AM
Algorithm for PI Learner Applied Math 22 July 31st, 2013 06:05 AM
is there an algorithm? scoracle Computer Science 7 June 27th, 2011 05:05 AM
196-Algorithm skainstein Number Theory 6 September 15th, 2009 04:39 PM
What algorithm mmx64 Algebra 0 July 1st, 2008 11:23 PM





Copyright © 2017 My Math Forum. All rights reserved.