Solucin a matrices

Mtodos directos, Se basan en el mtodo de eliminacin Gaussiana, por

medio de ste se encuentra una de las variables y debido a su forma, al
hacer una sustitucin regresiva podremos encontrar el resto de las
variables de inters, hay tres formas de realizar sta eliminacin las
cules varan en el orden de los coeficientes, haciendo ms rpida o ms
lenta la solucin de las variables.
Mtodo 1
Eliminacin Gaussiana simple, es preciso recordar primero que un
sistema de ecuaciones lineal se puede organizar en matrices
permitiendo entonces hallar su solucin por medio de 3 matrices, Ax = b
Una vez se tiene la matriz de coeficientes A, se aumenta la matriz con el
vector de trminos independientes, creando as la matriz aumentada,
ste mtodo utiliza un multiplicador el cul ser efectuado a travs de
toda la matriz; este multiplicador es intencionalmente un nmero que
nos permite obtener una matriz triangular superior, esto con el fin de
realizar una sustitucin regresiva, que nos facilita hallar los valores de
nuestras incgnitas.
Mtodo 2
Eliminacin Gaussiana pivoteo parcial, en este caso se le hace una
modificacin al mtodo simple y es que en este caso antes de formar la
matriz triangular superior, se procede primero a colocar el mayor
nmero presente en una columna de la matriz haciendo el cambio de
filas correspondientes segn el paso en que se encuentre, es decir que a
medida que avanza en la evaluacin de columnas, la posicin cambiar,
debido a que este nmero mayor debe estar posicionado en la diagonal,
todo con el fin de hacer ms eficaz el mtodo, llegando al final a una
sustitucin regresiva donde se encuentran las variables de la matriz.

Mtodo 3
Eliminacin Gaussiana pivoteo total, para este mtodo antes de
encontrar nuestra matriz triangular superior debemos hacer que
nuestra diagonal sea dominante, para esto se buscan los nmeros
mayores en toda la matriz y se ubican en la diagonal de manera que el
trmino en la diagonal sea mayor a la suma de los valores absolutos de
los dems coeficientes en la fila en que se encuentra ,al hacer esto, se
optimiza an ms la bsqueda de las variables, pues las operaciones
hacen que el resultado sea ms sencillo de encontrar; con resultado se
hace referencia al primer valor que encontramos para luego realizar la
sustitucin regresiva a travs de toda la matriz triangular superior para
hallar as las dems variables.
Mtodos por factorizacin, En stos se utilizan nuevas matrices (L,U) las
que permiten hallar la solucin del sistema de ecuaciones por medio de
operaciones en las que, stas son triangulares inferiores y superiores
respectivamente, en los tres mtodos bsicamente cambian las
condiciones para las matrices L y U
Mtodo 4
Doolittle, ste mtodo pone como condicin inicial que su matriz L en la
diagonal est compuesta por nmeros 1 y al hacer la multiplicacin
matricial donde L.U = A entonces se hallan los valores de U, al despejar
encontramos los de L. Si A.x = b y A = L.U entonces L.U.x = b y U.x = z
entonces L.z = b con estos productos se le da solucin al sistema de
ecuaciones lineales.
Mtodo 5
Crout, ste mtodo pone como condicin inicial que su matriz U en la
diagonal est compuesta por nmeros 1, se despejan valores de L.
Nuevamente con el vector U y x se halla z para luego encontrar las
variables de las ecuaciones.

Mtodo 6
Cholesky, ste mtodo pone como condicin inicial que la matriz
triangular inferior L sea igual a la matriz triangular superior U, por medio
de los procesos de la factorizacin se hallan las matrices necesarias para
despejar y encontrar los vectores necesarios que dan la solucin al
sistema de ecuaciones.
Mtodos Iterativos, stos permiten parar una vez el valor encontrado
sea muy aproximado al valor real, esto se hace por medio del error, los
mtodos utilizan valores iniciales que nosotros mismos determinemos, y
en base a stos calcula nuevos valores de x, teniendo en cuenta el
principio de punto fijo para despejarla de cada ecuacin; stos mtodos
funcionan perfectamente para matrices bastante grandes, conservan los
0 de la matriz y terminan por error de truncamiento.
Mtodo 7
Jacobi, ste mtodo utiliza la frmula general para despejar la x en los
mtodos iterativos pero asumindolos todos hasta el final, luego al
obtener los resultados se evala en cada ecuacin y se obtiene una
aproximacin de la solucin mejorando de iteracin a iteracin.
Mtodo 8
Gauss Seidel, ste mtodo utiliza la frmula general para despejar la x
en los mtodos iterativos y asumiendo (0) las dems x; hacindolo n
veces y encontrando as valores de x por cada ecuacin y
reemplazndolos en la siguiente iteracin as acercndose cada vez ms
a la solucin.
Mtodo 9
Sor Relajacin, para la relajacin utilizamos una constante la cual
nosotros mismos escogemos, sta se introduce en el cdigo y si su valor
se encuentra entre 0<K<1 entonces obligar a un mtodo a convergir;

por otro lado, si 1<K<2, entonces har que un mtodo que ya converga,
lo haga mucho ms rpido es decir en menos iteraciones.