Aplicacin de los metodos numricos en la solucin de sistemas de ecuaciones

Mtodos iterativos.- Los mtodos iterativos representan una alternativa potente para solucionar esta dificultad, puesto que stos se acercan ms a la solucin real esperada a medida que se itera, de manera que la calidad de la aproximacin obtenida depender de la cantidad de iteraciones que se ste dispuesto a efectuar. El planteamiento consiste en suponer un valor inicial y luego usar un mtodo sistemtico para obtener una estimacin refinada de la solucin. Mtodo de Jacobi.- mtodo de Jacobi es un mtodo iterativo, usado para resolver sistema de ecuaciones lineales del tipo Ax = b. El algoritmo toma su nombre del matemtico alemn Carl Gustav Jakob Jacobi. El mtodo de Jacobi consiste en una secuencia de transformaciones ortogonales. Cada transformacin la denominaremos una rotacin de Jacobi; y realmente corresponde a una rotacin cuyo objeto es eliminar un elemento de la matriz. As vamos rotando sucesivamente la matriz hasta que el error es lo suficientemente pequeo para ser considerada diagonal. Supngase que se tiene un sistema 3 x 3. Si los elementos de la diagonal no son todos cero, la primera ecuacin se puede resolver para x1, la segunda para x2 y la tercera para x3, para obtener:

En general, para un sistema de ecuaciones lineales de n ecuaciones con n incgnitas, el Mtodo de Jacobi para encontrar un valor k de una variable x es el siguiente:

El procedimiento consiste en asignar unos valores iniciales a las variables, usualmente se escoge "0" por simplicidad, de manera que para generar la siguiente iteracin se sustituyen los valores obtenidos en la ecuacin siguiente, con lo que se obtiene:

La convergencia del mtodo de Jacobi esta dada por:

Ejemplo: dada el sistema de ecuaciones 12x1+5x2-x3=15 X1-6x2-4x3=9 2x1-3x2+8x3=5 Con valores iniciales x1= 1 , x2= 3 , x3= 2 Converger la solucin usando el mtodo de Jacobi?

Solucin: 1. Se chequea si la matriz es diagonalmente dominante, si todas las desigualdades se cumplen la solucin debe converger por este mtodo.

Despejamos x1 de la ecuacin 1, x2 de 2 y x3 de 3.

Para los valores iniciales; X1=1 X2= 3 X3=2

Ahora calculamos el error absoluto relativo aproximado:

El mximo error absoluto relativo aproximado despus de la primera iteracin es 86%.

GAUSS-SEIDEL.- El Mtodo de Gauss-Seidel Es una tcnica utilizada para resolver sistemas de ecuaciones lineales. El mtodo es similar al mtodo de Jacobi. Es un mtodo iterativo, lo que significa que se parte de una aproximacin inicial y se repite el proceso hasta llegar a una solucin con un margen de error tan pequeo como se quiera. Se comienza planteando el sistema de ecuaciones con el que se va a trabajar:

De la ecuacin 1 despejar x1, de la ecuacin 2 despejar x2, , de la ecuacin n despejar xn. Esto da el siguiente conjunto de ecuaciones:

Este ltimo conjunto de ecuaciones son las que forman las frmulas iterativas con las que se va a estar trabajando. Para comenzar el proceso iterativo, se le da el valor de cero a las variables x2,, xn; esto dar un primer valor para x1. Enseguida, se sustituye este valor de x1 en la ecuacin 2, y las variables x3,, xn siguen teniendo el valor de cero. Estos ltimos valores de x1 y x2, se sustituyen en la ecuacin 3, mientras que x4,, xn siguen teniendo el valor de cero; y as su cesivamente hasta llegar a la ltima ecuacin. Todo este paso arrojar una lista de primeros valores para las incgnitas, la cual conforma el primer paso en el proceso iterativo. Se vuelve a repetir el proceso, pero ahora sustituyendo estos ltimos datos en vez de ceros como al inicio.

En este momento se pueden calcular los errores aproximados relativos, respecto a cada una de las incgnitas. En este momento se pueden calcular los errores aproximados relativos, respecto a cada una de las incgnitas. LOS ERRORES APROXIMADOS.-

a i

xinuevo xianterior 100 xinuevo

El proceso se vuelve a repetir hasta que:

max
a i

Se finalizan las iteraciones cuando el mximo Error absoluto relativo aproximado es menor que la tolerancia especificada para todas las incgnitas. El mtodo de Gauss-Seidel converge a la solucin del sistema de ecuaciones siempre? Una matriz [A] es Diagonalmente dominante si:

Ejemplo: Resolver el siguiente sistema de ecuaciones 12x1+5x2-x3=15 X1-6x2-4x3=9 2x1-3x2+8x3=5 Con valores iniciales x1= 1 , x2= 1 , x3= 1 Solucin:

Valores iniciales: x1 = 1 x2 = 1 x3 = 1

Si seguimos iterando se tiene:

BIBLIOGRAFA - http://www.monografias.com/trabajos45/descomposicionlu/descomposicion-lu2.shtml - http://aprendeenlinea.udea.edu.co/lms/moodle/course/view.php?id=229