This preview shows page 1. Sign up to view the full content.
Unformatted text preview: Q UIZ 2
120202: ESM4A - N UMERICAL M ETHODS Spring 2010
Prof. Dr. Lars Linsen Orif Ibrogimov School of Engineering and Science Jacobs University February 09, 2010 Problem Q.2: LU Decomposition. Given matrix 1 0 A= 2 1 -1 5 (3+10+5+2=20 points) 4 1 10 and vector b = 2 . 4 3 (a) Can we use Gaussian elimination with scaled partial pivoting to solve Ax = b for x? Explain! (b) Compute the LU decomposition of matrix A using Gaussian elimination with scaled partial pivoting. (c) Use the LU decomposition to solve Ax = b for x. (d) For any matrix A of size n n, give the time complexity for the steps in parts (b) and (c) with respect to n. ...
View Full Document
- Spring '10