You are on page 1of 10

ANALISIS NUMERICO

EDICIÓN SOBRE:

Teoría de interpolación

Enero, 2014

f!x##.cu)l es el comportamiento de la función-. por su sencillez los polinomios se u'lizan frecuentemente como funciones Tabla De Diferencias *ados los valores de una función desco( nocida correspondiente a dic+os valores de x. el propósito es determinar di( c+o comportamiento. se encon( trar) un polinomio que sa'sfa a un con( &unto de puntos seleccionados !xi. . f!xi## donde los valores que aporten el Polino( mio y la función se comportan casi de la misma manera.TEORIA DE LA INTERPOLACIÓN Para conocer el termino interpolación este deriva a raíz de los problemas que se presentan con frecuencia en las ciencias experimentales y en in eniería es tratar de construir una función denominada !"unción interpolante# de la que se conoce una serie de datos llamados !datos de interpolación# 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 función y$o sus derivadas % El ob&e'( vo es construir una función que involucre estos datos y que sea f)cil de construir y manipular. en el intervalo en cues( 'ón% 2 . con las muestras de los pares de datos !x.

90: 8 : *iferencia de orden 1. que los hombres que son meros matemáticos. /.Newton-Gre or! Polinomios 0nterpolantes. *iferen( cia de orden 0. pero eso no es culpa de las matemáticas. tienen ciertas deficiencias concretas. 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 si uiente manera. 2. 91: 8 :61 7 : *iferencia de orden 2. % %%% Para el caso par'cular de datos uniformemente espa( ciados. ya que es igualmente cierto en el caso de cualquier otra ocupación exclusiva. 3auss Polinomio de 1e2ton(3re ory y dife( rencias 4e dice que los datos est5n unifor( memente espaciados sixi61 7 xi 8 9x es constante para i 81. Carl Friedrich Gauss / . 9/: 8 9 !92:# 8 92:61 7 92: 8 :6/ 7 /:62 6 /:617 :% DICHOS MATEMATICOS “Quizás sea cierto. 92: 8 9!9:# 8 9!:61 7 :# 8 9:61 7 9: 8 :62 72:61 6 : *iferencia de orden /. 1e2ton(3re ory.

se comporta como un polinomio. for( mando una :la dia onal +acia aba&o en el caso de la fórmula de avance. a la ima( en u ordenada y abscisa de los datos que se quieran interpolar. 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. en caso de la fórmula de retroceso los valores forman una :la dia o( nal +acia arriba y a la derec+a% A viene a ser la lon itud 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. @o viene a ser el punto de par'da para seleccionar los valores . por pare&as. tales que. es la fórmula del Polinomio 0nterpolante de 1e2ton(3re ory !en avance y retroceso# %>a fórmula usa la notación. respec'vamente. x es el valor a interpolar el poli( nomio obtenido. que es el n?mero de combinaciones de s cosas tomadas de n a la vez. Este m5todo es muy al orítmico y resulta su( mamente cómodo en determinados casos.<uando la función +a sido tabulada. lo que lleva a razones factoriales% *onde se viene dada por. que ser)n seleccionados de la tabla de diferencias. so( bre todo cuando se quiere calcular un polino( mio interpolador de rado elevado% El polino( mio de rado resultante tendr) la forma de:( 4 .

y así su( cesivamente% F con'nuación se 'ene las fórmulas de avance y retroceso del Poli( nomio 0nterpolante de 3auss% Interpolación De Hermite Fquí buscamos un polinomio por pedazos Dn!x# que sea c?bico en cada subintervalo. di:eren de la forma de las trayectorias tomadas en la tabla de diferencias. es decir los valores desde el punto de par'da @o ser)n seleccionados en forma de zi (za % En el caso de la fórmula de avance los valores son tomados en forma de zi (za . iniciando primero +acia arriba. iniciando primero +acia aba&o. lue o +acia aba&o. y así sucesivamente% En fórmula de avance los valores son tomados en forma de zi ( za . lue o +acia arriba. lue o +acia arriba. Por e&emplo la fórmula del Polinomio 0nterpolante de 3auss !enavance y retroceso#. donde la trayectoria es en forma de Ei (Ea . y que interpole a f!x# y fG!x# en los puntos % >a función Dn!x# queda determinada en forma ?nica por estas condiciones y su c)lculo requiere de la solución de n sistemas lineales de tamaHo 4x4 cada uno% >a desventa&a de la interpolación de Dermite es que requiere de la disponibilidad de los lo cual no es el caso en muc+as en muc+as aplicaciones% C . lue o +acia aba&o.Polinomio Interpolante de Gauss Day una ran variedad de fórmulas de interpolación adem)s del B5todo de 1e2ton(3re ory.

el o&o +umano es capaz de detectar discon'nuidades en la se undas derivadas de una función. +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 si uientes propiedades. 1% s!x# es polinomio c?bico en % 2% existen y son con'nuas en % /% s!x# interpola a la función f en los datos % 4% s!x# es con'nua en el intervalo% I .Interpolación Usando Splines >os dos 'pos de polinomios por pedazos que +emos discu'dos +asta a+ora 'e( nen la desventa&a de que su se unda derivada no es con'nua en los puntos de interpolación% 4e +a observado que en aplicaciones r):cas.

donde se supone que si i J &% Este Polinomio Pn es la fórmula del Polinomio 0nterpolante de >a ran e% Esta fórmula si puede aplicarse independien( temente del espaciamiento de la tabla.Polinomio Interpolante De Lagrange Para construir un polinomio de rado menor o i ual que n que pase por los n61 puntos. pero 'ene el inconveniente de que no se conoce el rado del poli( nomio% <omo no se conoce. se realiza la K . se 'ene que determinar itera'vamente% 4e propone un rado. .

porque la m)quina al :nal 'ene que mover una rueda% Esto se consi ue por una serie de varillas ar'culadas !linQa es# que convierten movimiento rec'líneo en circular% 4in embar o. conocido en ran parte por sus traba&os en probabilidad. es decir. de circular al irar una rueda que se transforme mediante una serie de brazos ar'culados en rec'líneo. ello +acía que se resin'era la m)quina% <+ebys+ev se dedicó de lleno a inventar un mecanismo para este propósi( to. un &o( ven estudiante de <+ebys+ev llamado >ipQin. que 'ene un movimiento de vaiv5n rec'líneo. a pesar de que OaP +abía conse uido una buena apro( ximación. el movimiento que resulta nos es completamente lineal." SA#IAS $%E&'( P% >% <+ebys+ev !1L21(1LM4# +a sido uno de los me&ores matem)'cos rusos. Names OaP +abía me&orado muc+o el mecanismo de los pisto( nes de la m)quina% El mecanismo funciona principalemente porque el pistón. encontró un sencillo mecanismo que consi ue el movimiento% Este mecanismo lleva tambi5n el nombre del in e( niero franc5s Peaucellier. via&ó en 1LC2 a Pa( ris y a 0n laterra donde estuvo muy interesado en la m)quina de vapor% Poco antes. fue profesor allí durante /C aHos. teoría de n?meros. se presentaban numerosos problemas% Esto era principalmente porque si miramos el movimiento al rev5s. se 'ene que transformar lue o en cir( cular. en 1LK0. que encontró el mismo mecanismo en 1LK/% Es curioso observar que <+ebys+ev no consi uiera encontrar la solución que buscaba con L . pero nin uno exacto% Rarios aHos m)s tarde. que transformara movimiento rec'líneo en circular% Encontró varios mecanis( mos aproximados. sino que presenta oscilaciones !curva de Wa #. inte ración en un n?mero de t5rminos :nitos y teoría de la aproximación% "ue ran ami o de >iouville y de Dermite% 4u inter5s en la teoría de la aproximación nació porque <+ebys+ev que era profesor de matem)'cas en 4an Petesbur o.

3auss. vale decir. estas ecuaciones corresponden a casos par'culares del problema de 4turm(>iouville. ecuaciones de autovalores para un operador diferencial autoad&unto% 1o entraremos en los detalles de esta discusión% 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 orto onal. con fórmulas como las de 1e2ton(3re ory. con cierta función de peso% En el caso de familias de polinomios orto onales. la ecuación de 4c+rTdin er. y por tanto no ser) extraHo encontrar las mismas caracterís( M . la ecuación de onda. sin embar o. a trav5s de una serie de t5cnicas que antes de la lle ada de las computadoras tenían ran u'lidad para la interpolación. dic+as fórmulas 'enen relevancia en la solución 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 ecuación de >aplace. existen relaciones de recurrencia que vinculan cada polinomio con los de rados inmediatamente anterior y posterior. Dermite. asíV como operadores de subida y de ba&ada% En los capítulos si uientes encontraremos nuevas familias de polinomios orto onales% Wodos ellos provienen de sendos problemas de 4turm(>iouville.Aplicación De Los Métodos Numéricos De Interpolación En La Re solución De Pro!lemas" Para datos tabulados en forma equiespaciada o no esquiespaciada. 1e2ton. como subru'nas de librerías. etc%. >a ran e. y U( picamente poseen una función eneratriz. son compa( 'bles con computadoras y debido a las muc+as funciones tabulares disponi( bles. etc%#% Batem)( 'camente.

1CMMK/M1 10 .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 WEXYEBF *E F>=B1X. >=04 Y% 3XBEE % P <%0.