UNIVERSIDAD FERMIN TORO VICE RECTORADO ACADEMICO FACULTAD DE INGENIERIA ESCUELA DE MANTENIMIENTO MECNICO

Mtodos numricos determinando la solucin aproximada de un sistema de ecuaciones lineales.

Integrante: Fremy Salazar Materia: Anlisis Numrico Carrera: Ing. Mantenimiento Mecnico
Cabudare, 26 de Enero de 2013.

Matrices: Es una tabla bidimensional de nmeros consistente en cantidades abstractas que pueden sumarse, restarse y multiplicarse. Las matrices se utilizan para describir sistemas de ecuaciones lineales y realizar un seguimiento de los coeficientes de una aplicacin lineal para registrar los datos que dependen de varios parmetros. Se utiliza mucho en le ingenieras en buscas de clculos importantes esenciales para resolver problemas necesarios para el cumplimiento de un objetivo. Otro concepto de matrices: Es un cuadro rectangular de nmeros que puede identificarse a una aplicacin lineal entre dos espacios vectoriales de dimensin fina. Las matrices cuadradas desempean un papel particular, porque el conjunto de matrices de orden n (n entero natural no nulo dado) posee propiedades de estabilidad de operaciones. El objetivo principal de conocer las operaciones es estudiar el mtodo de Gauss Jordn en la utilizacin para ejecutar las ecuaciones y matrices en un sistema Gaussiana que permitan a su vez utilizar algoritmos para resolver los mismos. El proceso de eliminacin de Gaussisana o de Gauss, consiste en efectuar transformaciones esenciales en un sistema mediantes filas, intercambio de columnas y filas , multiplicacin de filas o columnas, en si operaciones destinadas ejecutar o transformar a un sistema superior pudiendo ser triangular. Se debe tener en cuenta que la matriz de partida ejerce el mismo determinante que la llegada por ser se cuente en la operacin ya que la misma es el producto de la diagonizacion de la matriz ejecutada. La problemtica de la eliminacin Gaussiana es que debemos dividir entre el pivote; donde el misma es un resultado bajo pudiendo traer como consecuencia la confusin y hasta error de resultado al redondear los mismo, factor importante en las operaciones de anlisis en nmeros progresiva de variables en el sistema de ecuaciones, hasta tener slo una ecuacin con una incgnita, Al tener el resultado deseado se realiza la sustitucin regresiva para concluir con los valore esperados en el resultado.

Un ejemplo de las operaciones seria: Lo que buscamos son 3 nmeros, que satisfagan a las tres ecuaciones. El mtodo de solucin ser simplificar las ecuaciones, de tal modo que las soluciones se puedan identificar con facilidad. Se comienza dividiendo la primera ecuacin entre 2:

Se simplificar el sistema si multiplicamos por -4 ambos lados de la primera ecuacin y sumando esta a la segunda:

Sumndolas resulta:

La nueva ecuacin se puede sustituir por cualquiera de las dos.

Luego, la primera se multiplica por -3 y se le suma a la tercera:

Acto seguido, la segunda ecuacin se divide entre -3. Ahora se multiplica por 5 y se le suma a la tercera:

Ya se determino el valor de x3, se procede a hacer la sustitucin hacia atrs, y automticamente se van obteniendo los valores de las otras incgnitas. Operaciones elementales: a) Multiplicar o dividir un rengln por un nmero distinto de cero. b) Sumar el mltiplo de otro rengln a otro rengln. c) intercambiar dos renglones Hablando sobre el proceso de eliminacin de Gauss Jordn se puede mencionar que se puede efectuar cambios de elementos en un sistema inicial donde los resultados estn destinados a ser transformado a un sistema diagonal; tambin se puede evidenciar que estas operaciones de este mtodo est por encima del mtodo de Gauss siendo un aproximado de 50 % por encima del mismo, pero se debe tener en cuenta que a la hora de ejecutar un sistema por remonte el resultado y el nmeros de operaciones , es menor que el anterior, por tal causa el mtodo de Gauss es computacionalmente efectivo cuando se aplica en la resolucin de sistemas en una solo matriz. Gracias al algoritmo de Gauss Jordn. Un proceso de eliminacin en la matriz y la resolucin de un sistema con esta matriz es sencilla Un ejemplo en el que se suele usar Gauss - Jordn es en el clculo de la matriz inversa, ya que calcular la inversa de A, es calcular N sistemas con la misma matriz.

Ejemplo:

INVERSA POR EL METODO GAUS JORDA.

1 0 2 1 -1 1

0 2

1 0 0

0 0 1 0 0 1

0 2

1 -1 -2

