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 GaussSeidel 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
 Rottman

Click to edit the document details