Beruflich Dokumente
Kultur Dokumente
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.