Bravo Ooooooooo Oooooooooo
Bravo Ooooooooo Oooooooooo
y Factorizaciòn
Cholesky
INTEGRANTES:
Bravo Diaz , Alejandra Mireya
Carrasco Llamocca,Jesus
Castro Mayta, Luis Alberto
FACTORIZACIÒN LU
ES ÙTIL PARA RESOLVER MATRICES ,DETERMMINANTES Y SISTEMAS DE
ECUACIONES LINEALES.
A=L.U
L = MATRIZ TRIANGULAR INFERIOR
.TODOS LOS ELEMENTOS ENCIMA DE LA DIAGONAL SON CEROS.
.EXIGE QUE LOS ELEMENTOS DE LA DIAGONAL SEAN 1.
U=L´
A=LU=LL´
FACTORIZACIÒN LU
La factorización LU de una matriz es una
descomposición que resume el proceso de
eliminación gaussiana…………
A = LU
Ax = b,
Ly = b.
Ux = y.
Ejemplo 1
A = =
= LU
para despejar x del sistema:
Ax = = b
Solución
Sea y = (y1,y2,y3) un nuevo vector de incógnitas.
Primero resolveremos el sistema triangular inferior Ly = b:
y1 = 11,
x1 = 11/4 +
1/2(−2)−1/4(−3) = 1
Obtención de la factorización LU
Ejemplo 2
Determine
una factorización LU de la
matriz:
A=
Solución
Debemos realizar la operación
R2 ← R2 +3R1
Esta operación tiene como matriz
elemental la matriz:
E1=
Factorización de
cholesky
En matemáticas, la factorización o descomposición de Cholesky toma su nombre del
matemático André-Louis Cholesky, quien encontró que una matriz simétrica definida
positiva puede ser descompuesta como el producto de una matriz triangular inferior
y la traspuesta de la matriz triangular inferior. La matriz triangular inferior es el
triángulo 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 factorización LU con
una pequeña variación.
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 factorización LU. Sin embargo, si A es simétrica y definida
positiva, se pueden escoger los factores tales que U es la transpuesta de L, y esto se
llama la descomposición o factorización de Cholesky. Tanto la descomposición LU
como la descomposición de Cholesky son usadas para resolver sistemas de
ecuaciones lineales. Cuando es aplicable, la descomposición de Cholesky es dos
veces más eficiente que la descomposición LU.
Una variante de la factorización de Cholesky es de la forma , donde R es
una matriz triangular superior, en algunas aplicaciones se desea ver la
matriz en esa forma y no de otra.