Docsity
Docsity

Prepare for your exams
Prepare for your exams

Study with the several resources on Docsity


Earn points to download
Earn points to download

Earn points by helping other students or get them with a premium plan


Guidelines and tips
Guidelines and tips

Applied Linear Algebra - Sample Solutions for Exam 1 | MAT 343, Exams of Linear Algebra

Material Type: Exam; Class: Applied Linear Algebra; Subject: Mathematics; University: Arizona State University - Tempe; Term: Summer II 2008;

Typology: Exams

Pre 2010

Uploaded on 09/02/2009

koofers-user-v62
koofers-user-v62 🇺🇸

10 documents

1 / 1

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
MAT 343 Applied Linear Algebra July 17, 2008
Sample solutions for test 1
1. undefined: a., b. inner dimensions don’t match, e. not square. Matrices: c., d. 3×3, f. 2 ×2.
2.a.
110
12 1
0 1 1
x1
x2
x3
=
3
5
8
b.
-1 1 0 3
12 1 5
0 1 1 8
R20=R2+R1
-1 1 0 3
0 -1 1 2
0 1 1 8
R30=R3+R2
-1 1 0 3
0 -1 1 2
0 0 2 6
.
2z= 6 yields z= 3.
Back-substitution: y+z=2 yields y=(32) = 5, and
x+y= 3 yields x=(5 + 3) = 2.
c.E1=
100
110
001
.d. E2=
100
010
011
. E123 =E2E1=
100
110
111
.
e. L=E1
1E1
2=
1 0 0
110
0 0 1
100
010
01 1
=
1 0 0
110
01 1
. U =
110
01 1
0 0 2
(from b.).
3. a. Define CA =AC= (6,0,12) and CB =BC= (0,4,12).
Then 122=CA ·C B =kCAkkCBkcos γ= 65·410 ·cos γyields γ31.948.
b. Calculate the normal vector N= (2,3,1) as a nonzero solution of MN = 0 where Mis the matrix
with rows CA and CB (alternatively, calculate the cross product of CA and CB ).
The desired distance is the length of the projection of Aonto N, i.e. d=A·N/kNk 2.1381.
c. Write AB =BA= (6,4,0) and AC =CA. The closest point PBis the projection of AB
onto AC, translated by A.PB=A+AB·AC
AC·AC AC =12
5(2,0,1) = (4.8,0,2.4).
4.Ais nonsingular (different name). There exists Bsuch that AB =BA =I(definition).
Ahas npivots. Uhas no zero row ().Uis invertible. rref(A) has no zero row. rref(A) = I.
The only solution of Ax = 0 is x= 0. For every bIRn,Ax =bhas a unique solution.
ATis invertible. AThas npivots. det A6= 0.
And many more to come in terms of e.g. rank, linear independence, spanning, eigenvalues . . .
()Uis the upper triangular matrix of the LU-decomposition of A.
5. F T F T T F F T. (i.) A=B=I. (ii.) C=BA1satisfies C(AB1) = (AB1)C=I.
(iii.) A=(1 0)=BT. (iv.) Q2(Q2)T=Q(QQT)QT=QIQT=Iand (Q2)TQ2=QT(QTQ)Q=QTI Q =I.
(v.) Pairwise orthogonal columns means QTQ=I, i.e. QTis a left inverse of Q, and, since Qis square,
also a right inverse. But QQT=Imeans the rows of Qare pairwise orthogonal.
(vi.) A=(1 0), B= (0 2)T,C= (0 3)T. (vii.) 1 1
0 1 !1
= 11
0 1 !is not lower triangular.
(viii.) The only nonzero entry of L2is in its bottom left corner, but the third column of Lis zero.
Hence all columns of L3=L·L2are zero.

Partial preview of the text

Download Applied Linear Algebra - Sample Solutions for Exam 1 | MAT 343 and more Exams Linear Algebra in PDF only on Docsity!

MAT 343 Applied Linear Algebra July 17, 2008

Sample solutions for test 1

  1. undefined: a., b. inner dimensions don’t match, e. not square. Matrices: c., d. 3 × 3, f. 2 × 2.

2.a.

  

  

  

x 1 x 2 x 3

  =

  

   b.

  

  

R 2 ′= −→R2+R 1

  

  

R 3 ′= −→R3+R 2

  

  .

2 z = 6 yields z = 3. Back-substitution: −y + z = − 2 yields y = −(− 3 − 2) = 5, and −x + y = 3 yields x = −(−5 + 3) = 2.

c. E 1 =

  

  .^ d.^ E^2 =

  

  . E^123 =^ E^2 E^1 =

  

  .

e. L = E− 1 1 E 2 − 1 =

  

  

  

   =

  

  . U^ =

  

   (from^ b.).

  1. a. Define CA = A − C = (6, 0 , −12) and CB = B − C = (0, 4 , −12). Then 12^2 = CA · CB = ‖CA‖ ‖CB‖ cos γ = 6

10 · cos γ yields γ ≈ 31. 948 ◦. b. Calculate the normal vector N = (2, 3 , 1) as a nonzero solution of M N = 0 where M is the matrix with rows CA and CB (alternatively, calculate the cross product of CA and CB). The desired distance is the length of the projection of A onto N , i.e. d = A · N/‖N ‖ ≈ 2 .1381. c. Write AB = B − A = (− 6 , 4 , 0) and AC = −CA. The closest point PB is the projection of AB onto AC, translated by A. PB = A + ABAC··ACAC AC = 125 (2, 0 , 1) = (4. 8 , 0 , 2 .4).

  1. • A is nonsingular (different name). • There exists B such that AB = BA = I (definition).
  • A has n pivots. • U has no zero row (†). • U is invertible. • rref(A) has no zero row. • rref(A) = I.
  • The only solution of Ax = 0 is x = 0. • For every b ∈ IRn, Ax = b has a unique solution.
  • AT^ is invertible. • AT^ has n pivots. • det A 6 = 0. And many more to come in terms of e.g. rank, linear independence, spanning, eigenvalues...

(†) (^) U is the upper triangular matrix of the LU-decomposition of A.

  1. F T F T T F F T. (i.) A = B = I. (ii.) C = BA−^1 satisfies C(AB−^1 ) = (AB−^1 )C = I. (iii.) A = (1 0) = BT^. (iv.) Q^2 (Q^2 )T^ = Q(QQT^ )QT^ = QIQT^ = I and (Q^2 )T^ Q^2 = QT^ (QT^ Q)Q = QT^ IQ = I. (v.) Pairwise orthogonal columns means QT^ Q = I, i.e. QT^ is a left inverse of Q, and, since Q is square, also a right inverse. But QQT^ = I means the rows of Q are pairwise orthogonal.

(vi.) A = (1 0), B = (0 2)T^ , C = (0 3)T^. (vii.)

( 1 1 0 1

)− 1

( 1 − 1 0 1

) is not lower triangular. (viii.) The only nonzero entry of L^2 is in its bottom left corner, but the third column of L is zero. Hence all columns of L^3 = L · L^2 are zero. ♣