Math 2270 Practice Final 7 University of Utah

advertisement
Math 2270 Practice Final
-
University of Utah
Fall 2012
Name:
/ Q
\
7
This is a 2 hour exam. Please show all your work, as a worked problem
is required for full points, and partial credit may be rewarded for some
work in the right direction.
1
1. Elimination and LUFactorization
(a) Use elimination to calculate the row-echelon form of the matrix
i 2 0
(371)
5 2
)LC
foi
(
2.
N
\
j
r15
5
I
(0’
/ /
I
L)
Qo
2
(b) (15 points) Calculate the LU factorization of the matrix from part
(a)
(1 20
(371
\\2 5 2
/(371)
L C
C
\
/(3\O)o
\2II/
(c) (5 points) Is the matrix A positive-definite? How do you know?
Ij
A
b
3
2. (a) What is the rank of the matrix?
2314
2435
2556
0363
z
/
t
5uc
( i—A:rn
fc’u
3
L/\
0
03
63
5k bfrJ
I ?j
OILt
?;
OLL
ioc4:iZ
Y’
//
L
0
I(
0oO/
0
cJ
3i rcw
,rC2tLI
L-3
40
!(j
0oC1
o0
4
I
Ct
C
Ct
Ct
x
r-I
I.
Ctu
•
j)
I.
cjo)
I.
Ct)
(I)
—
)rt
0
S
cç
CfçJ
—o
0
C
Lfl
N
S
—I
—I
I
I)
-
0
CD
CD
p)
CD
L\DC?
x
CD
0
CD
CD
CD
CD
/Q
/(
(1
‘V
2/( bJOfo({/Q
7I
a
/o
(i;)
hi
Q
I
.j
(
0
2)
2/(
-
/
I
/
) ‘I
/o
) f
\oJ \‘) \
SJOA aip i(q pauuds awds iopaA
aq io; ssq jiauouo1.pIo u pug o SSaDoJd 4pTwq-lut aq as
i
4-
>-J
_c
it
—k.---
ON
-
-±
—
JN
ç)
>-
>,
>ç)
4-c
“
4
I
-4-
—=
—
:::
‘—,
1
T
-C
I
I
—
—
—C
H
-
x
I-.
rt
0
c,)
rD
rD
(Th
Ui
07 0
TT
a
/TT T
00
)
h
6
()
7
1-
H I
(
I1b2
\
jo
2
(( I
/0
/Q)
H
\c / Hi-
(I)
-)
(1)
)
I
•() ;id moq xJpui
J
/0 L
/
/1
Qj
I I
oJ
7
H H
L
x
2-
H
I
I
J
1-
.hcV
I
I—
_svs
1
‘
I—
I
=
V
‘uoT412zTpuoTp aq puj (q)
6. What are the possible Jordan canonical forms for a 5 x 5 matrix with
eigenvalues A = 1, 1, 1,2,2.
/
I
/0
0
(o)
01OOJ
\o c;O/
Oo 0
I O0U\
O/Ooo)
Do
o oooJ
0c LoG
Ooo I
00
oo
QC)7
I
/ii coo’
/
OIOOD
I
00100
00L(
0
C C
L4
Hooo
O0{
cooN
Oi1c6
06
00100/
0oc’Q
0oo 1
\\
/
7. Is the transformation T(vi, v
)
2
Why or why not?
i,o)
=
0 ooa/
v a linear transformation?
2
v
+
1
/
1G/1
3
10
8. (a) What is the incidence matrix for the graph:
00
H
(
o
I
.
0
O
0
QO
11
(b) Perform elimination on the indicence matrix from part (a).
toc\
0
/0
0-Hf
ooQJ
0o
(c) What is the spanning tree for the graph from part (a) determined
by the reduction of the indicence matrix calculated in part (b)?
12
Download