This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: T = QR where R R n n is an upper triangular matrix and Q R n n is an orthogonal matrix. 1 Recall, the nonzero structure of R was derived in class and shown to be e T i Re j = 0 if j < i (upper triangular assumption) or if j > i + 2, i.e, nonzeros are restricted to the main diagonal and the rst two superdiagonals. (4.3.a) Show that Q has nonzero structure such that e T i Qe j = 0 if j < i-1, i.e., Q is upper Hessenberg. (4.3.b) Show that T + = RQ is a symmetric triagonal matrix. (4.3.c) Prove the Lemma in the class notes that states that choosing the shift = , where is an eigenvalue of T , results in a reduced T + with known eigenvector and eigenvalue. Problem 4.4 Golub and Van Loan Problem 8.3.1. p. 423 Problem 4.5 Golub and Van Loan Problem 8.3.6. p. 424 Problem 4.6 Golub and Van Loan Problem 8.3.8. p. 424 2...
View Full Document
This note was uploaded on 07/21/2011 for the course MAD 5932 taught by Professor Gallivan during the Fall '06 term at FSU.
- Fall '06