Documentos de Académico
Documentos de Profesional
Documentos de Cultura
(x ) =
1 T x Ax b T x , A R n n 2 minimizar (x ) Ax = b .
(x ) =
1 T x Ax b T x , A R n n 2 minimizar (x ) Ax = b .
(x ) =
1 T x Ax b T x , A R n n 2 minimizar (x ) Ax = b .
(x ) =
1 T x Ax b T x , A R n n 2 minimizar (x ) Ax = b .
(x ) =
1 T x Ax b T x , A R n n 2 minimizar (x ) Ax = b .
M etodo iterativo: GC
M etodo iterativo: GC
M etodo iterativo: GC
M etodo iterativo: GC
Residuo: r ( x ) = Ax b = ( x ).
M etodo iterativo: GC
Residuo: r ( x ) = Ax b = ( x ). x = x0 + 0 p0 + 1 p1 + + n1 pn1
k =
Tp rk k T Ap pk k
k = Base de Rn .
Tp rk k T Ap pk k
B = {p0 , p1 , . . . , pn1 }
k = Base de Rn .
Tp rk k T Ap pk k
B = {p0 , p1 , . . . , pn1 }
1 Pregunta: C omo obtener {pk }n 0 ?
Respuestas 1
Respuestas 1
Teorema 5.1: Utilizar una base A-ortogonal. Producto interior denido por A: < u , v >= u T Av
Respuestas 1
Teorema 5.1: Utilizar una base A-ortogonal. Producto interior denido por A: < u , v >= u T Av Norma inducida: ||u ||A = u T Au
Respuestas 1
Teorema 5.1: Utilizar una base A-ortogonal. Producto interior denido por A: < u , v >= u T Av Norma inducida: ||u ||A = u T Au A-ortogonalidad: u v = 0 = u T Av
Respuestas 1
Teorema 5.1: Utilizar una base A-ortogonal. Producto interior denido por A: < u , v >= u T Av Norma inducida: ||u ||A = u T Au A-ortogonalidad: u v = 0 = u T Av Base A-ortogonal: piT Apj = 0 si i = j
Respuestas 2
A-Ortogonalizaci on de Gram-Schmidt
Respuestas 2
A-Ortogonalizaci on de Gram-Schmidt Direcci on inicial: p0 = r0 .
Respuestas 2
A-Ortogonalizaci on de Gram-Schmidt Direcci on inicial: p0 = r0 . Primer iterando: x1 = x0 + 0 p0 .
Respuestas 2
A-Ortogonalizaci on de Gram-Schmidt Direcci on inicial: p0 = r0 . Primer iterando: x1 = x0 + 0 p0 . Residuo asociado con x1 : r1 = Ax1 b .
Respuestas 2
A-Ortogonalizaci on de Gram-Schmidt Direcci on inicial: p0 = r0 . Primer iterando: x1 = x0 + 0 p0 . Residuo asociado con x1 : r1 = Ax1 b . A-ortogonalizar p0 y r1 para obtener p1 . 1 p0 + p1 = r1 . p1 = r1 + en donde 1 =
T Ap r1 0 T p0 Ap0 T Ap r1 0 p0 T p0 Ap0
Supongamos que el conjunto B = {p0 , . . . , pn1 } es A-conjugado, i.e. piT Apj = 0, i = j . x0 una aproximaci on inicial xk +1 = xk + k pk Tp rk k k = T pk Apk
Teorema 5.1 Supongamos que B es cualquier base A-ortogonal y x0 es cualquier punto inicial. Entonces la sucesi on generada por el algoritmo de direcciones conjugadas termina en a lo m as n pasos. Teorema 5.2 Los residuos y las direcciones satisfacen la relaci on:
T rk pi = 0,
i = 0, 1, . . . , k 1.
Teor a de soporte
Teorema 5.2.1 Supongamos que obtenemos B a partir de los residuos por A-ortogonalizaci on de Gram-Schmidt. Entonces:
Teor a de soporte
Teorema 5.2.1 Supongamos que obtenemos B a partir de los residuos por A-ortogonalizaci on de Gram-Schmidt. Entonces:
1
Teor a de soporte
Teorema 5.2.1 Supongamos que obtenemos B a partir de los residuos por A-ortogonalizaci on de Gram-Schmidt. Entonces:
1
i = j .
i = 0, 1, . . . , k 1.
Corolario La propiedad 2) implica que la recurrencia para el c alculo de la direcci on involucra s olo 1 t ermino, i.e. pk +1 = rk +1 + Tarea
Jos e Luis Morales http://allman.rhon.itam.mx/jmorales An alisis aplicado. Ax = b . Gradiente conjugado.
T Ap rk k +1 T Ap pk k
pk
Algoritmo GC
Escoger x0 una aproximaci on inicial; jar TOL > 0. r0 Ax0 b , p0 r0 , k 0; mientras ||rk ||/||r0 || TOL k xk +1
Tr rk k T Ap pk k xk + k pk
rk +1 rk + k Apk r T rk +1 k +1 k +1 Tr rk k pk +1 rk +1 + k +1 pk k k +1
n Tarea
Jos e Luis Morales http://allman.rhon.itam.mx/jmorales An alisis aplicado. Ax = b . Gradiente conjugado.
Teor a de GC
xk +1 = x0 + 0 p0 + 1 p1 + + k pk
(A)r0 = x0 + Pk
= x0 + 0 r0 + 1 Ar0 + + k Ak r0
(A)A](x0 x ) xk +1 x = [I + Pk
Jos e Luis Morales http://allman.rhon.itam.mx/jmorales An alisis aplicado. Ax = b . Gradiente conjugado.
A=
i =1
i vi viT ,
Avi = i vi ,
n
i = 1, . . . , n
i vi
i =1