0 0 1 0 0

-1 Fila +f2

A=

1 -1 1 2 1 0

0 -1 -1 0 1 -4

1 0

-2

f1+f3

1
-1.f2

1 0 0 1 0 0

0 2 1 1

0 0 1 0 0 1 0 0 0 2 1 1 1 0 0 0
-1/5.f3 -1.f2 + f3

1 -1 -2 1 1 0 0 -1

1 -1 -3 1

1 -4 0 2 1 1 1 1

0 -5 0 0 1 0 0 1

1 -2/5 - 4/5 - 1 /5 2/5 1/5

-2.f3 + f1 -1.f3 + f2

1 0 0

- 1/5 2/5 3/5

3/5 - 1 /5 - 1/5

- 1/5

A-1=

- 1/5 2/5 3/5

-2/5 - 4/5 - 1 /5

2/5 1/5 - 1/5

El mtodo de la descomposicin LU se debe a q se puede demostrar que una matriz se puede originar la factorizacin en la misma con el mtodo o productos de una matriz triangulas inferior, se involucran operaciones cobre coeficientes de matriz

Una matriz A simtrica y positiva definida puede ser factorizada de manera eficiente por medio de una matriz triangular inferior y una matriz triangular superior. Para una matriz no singular la descomposicin LU nos lleva a considerar una descomposicin de tal tipo A = LU; dadas las condiciones de A, simtrica y definida positiva, no es necesario hacer pivoteo, por lo que sta factorizacin se hace eficientemente y en un nmero de operaciones la mitad de LU tomando la forma A= , donde L (la cual podemos "verla" como la raz cuadrada de A) es una matriz triangular inferior donde los elementos de la diagonal son positivos.

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. Un elemento en contra que tienen los mtodos iterativos sobre los mtodos directos es que calculan aproximaciones a la solucin. Los mtodos iterativos se usan cuando no se conoce un mtodo para obtener la solucin en forma exacta. Tambin se utilizan cuando el mtodo para determinar la solucin exacta requiere mucho tiempo de clculo, cuando una respuesta aproximada es adecuada, y cuando el numero de iteraciones es relativamente reducido. El mtodo de Gauss-Seidel es un mtodo iterativo utilizado para resolver sistemas de ecuaciones lineales. Aunque este mtodo puede aplicarse a cualquier sistema de ecuaciones lineales que produzca una matriz (cuadrada, naturalmente pues para que exista solucin nica, el sistema debe tener tantas ecuaciones como incgnitas) de coeficientes con los elementos de su diagonal no-nulos, la convergencia del mtodo solo se garantiza si la matriz es diagonalmente dominante o si es simtrica y, a la vez, definida positiva. Un mtodo iterativo 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.

Factorizacin de QR, Householder Esta factorizacin se usa ampliamente en los programas de computadora para determinar valores propios de una matriz, para resolver sistemas lineales y para determinar aproximaciones por mnimos cuadrados. Mtodos Iterativos. Para resolver los sistemas lineales se tienen 2 alternativas los mtodos directos (Eliminacin de Gauss, Sustitucin, Cramer, Gauss-Jordan, LU y otros). Los mtodos iterativos, para algunos casos estos son preferibles a los directos por ejemplo cuando la matriz de coeficientes es poco densa, es decir, que tenga muchos ceros, los mtodos iterativos son ms rpidos y pueden ahorrar memoria en la ejecucin de programas computacionales, con ms precisin en los sistemas de hasta 80 80. Para los clculos manuales poseen la ventaja diferente de que al tener algn error de ejecucin se puede corregir automticamente, es decir, se endereza o se corrige la desviacin que pudiera tener, pueden aplicarse a solucin de sistemas de ecuaciones no lineales tratados ms adelante. Los mtodos que se vern en esta seccin son el Mtodo de Jacobi y el Mtodo de Gauss Seidel. Estos mtodos no solo resuelven sistemas de ecuaciones sino que son la base de otros mtodos como los de aceleracin que no son parte de este captulo. El mtodo de de Gauss-Jacobi es un mtodo iterativo, es decir, un procedimiento con un numero finito de repeticiones hasta cumplir con las condiciones de tolerancia de error y de el numero 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 numero de iteraciones. Cuando cada elemento del sistema de ecuaciones se puede ordenar de modo que cada elemento de la diagonal principal es el de mayor valor absoluto, y que la suma de los valores absolutos de los elementos del mismo rengln a este sistema se le llama Diagonalmente Dominante y formalmente, se dice que la matriz de coeficientes de n x n es Diagonalmente Dominante, Si y solo si, para toda i = 1,2,., n.