midtermf11

Midtermf11 - Numerical Linear Algebra Midterm Exam Take-home Exam Open Notes Textbook Homework Solutions Only Calculators Allowed No collaboration

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Numerical Linear Algebra Midterm Exam Take-home Exam Open Notes, Textbook, Homework Solutions Only Calculators Allowed No collaboration with anyone Due beginning of Class Wednesday, October 26, 2011 Question Points Points Possible Awarded 1. Structured Schur 25 complements 2. LU 30 Factorizations 3. Kronecker Product 25 Factorizations 4. Low-rank 25 Displacement 5. Sparse Primitives 25 Total 130 Points Name: Alias: to be used when posting anonymous grade list. 1 Problem 1 1.a (10 points) Suppose A R n n . Define A (0) = A and denote by A ( k ) the Schur complement of A ( k- 1) with respect to e T 1 A ( k- 1) e 1 for k = 1 ,...,n- 1. For each 0 k n- 1, let k be the maximum magnitude of all the elements in A ( k ) . Define a growth factor for the series of Schur complements as = max k n- 1 k . Determine for the symmetric matrix A = 1 1 1 1 1 2 2 2 1 2 3 3 1 2 3 4 ....
View Full Document

This note was uploaded on 11/10/2011 for the course MAD 5932 taught by Professor Gallivan during the Fall '06 term at FSU.

Page1 / 11

Midtermf11 - Numerical Linear Algebra Midterm Exam Take-home Exam Open Notes Textbook Homework Solutions Only Calculators Allowed No collaboration

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online