Académique Documents
Professionnel Documents
Culture Documents
Impunidad”
INTEGRANTES:
DOCENTE: ING., J E
ABANCAY – APURIMAC
2019
INDICE
I. INTRODUCCION ...................................................................................................................... 1
II. OBJETIVOS .............................................................................................................................. 2
III. MARCO TEORICO .............................................................................................................. 3
1. Factorización LU ................................................................................................................. 3
1.1. Procedimiento de Factorización LU ...................................................................... 3
1.2. Uso de la factorización LU ....................................................................................... 4
1.3. Obtención de la factorización LU con elementales........................................... 5
2. Métodos de descomposición LU .................................................................................... 8
2.1. Método de crout .......................................................................................................... 9
2.2. Método De Cholesky................................................................................................ 10
IV. CONCLUSIONES ............................................................................................................... 12
I. INTRODUCCION
Los métodos numéricos que resuelven los sistemas se pueden clasificar en directos
e indirectos.
Los métodos iterativos son aquellos que obtienen la solución aproximándose a ella
en un número finito, pero no definido de pasos. La siguiente entrega pretende
encontrar la solución de un sistema de ecuaciones lineales por los métodos
anteriormente mencionados.
1
II. OBJETIVOS
2
III. MARCO TEORICO
1. Factorización LU
En el álgebra lineal, la factorización o descomposición LU (del inglés Lower-
Upper) es una forma de factorización de una matriz como el producto de una
matriz triangular inferior y una superior. Debido a la inestabilidad de este
método, deben tenerse en cuenta algunos casos especiales, por ejemplo, si
uno o varios elementos de la diagonal principal de la matriz a factorizar es
cero, es necesario pre multiplicar la matriz por una o varias matrices
elementales de permutación. Existe un segundo método llamado
factorización {\displaystyle PA=LU} {\displaystyle PA=LU} o {\displaystyle LU}
{\displaystyle LU} con pivote. Esta descomposición se usa en el análisis
numérico para resolver sistemas de ecuaciones (más eficientemente) o
encontrar las matrices inversas.
Escribimos
3
Nuevamente, como U es escalonada, este sistema puede resolverse en
caso de tener solución mediante sustitución hacia atrás, lo cual es
sencillo. Estas observaciones nos dan la pauta para ver la conveniencia
de una factorización como la anterior, es decir factorizar A como el
producto de una matriz L triangular superior, por otra U la cual es
escalonada. Esta factorización se llama usualmente Descomposición
LU.
4
Por eliminación directa de la:
primera ecuación:
segunda ecuación:
y de la tercera:
Ahora el sistema Ux = y:
de la última ecuación:
segunda ecuación:
y de la primera:
5
Solución
La idea del método es ir acumulando las inversas de las operaciones
hechas sobre los renglones la matriz para irla trasformando en una
matriz escalonada. Y más que propiamente las inversas de las
operaciones sobre los renglones, las matrices elementales involucradas.
Así por ejemplo el primer calculo que se realiza es hacer un cero debajo
de el elemento (1, 1) que es el elemento 2, para ello debemos realizar la
operación
la matriz:
6
Así la situación esta:
Lo cual indica que lo que debemos acumular son las inversas de las
matrices elementales utilizadas. La forma sistemática de ir acumulando
las inversas de las Ei s es ir construyendo la matriz L:
7
Así, en el avance de la conversión a escalonada de A:
2. Métodos de descomposición LU
En este informe se desarrollará los métodos de descomposición de matrices
LU mediante el método de Crout y Cholesky, con la finalidad de profundizar
más los conocimientos del curso
8
2.1. Método de crout
El método de Crout se asemeja mucho al método de Doolittle ya que
utiliza el mismo sistema de la factorización directa L x U para encontrar
la solución.
Este método busca hallar los valores de Lij (matriz triangular inferior) y Uij
(matriz triangular superior), el producto entre estas dos matrices dará
como resultado la matriz A.
Para el método de Crout se tiene que Uii=1, esto quiere decir que los
elementos de la diagonal para la matriz U serán 1, teniendo como objetivo
el cálculo de la columna K de L y la fila K de U por medio de una simple
multiplicación entre matrices y un posterior despeje.
9
2.2. Método De Cholesky
Matriz Positiva:
Diremos que una matriz simétrica A, es positiva si solo si los
determinantes de las sub matrices de A son positivos.
L11 0 0 0 0
L21 L22 0 0 0
L L32 L33 0 0
31
L
L Li 2 Li 3 Lii 0
i1
Ln1 Ln 2 Ln3 Lni Lnn
Observación:
Los cálculos se reducen pues estimaremos n (n+1) /2 elementos, los Lij
≠ 0 en lugar de n2 elementos de una factorización nominal:
Ejemplo:
Resolver el sistema siguiente
4 1 2 x1 1
1 2 0 x 2
2
2 0 5 x 3 4
10
La matriz de coeficiente es simétrica y positiva, luego aplicamos
Cholesky. Supongamos su descomposición sea:
2
L11 a11 4 L11 2 se toma el valor positivo de todas las raices
1
L11 L21 0 L21
2
L11 L31 2 L31 1
L221 L222 2 L22 2 0.25 1.32287
1
L21 L31 L22 L32 0 L32 1.32287 0.37796
2
L231 L232 L233 5 L31 5 1 0.14286 L33 1.963396
11
IV. CONCLUSIONES
12