Autor Tema: Sistema con Gauss, Gauss-Seidel y Jacobi

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

04 Febrero, 2013, 08:29 pm
Leído 3991 veces

xamo

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 373
  • Karma: +0/-0
  • Sexo: Femenino
Espero que me podáis dar indicaciones respecto al siguiente ejercicio.  ???

Se considera el sistema lineal

\( \begin{Bmatrix}
x + ay = 1\\
ax + y + bz = 2\\
by + z = 3 \end{matrix} \)

con \( a, b \in \mathbb{R} \)

a) Determinar los valores de a y b para que el sistema tenga solución única.
b) determinar los valores de a y b para asegurar la convergencia del método de Gauss, y del método de Jacobi para la resolución de dicho sistema.
c) Determinar los valores de a y b para asegurar la convergencia del método de Gauss-Seidel.
d) ¿a raíz de los resultados obtenidos en b) y c) se puede determinar que los métodos de Gauss-Jacobi y Gauss-Seidel convergen o divergen a la vez?
e) Se puede demostrar que en los algoritmos iterados de resolución de sistemas de ecuaciones
\( sup _{||u^0 - u|| = 1} ||u^k - u|| \sim{} (\rho(B))^k, \textsf{si} k \rightarrow{\infty}  \)

siendo u la solución del sistema, \( \{u^k\}_k \) la sucesión generada y B la matriz que define el método aplicado. En nuestra situación, ¿cuál de los dos métodos (en su caso) converge más rápidamente? Justifica la respuesta.

Saludos.

05 Febrero, 2013, 01:14 am
Respuesta #1

pierrot

  • pabloN
  • Moderador Global
  • Mensajes: 3,447
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
Hola

¿En cuál tienes duda?

Para el apartado a), intenta ver qué valores de \( a \) y \( b \) hacen que

\( \begin{vmatrix} 1 & a & 0 \\ a & 1 & b \\ 0 & b & 1 \end{vmatrix}\neq 0 \)

Para b) y c), ten en cuenta que la condición necesaria y suficiente para que un método iterativo converja es que el radio espectral de la matriz de iteración sea menor que uno.

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

05 Febrero, 2013, 02:12 pm
Respuesta #2

xamo

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 373
  • Karma: +0/-0
  • Sexo: Femenino
Muchas gracias por contestar. Ya he resuelto a) b) y c). ¿Alguna indicación para e)?  :-X

Saludos.

05 Febrero, 2013, 04:31 pm
Respuesta #3

pierrot

  • pabloN
  • Moderador Global
  • Mensajes: 3,447
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
Muchas gracias por contestar.

De nada.

Ya he resuelto a) b) y c). ¿Alguna indicación para e)?  :-X

Bueno, si tienes esos apartados resueltos supongo que habrás llegado a que si se llama \( Q_\textit{J} \) y \( Q_\textit{G-S} \) a las matrices de iteración del método de Jacobi y Gauss-Seidel respectivamente, se tiene

\( Q_\textit{J}=\begin{pmatrix}0&-a&0\\-a&0&-b\\0&-b&0\end{pmatrix},\qquad Q_\textit{G-S}=\begin{pmatrix}0&-a&0\\0&a^2&-b\\0&-a^2b&b^2\end{pmatrix} \)

Los polinomios característicos correspondientes (no los calculé a mano, sino con el Derive  :P) son:

\( X_{Q_\textit{J}}(\lambda)=\lambda(a^2+b^2-\lambda^2) \)

\( X_{Q_\textit{G-S}}(\lambda)=\lambda^2(a^2+b^2-\lambda) \)

Se puede determinar el radio espectral de \( Q_\textit{J} \) y \( Q_\textit{G-S} \).

Asumiendo \( a,b\neq 0 \) (pues en caso contrario la solución del sistema sería trivialmente \( (x,y,z)=(1,2,3) \) y no tendría sentido aplicar ningún método), los valores propios de \( Q_\textit{J} \) son:

\( \sqrt{a^2+b^2},\quad -\sqrt{a^2+b^2},\quad 0 \)

Los de \( Q_\textit{G-S} \):

\( 0\text{ (doble)},\quad a^2+b^2  \)

Por lo tanto, \( \rho(Q_\textit{J})=\sqrt{a^2+b^2} \) y \( \rho(Q_\textit{G-S})=a^2+b^2 \). Esto implica que ambos métodos convergen o divergen a la vez (convergen si \( a^2+b^2<1 \) y divergen si \( a^2+b^2>1 \)). Si \( \red a^2+b^2=1 \) el sistema no es compatible determinado.

Respecto a cuál converge más rápido se tiene este teorema (que al final, lo acepté sin demostración), que es equivalente al tú pones en el apartado e). En virtud de él, hay que comparar los radios espectrales de \( Q_\textit{J} \) y \( Q_\textit{G-S} \): convergerá más rápido aquél cuya matriz de iteración tenga menor radio espectral. Para ello usa que si \( 0< x< 1 \) se tiene que \( x<\sqrt{x} \).

Y esto no es sorpresa. En general, Gauss-Seidel converge más rápido que Jacobi  ;).

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

05 Febrero, 2013, 04:36 pm
Respuesta #4

xamo

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 373
  • Karma: +0/-0
  • Sexo: Femenino
 :o Muchas gracias, está todo perfectamente detallado y me ha quedado todo claro.

Luego con tranquilidad concretaré los detalles. Ya, si me surge algún problemilla, postearé.

Saludos y gracias de nuevo. Me ha resuelto muchas dudas.  :)

05 Febrero, 2013, 05:21 pm
Respuesta #5

Gaussa

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,551
  • Karma: +1/-0
  • Sexo: Femenino


b) determinar los valores de a y b para asegurar la convergencia del método de Gauss, y del método de Jacobi para la resolución de dicho sistema.


¿Y qué valores te han dado para asegurar la convergencia del método de Gauss?  :o
El método de Gauss no es un método iterativo, eso no puede estar bien.

05 Febrero, 2013, 05:23 pm
Respuesta #6

pierrot

  • pabloN
  • Moderador Global
  • Mensajes: 3,447
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
¿Y qué valores te han dado para asegurar la convergencia del método de Gauss?  :o
El método de Gauss no es un método iterativo, eso no puede estar bien.

Sí, eso mismo iba a comentar en mi primer mensaje pero se me pasó  :-\.
$_="loe  hnachaPkr erttes,urJ";$j=0;for($i=0;s/(.)(.{$j})$//;$i++){$_=$2.$_,$j+=1-$i%2,print$1}print

05 Febrero, 2013, 05:50 pm
Respuesta #7

xamo

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 373
  • Karma: +0/-0
  • Sexo: Femenino
Perdón, perdón, erratas everywhere.

Como no tenía problemas al resolverlo por Gauss, que también me lo pedían, intenté escribir el apartado b) y c) en uno sólo pero se ve que me comí el "Seidel" de atrás y acabé escribiendo el c) también.  :-[

Perdón por los líos y/o confusiones.  :)