Finding Polynomial Equations from Table of Values

  • Thread starter Thread starter F.B
  • Start date Start date
  • Tags Tags
    Polynomial Table
AI Thread Summary
To find a polynomial equation from a set of points, first determine the order of the polynomial by calculating the differences in the y-values; a constant fourth difference indicates a fourth-degree polynomial. Use five points from the dataset to create five simultaneous equations for the unknown coefficients a, b, c, d, and e. Employ matrix methods to solve these equations. Newton's divided difference formula can also be applied, which simplifies the computation by using finite differences instead of direct polynomial coefficients. This method is advantageous for programming and easier calculations.
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:
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)
x0, x1,etc are the x values starting at some point (in your case, x0= -3, x1= -2,etc.) The terms \Delta_1, 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.
 
I tried to combine those 2 formulas but it didn't work. I tried using another case where there are 2 red balls and 2 blue balls only so when combining the formula I got ##\frac{(4-1)!}{2!2!}=\frac{3}{2}## which does not make sense. Is there any formula to calculate cyclic permutation of identical objects or I have to do it by listing all the possibilities? Thanks
Since ##px^9+q## is the factor, then ##x^9=\frac{-q}{p}## will be one of the roots. Let ##f(x)=27x^{18}+bx^9+70##, then: $$27\left(\frac{-q}{p}\right)^2+b\left(\frac{-q}{p}\right)+70=0$$ $$b=27 \frac{q}{p}+70 \frac{p}{q}$$ $$b=\frac{27q^2+70p^2}{pq}$$ From this expression, it looks like there is no greatest value of ##b## because increasing the value of ##p## and ##q## will also increase the value of ##b##. How to find the greatest value of ##b##? Thanks
Back
Top