Mtodo de Eliminacin Gaussiana:

Este algoritmo consiste en dos procesos: a) Eliminacin hacia adelante: Esta fase reduce el conjunto de ecuaciones a un sistema triangular Superior: Paso 1: Consiste en dividir la primera ecuacin por el coeficiente de la primera incgnita aii (coeficiente pivote). A este procedimiento se le conoce como normalizacin. Paso 2: Despus se multiplica la ecuacin normalizada por el primer coeficiente de la segunda ecuacin. Paso 3: Ntese que el primer termina de la primera ecuacin es idntico al primer trmino de la segunda. Por lo tanto, se puede eliminar, la primera incgnita de la segunda ecuacin restando la primera a la segunda. Paso 4: Repetir el paso 2 y 3 hasta eliminar la primera incgnita de todas las ecuaciones restantes. Estos 4 pasos se repiten tomando como pivotes las ecuaciones restantes hasta convertir el sistema en una matriz triangular superior.

b) Sustitucin hacia atrs

Ya obtenido el sistema equivalente que es un sistema triangular superior este es ms manejable y se puede resolver despejando primero la Xn y este valor utilizarlo para obtener despejando la segunda incgnita hasta obtener el resultado completo del sistema.

Mtodo de Gauss-Jordn

Este mtodo tambin utiliza el teorema fundamental de equivalencia para resolver un sistema de ecuaciones lineales. El mtodo consiste en convertir el sistema expresado como matriz ampliada y trabajar para transformarlo en un la matriz identidad quedando en el vector de trminos independientes el resultado del sistema. El procedimiento es similar al proceso de la eliminacin gaussiana con la diferencia que no solo elimina los trminos debajo de la diagonal principal sino tambin los que estn sobre de ella. Es importante mencionar que este mtodo es muy adecuado para obtener la matriz inversa de una matriz.

DESCOMPOSICIN LU

Su nombre se deriva de las palabras inglesas "Lower" y "Upper", que en espaol se traducen como "Inferior" y "Superior". Estudiando el proceso que se sigue en la descomposicin LU es posible comprender el por qu de este

nombre, analizando cmo una matriz original se descompone en dos matrices triangulares, una superior y otra inferior. La descomposicin LU involucra solo operaciones sobre los coeficientes de la matriz [A], proporcionando un medio eficiente para calcular la matriz inversa o resolver sistemas de lgebra lineal. Primeramente se debe obtener la matriz [L] y la matriz [U]. [L] es una matriz diagonal inferior con nmeros 1 sobre la diagonal. [U] es una matriz diagonal superior en la que sobre la diagonal no necesariamente tiene que haber nmeros 1. El primer paso es descomponer o transformar [A] en [L] y [U], es decir obtener la matriz triangular inferior [L] y la matriz triangular superior [U].

Factorizacin o descomposicin de Cholesky toma su nombre del matemtico Andr-Louis Cholesky, quien encontr que una matriz simtrica definida positiva puede serdescompuesta como el producto de una matriz triangular inferior y la traspuesta de la matriz triangular inferior. La matriz triangular inferior es el tringulo de Cholesky de la matriz original positiva definida. El resultado de Cholesky ha sido extendido a matrices con entradas complejas. Es una manera de resolver sistemas de ecuaciones matriciales y se deriva de la factorizacin LU con una pequea variacin. Cualquier matriz cuadrada A con pivotes no nulos puede ser escrita como el producto de una matriz triangular inferior L y una matriz triangular superior U;

esto recibe el nombre de factorizacin LU. Sin embargo, si A es simtrica y definida positiva, se pueden escoger los factores tales que U es la transpuesta de L, y esto se llama la descomposicin o factorizacin de Cholesky. Tanto la descomposicin LU como la descomposicin de Cholesky son usadas para resolver sistemas de ecuaciones lineales. Cuando es aplicable, la

descomposicin de Cholesky es dos veces ms eficiente que la descomposicin LU.

Descomposicin o factorizacin QR de una matriz es una descomposicin de la misma como producto de una matriz ortogonal por una triangular superior. La descomposicin QR es la base del algoritmo QR utilizado para el clculo de los vectores y valores propios de una matriz. Teorema Si A es una matriz m n con columnas linealmente independientes, entonces A puede factorizarse en la forma A = Q R (1) en la que Q es una matriz con columnas ortonormales y R es una matriz triangular superior.

Sistema de ecuaciones lineales

tambin conocido como sistema lineal de ecuaciones o simplemente sistema lineal, es un conjunto de ecuaciones lineales (es decir, un sistema de ecuaciones en donde cada ecuacin es de primer grado), definidas sobre un cuerpo o un anillo conmutativo. Un ejemplo de sistema lineal de ecuaciones sera el siguiente:

