Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Estudiantes:
Baltodano Guzmn Bismark A90736
Villalobos Bogantes Carlos B 17658
Contenido
Introduccin................................................................................................................... 3
Objetivos....................................................................................................................... 4
Objetivo General........................................................................................................4
Objetivos Especficos.................................................................................................4
Algoritmo de Cholesky...................................................................................................5
Ejemplo...................................................................................................................... 5
Matrices de banda......................................................................................................... 8
Lista de Ejercicios........................................................................................................10
Conclusiones............................................................................................................... 11
Bibliografa.................................................................................................................. 12
Introduccin
En matemticas, la factorizacin o descomposicin de Cholesky
toma su nombre del matemtico Andr-Louis Cholesky, quien encontr que una
matriz simtrica 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 tringulo 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 factorizacin LU con una pequea variacin.
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 factorizacin LU. Sin embargo, si A es
simtrica y definida positiva, se pueden escoger los factores tales que U es la
transpuesta de L, y esto se llama la descomposicin o factorizacin de
Cholesky. Tanto la descomposicin LU como la descomposicin de Cholesky
son usadas para resolver sistemas de ecuaciones lineales. Cuando es
aplicable, la descomposicin de Cholesky es dos veces ms eficiente que la
descomposicin LU.
La matriz de la descomposicin de Crout es una descomposicin de LU
que se descompone una matriz en una matriz triangular inferior (L), una matriz
triangular superior (U) y, aunque no siempre necesario, una matriz de
permutacin (P).
Mtodos Numricos
Pgina 2
Mtodos Numricos
Pgina 3
Algoritmo de Cholesky
Xn
en
, para
1 i , j n de A.
U=U n ,
uij =l ji
i j n
, para
Pas 1 Tome
l 11= a11
Paso 2 Para
j=2, , n
Paso 3 Para
i=2, , n1
1 i n
de L (Los elementos
1 i n .)
, tome
i1
Paso 4 Tome
1 j n
, para
l j 1=a j 1 /l 11
1/ 2
l ii =(a nn l 2ik )
k=1
i1
Pas 5 Para
j=i+1 , , n
n1
Paso 6 Tome
Tome
l ji =(a ji l jk l ik )/l ii
k=1
1 /2
Paso 7 SALIDA (
k=1
l ij
para
j=1, , i e i=1, ,n );
PARAR
Maple calcula la factorizacin de Cholesky de A Librera LinearAlgebra
con el enunciado.
Mtodos Numricos
Pgina 4
Ejemplo
'
Determine la factorizacin
positiva.
4 1
1
A= 1 4.25 2.27
1 2.75 3.5
]
'
SOLUCION: La factorizacin
][
][
a11 a 21 a31
l 11 0 0 l 11 l 21 l 31
A= a21 a 22 a32 = l 21 l 22 0 0 l 22 l 32
a31 a 32 a33
l 31 l 32 l 33 0 0 l 33
l 211
l 11 l 21
l 11 l 31
2
2
l 11 l 21
l 21+ l 22
l 21 l 31 +l 22 l 32
l 11 l 31 l 21 l 31+ l22 l 32 l 231 +l 232 +l 233
Por tanto
a22 : 4.25=l
2
21
Mtodos Numricos
+l
2
22
l 32=2,
Pgina 5
Y tenemos
][
2
0 0 2 0.5 0.5
A=' = 0.5 2 0 0
2
1.5
0.5 1.5 1 0
0
1
La factorizacin
1 3 2 1
n +n n
6
6
LDL'
Multiplicaciones divisiones y
La factorizacin
requiere apenas
'
1 3 1
n n
6
6
sumas-restas.
1 3 1 2 2
n+ n n
6
2
3
Multiplicaciones divisiones y
1 3 1
n n
6
6
sumas-restas.
Esta ventaja computacional de la factorizacin de Cholesky es
engaosa, porque hay que extraer n races cuadrados. Pero la cantidad de
operaciones necesarias para calcular las n races cuadradas es un factor lineal
de n y su importancia disminuir al aumentar n.
El algoritmo 6.5 ofrece un mtodo estable para factorizar una matriz
definida positiva en la forma
resolver el sistema lineal
Mtodos Numricos
Pgina 6
Ly=b .
Pas 6 Tome
y 1=b 1
.
i1
Paso 7 Para
i=2, , n
tome
y i=b i l ij y i .
j=1
Paso 8 Para
i=1 , ,n
tome
z i= y i /d i
Dz= y
por medio de
.
L' x=z
x n=z n
.
i1
xi
Paso 11 SALIDA (
tome
x i=z i l ji x j .
j=i +1
para i=1, , n );
PARAR
En la tabla 6.4 se incluyen las operaciones adicionales necesarias para
resolver el sistema lineal.
Paso
6
7
Multiplicaciones-divisiones
0
n( n1)/2
Sumas-restas
0
n( n1)/2
9
10
0
n( n1)/2
0
n( n1)/2
Total
Mtodos Numricos
n n
Pgina 7
Ax=b
Pas 8 Tome
.
li j y j
i1
Paso 9 Para
i=2 , , n
tome
x n= y n /l nn
Pas 10 Tome
bi / l ii .
j=1
y i=
.
lji x j
n
Paso 11 Para
i=n1 , , 1
tome
y i / l ii .
j=i +1
x i=
xi
Paso 12 SALIDA (
para
i=1, , n );
PARAR
Los pasos 8-12 requieren
n2 +n
multiplicaciones-divisiones y
n2n
sumas-restas.
Matrices de banda
La ltima clase de matrices consideradas se denominan matrices de
banda. En la generalidad de las aplicaciones estas matrices son estrictamente
diagonal dominantes o definidas positivas.
Una matriz de
los enteros p y q con
Mtodos Numricos
n xn
Pgina 8
ai j=0
siempre que
define como w= p + q 1.
El numero p describe el nmero de diagonales arriba, incluyendo la
diagonal principal en la que pueden estar ubicados los elementos distintos de
cero. El numero q describe el nmero de diagonales abajo, incluyendo la
diagonal principal en donde pueden estar ubicados los elementos distintos de
cero. Por ejemplo, la matriz
7 2
0
A= 3 5 1
0 5 6
visitado
el
21/01/2014, 09:00am.
https://mat.caminos.upm.es/wiki/Factorizaci%C3%B3n_de_Doolittle, visitado el
21/01/2014, 10:00am.
Mtodos Numricos
Pgina 9