Download Exam 2 Sol

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project

Document related concepts

Homogeneous coordinates wikipedia , lookup

Non-negative matrix factorization wikipedia , lookup

Determinant wikipedia , lookup

Singular-value decomposition wikipedia , lookup

Cartesian tensor wikipedia , lookup

Bra–ket notation wikipedia , lookup

Orthogonal matrix wikipedia , lookup

Cayley–Hamilton theorem wikipedia , lookup

Matrix multiplication wikipedia , lookup

Four-vector wikipedia , lookup

Basis (linear algebra) wikipedia , lookup

Linear algebra wikipedia , lookup

Matrix calculus wikipedia , lookup

System of linear equations wikipedia , lookup

Transcript
APPM 2360: Section exam 2
7:00pm – 8:30pm, October 24, 2012.
ON THE FRONT OF YOUR BLUEBOOK write: (1) your name, (2) your student ID number,
(3) recitation section (4) your instructor’s name, and (5) a grading table. Text books, class notes,
and calculators are NOT permitted. A one-page crib sheet is allowed.
Problem 1: (20 points) Consider the following system of equations
ẋ = 3x + 3y + 3
ẏ = 4x − 2y + 4
(a) (4 points) Determine and draw the nullclines for this system.
(b) (4 points) Determine and draw the directions along each nullcline.
(c) (4 points) Determine and sketch the direction in the various quadrants (i.e. between the
nullclines)
(d) (4 points) What are the equilibria for this system? And of what type are they?
(e) (4 points) Draw some possible solution curves.
solution
(a) v-nullcline: ẋ = 0 = 3x + 3y + 3 ⇒ y = −x − 1
h-nullcline: ẏ = 0 = −2y + 4x + 4 ⇒ y = 2x + 2
see figure
(b) v-nullcline: ẋ = 3( 12 y − 1) + 3y + 3 = 29 y which is positive for y > 0 and negative for y < 0
h-nullcline: ẏ = −2(−x − 1) + 4x + 4 = 6x + 6 = 6(x + 1) which is positive for x > −1 and
negative for x < −1
see figure “Nullclines”
(c) see figure “Solution”
(d) The equilibria are at the intersection of a h-nullcline and a v-nullcline:
−x − 1 = 2x + 2 ⇒ 3x = −3 ⇒ x = −1.
And from the v-nullcline (or h-nullcline): y = 1 − 1 = 0. The only equilibrium is at (−1, 0)
and it is unstable.
(e) see figure “Solution”
Problem 2: (20 points) Give a brief answer to each question. Show all work.
1 2
−1 2
, and let B =
, compute C = (A + B)2 − A2 + B 2 .
3 1
1 1




1
0 −1
5 4 2
1 , and let B =  1 3 1 , verify that B−2I = (A−1 )T .
(b) (4 pts) Let A =  2 −2
−2
1
1
2 3 4
Hint: You don’t have to compute an inverse.
(a) (3 pts) Let A =
(c) (3 pts) Let A and B be 3 × 3 matrices with det(A) = −5 and det(B) = 2 and C an
invertible 3 × 3 matrix, find the values of
(i) det AC (BC)−1
(ii) det B−1 A
T (iii) det AT B A−1
(d) (3 pts) Show that the set of all real symmetric 2 × 2 matrices, S2×2 , is a vector space. Hint:
Note that the set of all real 2 × 2 matrices, M2×2 , is a vector space.
(e) (4 pts) Let V be the plane in R3 defined by the equation
x1 + x2 + x3 = 0
T
Show that ~v1 = [1 0 − 1]T and ~v
2 = [0 1 − 1]
form a basis for V.
−1
2
1 −3
(f) (3 pts) Given A =
and B =
, find a 2 × 2 matrix Y such that
3 −7
1
3
AY = B.
Solutions
6 4
(a) C = (A + B) −
+
= AB + BA =
2 10



1
2 −2
3 4 2
1   1 1 1  = I = (B − 2I)AT , so (B − 2I) = (AT )−1 =
(b) AT (B − 2I) =  0 −2
−1
1
1
2 3 2
−1
T
(A ) .
(c) (i) det AC (BC)−1 = det(A) det(C) det(C−1 ) det(B−1 ) = det(A)/ det(B) = −5/2
2
A2
B2
(ii) det B−1 A = det(B−1 ) det(A) = det(A)/ det(B) = −5/2
T (iii) det AT B A−1
= det(AT ) det(B) det(A−1 ) = det(A) det(B)/ det A = det B = 2
(d) From the hint, S2×2 ∈ M2×2 and we only need to test for closure. For any scalars α, β ∈ R
we have
a1 a2
b1 b2
αa1 + βb1 αa2 + βb2
α
+β
=
∈ S2×2
a2 a3
b2 b3
αa2 + βb2 αa3 + βb3
and so we have closure under matrix addition and scalar multiplication of matrices, thus
S2×2 is a vector space.
(e) 
Let ~v 
be a general vector
 in the plane:



x1
x1
1
0
 x2  = 
 = x1  0  + x2  1  x1 and x2 being arbitrary the vector
