Factorización LU

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= MATRIZ TRIANGULAR SUPERIOR

.TODOS LOS ELEMNTOS QUE ESTAN POR DEBAJO DE LA DIAGONAL
SON CEROS.
 FACTORIZACIÒN
CHOLESKY
 EL MÈTODO DE DESCOMPOSICIÒN CHOLESKY ES UN MÈTODO DE
DESCOMPOSICIÒN LU EN CASO QUE A SEA UNA MATRIZ
SIMÈTRICAY DEFINIDA POSITIVA.
 BASTARÀ CON TOMAR

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

donde L es una matriz triangular inferior m×m y U es una matriz

escalonada m×n. Entonces para resolver el sistema:

Ax = b,

Escribimos : Ax = (LU) x = L (Ux).

Una posible estrategia de solución consiste en tomar y = Ux y resolver

para y:

Ly = b.

Como la matriz L es triangular superior este sistema puede resolverse

mediante sustitución hacia abajo

Ux = y.

Nuevamente, como U es escalonada, este sistema puede resolverse en

caso de tener solución mediante sustitución hacia atrás, Esta factorización
se llama usualmente Descomposición LU.
Uso de la factorización LU

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:

Por eliminación directa de la:

 

  y =  primera ecuación:

y1 = 11,

Este sistema escrito en su forma  segunda ecuación:

de ecuaciones queda:
y2 = 70−5y1 = 70−5(11) = 15,
y1 = 11
5y1 + y2 = 70  y de la tercera:

−2y1 + 3y2 + y3 = 17 y3 = 17 + 2y1 −3y2 = 17 +

2(11)−3(15) = −6
Ahora el sistema Ux = y:
  

   X = El cual al ser resuelto por

sustitución hacia atrás queda:
• la última ecuación:
El cual escrito en su forma de
ecuaciones queda: x3 = 3,
• segunda ecuación:

4x1 − 2x2 + x3 = 11 x2 = 5−7/3x3 = 5−7/3(3)

3x2 + 7x3 = 15 = −2,
− 2x3 = −6 • y de la primera:

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.

 Para encontrar la factorización , bastaría ver la forma de L y observar las

ecuaciones que el producto derecho nos conduce al igualar elementos:
así obtendríamos que:
 y de manera general, para i=1,…,n y j=i,…,n :

 Ahora bien, ya que A es simétrica y definida positiva, podemos

asegurar que los elementos sobre la diagonal de L son positivos y los
restantes elementos reales desde luego.

 Una de las aplicaciones de la factorización de Cholesky es resolver las

ecuaciones normales de un problema de cuadrados mínimos, esas
ecuaciones son: , en la que es simétrica y definida positiva.