NOMBRE:

JUAN CARLOS GUTIERREZ TERREROS

UNIVERSIDAD:

UNIVERSDIDAD DE CUENCA

MATERIA:

METODOS NUMERICOS

TEMA:

SISTEMAS DE ECUACIONES LINEALES

PROFESOR:

ING. LENIN CAMPOZANO

PARALELO:

GRUPO 2
 MTODO DE GAUSS

Objetivo general:
Encontrar los valores de las variables de la matriz A que satisfacen la ecuacin Ax=b.

Objetivo especfico:
Encontrar los valores de las variables de la matriz A.
Realizar un programa en Matlab que realice el mtodo de Gauss.
Comprender el mtodo y la forma que trabaja el mtodo de gauss tanto progresiva como
regresivamente.

Marco Terico:

Dado un Sistema de Ecuaciones Lineales

Ax = b
Con A Mnn inversible, el principio que rige el mtodo de Gauss para la resolucin del sistema se
puede resumir en la determinacin de una matriz inversible M tal que la matriz MA sea triangular
superior. Este es el proceso llamado de eliminacin. Una vez finalizado este proceso se resolver el
sistema triangular equivalente
MAx = Mb
Mediante el mtodo de sustitucin retrograda.

En la prctica no se calcula M, sino directamente los productos MA y Mb.

El mtodo de Gauss se realiza en tres bloques:

1. Proceso de eliminacin sucesiva de incgnitas, que equivale a la determinacin de una matriz

M tal que MA sea triangular superior.
2. Calculo del vector Mb, que se suele realizar simultneamente al bloque 1.
3. Resolucin de sistema triangular MAx = Mb por sustitucin retrograda.

El proceso de eliminacin se realiza en (n 1) etapas: en cada etapa k-sima se obtienen ceros en la

columna k por debajo de la diagonal principal.

Cdigo Matlab - METODO DE GAUSS

 APLICACIN DEL CODIGO

CONCLUSION: En cada iteracin nos da como la matriz va dejando en ceros los valores debajo de
los pivotes de cada fila, y al final conocemos los valores de las variables que cumple con la
multiplicacin.
 MTODO DE DESCOMPOSICIN LU
Objetivo general:
Descomponer la matriz A en dos matrices diagonales que al ser multiplicadas sean igual a A
nuevamente.

Objetivo especifico
Descomponer A en LU.
Realizar un cdigo en Matlab para descomponer A en dos matrices diagonales superior e
inferior.
Simplificar la multiplicacin de matrices.

Marco Terico

Es la interpretacin matricial de metodo Gauss normal. Teniendo en cuenta que todas las Ek son
matrices triangulares inferiores con elementos diagonales iguales a uno (por tanto, inversible), se
tiene que la matriz:

L = M-1 = E1 -1 E2 -1 . . . En -1

es tambin triangular inferior con unos en la diagonal. Por tanto:

MA = U A = M-1 U = LU.

Sea A = (aij) Mnn tal que las n submatrices principales sean inversibles esto es
. .
det (k) distinto de 0
Vk=1,..,n

Entonces existe una matriz triangular inferior L = (lij)

con elementos diagonales lii = 1, i = 1, . . ., n,

Y una matriz triangular superior U = (uij) tales que:

A =LU.
Adems, esta factorizacin es nica.

Por tanto, si la eliminacin gaussiana es normal la resolucin del sistema Ax = b se puede sustituir
por la resolucin de dos sistemas con matriz triangular:

Ly = b
Ax = b L Ux = b
Ux = y
 Cdigo Matlab - METODO DESCOMPOSICION LU

APLICACIN DEL CODIGO

CONCLUSION: Al realizar la multiplicacin LU podremos coincidir que se llegara a la matriz

ingresada A. la matriz L nos da una matriz inferior (lower) y la matriz U nos da una matriz superior
es decir de ceros por debajo de la diagonal principal (uper).
 MTODO CHOLESKY
Objetivo general:
Comprender una manera ms general de aplicar la descomposicin LU siempre que esta cumpla con
condiciones especficas de simetra y definida positiva.

Objetivo especifico
Definir positiva una funcin.
Conocer la condicin espectral de una matriz.
Simplificar la multiplicacin de matrices.

Marco Terico

Si A es una matriz simtrica y definida positiva est en las condiciones del teorema de factorizacin
LU y por tanto admite una factorizacin de ese tipo. Sin embargo, es posible encontrar otra
factorizacin aun ms simple:

Sea A = (aij) Mnn simtrica y definida positiva.

Entonces existe una matriz triangular inferior
B =(bij) tal que A = BBt
Adems, se puede imponer que los elementos diagonales
bii > 0, i = 1, . . . , n. En este caso, la factorizacin es nica.

Sea A = (aij) Mnn simtrica.

Entonces son equivalentes:
A es definida positiva (xt Ax > 0,x distinto de 0).
Las submatrices principales verifican:
det (k) > 0, k = 1, . . . , n.
A admite factorizacin de Choleski.

Por tanto, en el caso definido positivo, la resolucin del sistema Ax = b se puede sustituir por la
resolucin de dos sistemas triangulares:
Ax = b B Bt x = b
By=b
Bt x=y
Cdigo Matlab - METODO CHOLESKY
Bibliografa:
https://www.mathworks.com/help/matlab/ref/chol.html
https://www.mathworks.com/help/symbolic/chol.html
Libro de Alfio Quarteroni