Math Is Fun Forum

  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#1 2011-11-26 08:47:52

bubokribuck
Member
Registered: 2011-10-28
Posts: 42

How to prove "strictly diagonally dominant matrix is convergent"?

Question:

Ax=b

Let the coefficient matrix A be written in the form A=D-L-U, where D is the diagonal matrix whose diagonal is the same as that of A, -L is the strictly lower triangular part of A and -U is the strictly upper part of A. Furthermore, let T[sub]j[/sub] = D[sup]-1[/sup](L+U) be the iteration matrix for Jacobi's method. Prove that Jacobi's method is convergent if the coefficient matrix is diagonally dominant.

If A and b are given, I know how to use the Jacobi's method to find out whether or not A is convergent. But how should I prove that "Jacobi's method is convergent if A is diagonally dominant" using just those given letters and symbols?

Offline

Board footer

Powered by FluxBB