UNIVERSIDAD NACIONAL AUTNOMA

DE MXICO
FACULTAD DE INGENIERA

PROGRAMACIN AVANZADA

INVESTIGACIN: MTODO DE THOMAS E

INTERPOLACION LINEAL

FRAGOSO GARCA IVN JAVIER (6)

RICARDO JUREZ SANJUAN (20)

PROF. ENRQUEZ SOLIS ADRIANA ALEJANDRA

CALIFICACIN:

05 de octubre de 2015.

Antecedentes
El Mtodo de Thomas fue desarrollado por Llewellyn Thomas quien
fue un fue un fsico y matemtico britnico egresado de la Universidad
de Cambridge y conocido por sus contribuciones a la fsica atmica y
entre las que ms destacan estn:

El modelo de ThomasFermi
Correlacin de Thomas

En 1929 obtuvo un empleo como profesor de fsica en la Universidad

Estatal de Ohio, ah permaneci hasta 1943 en donde pasado ese
tiempo, concretamente en 1946, se convirti en miembro del personal
del Laboratorio de Computacin Cientfica Watson en la Universidad de
Columbia en donde permaneci hasta 1968 y desarroll el mtodo de
Thomas que se define como un algoritmo del lgebra lineal numrica
que tiene como objetivo principal hacer ms eficiente la resolucin de
matrices tridiagonales. Aos ms tarde Llewellyn Thomas muri en
Raleigh, Carolina del Norte.

Para qu sirve?
Como ya dijimos, el mtodo es un algoritmo de lgebra lineal
totalmente vlido para resolver matrices triangulares.

Explicacin del Mtodo

Imaginemos que tenemos la siguiente matriz:

05 de octubre de 2015.

Lo que haremos ser trabajar con las filas en forma similar al mtodo de
eliminacin de Gauss, slo que aqu se reemplaza cada fila por una
combinacin lineal de filas apropiada, de manera que se anulen los
elementos de la diagonal inferior y los elementos de la diagonal principal
sean unos. Para ello en la primera fila, se dividen los coeficientes por b 1
y en las filas subsiguientes, se trabaja de la siguiente manera:

Se reemplaza la fila i por la combinacin lineal fila (i) - a i. fila (i-1),

resultando:

Para que el elemento correspondiente a la diagonal principal sea 1, se

divide toda la fila por bi- ai ci-1

Resumiendo, la nueva matriz tendr por coeficientes: a i=0, bi= 1, para

cada i,

Una vez obtenida la matriz triangular superior, que en este caso

particular tiene slo dos diagonales no nulas, se aplica el algoritmo de
sustitucin hacia atrs:

El algoritmo de Thomas es particularmente econmico: requiere una

cantidad de operaciones Op(n) = 8 n - 6, que crece linealmente con la
cantidad de incgnitas.
Para prevenir problemas de mal condicionamiento, es necesario que se
cumpla la condicin: |bi|>|ai| + |ci|

05 de octubre de 2015.

El algoritmo de Thomas puede generalizarse sin dificultades para

sistemas cuya matriz de coeficientes es pentadiagonal o tridiagonal en
bloques.

Ecuaciones Fundamentales de Thomas:

a.
b.
c.
d.

U11=b1
Uk,k=bk-Lk,k-1*Uk-1,k
Uk-1,k=Ck-1
Lk,k-1= a/(Uk-1,k-1)

Ejercicios
1. Aplique el mtodo de resolucin de Gauss-Jordan a un sistema
lineal cuya matriz de coeficientes es una matriz tridiagonal por
bloques y estudie el nmero de operaciones necesarias para
obtener la solucin.

Tras aplicar el procedimiento de eliminacin de Gauss, obtendremos un

sistema triangular superior (bidiagonal)

El cculo de estos coeficientes se denomina iteracin hacia adelante.

Inicialmente
05 de octubre de 2015.

Suponiendo que hemos realizado k 1 pasos, tenemos para el k- esimo

las siguientes ecuaciones en las filas k 1 y k- esima,

con lo que la eliminacin de Gauss consiste en restar a la segunda

ecuacin la primera mutiplicada por

y lo que conduce a:

para k = 2, 3 n, y donde hemos tenido mucho cuidado con el orden de

la multiplicacin porque estamos trabajando con matrices de bloques en
lugar de nmeros.
Seguidamente obtendremos la solucin del sistema resolviendo el
sistema bidiagonal superior que hemos obtenido. A este proceso se le
denomina iteraci on hacia atrs.

