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
- Summer '08
- Articles with example pseudocode, Gauss–Seidel method, Jacobi method, gauss elimination, Iterative method, Jacobi