* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
Download Exam 2 Sol
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
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