para k = n 1, n 2, . . . , 1.x =1, nnnxk = 1 (k k xk+1), k

El nmero de operaciones realizadas en la iteracin hacia adelante es de
(n 1) inversas, 3 (n 1) productos y 2 (n 1) sumas, y en la iteracin
hacia atrs 1 inversa si las inversas de 1 se guardan durante la
iteracin hacia adelante, 2 n + 1 productos y n 1 sumas. Es decir, n
inversas, 5 n 2 productos y 3 (n 1) sumas de bloques. La suma de
dos bloques de m m utiliza (m 1) 2 sumas, el producto de dos
bloques utiliza m2 (m 1) sumas y productos, y la inversa m veces las
operaciones necesarias para resolver un sistema lineal, sea O2m3/3
sumas y productos.
En resumen, se requieren Cs(n, m) sumas y Cp(n, m) productos, donde:

05 de octubre de 2015.

INTERPOLACIN LINEAL

INTRODUCCION
La palabra interpolacin significa pasar una curva por un conjunto dado de puntos.
Matemticamente el problema de interpolacin es que dado un conjunto de puntos
en la grfica de una funcin, encontrar una funcin interpolante cuya grfica pase
por uno o ms puntos seleccionados.
La interpolacin es el clculo de valores para una funcin tabulada en puntos que
no aparecen en la tabla. Esto es, aproximar informacin discreta o funciones
complejas a funciones analticamente sencillas. Esto es muy necesario en el
campo de la ingeniera. Los nombres de muchos matemticos famosos estn
asociados con procedimientos de interpolacin: Gauss, Newton, Bessel y Stirling
por mencionar algunos.
La necesidad de interpolar se inici precisamente con los primeros estudios de
astronoma cuando el movimiento de cuerpos celestes deba de determinarse a
partir de observaciones peridicas.

05 de octubre de 2015.

Actualmente las calculadoras y las computadoras calculan los valores de las

funciones trigonomtricas y logartmicas por lo que ya no es necesario interpolar
para conocer valores de senos o cosenos o cualquier otra funcin matemtica
como se haca anteriormente. Sin embargo los mtodos numricos constituyen la
base de procedimientos como derivacin e integracin numrica y solucin de
ecuaciones diferenciales ordinarias y parciales.
Tambin, estos mtodos demuestran resultados tericos importantes sobre
polinomios y la exactitud de los mtodos numricos.
Interpolar con polinomios sirve como una excelente introduccin a ciertas tcnicas
para trazar curvas suaves

RESEA HISTORICA
La historia de la interpolacin comienza con los matemticos babilnicos y sus
trabajos en las tablas exponenciales que, aunque presentan grandes huecos, no
dudaban en interpolar linealmente o proporcionalmente para conseguir una
aproximacin a sus valores intermedios.
El desarrollo de la interpolacin se entrelazo con los primeros desarrollos de las
diferencias finitas, empezando por la cuadratura del crculo de Wallis en 1655, con
la que propuso el principio de intercalculo o interpolacin. Esto fue aceptado por
Newton en 1676, lo cual le permiti la derivacin de las series binomicas, es decir,
a partir de un problema de cuadraturas, Newton pudo obtener el teorema binomial.
Luego se contina con la construccin de frmulas prcticas de interpolacin.
Aunque la historia de las frmulas de interpolacin es complicada y muy
discutida, se le puede considerar como un potente estimulo en los siglos XVII y
XVIII para la evolucin independiente de las operaciones fundamentales de la
teora clsica de las diferencias finitas, las cuales se desarrollaron principalmente
para facilitar clculos numricos en astronoma, la creacin de tablas y la
cuadratura mecnica.
La interpolacin bsica utilizada inicialmente fue la interpolacin lineal en la que si
en un intervalo [a, b] conocemos los valores de una funcin en los extremos f(a),

05 de octubre de 2015.

f(b), el valor de la funcin en un punto intermedio x estar dado en razn a las

distancias a los puntos a y b.

Son James Gegory, Thomas Harriot, y el propio Isaac Newton, en el siglo XVII, los
que comienzan a hacer uso de frmulas de interpolacin de grado superior, en
concreto Newton para determinar los puntos intermedios de la rbita de un cometa
sugiere utilizar una lnea parablica (la cual para Newton es un polinomio cuyo
grado puede ir desde 2 hasta 5).

