Newton Polynomials through Specific Points

In summary, the conversation discusses creating a polynomial of second degree that interpolates three given points, x0, x2, and x3. The suggested method is to use the basic idea of Lagrange interpolation polynomials and write the polynomial in the form y = A(x-x2)(x-x3) + B(x-x0)(x-x3) + C(x-x0)(x-x2). This allows for solving for the values of A, B, and C by evaluating the polynomial at each given point.
  • #1
veronicak5678
144
0
I have completed a difference table for 4 points, x0, x1, x2, x3 and found the third degree poly that goes through these four points. Now I need to know how to make the polynomial of second degree that interpolates x0, x2, and x3. Do I just need to remake the table for 3 points, now excluding point x1?
 
Mathematics news on Phys.org
  • #2
You could do that, or you could use the basic idea of Lagrange interpolation polynomials:

The polynomial A(x-a)(x-b) is zero when x = a and x = b, and you can make it have any value you want at a third point x = c by choosing the value of A

So write the polynomial in the form
y = A(x-x2)(x-x3) + B(x-x0)(x-x3) + C(x-x0)(x-x2)

If you evaluate it at x = x0, you get
y0 = A(x0-x2)(x0-x3)
which gives you the value of A, and similarly for B and C.
 
  • #3
Thank you!
 

Related to Newton Polynomials through Specific Points

1. What are Newton polynomials through specific points?

Newton polynomials through specific points are a method of representing a polynomial function by using a set of points that the polynomial must pass through. This technique is often used in numerical analysis and interpolation to approximate complex functions.

2. How are Newton polynomials through specific points calculated?

The calculation of Newton polynomials through specific points involves using a set of data points and applying a specific formula to determine the coefficients of the polynomial. This formula is known as the Newton divided difference formula and can be easily computed using a recursive algorithm.

3. What are the advantages of using Newton polynomials through specific points?

One advantage of using Newton polynomials through specific points is that they provide a simple and accurate method for approximating complex functions. They also allow for easy interpolation of data points, making them useful in many scientific and engineering applications.

4. What are the limitations of Newton polynomials through specific points?

One limitation of Newton polynomials through specific points is that they can only approximate continuous functions. They may also produce large errors when used to approximate functions with high degrees of complexity. Additionally, the accuracy of the approximation depends on the placement of the data points.

5. How are Newton polynomials through specific points related to Taylor polynomials?

Newton polynomials through specific points are similar to Taylor polynomials in that they both approximate functions using a polynomial. However, Newton polynomials use a set of specific points to determine the coefficients, while Taylor polynomials use derivatives at a single point. Additionally, Taylor polynomials provide a more accurate approximation near the point of expansion, while Newton polynomials may be more accurate at interpolating between points.

Similar threads

  • General Math
Replies
3
Views
1K
Replies
2
Views
2K
  • General Math
Replies
2
Views
2K
Replies
3
Views
825
Replies
12
Views
2K
  • Programming and Computer Science
Replies
5
Views
2K
  • Calculus and Beyond Homework Help
Replies
6
Views
1K
Replies
13
Views
1K
  • General Math
Replies
2
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
14
Views
2K
Back
Top