midterm1

midterm1 - CS 205a Fall 2011 Midterm 1 Please write your...

Info iconThis preview shows pages 1–2. 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: CS 205a Fall 2011 Midterm 1 Please write your name on the top right of this page. The exam is closed book/closed notes and no calculators are allowed. You have 1 hour and 15 minutes to complete the exam. Multiple Choice (4 x 1 pt each) For each of the following questions, circle all answers which are correct. You must circle ALL of the answers for a given question correctly to receive credit. 1. Which of the following matrices are always diagonalizable (i.e. the matrices that always have a full set of eigenvectors)? (a) Symmetric matrices (b) Orthogonal matrices (c) Householder matrices (d) Upper triangular matrices 2. Which of the following computations have operation counts of O ( n 3 )? Consider the cases for general n n matrices. (a) QR factorization with the Gram-Schmidt method (b) LU decomposition (c) Back substitution step in solving A~x = ~ b (d) Cholesky factorization 3. k ~x k is best for evaluating the numerical solution to a system of equations A~x = ~ b because: (a) It is often the only obtainable norm...
View Full Document

Page1 / 10

midterm1 - CS 205a Fall 2011 Midterm 1 Please write your...

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

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