Autor Tema: Radio espectral y convergencia de un método iterativo

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

19 Junio, 2009, 12:13 am
Leído 8333 veces

Noitra

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 58
  • Karma: +0/-0
  • Sexo: Masculino
Hola,

Hay un teorema que dice que si tenemos un método iterativo (como el de Jacobi, Gauss-Seidel...), entonces éste método converge si y sólo si el radio espectral (de la matriz de iteración del método) es menor que 1.

Mi pregunta es sencilla: ¿por qué?

Gracias!

08 Noviembre, 2009, 04:08 pm
Respuesta #1

Sonata

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 408
  • País: 00
  • Karma: +0/-0
  • Sexo: Femenino
Hola Noitra. La pregunta es sencilla, aunque la respuesta exija una demostración no tan sencilla. Imagino que a estas alturas ya sabrás la respuesta :-)


09 Noviembre, 2009, 10:44 am
Respuesta #2

Fernando Revilla

  • "Há tantos burros mandando em homens de inteligência, que, às vezes, fico pensando que a burrice é uma ciência." -Antonio Aleixo.
  • Administrador
  • Mensajes: 12,575
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • "Las matemáticas son demasiado humanas."- Brouwer
    • Fernando Revilla
Un teorema previo es que para \( A\in{\mathbb{R}^{n\times{n}}} \) con \( A \) (pongamos diagonalizable en \( \mathbb{C} \) para fijar ideas) se verifica \( \lim_{m \to{+}\infty}{A^m}=0 \) sii \( \left |{\lambda_i}\right |<1 \) para todo \( \lambda_i \) valor propio de \( A \).

Esto es fácil de demostrar teniendo en cuenta que \( A^m \) es de la forma \( PDP^{-1} \) con \( D=\textrm{diag}(\lambda_1,\ldots,\lambda_n) \). Por otra parte, el teorema en que se basan los métodos que mencionas es que para \( A \) invertible, si  \( s \) es la única solución del sistema \( Ax=b \) entonces, la sucesión:

\( x^{(m)}=(I-A)x^{(m-1)}+b \)

tiene como límite el vector solución \( s \) para toda elección de \( x^{(0)} \) sii el radio espectral de \( I-A \) es menor que 1. Para demostrar esto, basta que llames \( B=I-A \), consideres \( \epsilon^{(m)}=x^{(m)}-x^{(0)} \) compruebes \( \epsilon^{(m)}=B\epsilon^{(m-1)} \) y tomes límites en esta última igualdad.

Como casos particulares del teorema anterior, y descomponiendo \( A \) de forma adecuada, obtenemos los métodos de Jacobi y Gauss-Seidel.

Saludos.