Finding Polynomial Equations from Table of Values

  • Thread starter Thread starter F.B
  • Start date Start date
  • Tags Tags
    Polynomial Table
Click For Summary

Homework Help Overview

The discussion revolves around determining polynomial equations from a given set of points, specifically focusing on quadratic and cubic equations, but extending to higher degrees based on the data provided. The original poster presents a table of values and seeks guidance on how to derive the polynomial equation that fits these points.

Discussion Character

  • Exploratory, Assumption checking, Mathematical reasoning

Approaches and Questions Raised

  • Participants discuss the method of finding an interpolating polynomial and the implications of the degree of the polynomial based on the number of points. There are mentions of using differences in the y-values to determine the polynomial's order and the formulation of simultaneous equations to solve for the polynomial coefficients.

Discussion Status

The conversation includes various approaches to the problem, with some participants suggesting the use of Newton's divided difference formula as an alternative method. There is an ongoing exploration of how to utilize the information from the differences and the structure of the polynomial equation.

Contextual Notes

Participants note that the original poster has identified the fourth difference as constant, which indicates the potential degree of the polynomial. There is also a discussion about the number of unknowns in relation to the number of points provided, which influences the approach to solving for the polynomial coefficients.

F.B
Messages
81
Reaction score
0
I need help with these sort of questions where you have given a set of
points and you must determine the equation, linear ones are easy but ones
that are quadratic or cubic. So could go about and tell me how to determine
equations of polynomials. Heres the set of points i am given.

x...y
-3...-110
-2...-21
-1...4
0...7
1...6
2...-5
3...-56
The dots separate the columns because they are supposed to be in a table of values.

So can anyone help me determine an equation for this. I know i have to find the differences in the y-column, so the fourth difference of the y-column are constant at -24, but what do i do now. I know the equation is in the form y=ax^4 + bx^3 + cx^2 + dx + e, but what do i do with the 24 and how do i solve the rest.
 
Physics news on Phys.org
you are to find an interpolating polynomial, right?

Remember that you can always interpolate with a polynomial of degree one less than the number of points you've got.
that is:
You may use a sixth-degree polynomial here, if it is actually possible to interpolate with a polynomial of less degree, that will become apparent when solving the equations for the sixth-degree polynomial
 
F.B said:
... but what do i do now. I know the equation is in the form y=ax^4 + bx^3 + cx^2 + dx + e, but what do i do with the 24 and how do i solve the rest.
You don't bother with the 24 now. You just used that to determine the order of the polynomial.

You have a 4th order polynomial with 5 unknowns, a,b,c,d,e.

Use 5 points from your data set, 5 (x,y)-values, to create 5 simultaneous eqns in a,b,c,d,e.
Then use matrix methods to solve for the unknowns, i.e. a,b,c,d,e.
 
Since you talk about the "fourth difference" apparently you know about "Newton's divided difference formula". It is essentially the same as Taylors series but works with finite differences:
[tex]P(x)= y(x_0)+ \Delta_1(x- x_0)+ \frac{\Delta_2}{2}(x-x_0)(x-x_1)+ ...+ \frac{\Delta_n}{n!}(x- x_0)(x-x_1)...(x- x_n)[/tex]
x0, x1,etc are the x values starting at some point (in your case, x0= -3, x1= -2,etc.) The terms [itex]\Delta_1[/itex], etc are the divided differences (since your x-values are all unit steps apart, that's just the differences). Notice that you do not have powers of (x-x0) but products of (x-x0[/sub](x- x1) etc.

The computation involved is a bit easier than solving 4 equations for 4 unknowns. Also this has the advantage that it is easier to program.
 

Similar threads

  • · Replies 8 ·
Replies
8
Views
4K
  • · Replies 8 ·
Replies
8
Views
2K
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
Replies
11
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 18 ·
Replies
18
Views
6K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 12 ·
Replies
12
Views
4K
  • · Replies 2 ·
Replies
2
Views
3K