01.05.2013 Views

MATH 520 — REVIEW FOR FINAL EXAM

MATH 520 — REVIEW FOR FINAL EXAM

MATH 520 — REVIEW FOR FINAL EXAM

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

(a) Find L and U so that A = LU where L is lower triangular with 1’s on the diagonal<br />

and U is upper triangular.<br />

(b) Solve Ax = b where b =<br />

4. Let<br />

Find A −1 .<br />

5. Let<br />

<br />

1<br />

.<br />

i<br />

⎡<br />

1 0 0<br />

⎤<br />

0<br />

⎢ 2<br />

A = ⎣<br />

3<br />

1<br />

4<br />

0<br />

1<br />

0 ⎥<br />

⎦ .<br />

0<br />

1 1 1 1<br />

⎡<br />

0 0 1/4<br />

⎤<br />

1<br />

⎢ 1/4<br />

A = ⎣<br />

1/2<br />

0<br />

1<br />

3/4<br />

0<br />

0 ⎥<br />

⎦ .<br />

0<br />

1/4 0 0 0<br />

(a) Find k with A k > 0. Conclude that A is a regular Markov matrix.<br />

(b) Find A ∞ = limk→∞ A k .<br />

6. (a) Let A be a non-zero 3×3 real, anti-symmetric matrix with A 2 = D, which is<br />

diagonal. Show that 7 of the 9 entries in A are zero.<br />

(b) Let A be a non-zero 4×4 real, anti-symmetric matrix with A 2 = D, which is<br />

diagonal. Show that the result in (a) does not generalize. Find such an A with each<br />

non-diagonal entry = ±1 (and furthermore A 2 = −3I).<br />

7. Let<br />

⎡<br />

0<br />

A = ⎣ −1<br />

1<br />

0<br />

⎤<br />

1<br />

1 ⎦ .<br />

−1 −1 0<br />

(a) Find the eigenvalues and an orthonormal basis of eigenvector. Show that A =<br />

UΛU H where U is unitary and Λ is diagonal.<br />

2

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!