UNIVERSIDAD NACIONAL DE LOJA

REA DE LA ENERGA, LAS INDUSTRIAS

Y LOS RECURSOS NATURALES

NO RENOVABLES
CARRERA DE INGENIERA EN SISTEMAS MDULO VIII

ANLISIS NUMRICO

INTEGRANTES:
Cale Diego Chimbo Vernica Chinchay Marjorie Cueva Jessica Herrera Karla Michay Franklin

DOCENTE:
Ing. Julio Guamn

PARALELO:
B

1. TEMA: CONDICIONAMIENTO DE SISTEMAS LINEALES Y RESOLUCIN DE SISTEMAS LINEALES 2. OBJETIVOS. Entender la importancia del condicionamiento de sistemas antes de la resolucin de ecuaciones lineales. Conocer de manera general los sistemas lineales. Describir los mtodos de los sistemas lineales. Investigar el campo donde son aplicadas los sistemas lineales. 3. JUSTIFICACIN En la actualidad el estudio de las ciencias de matemtica son fundamentales para el desarrollo de nuevas aplicaciones ya sean tecnolgicas o cientficas, estando tambin los sistemas lineales inmiscuidos. Por ello, la realizacin del presente trabajo es importante puesto que permite conocer y entender de mejor manera los diferentes mtodos que existen para la resolucin de sistemas de ecuaciones lineales. Adems, al resolver un sistema de ecuaciones lineales, es necesario analizar si el resultado del clculo es confiable, es por esto la importancia de estudiar el condicionamiento de sistemas de ecuaciones lineales el cual nos permite determinar que sistemas son sensibles a errores de datos en los clculos y que al resolverlos producen resultados de mucha variabilidad. 4. DESARROLLO 4.1. CONDICIONAMIENTO DE UN SISTEMA LINEAL DEFINICIN El condicionamiento de un sistema lineal es la sensibilidad de ste a sufrir errores de clculo en su respuesta debido a un ligero cambio en sus trminos independientes. Supongamos que tenemos que resolver el sistema lineal Ax = b, donde A es una matriz de coeficientes, b es el trmino independiente y x es la solucin exacta del sistema, que llamaremos u

Si se modifica el trmino independiente (&b), entonces tenemos que resolver el sistema Ax = b + &b, el cual tendr una nueva solucin (u+&u).

SISTEMA BIEN CONDICIONADO Se considera que un sistema est bien condicionado si una pequea modificacin en su trmino independiente (&b) causa una pequea modificacin en su solucin (&u).

SISTEMA MAL CONDICIONADO Se considera que un sistema est mal condicionado si una pequea modificacin en su trmino independiente (&b) causa una gran modificacin en su solucin (&u). Por ejemplo, a continuacin se muestra un sistema de ecuaciones junto a su solucin exacta:

Luego, aplicamos una pequea modificacin en sus trminos independientes; lo que causa un notorio cambio en su solucin:

Fig.1. Representacin grfica de un sistema mal condicionado (izq) y un sistema bien condicionado (der).

NMERO DE CONDICIONAMIENTO El nmero de condicionamiento sirve para cuantificar el nivel de condicionamiento del sistema, si este nmero es grande el sistema estar mal condicionado y si es pequeo estar bien condicionado.

SOLUCIN El problema del condicionamiento se produce en la resolucin de sistemas lineales con mtodos directos al aplicar el redondeo; para evitar este incoveniente se aplica la resolucin de sistemas lineales con mtodos iterativos como el mtodo de GaussSeidel

