What is the degree of the interpolating polynomial?

In summary, the conversation is about finding an interpolating polynomial of degree 2n+1 and evaluating it on given points. The question asks for clarification on the type of interpolation and how to get started. It is suggested to write an equation for an arbitrary polynomial of degree 2n+1 and consider the variables and requirements given. The number of unknowns and equations is also mentioned as important to consider.
  • #1
Saffire
3
0

Homework Statement


Given points (x0,y0), (x1, y1)...(xn,yn) and derivatives at each of these points y'0, y'1...y'n : Write a program to find the interpolating polynomial (of degree 2n+1) and to evaluate it on given points xeval.

My question is what type of interpolation is this? I'm not quite sure where to get started, if that could be answered that would be wonderful.

Thanks!
 
Physics news on Phys.org
  • #2
write an equation for an arbitrary polynomial of degree 2n+1,

think about the varibales in the equation of the polynomial & how to satisfy the given requriements (ie go through the given points, with given derivative)

how many unknowns & equations do you have?
 

Related to What is the degree of the interpolating polynomial?

1. What is polynomial interpolation and how does it work?

Polynomial interpolation is a mathematical method used to find a polynomial function that passes through a given set of points. It works by using a set of data points to construct a polynomial function that can accurately represent the data.

2. What are the applications of polynomial interpolation?

Polynomial interpolation has various applications in fields such as engineering, physics, economics, and computer graphics. It is used to approximate data points, interpolate missing data, and create smooth curves.

3. What is the difference between polynomial interpolation and polynomial regression?

Polynomial interpolation is used to find a polynomial function that passes through a given set of points, while polynomial regression is used to find the best-fit polynomial curve for a given set of data points.

4. What are the limitations of polynomial interpolation?

One limitation of polynomial interpolation is that it can only be used on a small set of data points. As the degree of the polynomial increases, it can lead to overfitting and inaccurate results. Additionally, it may not accurately represent non-polynomial data.

5. How do you choose the degree of the polynomial in polynomial interpolation?

The degree of the polynomial in polynomial interpolation is chosen based on the number of data points and the complexity of the data. A higher degree polynomial may fit the data better, but it can also lead to overfitting. It is important to balance accuracy and simplicity when choosing the degree of the polynomial.

Similar threads

  • Calculus and Beyond Homework Help
Replies
6
Views
1K
  • Calculus and Beyond Homework Help
Replies
5
Views
1K
Replies
3
Views
862
  • Linear and Abstract Algebra
Replies
10
Views
3K
  • Calculus and Beyond Homework Help
Replies
2
Views
2K
  • Calculus and Beyond Homework Help
Replies
1
Views
1K
  • Calculus and Beyond Homework Help
Replies
12
Views
2K
Replies
64
Views
2K
  • MATLAB, Maple, Mathematica, LaTeX
Replies
2
Views
2K
  • Calculus and Beyond Homework Help
Replies
2
Views
1K
Back
Top