Unformatted text preview: x 1 x 2 x 3 ï£¶ ï£¸ and b = ï£« ï£ 1-8 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 Gauss-Seidel 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
- Elementary algebra, Necessary and sufficient condition, Iterative method, Prof. Dr. Lars Linsen, Dr. Lars Linsen