Lecture 3 Flashcards
1
Q
Name four facts about elemination matrices?
A
2
Q
Why is partial pivoting used?
A
3
Q
What is a permutation matrix?
A
4
Q
What happens to LU decomposition with partial pivoting?
A
5
Q
What are the steps you have to take for eliminiation with partial pivoting?
A
6
Q
What is the LU factorization algorithm with partial pivoting?
A
7
Q
How to solve Ax = b with LU decomposition with partial pivoting?
A
8
Q
What are sparse matrices? How are they stored?
A
9
Q
When using partial pivioting with P and Q, how are they chosen for sparse matrices?
A
10
Q
What is the definition of a symmertric matrix? When is a symmetric matrix positive definite?
A
11
Q
Why would you like to use a different algorithm to find A = LU for a symmetric positive definite matrix?
A
12
Q
What is the Cholesky Factorization algorithm? What is its cost?
A
13
Q
A