4.2. RESOLUCIN DE SISTEMAS DE ECUACIONES LINEALES A TRAVS DE MTODOS ITERATIVOS Para la resolucin de sistemas de ecuaciones lineales existen dos tipos de mtodos: MTODOS DIRECTOS: proporcionan la solucin exacta (salvo errores de redondeo) en un nmero finito de pasos; por ejemplo el mtodo de Gauss. La resolucin de sistemas de ecuaciones lineales a travs de mtodos directos suelen presentar problemas cuando el tamao de la matriz es grande (n >> 100), la propagacin del error de redondeo es tambin grande, y los resultados obtenidos pueden diferir bastante de los exactos. MTODOS ITERATIVOS: proporcionan una sucesin que se aproxima a la solucin exacta, el clculo se detiene cuando se alcanza un cierto nivel de precisin; por ejemplo, el mtodo de Gauss-Seidel. Ventajas y Desventajas de los Mtodos Iterativos: Los mtodos iterativos no poseen el mismo tipo de problemas que los mtodos directos en la resolucin de sistemas de ecuaciones lineales bastante grandes o con una gran cantidad de ceros. Los mtodos iterativos se usan cuando no se conoce un mtodo para obtener la solucin en forma exacta. Se utilizan cuando el mtodo para determinar la solucin exacta requiere mucho tiempo de clculo. Se utilizan cuando una respuesta aproximada es adecuada. Se utilizan cuando el nmero de iteraciones es relativamente reducido. Son ms rpidos y pueden ahorrar memoria en la ejecucin de programas computacionales. Es preferible utilizarlos cuando la matriz de coeficientes es densa (tenga muchos ceros). Un elemento en contra que tienen los mtodos iterativos sobre los mtodos directos es que calculan aproximaciones a la solucin. 4.2.1. MTODO DE JACOBI Es un procedimiento con un nmero finito de repeticiones hasta cumplir con las condiciones de tolerancia de error y del nmero de iteraciones mximo deseado, lo que primero ocurra; el error en cada incgnita satisfecha quiere decir que llegamos al vector de soluciones, pero si se llega al nmero mximo de iteraciones entonces quiere decir, que fall el mtodo por alguna situacin o estamos muy cerca pero no se completaron suficientemente el nmero de iteraciones. PASOS: 1.- Reacomodar las ecuaciones de tal manera que los elementos de la diagonal principal sean los de mayor valor absoluto (su valor absoluto sea mayor a la suma del resto de elementos) esto de alguna manera garantiza una buena convergencia de las incgnitas.

2.- Despejar cada incgnita que corresponda a cada ecuacin. x1 de la primera ecuacin, x2 de la segunda ecuacin y x3 de la tercera ecuacin. En otros casos para todas las incgnitas. 3.- Con valores iniciales de cero, iniciar las iteraciones Xi = 0, i = 1, 2, 3n 4.- Probar los errores de las incgnitas en cada iteracin.
i 0 1 2 3 4 X1 0 0.666667 0.844444 0.874074 0.947160 X2 0 2.800000 2.000000 2.106667 2.035556 X3 0 3.333333 2.622222 2.948148 2.922469 Xn 1 0.666667 0.844444 0.874074 0.947160 0.962305 Xn 2 2.800000 2.000000 2.106667 2.035556 2.026074 Xn 3 3.333333 2.622222 2.948148 2.922469 2.970535 |Xn 1-X1| 0.66667 0.17778 0.02963 0.07309 0.01514 |Xn 2-X2| 2.80000 0.80000 0.10667 0.07111 0.00948 |Xn 3-X3| 3.33333 0.71111 0.32593 0.02568 0.04807

Tabla 1.- Tabla que contiene valores de x anteriores (xi) y valores x nuevos (xni), as como los errores absolutos de cada incgnita (3 ltimas columnas).

4.2.2. MTODO DE GAUSS SEIDEL Este mtodo se basa en la aproximacin iterativa propuesta por Seidel en 1874 (Academia de Ciencias de Munich) para la aplicacin al problema del flujo de potencia; es una mejora del mtodo de Jacobi que generalmente (pero no siempre) converge ms rpido. El ltimo valor de cada variable es sustituido en cada paso en el proceso iterativo. PASOS: 1.- Reacomodar las ecuaciones de tal manera que la diagonal principal sea la de los elementos de mayor valor absoluto en la columna. 2.- Despejar cada incgnita de cada una de las ecuaciones del sistema, se inicia con valores de cero en todas las incgnitas xi = 0 para i =1, 2, 3. ; adems se determina el error absoluto y el nmero mximo de iteraciones.
ERRORES X2 2.6667 0.5334 0.0834 0.0336 0.0108 0.0037 0.00116 0.00044 0.00013

ITERACIN 0 1 2 3 4 5 6 7 8 9 10

X1 0.0 0.6667 0.6667 0.9041 0.9672 0.9891 0.9963 0.9987 0.9996 0.99987

X2 0.0 2.6667 2.1333 2.0499 2.0163 2.0055 2.0018 2.00064 2.00020 2.000064

