Unformatted text preview: n 2 p . Iterative methods are even more attractive for systems where A is sparse but not simply tridiagonal (very common in engineering problems to solve di±erential equations in 2D for example): Gauss elimination can still cost about n 3 while each iteration of Gauss-Seidel and Jacobi methods have only a cost that varies linearly with n . 3...
View Full Document
This note was uploaded on 10/11/2011 for the course MAE 107 taught by Professor Rottman during the Summer '08 term at UCSD.
- Summer '08