APLICACIONES
En la ingeniera y en cualquier ciencia, es comn contar con un conjunto de datos
(valores discretos) a lo largo de un comportamiento continuo. Sin embargo, en
muchas ocasiones se requiere tener conocimiento de una estimacin en puntos
entre los valores discretos.
Ejemplos:
En la termodinmica se utilizan tablas de vapor que relacionan la presin y el
volumen especfico a una temperatura particular.
En los negocios se cuenta con informacin de nmero de piezas vendidas y la
ganancia obtenida.
En el inicio del estudio de la astronoma, a partir de observaciones peridicas,
estableci las posiciones de los cuerpos celestes.
Determinar el volumen especfico a un presin diferente de los datos que se
tienen, poder calcular la ganancia obtenida con un nmero cualquiera de piezas
vendidas y establecer el movimiento de un cuerpo celeste se pueden obtener
interpolando los datos obtenidos.

05 de octubre de 2015.

La interpolacin lineal Frmula

Uno de los mtodos de interpolacin ms sencillos es el lineal. En general, en la
interpolacin lineal se utilizan dos puntos, (xa,ya) y (xb,yb), para obtener un tercer
punto interpolado (x,y) a partir de la siguiente frmula:

La interpolacin lineal es rpida y sencilla, pero en ciertos casos no muy precisa.

Sean dos puntos (x1, y1) y (x3, y3), entonces la interpolacin lineal consiste en
2

hallar una estimacin del valor y , para un valor x tal que x1<x <x3.

Teniendo en cuenta que las variaciones en una relacin lineal son constantes
entonces podemos determinar por ejemplo las siguientes proporciones:
y2 y1 y3 y2

x2 x1 x3 x2

05 de octubre de 2015.

De igual forma podemos determinar por ejemplo que:

y2 y1 y3 y1

x2 x1 x3 x1

x2 x1 y2 y1

x3 x1 y3 y1

o lo que es equivalente
2

Despejando y obtenemos que:

y2 y1

( y3 y1 )( x2 x1 )
( x3 x1 )

Algunas propiedades bsicas de las proporciones son:

En toda Proporcin se cumple que
I) El producto de Medios es igual al producto de Extremos.

II) Alternar Extremos:

III) Alternar Medios:

IV) Permutar:

05 de octubre de 2015.

V) Invertir:

VI) Componer respecto al Antecedente y Consecuente respectivamente:

VII) Descomponer respecto al Antecedente y Consecuente respectivamente:

VIII) Componer y descomponer a la vez:

Ejemplo de interpolacin lineal:

Si queremos aproximadamente determinar la mediana para el tamao de las
ordenes, a travs de interpolacin lineal entonces podemos proceder de la
siguiente manera:

Tamao de las rdenes durante el pasado ao fiscal de la compaa Eliot

Tamao
de..
0,10

N
de Porcentaje
ordenes
de ordenes
950
23.3

Porcentaje
acumulado
23.3

10, 25

940

23.1

46.4

25,50

110

2.7

49.1

50,100

680

16.7

65.8

05 de octubre de 2015.

 100, 250

260

6.4

72.2

250,500

480

11.8

84

500,1000

650

16

100

Observando la tabla de distribucin de frecuencias vemos que el intervalo que

50,100
acumula el 50% de los datos es
mediana.

, por lo tanto en l est contenida la

Ahora suponiendo que las frecuencias estn distribuidas proporcionalmente en el

intervalo:

50____________49,1
Me___________50
100__________65,8

podemos plantear por ejemplo la siguiente proporcin:

05 de octubre de 2015.

Me 50
50 49,1

100 50 65,8 49,1

Despejando

Me 50

(100 50)(50 49,1)

(65,8 49.1)
;

52,99

Nota: La interpolacin se puede realizar tanto con las frecuencias acumuladas

absolutas, como con las relativas o relativas porcentuales.

Referencias
>> Matemticas para Administracin, Economa, Ciencias Sociales y De
La Vida, Ernest F. Haeussler & Richard S. Paul, Prentice Hall, Octava
Edicin, Cap. 6: lgebra Matricial p. 220-245.
>> lgebra de Matrices (en lnea) , Cristina Steegmann Pascual, 2003,
pp.18 [http://www.uoc.edu/in3/emath/docs/Algebra_Matrices.pdf]
05 de octubre de 2015.

>>Mtodos Numricos, CAP III UNTERPOLACION, UNIVDEB, pp. 34

>>Mtodos
Numricos
y
Algebra
MONETERREY, UNIDAD V pp. 100

Lineal,

TECNOLOGICO

DE

05 de octubre de 2015.