Beruflich Dokumente
Kultur Dokumente
7:
Dr. Alonso Ramrez Manzanares Depto. de Matemticas Univ. de Guanajuato e-mail: alram@ cimat.mx web: http://www.cimat.mx/ alram/met_num/
29.08.2012
1 / 16
|aii |
j= 1 j=i
|aij |.
Adems, se dice que es estrictamente diagonal dominante, si la desigualdad se cumple de manera estricta.
29.08.2012
2 / 16
Rn
tal que b1 a2 0 . A= . . 0 0 0
c1 b2 a3 . . . 0 0 0
0 c2 b3 . . . 0 0 0
.. .
0 0 0 . . . bn 2 an1 0
0 0 0 . . . cn 2 bn 1 an
, cn1 bn
0 0 0 . . . 0
Si denimos 1 = 0, a 1 = b1 , b 1 = c1 , c 1 = d1 , d
n = b n1 bn an c n1 , b entonces
Joaqun Pea (CIMAT)
n = b n1 dn an d n1 . d
29.08.2012
3 / 16
xi i b i c di
= = = =
i c i xi+1 d bi i1 bi ai c i1 b bi1 ci i1 di ai d i1 b
i = n 1, ..., 1
i es esencial. La hiptesis de que podemos dividir entre b Una condicin suciente es que la matriz sea estrictamente diagonal dominante, es decir,
Joaqun Pea (CIMAT) Mtodos Numricos (MAT251) 29.08.2012 4 / 16
| b1 | > | c 1 | ,
i = 1, 2, ..., n,
i = 0: Esto garantiza que b 1 | = |b1 | > |c1 | 0. Supongamos que Tenemos que |b i | > |c i | 0 |b Entonces k +1 | |b = > = k bk+1 ak+1 c k | |bk+1 | |ak+1 | |c k | |b k | |b k | |c k ||ck+1 | k | = |ak+1 |(|b k |) + |b |bk |(|ak+1 | + |ck+1 |) |ak+1 | |c k | |c k |) + |c k +1 | 0 |ak+1 |(|b para i = 1, ..., k < n.
29.08.2012
5 / 16
29.08.2012
6 / 16
Sea X no singular. A es s.d.p. si y slo si X AX es s.d.p. Si A es s.d.p. y H es cualquier submatriz principal de A, entonces H es s.d.p. A es s.d.p. si y slo si A es simtrica y todos sus eigenvalores son positivos. Si A es s.d.p., entonces aii > 0 y maxij |aij | = maxi aii > 0. A es s.d.p. si y slo si existe una nica matriz triangular inferior no singular L, con entradas positivas en la diagonal, tal que A = LL .
4 5
29.08.2012
7 / 16
Para demostrar (1), considerar el vector Xx. Para demostrar (2), empezar con H = A(1 : k , 1 : k ). Para demostrar (4), para la primera parte, tomar un vector cannico ei y calcular ei Aei . Para la segunda parte. Suponer que |aki | = maxij |aij | con k = l y construir el vector x = ek sgn(akl )el .
29.08.2012
8 / 16
Factorizacin LDL
29.08.2012
9 / 16
Factorizacin LDL
Sea A una matriz no singular y simtrica. Si A = LU, entonces, LU = A = A = (LU) = U L Como L y U son no singulares, tenemos U (L ) 1 = L 1 U
29.08.2012
9 / 16
Factorizacin LDL
Sea A una matriz no singular y simtrica. Si A = LU, entonces, LU = A = A = (LU) = U L Como L y U son no singulares, tenemos U (L ) 1 = L 1 U Como la matriz del miembro izquierdo es triangular superior y la del miembro derecho es triangular inferior, se debe tener que la matriz es diagonal. Digamos que U(L )1 = D, y A = LU = LDL .
29.08.2012
9 / 16
(I)
aij =
k =1
lik dk ljk .
aij
=
k =1 j1
lik dk ljk =
k =1
=
k =1
En particular, para j = i.
i1
aii =
k =1
Joaqun Pea (CIMAT)
l2 d + di ik k
29.08.2012
10 / 16
(II)
di = aii
k =1
l2 d ik k
aij =
k =1
1 dj
aij
j1 k =1
lik dk ljk
ai1 d1
i = 2, ..., n.
29.08.2012 11 / 16
(III)
dj = ajj
k =1
l2 d ; jk k
for i = j + 1, ..., n do lji = 0 j1 1 aij lik dk ljk lij = dj k =1 end for end for
29.08.2012
12 / 16
(I)
4 3 A= 2 1
3 3 2 1
2 2 2 1
1 1 1 1
0 1 2/ 3 1/ 3
0 0 1 1/ 2
0 4 0 0 0 0 1 0
3 3/ 4 0 0
2 1/ 2 2/ 3 0
1 1/ 4 1/ 3 1/ 2
29.08.2012
13 / 16
Factorizacin de Cholesky
La factorizacin de Cholesky es una consecuencia inmediata de lo anterior, cuando la matriz A adems de ser simtrica es denida positiva. Proposicin Si A es una matriz real, simtrica y denida positiva, entonces tiene una nica factorizacin A = LL , en la cual L es una matriz triangular inferior con entradas positivas en la diagonal principal. De lo anterior, tenemos que A = LDL . Podemos mostrar que D es denida positiva.
29.08.2012
14 / 16
Factorizacin de Cholesky
La factorizacin de Cholesky es una consecuencia inmediata de lo anterior, cuando la matriz A adems de ser simtrica es denida positiva. Proposicin Si A es una matriz real, simtrica y denida positiva, entonces tiene una nica factorizacin A = LL , en la cual L es una matriz triangular inferior con entradas positivas en la diagonal principal. De lo anterior, tenemos que A = LDL . Podemos mostrar que D es denida positiva. Por tanto, las entradas en la diagonal de D son positivas, y podemos denir D1/ 2 = diag( d1 , ..., Entonces D
1/ 2
dn ) .
1/ 2
=D y con L = LD1/ 2 .
29.08.2012
14 / 16
ljj =
ajj
k =1
l2 jk ;
for i = j + 1, ..., n do j1 1 lij = aij lik ljk ljj k =1 end for end for
ajj >
k =1
l2 l2 jk jk
kj
Esto es, |ljk | ajj . Por tanto, todo elemento de L est acotado por la raz cuadrada del elemento correspondiente en la diagonal de A.
Joaqun Pea (CIMAT) Mtodos Numricos (MAT251) 29.08.2012 15 / 16
Equivalencias
A es s.d.p. El proceso de eliminacin Gaussiana se puede realizar sin intercambiar las las del sistema Ax = b. A se puede factorizar como LL , donde L es triangular inferior con entradas positivas en la diagonal. A se puede factorizar como LDL , donde L es triangular inferior con 1s en la diagonal y D > 0 diagonal.
29.08.2012
16 / 16