How to Determine the Best Interpolation in Newton Forward Difference Method?

Click For Summary

Discussion Overview

The discussion revolves around determining the best interpolation using the Newton Forward Difference Method, particularly in the context of the function sqrt(x) with specified data points. Participants explore the criteria for what constitutes the "best" interpolation and how to identify it.

Discussion Character

  • Exploratory
  • Debate/contested
  • Mathematical reasoning

Main Points Raised

  • One participant expresses confusion about how to determine the best interpolation for the function sqrt(x) at given points.
  • Another participant suggests that the value of f(x) at a point defines where the best interpolation exists.
  • A different participant proposes constructing a table and stopping when the numbers in a certain column are sufficiently accurate, indicating the best interpolation has been reached.
  • Several participants question the definition of "best," noting that there are multiple ways to define it, such as minimizing the sum of absolute differences or the maximum error, each with different applications.
  • One participant acknowledges the validity of the various definitions of "best" provided by others.
  • A later reply indicates that the original poster found their answer after posting the question, suggesting some resolution to their confusion.

Areas of Agreement / Disagreement

Participants do not reach a consensus on what constitutes the "best" interpolation, as multiple competing definitions and methods are presented. The discussion remains unresolved regarding a singular approach to determining the best interpolation.

Contextual Notes

Limitations include the ambiguity in the term "best" and the dependence on specific definitions of error minimization, which are not universally agreed upon in the discussion.

angel23
Messages
21
Reaction score
0
in Newton forward differece method.
how can i know that i reached the best interpolation?

for example in a function like sqrt(x) for Xi=1,1.05,1.10,1.15,1.20,1.25,1.3

the best interpolation is at P3(x) why?how can i know?
this really makes me conused:confused: :confused:

if anyone helped me i will be grateful
 
Physics news on Phys.org
in Newton forward differece method.

Asalam o Alikum

Mr ,
Value of f(x) at that point define you where the best interpolation between the point is exsist
 
simply you construct the table and you will find for this example that after certain iteration the numbers in a certain column will be the same or of accuracy better than that required by the question. this is when you stop . .
 
What do you mean by "best"? There exist an infinite number of, say, cubic polynomials that interpolate the points you give. One possible definition of "best" is that \Sigma |f(x_i)- y_i| be a minimum. Another is Max |f(x_i)- y_i| be a minimum and yet another is that \sqrt{\int (f(x_i)- y_i)^2 dx} be a minimum. Each of those has applications.
 
HallsofIvy said:
What do you mean by "best"? There exist an infinite number of, say, cubic polynomials that interpolate the points you give. One possible definition of "best" is that \Sigma |f(x_i)- y_i| be a minimum. Another is Max |f(x_i)- y_i| be a minimum and yet another is that \sqrt{\int (f(x_i)- y_i)^2 dx} be a minimum. Each of those has applications.

Very true sir, I was just going to mention the same.
 
:) it is too late, sir i got my answer once i posted the question.(it is too late all)

any way thanks.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 16 ·
Replies
16
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 5 ·
Replies
5
Views
5K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
Replies
2
Views
2K