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 GaussSeidel and Jacobi methods have only a cost that varies linearly with n . 3...
View Full
Document
 Summer '08
 Rottman

Click to edit the document details