ANALISIS NUMERICO

EDICIN SOBRE:
Teora de interpolacin Teora de interpolacin Teora de interpolacin Teora de interpolacin

Enero, 2014
2
TEORIA DE LA INTERPOLACIN
Para conocer el termino interpolacin este
deriva a raz de los problemas que se presentan
con frecuencia en las ciencias experimentales y
en ineniera es tratar de construir una funcin
denominada !"uncin interpolante# de la que se
conoce una serie de datos llamados !datos de
interpolacin# estos datos pueden ser frutos de
observaciones realizadas en un determinado experimento en el que se relacionan
dos o mas variables e involucran valores de una funcin y$o sus derivadas % El ob&e'(
vo es construir una funcin que involucre estos datos y que sea f)cil de construir y
manipular, por su sencillez los polinomios se u'lizan frecuentemente como funciones
Tabla De Diferencias

*ados los valores de una funcin desco(
nocida correspondiente a dic+os valores
de x, ,cu)l es el comportamiento de la
funcin-. el propsito es determinar di(
c+o comportamiento, con las muestras
de los pares de datos !x, f!x##. se encon(
trar) un polinomio que sa'sfaa un con(
&unto de puntos seleccionados !xi, f!xi##
donde los valores que aporten el Polino(
mio y la funcin se comportan casi de la
misma manera, en el intervalo en cues(
'n%
/
Quizs sea cierto, que los hombres que son meros matemti- Quizs sea cierto, que los hombres que son meros matemti- Quizs sea cierto, que los hombres que son meros matemti- Quizs sea cierto, que los hombres que son meros matemti-
cos, tienen ciertas deficiencias concretas, pero eso no es cul- cos, tienen ciertas deficiencias concretas, pero eso no es cul- cos, tienen ciertas deficiencias concretas, pero eso no es cul- cos, tienen ciertas deficiencias concretas, pero eso no es cul-
pa de las matemticas, ya que es igualmente cierto en el caso pa de las matemticas, ya que es igualmente cierto en el caso pa de las matemticas, ya que es igualmente cierto en el caso pa de las matemticas, ya que es igualmente cierto en el caso
de cualquier otra ocupacin exclusiva. de cualquier otra ocupacin exclusiva. de cualquier otra ocupacin exclusiva. de cualquier otra ocupacin exclusiva.
Carl Friedrich Gauss
DICHOS MATEMATICOS
Polinomios 0nterpolantes, 1e2ton(3reory,
3auss Polinomio de 1e2ton(3reory y dife(
rencias 4e dice que los datos est5n unifor(
memente espaciados sixi61 7 xi 8 9x es
constante para i 81, 2, /, % %%% Para el caso
par'cular de datos uniformemente espa(
ciados, es posible encontrar una forma mas
sencilla del polinomio de 1e2ton% Esta for(
ma mas sencilla se basa en diferencias que
se de:nen de la siuiente manera; *iferen(
cia de orden 0; 90: 8 : *iferencia de orden
1; 91: 8 :61 7 : *iferencia de orden 2; 92:
8 9!9:# 8 9!:61 7 :# 8 9:61 7 9: 8 :62
72:61 6 : *iferencia de orden /; 9/: 8 9
!92:# 8 92:61 7 92: 8 :6/ 7 /:62 6 /:617
: %
Newton-Greor!
4
<uando la funcin +a sido tabulada, se
comporta como un polinomio, se le puede
aproximar al polinomio que se le parece% =na
forma sencilla de escribir un polinomio que pa(
sa por un con&unto de puntos equi(espaciados,
es la frmula del Polinomio 0nterpolante de
1e2ton(3reory !en avance y retroceso# %>a
frmula usa la notacin, que es el n?mero de
combinaciones de s cosas tomadas de n a la
vez, lo que lleva a razones factoriales% *onde se
viene dada por; x es el valor a interpolar el poli(
nomio obtenido. @o viene a ser el punto de
par'da para seleccionar los valores , que ser)n
seleccionados de la tabla de diferencias, for(
mando una :la diaonal +acia aba&o en el caso
de la frmula de avance. en caso de la frmula
de retroceso los valores forman una :la diao(
nal +acia arriba y a la derec+a% A viene a ser la
lonitud o distancia entre los valores de xi
B5todo de las diferencias divididas de
1e2ton 4ea una variable discreta de elemen(
tos y sea otra variable discreta de elementos
los cuales corresponden, por pare&as, a la ima(
en u ordenada y abscisa de los datos que se
quieran interpolar, respec'vamente, tales que;
Este m5todo es muy alortmico y resulta su(
mamente cmodo en determinados casos, so(
bre todo cuando se quiere calcular un polino(
mio interpolador de rado elevado% El polino(
mio de rado resultante tendr) la forma de:(
C
Polinomio Interpolante de Gauss

Day una ran variedad de frmulas de interpolacin adem)s del B5todo
de 1e2ton(3reory, di:eren de la forma de las trayectorias tomadas en la tabla
de diferencias. Por e&emplo la frmula del Polinomio 0nterpolante de 3auss
!enavance y retroceso#, donde la trayectoria es en forma de Ei(Ea, es decir los
valores desde el punto de par'da @o ser)n seleccionados en forma de zi(za%

En el caso de la frmula de avance los valores son tomados en forma de zi
(za, iniciando primero +acia aba&o, lueo +acia arriba, lueo +acia aba&o, y as
sucesivamente% En frmula de avance los valores son tomados en forma de zi(
za, iniciando primero +acia arriba, lueo +acia aba&o, lueo +acia arriba, y as su(
cesivamente% F con'nuacin se 'ene las frmulas de avance y retroceso del Poli(
nomio 0nterpolante de 3auss%
Interpolacin De Hermite

Fqu buscamos un polinomio por pedazos Dn!x# que sea c?bico en cada
subintervalo, y que interpole a f!x# y fG!x# en los puntos % >a funcin Dn!x# queda
determinada en forma ?nica por estas condiciones y su c)lculo requiere de la
solucin de n sistemas lineales de tamaHo 4x4 cada uno% >a desventa&a de la
interpolacin de Dermite es que requiere de la disponibilidad de los lo cual no
es el caso en muc+as en muc+as aplicaciones%
Interpolacin Usando Splines

>os dos 'pos de polinomios por pedazos que +emos discu'dos +asta a+ora 'e(
nen la desventa&a de que su seunda derivada no es con'nua en los puntos de
interpolacin% 4e +a observado que en aplicaciones r):cas, el o&o +umano es
capaz de detectar discon'nuidades en la seundas derivadas de una funcin,
+aciendo que los r):cos con este 'po de funciones no luscan uniformes% Esto
mo'va el uso de los splines que son funciones s!x# con'nuas por pedazos con
las siuientes propiedades;
1% s!x# es polinomio c?bico en %
2% existen y son con'nuas en %
/% s!x# interpola a la funcin f en los datos %
4% s!x# es con'nua en el intervalo%
I
Polinomio Interpolante De Lagrange

Para construir un polinomio de rado menor o
iual que n que pase por los n61 puntos; , donde se
supone que si i J &% Este Polinomio Pn es la frmula
del Polinomio 0nterpolante de >arane%

Esta frmula si puede aplicarse independien(
temente del espaciamiento de la tabla, pero 'ene el
inconveniente de que no se conoce el rado del poli(
nomio% <omo no se conoce, se 'ene que determinar
itera'vamente% 4e propone un rado, se realiza la
K
L
P% >% <+ebys+ev !1L21(1LM4# +a sido uno de los me&ores
matem)'cos rusos, conocido en ran parte por sus traba&os en
probabilidad, teora de n?meros, interacin en un n?mero de
t5rminos :nitos y teora de la aproximacin% "ue ran amio de
>iouville y de Dermite% 4u inter5s en la teora de la aproximacin
naci porque <+ebys+ev que era profesor de matem)'cas en 4an
Petesburo, fue profesor all durante /C aHos, via& en 1LC2 a Pa(
ris y a 0nlaterra donde estuvo muy interesado en la m)quina de
vapor% Poco antes, Names OaP +aba me&orado muc+o el mecanismo de los pisto(
nes de la m)quina% El mecanismo funciona principalemente porque el pistn, que
'ene un movimiento de vaiv5n rec'lneo, se 'ene que transformar lueo en cir(
cular, porque la m)quina al :nal 'ene que mover una rueda% Esto se consiue por
una serie de varillas ar'culadas !linQaes# que convierten movimiento rec'lneo
en circular% 4in embaro, a pesar de que OaP +aba conseuido una buena apro(
ximacin, se presentaban numerosos problemas% Esto era principalmente porque
si miramos el movimiento al rev5s, es decir, de circular al irar una rueda que se
transforme mediante una serie de brazos ar'culados en rec'lneo, el movimiento
que resulta nos es completamente lineal, sino que presenta oscilaciones !curva
de Wa#, ello +aca que se resin'era la m)quina%
<+ebys+ev se dedic de lleno a inventar un mecanismo para este propsi(
to, que transformara movimiento rec'lneo en circular% Encontr varios mecanis(
mos aproximados, pero ninuno exacto% Rarios aHos m)s tarde, en 1LK0, un &o(
ven estudiante de <+ebys+ev llamado >ipQin, encontr un sencillo mecanismo
que consiue el movimiento% Este mecanismo lleva tambi5n el nombre del ine(
niero franc5s Peaucellier, que encontr el mismo mecanismo en 1LK/% Es curioso
observar que <+ebys+ev no consiuiera encontrar la solucin que buscaba con
" SA#IAS $%E&'(
M
Aplicacin De Los Mtodos Numricos De Interpolacin En La Re
solucin De Pro!lemas"

Para datos tabulados en forma equiespaciada o no esquiespaciada, a
trav5s de una serie de t5cnicas que antes de la lleada de las computadoras
tenan ran u'lidad para la interpolacin, sin embaro, con frmulas como
las de 1e2ton(3reory, 3auss, >arane, Dermite, 1e2ton, etc%, son compa(
'bles con computadoras y debido a las muc+as funciones tabulares disponi(
bles, como subru'nas de libreras. dic+as frmulas 'enen relevancia en la
solucin de ecuaciones diferenciales ordinarias%

=na ran can'dad de problemas Ssicos est)n descritos por ecuacio(
nes diferenciales en las que interviene un operador >aplaciano !la ecuacin
de >aplace, la ecuacin de onda, la ecuacin de 4c+rTdiner, etc%#% Batem)(
'camente, estas ecuaciones corresponden a casos par'culares del problema
de 4turm(>iouville, vale decir, ecuaciones de autovalores para un operador
diferencial autoad&unto% 1o entraremos en los detalles de esta discusin% 4(
lo diremos que los polinomios de Dermite son un caso par'cular de solucio(
nes a un problema de 4turm(>iouville% *ic+as soluciones forman un con&un(
to completo y ortoonal, con cierta funcin de peso% En el caso de familias
de polinomios ortoonales, existen relaciones de recurrencia que vinculan
cada polinomio con los de rados inmediatamente anterior y posterior, y U(
picamente poseen una funcin eneratriz, asV como operadores de subida
y de ba&ada% En los captulos siuientes encontraremos nuevas familias de
polinomios ortoonales% Wodos ellos provienen de sendos problemas de
4turm(>iouville, y por tanto no ser) extraHo encontrar las mismas caracters(
10
WEXYEBF *E
F>=B1X;
>=04 Y% 3XBEE % P
<%0; 1CMMK/M1
YEP=Z>0<F ZX>0RFY0F1F *E RE1EE=E>F
=10REY40*F* "EYB[1 WXYX
"F<=>WF* *E 013E10EY[F BE<F10<F
<FZ=*FYE\E4WF*X >FYF