This preview shows page 1. Sign up to view the full content.
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 dierential 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