Unformatted text preview: x 1 x 2 x 3 ï£¶ ï£¸ and b = ï£« ï£ 18 2 . 5 ï£¶ ï£¸ ( 10 points ) 3.3. Let A be a strictly diagonal dominant matrix, i.e.  a ii  > X i 6 = j  a ij  for all rows i . (a) Prove that the Jacobi iteration for solving the linear equation system Ax = b converge for any starting point. (Bonus) Prove that the GaussSeidel iteration for solving the linear equation system Ax = b converge for any starting point. ( ?+? points ) Due: 17.02.10, at 3 pm (in the mailbox labeled Linsen in the entrance hall of Res.I )...
View
Full Document
 Spring '10
 xxxxxxxxxyyyyyy
 Elementary algebra, Necessary and sufficient condition, Iterative method, Prof. Dr. Lars Linsen, Dr. Lars Linsen

Click to edit the document details