LUZ MARINA SAIQUITA GUARACHI LIGIA GABRIELA BARRERA COPA HILCER NOA NUEZ RENATO JUSTO ALVAREZ VELASQUEZ

JUAN CARLOS NUEZ NINA LIMBERG HERBAS SOLIZ

Mtodo de Thomas
Llewellyn Hilleth Thomas
Las Conferencias de L.H. Thomas esta

entre las presentaciones mas prestigiosas con audiencia general. Thomas naci el Londres, Inglaterra el 21 de octubre de 1903 Su nombre es con frecuencia asociado

al mtodo de eliminacin eficiente de Gauss para matrices tridiagonales denominado algoritmo de Thomas.

Mtodo de Thomas
Carl Friedrich Gauss (1777-

1855), matemtico alemn conocido por sus muy diversas contribuciones a la astronoma, las matemticas y la fsica, especialmente por sus estudios del electromagnetismo. Autor del mtodo de eliminacin de Gauss

Mtodo de Thomas
Tambin Conocido como el algoritmo de la matriz

tridiagonal.

En la literatura Inglesa este mtodo se conoce como algoritmo de Thomas, ya que ha sido utilizada por LH Thomas en 1949. en general una ecuacin lineal puede ser resuelta por la tcnica de eliminacin de Gauss, excepto para tipos especiales de matrices, donde el mtodo de eliminacin de Gauss necesitara de gran trabajo, almacenamiento y tiempo de la computadora,

Mtodo de Thomas
El Algoritmo de Thomas es para sistemas lineales

tridiagonales la cual es una simple variante del mtodo de eliminacin de Gauss la cual es altamente eficiente.
El Algoritmo es estable estrictamente para sistemas

diagonalmente dominantes. |bi| > |ai|+|ci|, i = 1, . . . ,n.

Se resuelve en 3 pasos.

Ventajas
La aplicacin evita guardar grandes nmeros de ceros

que no se utilizan en la matriz cuadrada de A, y por lo tanto ste requiere menos memoria de cmputo. Conteo: La Eliminacin de Gauss para resolver el problema necesita de 2(N2)3/3 operaciones El algoritmo de Thomas necesita de 2(N2)3/3 operaciones Por lo tanto para matrices tridiagonales necesita menos operaciones y menos memoria

desventajas
Una Limitacin es que este mtodo solo se puede

aplicar a matrices diagonalmente dominantes. |bi| > |ai|+|ci|, i = 1, . . . ,n.

Muchas computadoras logran velozmente encontrar

muchos resultados al mismo tiempo, esto se logro con la paralelizacin de los algoritmos, sin embargo el algoritmo de Thomas Cada paso depende del paso anterior, por lo tanto el algoritmo no es paralelizado.

Matrices Especiales: Matriz Banda: Matriz cuadrada en la que todos sus elementos son cero, con excepcin de una banda centrada sobre la diagonal principal. Los sistemas de ecuaciones caracterizados por este tipo de matrices ocurren tpicamente en la solucin de sistemas de ecuaciones diferenciales.

Matrices Especiales.
Una matriz bandada es una matriz cuadrada en la que todos sus elementos son cero, con excepcin de una banda sobre la diagonal principal. Un sistema tridiagonal (es decir con un ancho de banda de 3) se puede expresar en forma general como:
f1 e2 0 0 g1 f2 e3 0 0 g2 f3 e4 0 0 g3 f4 x1 x2 x2 x3 = r1 r2 r3 r4

Solucin por Algoritmo de Thomas:

- Descomposicin:

Para k=2 hasta N

ek=ek/f k-1

f k=f k-ek*gk-1

- Sustitucin hacia Adelante:

Para k=2 hasta n

rk=rk-ek*rk-1

- Sustitucin hacia Atrs xn=rn/fn Para k=n-1 hasta 1 xk=(rk-gk*rk+1)/f k

GRACIAS POR SU ATENCION

fin