1) Resolver la siguiente ecuacin con los mtodos de Jacobi y Gauss Seidel en Mathcad:

5x + 3y - z = 12 -x + 9y + 5z = 6 2x + 3y - 7z = 4

Solucin: Variable x Variable y Variable z

Programa :

Valores Iniciales: x:=1 y:=1 z:=1

Siendo los resultados:

Con el mtodo de Gauss Seidel:

El resultado ser:

En el eje x:

En el eje y:

En el eje z:

2) Resolver en Mathcad:

A ) Sin modificar las ecuaciones indique si existe solucin considerando xo = 0, yo = 0)

B ) Con los mismos valores iniciales y modificando las ecuaciones resolver el problema

Solucin:

Usando el programa de Gauss Seidel:

Siendo los Valores iniciales: x:=0 y:=0

El resultado ser:

En x y en y el sistema no converge:

B ) Modificando las ecuaciones

Usando el programa de Gauss Seidel:

En el eje x y y

PUBLICADO POR JGARCIA EN 15:12 NO HAY COMENTARIOS:

Metodos
Existen dos mtodos:

Mtodo Directo: Ax =b x = A\ b Tamao moderado Modifican la estructura Error de redondeo

Mtodo Iterativo: x = Cx + d x(k+1) = Cx(k) + d Tamao grande Conservan los ceros Error de truncamiento

A continuacin veremos los mtodos estudiados en clase.

Mtodos Iterativos de sistemas Lineales

1. Mtodo de Jacobi: Forma algebraica

Para i = 1, 2, ..., n

El mtodo de Jacobi se denomina tambin de los desplazamientos simultneos pues cada ecuacin se cambia simultneamente teniendo en cuenta los ndices de las componentes del vector que se ha calculado precedentemente:

Forma matricial

En general para un sistema de n x n siendo A la matriz de un sistema de forma:

Vamos a suponer que A fuera reordenada de modo que todos sus elementos de la diagonal sean nulos:

Si consideramos que el lado derecho del sistema como los elementos de un nuevo paso de interaccin (k+1) de los elementos del lado derecho como elementos del paso anterior (k), tendremos:

Ejemplo de mtodo Jacobi:

Resolver la siguiente ecuacin: 3x + y z = 11 x + 7y -2z = 10 x + 3y - 9z= 12

Resolviendo: X k+1 = (11-yk+zk)/3 => F(y,z) y k+1 = (10-xk+2zk)/7 => G(x,z) z k+1 = (-12+xk+3yk)/9 => H(x,y)

Asumiendo que los valores iniciales son x0 = 0; y0 = 0; z0 = 0 se reemplaza: x1 = (11- y0 + z0) /3 = 11/3 y1 = (10- x0 + 2z0) /7 = 10/7 z1 = (x0+ 3y0 - 12)/9 = 4/3

2. Mtodo de Gauss-Seidel La iteracin de Gauss-Seidel es una mejora de del mtodo anterior, para lo cual requiere de un

menor nmero de iteraciones.

Forma algebraica

Forma matricial

Siendo de la forma:

Una condicin suficiente de convergencia:

entonces el proceso iterativo

a partir de x(0) cualquiera, es convergente hacia la solucin de x = B x + c, que existe y es nica.

Sea cualquiera de las normas, cuando hay convergencia, debe verificarse:

Nota:

Obsrvese que en el mtodo de Gauss-Seidel los valores actualizados de xi sustituyen de inmediato a

los valores anteriores, mientras que en el mtodo de Jacobi todas las componentes nuevas del vector se calculan antes de llevar a cabo la sustitucin.

Por contra, en el mtodo de Gauss-Seidel los clculos deben llevarse a cabo por orden, ya que el nuevo valor xi depende de los valores actualizados de x1, x2, ..., xi-1.