x2
x3
−x1 − x2
−1
−1
~v1 and ~v2 span the plane.




1
0
1 0
1  with RREF  0 1  and both columns are
The matrix of the problem is  0
−1 −1
0 0
pivot columns. Thus ~v1 and~
v
are
linearly
independent.
{~
v
v2 } is a basis of the plane.
1, ~
2
−7 −2
1 −3
−9 15
(f) Y = A−1 B =
=
−3 −1
1 3
−4 6
Problem 3: (20 points) Consider the matrix


2 1 0 2
 2 1 1 2 

A = [~v1 ~v2 ~v3 ~v4 ] = 
 2 0 0 1 .
2 2 0 2
(a) (8 points) Compute the determinant of the matrix A.
(b) (8 points) Is A invertible? If yes, find the inverse. If not, justify your answer.
(c) (4 points) ~v1 , ~v2 , ~v3 , ~v4 are the column vectors of the matrix A. For what values of a,b,c,d
is ~v5 = [a b c d]T in Span{~v1 , ~v2 , ~v3 , ~v4 }? Justify your answer.
solution:
2 1 2 1 2 2 1 − 1
(a) det(A) = −1 2 0 1 = −1 −2 2 2 = −1 (−2(2 − 4) − 1(4 − 2)) =
2 2 2 2 2 −2.
(b) A is invertible since det(A) 6= 0.




1
2 1 0 2 1 0 0 0
1 0 0 0 −1 0
1
2
 2 1 1 2 0 1 0 0 
 0 1 0 0 −1 0
0
1 




 2 0 0 1 0 0 1 0  →  0 0 1 0 −1 1

0
0
2 2 0 2 0 0 0 1
0 0 0 1
2 0 −1 −1
(c) Since det(A) 6= 0 there is a solution to Ax = ~v5 for any a, b, c, d ∈ R.
PLEASE TURN OVER
Problem 4: (20 points) Consider a linear system whose augmented matrix is of the form


2 −1 −1 0
 1
1
a 0 
−3
0
2 0
(a) (7 points)
(b) (3 points)
(c) (3 points)
(d) (7 points)
Solutions
For what values of a will the system have a unique solution?
What is the unique solution to the system given your answer in (a)?
For what values of a will the system be inconsistent?
Suppose a = −1, solve the system.
(a) By the method of cofactors, the determinant of the matrix A in the system Ax = 0 is 3(1 + a).
Therefore the system has a unique solution provided a 6= −1.
(b) If Det(A) 6= 0 the unique solution must be x = 0.
(c) No values of a are inconsistent, the system is homogeneous.
(d)






1
1 −1 0
1
1 −1 0
2 −1 −1 0
 1
1 −1 0  →  2 −1 −1 0  →  0 −3
1 0 →
−3
0
2 0
−3
0
2 0
0
3 −1 0




1 1 −1 0
1 0 − 23 0
 0 1 −1 0  →  0 1 −1 0 
3
3
0 0
0 0
0 0
0 0
The third column is a non-pivot column, therefore set z = t where t ∈ R to obtain
 2 
3


x = t


1
3





1
(Problem 5: (20 points) Let PE2 define the vector space of all polynomials of degree ≤ 2. All
vector elements v ∈ PE2 therefore have the form
e = a0 + a1 t + a2 t2 .
v
(a) (4 points) What is the dimension of PE2 ?
(b) (10 points) Do the vectors
v1 = 1 + t + t 2 ,
v2 = −1 + t2 ,
v3 = −2 + t + 4t2
form a basis for PE2 ? No credit will be given for a simple yes or no answer. Show your
work.
(c) (6 points) Given v = t2 , is v ∈ Span{v1 , v2 , v3 }?
solution:
(a) dim=3
(b) GIven the equivalence to R3 : v1 = (1, 1, 1)T , v2 = (−1, 0, 1)T , v3 = (−2, 1, 4)T . The
polynomials are linearly dependent:

 
 
 

1 −1 −2 0
1 −1 −2 0
1 −1 −2 0
1 0 1 0
 1 0
1 0 ∼ 0 1
3 0 ∼ 0 1
3 0 ∼ 0 1 3 0 
1 1
4 0
0 2
6 0
0 0
0 0
0 0 0 0
Not needed but
 

1 −1 −2 a0
1 −1 −2
 1 0
1 a1  ∼  0 1
3
1 1
4 a2
0 2
6

1 0
∼ 0 1
0 0
Span[v1 , v2 , v3 ] is a2 − 2a1 + a0 = 0.
(c) No v = t2 ∈
/ Span{v1 , v2 , v3 }

 
1 −1 −2 0
1 −1 −2
 1 0
1 0 ∼ 0 1
3
1 1
4 1
0 2
6
 

a0
a0
1 −1 −2

a1 − a0  ∼  0 1
3
a1 − a0
a2 − a0
0 0
0 a2 − 2a1 + a0

1
a1

a1 − a0
3
0 a2 − 2a1 + a0
 
 

1 −1 −2 0
1 0 1 0
0
0 ∼ 0 1
3 0 ∼ 0 1 3 0 
1
0 0
0 1
0 0 0 1