Extra Topic: Curve Fitting

Section 10.8 Extra Topic: Curve Fitting

We know that two points determine a line. Do you know how many points determine a quadratic function of the form

f (x) = a x^{2} + b x + c ?

Given any number of points in the plane, is it always possible to find a polynomial function whose graph contains every one of the given points? To address these questions we will start with an alternative way of finding an equation of a line.

🔗

Exploration 10.8.1.

🔗

Consider two points

A (- 3, 2)

and

B (1, - 2) .

We will find a function

f

whose graph is a line that passes through these points. We know that

f (x) = a x + b

for some constants

a

and

b .

Because the graph of

f

passes through

A

and

B,

we must have the following:

\begin{matrix} f (- 3) & = & a (- 3) & + & b & = & 2 \\ f (1) & = & a (1) & + & b & = & - 2 \end{matrix}

🔗

To solve for

a

and

b,

we need to solve the following matrix equation:

[\begin{matrix} - 3 & 1 \\ 1 & 1 \end{matrix}] [\begin{matrix} a \\ b \end{matrix}] = [\begin{matrix} 2 \\ - 2 \end{matrix}] .

🔗

Solving the equation, we find that

a = - 1

and

b = - 1 .

This gives us:

f (x) = - x - 1.

🔗

The GeoGebra interactive below shows two points

A

and

B,

together with the matrix equation that produces function coefficients for the function whose graph passes through

A

and

B .

Drag the points around the plane to see how the matrix equation changes.

Figure 10.8.1.

🔗

From a purely formal standpoint, we observe that the matrix equation has the form:

\begin{matrix} point A \to \\ point B \to \end{matrix} [\begin{matrix} x -coordinate & 1 \\ x -coordinate & 1 \end{matrix}] [\begin{matrix} a \\ b \end{matrix}] = [\begin{matrix} y -coordinate \\ y -coordinate \end{matrix}] .

🔗

where each row corresponds to one point.

🔗

Now we are ready to move to quadratic, and higher degree polynomial functions. Linear function in Exploration 10.8.1 had two unknown coefficients that we needed to find in order to determine the function. Two points gave us a system of two equations and two unknowns.

🔗

A quadratic polynomial function, whose graph is a parabola, is given by:

f (x) = a x^{2} + b x + c

🔗

Three unknown coefficients will require three points to determine them.

🔗

Exploration 10.8.2.

🔗

We will find a quadratic function of the form

f (x) = a x^{2} + b x + c

whose graph passes through

A (- 2, 2), B (0, - 1) and C (1, 5) .

🔗

To do this, we need to find coefficients

a,

b

and

c

such that

\begin{matrix} f (- 2) & = & a (- 2)^{2} & + & b (- 2) & + & c & = & 2 \\ f (0) & = & a (0)^{2} & + & b (0) & + & c & = & - 1 \\ f (1) & = & a (1)^{2} & + & b (1) & + & c & = & 5 \end{matrix}

🔗

The following GeoGebra interactive shows points

A,

B,

and

C,

together with the matrix equation, and its solution.

Figure 10.8.2.

🔗

Drag the points around the plane to observe changes in the coefficient matrix. Think geometrically to find locations of

A,

B

and

C

such that

$a = b = 0;$ $c \neq 0 .$
$a = 0;$ $b, c \neq 0 .$

🔗

Observe the structure of the matrix equation.

\begin{matrix} point A \to \\ point B \to \\ point C \to \end{matrix} [\begin{matrix} (x -coordinate)^{2} & x -coordinate & 1 \\ (x -coordinate)^{2} & x -coordinate & 1 \\ (x -coordinate)^{2} & x -coordinate & 1 \end{matrix}] [\begin{matrix} a \\ b \\ c \end{matrix}] = [\begin{matrix} y -coordinate \\ y -coordinate \\ y -coordinate \end{matrix}]

🔗

In general (provided that no one point lies directly above another), given

n

