What is the degree of the interpolating polynomial?

Click For Summary
SUMMARY

The discussion centers on determining the type of interpolation required to find an interpolating polynomial of degree 2n+1 given points (x0,y0), (x1,y1), ..., (xn,yn) and their respective derivatives y'0, y'1, ..., y'n. The key task is to formulate an equation for the polynomial that satisfies the conditions of passing through the specified points while also adhering to the derivative constraints. The number of unknowns in this polynomial corresponds to the degree, which is 2n+1, and must match the number of equations derived from the conditions provided.

PREREQUISITES
  • Understanding of polynomial interpolation techniques
  • Familiarity with Lagrange interpolation or Newton's divided differences
  • Knowledge of derivatives and their application in polynomial equations
  • Basic programming skills for implementing the interpolation algorithm
NEXT STEPS
  • Research "Lagrange interpolation for polynomial degree" to understand the foundational concepts
  • Explore "Newton's divided differences method" for practical implementation of interpolation
  • Study "Polynomial fitting techniques" to learn about satisfying multiple conditions
  • Learn about "numerical methods for solving polynomial equations" for evaluating the polynomial at given points
USEFUL FOR

Students in mathematics or computer science, software developers working on numerical analysis, and anyone interested in advanced interpolation methods for data fitting.

Saffire
Messages
3
Reaction score
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
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?
 

Similar threads

  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 10 ·
Replies
10
Views
4K
  • · Replies 21 ·
Replies
21
Views
3K
Replies
3
Views
2K