Autor Tema: Método lineal / convergencia

0 Usuarios y 1 Visitante están viendo este tema.

13 Mayo, 2011, 09:41 pm
Leído 1394 veces

Maxi232

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 137
  • Karma: +0/-0
  • Sexo: Masculino
\( A\in{\mathbb{R}^{nxn}},b\in{\mathbb{R}^n} \),M,N inversibles / A=M+N

Para resolver Ax=b, se propone:

i)\( x_{n+1}=-N^{-1}MX_n+N^{-1}b \)
ii)\( x_{n+1}=-M^{-1}NX_n+M^{-1}b \)

Tengo que probar que no pueden converger ambos métodos

Alguna ayuda?

Desde ya muchas gracias

15 Junio, 2011, 03:55 pm
Respuesta #1

numbsoul

  • Nahuel Albarracín
  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,849
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Spoiler
Si ambos métodos convergen,entonces los radios espectrales de \( -NM^{-1},-M^{-1}N \) son menores que 1.Por lo tanto tenemos que existe \( v \) autovector de un \( \lambda \) de valor absoluto menor a 1 tal que \( -N^{-1}Mv=\lambda v \Rightarrow -M^{-1}N\lambda v=v \Rightarrow -M^{-1}Nv=\frac{1}{\lambda}v \)(Como las matrices son inversibles,sabemos que cero no es un autovalor),pero entonces \( -M^{-1}N \) tiene autovalor \( \frac{1}{\lambda} \) que es de valor absoluto mayor a uno ya que \( \lambda \) es de valor absoluto menor a 1,y esto es absurdo.
[cerrar]