points, we can always find an

(n - 1)

-degree polynomial function whose graph contains every one of the given points. To find such a polynomial function, given by

f (x) = a_{n - 1} x^{n - 1} + \dots + a_{1} x + a_{0},

we need to solve a system of

n

equations with

n

unknowns which translates into the following matrix equation.

\begin{matrix} (10.8.1) & [\begin{matrix} ⋮ & ⋮ & ⋮ & ⋮ \\ (x -coordinate)^{n - 1} & \dots & x -coordinate & 1 \\ ⋮ & ⋮ & ⋮ & ⋮ \end{matrix}] [\begin{matrix} a_{n - 1} \\ ⋮ \\ a_{1} \\ a_{0} \end{matrix}] = [\begin{matrix} ⋮ \\ y -coordinate \\ ⋮ \end{matrix}] . \end{matrix}

🔗

In Exercise 10.8.2.3 and Exercise 10.8.2.4 you will show that the matrix equation in (10.8.1) has a unique solution if and only if no two of the given points share an

x

-coordinate.

🔗

Subsection 10.8.1 On the Dangers of Overfitting

🔗

It is exciting to know that we can fit a function to a set of data points, but before we get carried away fitting a 299-degree polynomial function to 300 points, let’s consider the following situation. In the GeoGebra interactive below, you can see that points

A

F

form a somewhat linear pattern.

🔗

A linear model can be used to describe these points. Click on the ``Display linear model" check-box to see the trend line. (You learned how to find such models when discovering Least-Squares Approximation). You can see that even though the line does not pass through any of the given points, it fits the overall pattern of the points and can be used to estimate the

y

-coordinates of other points whose

x

-coordinates fall within the limits of the scatter plot.

🔗

It might be tempting to think that we can find a better model by finding a

5^{t h}

-degree polynomial function whose graph contains every one of the six points. Click on the ``Display 5th degree poly model" check-box to see the alternative model. Can this model be successfully used to make predictions? Try moving individual points around to see how their placement affects the line and the curve.

🔗

Figure 10.8.3. A larger version of this activity is available here

geogebra.org

🔗

Any modeling process which insists on fitting the existing data points exactly, at the risk of failing to predict future observations, is referred to as overfitting. While sometimes it is beneficial to have a curve that passes through specific points, more often it is the trend, not the individual instances, that we try to capture. We will return to this topic when discussing least-squares approximations.

🔗

Exercises 10.8.2 Exercises

🔗

Exercise Group.

🔗

In each case, find a polynomial function of an appropriate degree that passes through the given points. You are encourage to plot the graph of

f

in Desmos.

🔗

1.

🔗

(- 3, 0), (2, - 2), (- 1, 1) .

Answer.

f (x) = - 0.3 x^{2} - 0.7 x + 0.6 .

🔗

2.

🔗

(0, 4), (- 2, 2), (- 1, 1), (0.5, 1) .

Answer.

g (x) = - 3.2 x^{3} - 7.6 x^{2} - 1.4 x + 4.

🔗

3.

🔗

Two GeoGebra screenshots are shown below:

🔗

In the first screenshot, points

A

and

B

coincide. In the second screenshot, point

A

is located directly above point

B .

In both cases, GeoGebra failed to produce a linear function whose graph passes through

A

and

B .

🔗

Based on what you know about functions and geometry, explain why the process fails for these two examples. How do your observations correspond to what happens from an algebraic standpoint?

Both systems are inconsistent.
The first system is inconsistent, the second has infinitely many solutions.
Both systems have infinitely many solutions.
The first system has infinitely many solutions, the second system is inconsistent.

🔗

4.

🔗

Prove that (10.8.1) has a unique solution if and only if no two given points share an

x

-coordinate. Under what circumstances is a solution not unique? Under what circumstances does a solution not exist?

Hint.

Show that the rows of the matrix are linearly independent if and only if no two given points share an

x

-coordinate.

Prev Top Next