Hola!
Quisiera que me ayuden a demostrar los siguientes teoremas,pero antes les pongo algo de mi teoria. También recomiendenme algunos libros.
Tengo esta teoría:
Método de jacobi
Usando la notación matricial:
\( A=L+D+U \)
L=matriz triangular inferior de A
D=matriz diagonal de A
U=matriz triangular superior de A
la iteración de Jacobi se puede escribir:
\( DX^{k+1}=b-(L+U)X^k \)\( \Rightarrow{}X^{k+1}=D^{-1}b-D^{-1}(L+U)X^k \)
si
\( B=D^{-1}(L+U) \)
\( C=D^{-1}b \)así queda la iteración
\( X^{k+1}=BX^k+C \)
para el método de Gauss-Seidel
\( DX^{k+1}=b-LX^{k+1}-UX^k \)
\( (D+L)X^{k+1}=b-UX^k \)\( \Rightarrow{} \)\( X^{k+1}=(D+L)^{-1}b-(D+L)^{-1}UX^k \)
si:
\( B=-(D+L)^{-1}U \)
\( C=(D+L)^{-1}b \)
se tiene:
\( X^{k+1}=BX^k+C \) para analizar la convergencia de los dos métodos es suficiente analizar la convergencia de la iteración:
\( X^{k+1}=BX^k+C \).......(I)
me pueden ayudar a demostrar estos teoremas:
1) El método iterativo (I) converge \( \Leftrightarrow{} \) \( max_{1\leq{i}\leq{n}}\left |{\lambda_i(B)}\right |<1 \)
donde \( \lambda_i(B) \) son los autovalores de B ie \( Bv=\lambda_i(B)v \) para algún \( v\neq{0} \)
2)si A es diagonalmente dominante entonces los métodos de Jacobi y Gauss-Seidel convergen.
A es diagonalmente dominante si \( \left |{a_{ii}}\right |>\displaystyle\sum_{j=1,j\neq{i}}^n{\left |{a_{ij}}\right |};\forall{i} \)
3) Si A es definida positiva entonces los métodos de Jacobi y Gauss-Seidel convergen.
Bueno eso sería todo, a ver si me echan una manito, les estaré muy agradecido.
SAludos.