MATH347.SP.01 Midterm Practice Examination

Instructions. Answer the following questions. Provide a motivation of your approach and the reasoning underlying successive steps in your solution. Write neatly and avoid erasures. Use scratch paper to sketch out your answer for yourself, and then transcribe your solution to the examination you turn in for grading. Illegible answers are not awarded any credit. Presentation of calculations without mention of the motivation and reasoning are not awarded any credit. Each complete, correct solution to an examination question is awarded 3 course grade points. Your primary goal should be to demonstrate understanding of course topics and skill in precise mathematical formulation and solution procedures.

1. Consider a vector 𝒃3×1 with components b1=1, b2=2, b3=-1 in the canonical basis

{𝒆1,𝒆2,𝒆3}={( 1 0 0 ),( 0 1 0 ),( 0 0 1 )}.

Let x1,x2,x3 denote the components of 𝒃 with respect to the basis

{𝒂1,𝒂2,𝒂3}={( 1 -1 2 ),( 0 1 2 ),( 2 1 1 )}.

Compute 𝒙=[ x1 x2 x3 ]T3×1. (3 points)

Solution. Problem asks for solution of system 𝒃=𝑨𝒙

𝒃=[ 1 2 -1 ]=𝑨𝒙=[ 1 0 2 -1 1 1 2 2 1 ][ x1 x2 x3 ].

Form bordered matrix and bring to upper trinagular form (Gauss elimination)

[ 1 0 2 1 -1 1 1 2 2 2 1 -1 ][ 1 0 2 1 0 1 3 3 0 2 -3 -3 ][ 1 0 2 1 0 1 3 3 0 0 -9 -9 ]

By back substitution, find x3=1, x2=0, x1=-1

2. Let

𝑨=[ 1 2 2 1 3 1 ]
  1. Find bases for the subspaces C(𝑨), C(𝑨T), N(𝑨), N(𝑨T). (4 points)

  2. Compute the orthogonal projection of the vector 𝒃=[ 1 1 1 ]T onto C(𝑨). (2 points)

  3. Compute the QR decomposition of 𝑨. (3 points)

Solution. a) Denote 𝑨=[ 𝒂1 𝒂2 ]. Since 𝒂1,𝒂2 are linearly independent, a basis for C(𝑨) is {𝒂1,𝒂2} and rank(𝑨)=2=dimC(𝑨)=dimC(𝑨T). A basis for the row space is

{[ 1 2 ],[ 2 1 ]}.

The null space is N(𝑨)={𝟎}, with dimN(𝑨)=0, empty basis set. For N(𝑨T) consider the system

𝑨T𝒚=𝟎[ 1 2 3 0 2 1 1 0 ][ 1 2 3 0 0 -3 -5 0 ]

with solutions

𝒚=[ (-3+103)y3 -53y3 y3 ]=13[ 1 -5 3 ]y3.

A basis for N(𝑨T) is

{𝒘}={[ 1 -5 3 ]}

b) To conpute the projection 𝒚, subtract from 𝒃 its component along 𝒘 determined above (FTLA states 𝒃=𝒚+𝒛, with 𝒚C(𝑨), 𝒛N(𝑨T) )

Let𝒗=𝒘||𝒘||=135[ 1 -5 3 ],𝒛=(𝒗T𝒃)𝒗=-135[ 1 -5 3 ]𝒚=[ 1 1 1 ]+135[ 1 -5 3 ]=135[ 36 30 38 ].

c) Find the 𝑸𝑹-decomposition

𝒒1=𝒂1||𝒂1||=114[ 1 2 3 ].

𝒒2=𝒂2-(𝒒1T𝒂2)𝒒1=[ 2 1 1 ]-114(7)[ 1 2 3 ]=[ 3/2 0 -1/2 ],||𝒒2||=110[ 3 0 -1 ]

𝑨=[ 1 2 2 1 3 1 ]=[ 1/14 3/10 2/14 0 3/14 -1/10 ][ 14 7/14 0 10 ]