X3 0.0 2.6667 2.8464 2.9514 2.9836 2.9945 2.9981 2.9994 2.9998 2.99994

X1 0.6667 0.0000 0.2374 0.0631 0.0219 0.0072 0.0024 0.0004 0.00027

X3 2.6667 0.1797 0.1050 0.0322 0.0109 0.0036 0.0013 0.0004 0.00014

Tabla 2.- Tabla que contiene valores de x anteriores (xi) y valores x nuevos (xni), as como los errores absolutos de cada incgnita (3 ltimas columnas).

4.3.

APLICACIN EN LA INGENIERA EN SISTEMAS

Las ecuaciones lineales sirven para estimar el costo de un proyecto de desarrollo de software, en tiempo, dinero, personas involucradas; ya sea en base a los puntos de fusin a implementar, el tamao del proyecto o la tecnologa a emplear. Los sistemas de ecuaciones lineales son utilizados en todos los campos de la ciencia por ejemplo, en la mecatrnica la cual est compuesta o formada de ingeniera mecnica, ingeniera electrnica, ingeniera de control e ingeniera informtica, la cual sirve para disear y desarrollar productos que involucren sistemas de control para procesos inteligentes o crear maquinaria ms compleja para facilitar las actividades del ser humano. La enseanza de los mtodos iterativos como el mtodo de Gauss-Seidel se suelen utilizar en la formacin de futuros Ingenieros en Sistemas, para que stos se encarguen de su implementacin. 5. CONCLUSIONES Al determinar el condicionamiento de una ecuacin lineal, se puede elegir un mtodo directo o iterativo. El anlisis previo de una ecuacin, es necesario para obtener una solucin satisfactoria. Para garantizar la convergencia se debe de cumplir que el sistema tenga una diagonal dominante. El mtodo iterativo de Gauss-Seidel es ms efectivo que el mtodo iterativo de Jacobi. Los mtodos iterativos se aplican cuando la matriz est compuesta en su mayora de ceros. Los sistemas lineales pueden ser utilizados ya sea para el clculo de los costos de un proyecto de software o en la implementacin de la mecatrnica en un robot. Los mtodos iterativos pueden ser programados por estudiantes de Ingeniera en Sistemas. 6. BIBLIOGRAFA Tema3 Resolucin de Ecuaciones Lineales, http://www.ugr.es/~mpasadas/ftp/Tema3_apuntes.pdf ALVAREZ Lino, MARTINEZ Aurea, METODOS NUMERICOS, Resolucin de Ecuaciones Lineales y No Lineales, http://www.dma.uvigo.es/~lino/Tema3.pdf Escuela de Ingeniera Aeronutica y el Espacio, Informtica, Sistemas Lineales, http://matap.dmae.upm.es/web/Informatica/segundo_parcial/Sistemas_lineales.pdf Revista de la Academia Colombiana de Ciencias, Vol. 28 (106) (2004), 49-55, CERVANTES C. Guillermo & MEJA S. Carlos, Precondicionamiento de Mtodos Iterativos, http://www.accefyn.org.co/revista/Vol_28/106/49-55.pdf Steven Chapra, Raymond Canale. Mtodos numricos para ingenieros, cuarta edicin, 2003. pp 301-313, 320-321, 344-346. The Gauss_Seidel Method, marzo 200, Disponible en http:/www.netlib2.cs.utk.edu/linalg/html_templates/node14.html. Hernndez Marvin, GAUSS-SEIDEL, JACOBI, RELAJACIN Y CONVERGENCIA, 2004. Tema3: Resolucin de Sistemas de Ecuaciones Lineales y No Lineales Autores: Lino lvarez - Aurea Martnez, http://www.dma.uvigo.es/~lino/Tema3.pdf, 2013-0608

 Resolucin de sistemas lineales. Mtodos iterativos, http://www.ehu.es/pegonzalez/I.Teleco/Practicas/pdf/practica4.pdf, 2013-06-08 Captulo 7 sistema de ecuaciones lineales, http://sauce.pntic.mec.es/~jpeo0002/Archivos/PDF/T07.pdf, 2013-06-08 Mtodos Iterativos para resolver Sistemas, http://www.mty.itesm.mx/dmti/materias/ma2008/lecturas/ma2008-09a.pdf, 201306-08