UNIDAD 3: METODOS DE SOLUCION DE SISTEMAS DE ECUACIONES METODOS ITERATIVOS Un mtodo iterativo es un mtodo que progresivamente va calculando aproximaciones a la solucin

de un problema. En Matemticas, en un mtodo iterativo se repite un mismo proceso de mejora sobre una solucin aproximada: se espera que lo obtenido sea una solucin ms aproximada que la inicial. El proceso se repite sobre esta nueva solucin hasta que el resultado ms reciente satisfaga ciertos requisitos. A diferencia de los mtodos directos, en los cuales se debe terminar el proceso para tener la respuesta, en los mtodos iterativos se puede suspender el proceso al trmino de una iteracin y se obtiene una aproximacin a la solucin. METODO DE GAUSS-SEIDEL La iteracin de Gauss-Seidel se define al tomar Q como la parte triangular inferior de A incluyendo los elementos de la diagonal:

Si, como en el caso anterior, definimos la matriz R=A-Q

Y la ecuacin se puede escribir en la forma: Qx(k) = -Rx(k-1) + b

Un elemento cualquiera, i, del vector Qx(k) vendr dado por la ecuacin:

Si tenemos en cuenta la peculiar forma de las matrices Q y R, resulta que todos los sumandos para los que j>i en la parte izquierda son nulos, mientras que en la parte derecha son nulos todos los sumandos para los que . Podemos escribir entonces: =

De donde despejando xi(k), obtenemos:

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,..., xi1.

En la figura se incluye un algoritmo para la iteracin de Gauss-Seidel. Figure: Algoritmo para la iteracin de GaussSeidel.

METODO DE JACOBI

En la iteracin de Jacobi, se escoge una matriz Q que es diagonal y cuyos elementos diagonales son los mismos que los de la matriz A. La matriz Q toma la forma:

y la ecuacin general se puede escribir como Qx(k) = (Q-A)x(k-1) + b Si denominamos R a la matriz A-Q:

La ecuacin se puede reescribir como: Qx(k) = -Rx(k-1) + b

El producto de la matriz Q por el vector columna x(k) ser un vector columna. De modo anlogo, el producto de la matriz R por el vector columna x(k-1) ser tambin un vector columna. La expresin anterior, que es una ecuacin vectorial, se puede expresar por n-ecuaciones escalares (una para cada componente del vector). De este modo, podemos escribir, para un elemento i cualquiera y teniendo en cuenta que se trata de un producto matriz-vector:

Si tenemos en cuenta que en la matriz Q todos los elementos fuera de la diagonal son cero, en el primer miembro el nico trmino no nulo del sumatorio es el que contiene el elemento diagonal qii, que es precisamente aii. Ms an, los elementos de la diagonal de Rson cero, por lo que podemos eliminar el trmino i=j en el sumatorio del segundo miembro. De acuerdo con lo dicho, la expresin anterior se puede reescribir como:

De donde despejando xi(k) obtenemos:

Que es la expresin que nos proporciona las nuevas componentes del vector x(k) en funcin de vector anterior x(k-1) en la iteracin de Jacobi. En la figura se presenta un algoritmo para el mtodo de Jacobi.

Figure: Implementacin del mtodo de Jacobi.

El mtodo de Jacobi se basa en escribir el sistema de ecuaciones en la forma:

(66)

Partimos de una aproximacin inicial para las soluciones al sistema de ecuaciones y sustituimos estos valores en la ecuacin. De esta forma, se genera una nueva aproximacin a la solucin del sistema, que en determinadas condiciones, es mejor que la aproximacin inicial. Esta nueva aproximacin se puede sustituir de nuevo en la parte derecha de la ecuacin y as sucesivamente hasta obtener la convergencia.

SISTEMAS DE ECUACIONES NO LINEALES

Un sistema de ecuaciones es no lineal, cuando al menos una de sus ecuaciones no es de primer grado.

La resolucin de estos sistemas se suele hacer por el mtodo de sustitucin, para ello seguiremos los siguientes pasos: 1 Se despeja una incgnita en una de las ecuaciones, preferentemente en la de primer grado. y=7x 2 Se sustituye el valor de la incgnita despejada en la otra ecuacin. X2 + (7 x)2 = 25 3 Se resuelve la ecuacin resultante. X2 + 49 14x + x2 = 25 2x2 14x + 24 = 0 x2 7x + 12 = 0

4 Cada uno de los valores obtenidos se sustituye en la otra ecuacin, se obtienen as los valores correspondientes de la otra incgnita. x=3 x=4 y=73 y=74 y=4 y=3

BIBLIOGRAFIA Mtodos numricos aplicados en ingeniera. Autores: J.M. Ledanois, A. Lpez de Ramos, J. A. Pimentel, F. F. Pironti Editorial: Mc Graw-Hill, 2000.

Mtodos Numricos Autores: Burden y Faires Editorial: Thomson (3 edicin) 2004