Autor Tema: Métodos Iterativos. M-N sea convergente.

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

15 Diciembre, 2011, 04:24 pm
Leído 2481 veces

Edurnita

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 22
  • Karma: +0/-0
  • Sexo: Femenino
Tengo que hacer un trabajo y he sabido hacer todos los ejercicios menos este apartado. Prácticamente es que no sé ni que hacer, he estado pensándolo pero nada. Espero que me ayudéis.

Sea la matriz tridiagonal \( A=\begin{bmatrix} 2+\alpha_1 & -1 & \ldots & 0 \\ -1 &2+\alpha_2 & \ldots & 0 \\ \vdots&&&\vdots \\ 0 & 0 &\ldots & 2+\alpha_n\end{bmatrix} \)  ( Es decir la diagonal principal con \( 2+\alpha \) y las diagonales de al lado todos los elementos son -1 ).

Donde \( \alpha_i \geq{0}, i= 1,2,....,n \).

Para cada \( \beta\geq{0} \) se considera la descomposición \(  A=M_\beta-N_\beta  \)  donde
\( N_\beta = diag (\beta-\alpha_1, \beta-\alpha_2,.....,\beta-\alpha_n). \)

Encontrar valores del parámetro \( \beta \) para los cuales el método iterativo asociado a esta descomposición \( M-N \) de \( A \) sea convergente.

15 Diciembre, 2011, 07:37 pm
Respuesta #1

pierrot

  • pabloN
  • Moderador Global
  • Mensajes: 3,447
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
Hola. ¿Cuál es la matriz \( A \)? ¿Es \( \begin{bmatrix} 2+\alpha_1 & -1 & \ldots & 0 \\ -1 &2+\alpha_2 & \ldots & 0 \\ \vdots& \vdots &\ddots &\vdots \\ 0 & 0 &\ldots & 2+\alpha_n\end{bmatrix} \)? ¿Quién es \( M_{\beta} \)? Por otra parte, ¿cuál es el método iterativo con el que hay que resolver el sistema? Igual no entiendo mucho por qué usar un método iterativo teniendo uno directo que es el método de Thomas mucho más eficiente si hay que resolver un sistema \( Ax=b \) donde \( A \) es tridiagonal.

Saludos
$_="loe  hnachaPkr erttes,urJ";$j=0;for($i=0;s/(.)(.{$j})$//;$i++){$_=$2.$_,$j+=1-$i%2,print$1}print

15 Diciembre, 2011, 07:58 pm
Respuesta #2

Edurnita

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 22
  • Karma: +0/-0
  • Sexo: Femenino
Si esa es la matriz \( A \) que no lo he dejado muy claro, ahora lo rectifico. Y \( M \) es la matriz \( A+N \) ( es decir \( M=A+N \) ) . El método sería el de gauss-seidel, jacobi o relajación por puntos.

15 Diciembre, 2011, 10:16 pm
Respuesta #3

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
Una condición sufciente para que Jacobi y Gauss-Seidel converjan (ambos métodos) es que la matriz sea diagonalmente dominante.

Saludos.

15 Diciembre, 2011, 10:22 pm
Respuesta #4

Edurnita

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 22
  • Karma: +0/-0
  • Sexo: Femenino
Eso ya sé, pero no sé como hacerlo. Osea es que no sé cómo hacer para sacar los valores de \( \beta \).