Polynomial Curving
Polynomial Curving
Systems of Linear
Equations
Polynomial Curve Fitting
Suppose a collection of data is represented by n
points in the xy-plane,
(x1, y1), (x2, y2), . . . , (xn, yn)
And you are asked to find a polynomial function of
degree n – 1
p(x) = a0 + a1x + a2x2 + . . . + an-1xn-1
whose graph passes through the specified points.
This procedure is called polynomial curve fitting. If
all x-coordinates of the points are distinct, then
there is precisely one polynomial function of degree
n-1 (or less) that fits the n points, as shown in
Figure 1.4
Polynomial Curve Fitting
To solve for the n coefficients of p(x), substitute each of the n points into the
polynomial function and obtain n linear equations in n variables a0, a1, a2, . . . , an-1.
a0 + a1x1 + a2 x12 + . . . + an-1 x1n-1 = y1
a0 + a1x2 + a2 x22 + . . . + an-1 x2n-1 = y2
.
.
.
a0 + a1xn + a2 xn2 + . . . + an-1 xnn-1 = yn
Polynomial Curve Fitting
Example 1.
Determine the polynomial p(x) = a0 + a1x + a2x2 whose graph
passes through points (1, 4), (2, 0), and (3, 12).
Example 1.
Determine the polynomial p(x) = a0 + a1x + a2x2 whose graph
passes through points (1, 4), (2, 0), and (3, 12).
Solution:
Substituting x = 1, 2, and 3 into p(x) and equating the results
to the respective y-values produces the system of linear
equations in the variables a0, a1, and a2 shown below.