0% found this document useful (0 votes)
27 views3 pages

Midterm A1: Section 4

The document summarizes solving a system of linear equations to find the coefficients (α, β, γ) of a quadratic interpolating polynomial f(x) that passes through three given points. It shows: 1) Writing the system of equations as (αx12 + βx1 + γ) = y1, (αx22 + βx2 + γ) = y2, (αx23 + βx3 + γ) = y3. 2) Row reducing the 3x3 coefficient matrix to obtain β = 0, γ = 1. 3) Substituting these values into the first equation yields α = 1/4, providing the solution.
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
27 views3 pages

Midterm A1: Section 4

The document summarizes solving a system of linear equations to find the coefficients (α, β, γ) of a quadratic interpolating polynomial f(x) that passes through three given points. It shows: 1) Writing the system of equations as (αx12 + βx1 + γ) = y1, (αx22 + βx2 + γ) = y2, (αx23 + βx3 + γ) = y3. 2) Row reducing the 3x3 coefficient matrix to obtain β = 0, γ = 1. 3) Substituting these values into the first equation yields α = 1/4, providing the solution.
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

Midterm A1

Section 4

November 7, 2014

Consider the set of points (−2, 2), (0, 1) and (2, 2) and the interpolating polynomial f (x), which is a 2nd
degree polynomial that passes through those points.

Problem 1 [5pt]: If f (x) is written as αx2 + βx + γ, write down the linear system to be solved to obtain
α, β and γ.

Before anything, I do a quick sketch to see what’s going on.

Then I realize that this question is asking me to write down a system of equations, not find the scalar
values α, β and γ. Make note that these equations must be linear. I have three points and an equation.
There’s only one thing I can do, really. What are three equations I can write with the given information?
So I’m just going to plug each given x value in and equate that with its y value like this.

y1 = f (x1 ) = αx21 + βx1 + γ


y2 = f (x2 ) = αx22 + βx2 + γ (1)
y3 = f (x3 ) = αx23 + βx3 + γ

Knowing that I’m looking for a linear system of equations, and knowing that linear system of equations
is a fancy way of saying matrix equation, I’m going to rewrite it like this when I substitute the (xi , yi )’s back
in.

α(−2)2 − β2 + γ = 2
α02 + β0 + γ = 1 (2)
2
α2 + β2 + γ = 2

If you weren’t on facespace while the AMATH 301 lectures were playing dimly in the background, you’ll
probably recognize that (2) can be rewritten in fancy form like this.

(−2)2 −2 1
    
α 2
 02 0 1 β  = 1 (3)
22 2 1 γ 2

1
And if you’re really on your game, you can do this.
    
4 −2 1 α 2
0 0 1 β  = 1 (4)
4 2 1 γ 2
I awarded 5 points if you proved to me that you knew what you were doing. If you wrote down (2), (3),
or (4), then you nailed it. Note that something along these lines

y1 = αx21 + βx1 + γ
y2 = αx22 + βx2 + γ
y3 = αx23 + βx3 + γ

       
x1 −2 y1 2
where x2  =  0  and y2  = 1
x3 2 y3 2

would be a perfectly good answer because it would prove to me that you know what you’re doing. I’m
surprised nobody tried that. Finally, I’d like to mention that if you don’t immediately recognize the 3 × 3
matrix above as a Vandermonde matrix, go here. Notice that they mention that ”some authors use the
transpose.” Other authors (like ours) do it differently.

Problem 2 [10pt]: The system above can be row-reduced to the following system:
    
4 −2 1 α 2
0 4 0 β  = 0
0 0 1 γ 1
Solve this system for α, β, and γ.

When all else fails, just play with the given information. Get it into a new form. Sometimes it helps to
look at things in a different light. We can matrix-multiply the equation above to get

4α − 2β + γ = 2
4β = 0
γ=1

Stop! What does 4β = 0 mean? Well, if you take 4, multiply it by something and get 0, that something
must be 0. So the equation 4β = 0 implies β = 0. Always be on the lookout for zeros; they (usually) make
things a lot easier. From here, we see that since β = 0 and γ = 1, we can substitute into the first equation
to get

4α − 2β + γ = 2
4α − 2(0) + 1 = 2
4α = 1
1
α=
4
You could have done this with the powerful tools of linear algebra (i.e. row operations, back substitution,
. . . ), but these tools are a bit too powerful for this problem. Notice that the 3 × 3 matrix is 44.444 . . . %

2
zeros. Again, zeros are our friends in this case. If you understand that a matrix and a system of equations
are the same thing, then a quick glance at
    
4 −2 1 α 2
0 4 0 β  = 0
0 0 1 γ 1
tells us that β = 0 and γ = 1. From there you can do the rest in your head since the top row reduces nicely
to 4α + 1 = 2, so that α = 1/4. If you were so inclined, you could just write
1
α= β=0 γ=1
4
but then I’d have no way of knowing if you happened to scribble that down in a last-ditch effort after looking
at your buddy’s answer. I need some kind of sign that you know what you’re doing. Again, I tried to be
fair.

You might also like