Matemtica

Bsica para
Ingenieros II

Mtodo de Cholevsky

Integrantes:
Chapoan Pantalen
Matas Cabrera
Ramrez Arias
Ramrez Julcahuanca
Vzquez Rimachi

Lambayeque, 11 de Noviembre del 2011

Mtodo de Cholevsky
Con frecuencia los SEL de sistemas de inters en fsica e ingeniera tiene matriz
simtrica, es decir matrices en las que se verifica la igualdad entra la matriz del
sistema y su transpuesta A=At
(Aij=Aji)
Por ejemplo, al efectuarse una aproximacin por cuadrados mnimos a un conjunto
de m puntos (xi,yi) por un polinomio de grado n, resulta un SEL cuya matriz es la
siguiente:

que evidentemente es simtrica.

Tambin son simtricas las matrices de los SEL que aparecen en el clculo de
estructuras por imperio de la ley de Maxwell Betty segn la cual el efecto en el
punto i cuando la accin est en el punto j es igual al efecto en el punto j cuando la
misma accin est en el punto i.
En otro tipo de problemas tambin aparece SEL con matriz simtrica, razn por la
cual, continuando el esfuerzo realizado para disminuir el nmero de operaciones
necesarias para resolverlo, Cholesky propone el mtodo conocido como Mtodo
de la Raz Cuadrada.
Para que el mtodo sea aplicable la matriz A debe ser simtrica - como ya se ha
expresado- y adems definida positiva. El lgebra ensea que una matriz A es
definida positiva si:
Dado un vector no nulo x, se verifica que xTAx > 0. Es decir:

 Todos los auto valores di son positivos. Los auto valores son las races de la
ecuacin de grado n:

Todos los menores principales de M son positivos. O lo que es equivalente;

todas las siguientes matrices tienen determinantes positivos.

la superior izquierda de A de dimensin 1x1

la superior izquierda de A de dimensin 2x2
la superior izquierda de A de dimensin 3x3
.............................................................................................
la superior izquierda de A de dimensin (n-1)x(n-1) A en si misma.

Es decir, si:

En esas condiciones, la matriz A puede factorearse como el producto de una

matriz triangular inferior L por otra triangular superior, traspuesta de L.

donde (obsrvense los subndices y la simetra)

Desarrollando el producto L LT , igualando a A y despejando, se obtiene (se

recomienda hacerlo)

Una vez descompuesta la matriz A en el producto L LT se resuelve el SEL como

en los casos en que el factoreo es del tipo A = L U

Ejemplo:

Se calcula primero, la primera fila, reemplazando su primer elemento por raz de

siete y dividiendo luego sus elementos por raz de siete. Se obtiene:

Inmediatamente despus se calculan l22 y l2j

La matriz queda, ahora:

Con esos elementos calculados, se obtienen:

La matriz resulta:

El clculo contina:

Con lo cual:

Por ltimo:

De donde:

Siendo:

Se resuelve LY = B lo que es sencillo por ser L triangular inferior. Resulta:

Entonces:

De donde, de inmediato procediendo como en la etapa regresiva del mtodo de

Gauss, se tiene:

Como verificacin se calcula:

Habiendo trabajado con cuatro decimales, la aproximacin alcanzada es bastante

buena.