Sistemas lineales reales En esta seccin se analizan las propiedades de los sistemas de ecuaciones lineales sobre el cuerpo , es decir, los sistemas lineales en los coeficientes de

las ecuaciones son nmeros reales. Representacin grfica La interseccin de dos planosque no son paralelos ni coincidentes es una recta. Un sistema con incgnitas se puede representar en el n

espacio correspondiente. En los sistemas con 2 incgnitas, el universo de nuestro sistema ser el plano bidimensional, mientras que cada una de las ecuaciones ser representada por una recta, si es lineal, o por una curva, si no lo es. La solucin ser

el punto (o lnea) donde se intersequen todas las rectas y curvas que representan a las ecuaciones. Si no existe ningn punto en el que se intersequen al mismo tiempo todas las lneas, el sistema es incompatible, o lo que es lo mismo, no tiene solucin. En el caso de un sistema con 3 incgnitas, el universo ser el espacio tridimensional, siendo cada ecuacin un plano dentro del mismo. Si todos los planos intersecan en un nico punto, las coordenadas de este sern la solucin al sistema. Si, por el contrario, la interseccin de todos ellos es una recta o incluso un plano, el sistema tendr infinitas soluciones, que sern las coordenadas de los puntos que forman dicha lnea o superficie. Para sistemas de 4 ms incgnitas, la representacin grfica no existe, por lo que dichos problemas no se enfocan desde esta ptica.

Tipos de sistemas Los sistemas de ecuaciones se pueden clasificar segn el nmero de soluciones que pueden presentar. De acuerdo con ese caso se pueden presentar los siguientes casos: Sistema incompatible si no tiene solucin. Sistema compatible si tiene solucin, en este caso adems puede distinguirse entre:

Sistema compatible determinado cuando tiene una nica solucin. Sistema compatible indeterminado cuando admite un conjunto infinito de soluciones.

Quedando as la clasificacin:

Sistemas compatibles indeterminados

Un sistema sobre un cuerpo K es compatible indeterminado cuando posee un nmero infinito de soluciones. Por ejemplo, el siguiente sistema:

Tanto la primera como la segunda ecuacin se corresponden con la recta cuya pendiente es y que pasa por el punto , por lo que ambas

intersecan en todos los puntos de dicha recta. El sistema es compatible por haber solucin o interseccin entre las rectas, pero es indeterminado al ocurrir esto en infinitos puntos. En este tipo de sistemas, la solucin genrica consiste en expresar una o ms variables como funcin matemtica del resto. En los sistemas lineales compatibles indeterminados, al menos una de sus ecuaciones se puede hallar como combinacin lineal del resto, es decir, es linealmente dependiente.

Una condicin necesaria para que un sistema sea compatible indeterminado es que el determinante de la matriz del sistema sea cero (y por tanto uno de sus autovalores ser 0):

De hecho, de las dos condiciones anteriores se desprende, que el conjunto de soluciones de un sistema compatible indeterminado es un subespacio vectorial. Y la dimensin de ese espacio vectorial coincidir con la multiplicidad geomtrica del autovalor cero.

Sistemas incompatibles
De un sistema se dice que es incompatible cuando no presenta ninguna solucin. Por ejemplo, supongamos el siguiente sistema:

Las ecuaciones se corresponden grficamente con dos rectas, ambas con la misma pendiente, Al ser paralelas, no se cortan en ningn punto, es decir, no existe ningn valor que satisfaga a la vez ambas ecuaciones. Matemticamente un sistema de estos es incompatible cuando el rango de la matriz del sistema es inferior al rango de la matriz ampliada. Una condicin necesaria para que esto suceda es que el determinante de la matriz del sistema sea cero:

Mtodos de solucin a sistemas de ecuaciones lineales

Sustitucin
El mtodo de sustitucin consiste en despejar en una de las ecuaciones cualquier incgnita, preferiblemente la que tenga menor coeficiente, para, a continuacin, sustituirla en otra ecuacin por su valor. En caso de sistemas con ms de dos incgnitas, la seleccionada debe ser sustituida por su valor equivalente en todas las ecuaciones excepto en la que la hemos despejado. En ese instante, tendremos un sistema con una ecuacin y una incgnita menos que el inicial, en el que podemos seguir aplicando este mtodo reiteradamente. Por ejemplo, supongamos que queremos resolver por sustitucin este sistema:

En la primera ecuacin, seleccionamos la incgnita

por ser la de menor

coeficiente y que posiblemente nos facilite ms las operaciones, y la despejamos, obteniendo la siguiente ecuacin.

El siguiente paso ser sustituir cada ocurrencia de la incgnita

en la otra .

ecuacin, para as obtener una ecuacin donde la nica incgnita sea la

Al resolver la ecuacin obtenemos el resultado

, y si ahora sustituimos

esta incgnita por su valor en alguna de las ecuaciones originales obtendremos , con lo que el sistema queda ya resuelto.

Igualacin
El mtodo de igualacin se puede entender como un caso particular del mtodo de sustitucin en el que se despeja la misma incgnita en dos ecuaciones y a continuacin se igualan entre s la parte derecha de ambas ecuaciones. Tomando el mismo sistema utilizado como ejemplo para el mtodo de sustitucin, si despejamos la incgnita siguiente manera: en ambas ecuaciones nos queda de la

Como se puede observar, ambas ecuaciones comparten la misma parte izquierda, por lo que podemos afirmar que las partes derechas tambin son iguales entre s.

Una vez obtenido el valor de la incgnita

, se substituye su valor en una de .

las ecuaciones originales, y se obtiene el valor de la

La forma ms fcil de tener el mtodo de sustitucin es realizando un cambio para despejar x despus de averiguar el valor de la y.

Reduccin
Este mtodo suele emplearse mayoritariamente en los sistemas lineales, siendo pocos los casos en que se utiliza para resolver sistemas no lineales. El procedimiento, diseado para sistemas con dos ecuaciones e incgnitas, consiste en transformar una de las ecuaciones (generalmente, mediante productos), de manera que obtengamos dos ecuaciones en la que una misma incgnita aparezca con el mismo coeficiente y distinto signo. A continuacin, se suman ambas ecuaciones producindose as la reduccin o cancelacin de dicha incgnita, obteniendo as una ecuacin con una sola incgnita, donde el mtodo de resolucin es simple. Por ejemplo, en el sistema:

no tenemos ms que multiplicar la primera ecuacin por cancelar la incgnita

para poder

. Al multiplicar, dicha ecuacin nos queda as:

Si sumamos esta ecuacin a la segunda del sistema original, obtenemos una nueva ecuacin donde la incgnita ha sido reducida y que, en este caso, :

nos da directamente el valor de la incgnita

El siguiente paso consiste nicamente en sustituir el valor de la incgnita en cualquiera de las ecuaciones donde aparecan ambas es igual a:

incgnitas, y obtener as que el valor de

Mtodo grfico
Consiste en construir la grfica de cada una de las ecuaciones del sistema. El mtodo (manualmente aplicado) solo resulta eficiente en el plano cartesiano, es decir para un espacio de dimensin 2. El proceso de resolucin de un sistema de ecuaciones mediante el mtodo grfico se resuelve en los siguientes pasos: 1. Se despeja la incgnita (y) en ambas ecuaciones. 2. Se construye para cada una de las dos ecuaciones de primer grado obteniendo la tabla de valores correspondientes. 3. Se representan grficamente ambas rectas en los ejes coordenados. 4. En este ltimo paso hay tres posibilidades: 1. Si ambas rectas se cortan, las coordenadas del punto de corte son los nicos valores de las incgnitas (x,y). "Sistema compatible determinado". 2. Si ambas rectas son coincidentes, el sistema tiene infinitas soluciones que son las respectivas coordenadas de todos los puntos de esa recta en la que coinciden ambas. Sistema compatible indeterminado. 3. Si ambas rectas son paralelas, el sistema no tiene solucin.

Mtodo de Gauss
La eliminacin de Gauss-Jordan, ms conocida como mtodo de Gauss, es un mtodo aplicable nicamente a los sistemas lineales de ecuaciones, y consistente en triangular la matriz aumentada del sistema mediante transformaciones elementales, hasta obtener ecuaciones de una sola incgnita, cuyo valor ser igual al coeficiente situado en la misma fila de la matriz. Este procedimiento es similar al anterior de reduccin, pero ejecutado de manera reiterada y siguiendo un cierto orden algortmico. El Mtodo de Gauss consiste en convertir un sistema normal de 3 ecuaciones con 3 incognitas en uno escalonado, en la que la primera ecuacin tiene 3 incgnitas, la segunda ecuacin tiene 2 incgnitas, y la tercera ecuacin tiene 1 incgnita. De esta forma ser fcil a partir de la ltima ecuacin y subiendo, calcular el valor de las tres incgnitas.

Hasta ahora los mtodos directos e indirectos han tenido problemas con los redondeos y aproximaciones a la solucin real. 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.

El Mtodo de Jacobi 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, elMtodo 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:

En la siguiente seccin se ilustra cmo la convergencia de ste mtodo est dada por: