ANALISIS NUMERICO

EDICIN SOBRE:

Teora de interpolacin

Enero, 2014

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 in eniera 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'sfa a 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%

Newton-Gre or!
Polinomios 0nterpolantes, 1e2ton(3re ory, 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, 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 si uiente 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 :%

DICHOS MATEMATICOS
Quizs sea cierto, que los hombres que son meros matemticos, tienen ciertas deficiencias concretas, pero eso no es culpa de las matemticas, ya que es igualmente cierto en el caso de cualquier otra ocupacin exclusiva. Carl Friedrich Gauss

<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(3re ory !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 dia onal +acia aba&o en el caso de la frmula de avance. en caso de la frmula 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, 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 al ortmico 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:(

Polinomio Interpolante de Gauss

Day una ran variedad de frmulas de interpolacin adem)s del B5todo de 1e2ton(3re ory, 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, lue o +acia arriba, lue o +acia aba&o, y as sucesivamente% En frmula de avance los valores son tomados en forma de zi ( za , iniciando primero +acia arriba, lue o +acia aba&o, lue o +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 se unda 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 se undas 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 si uientes 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%

Polinomio Interpolante De Lagrange

Para construir un polinomio de rado menor o i ual 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 >a ran e% 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

" SA#IAS $%E&'(

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, inte racin en un n?mero de t5rminos :nitos y teora de la aproximacin% "ue ran ami o 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 Petesbur o, fue profesor all durante /C aHos, via& en 1LC2 a Pa( ris y a 0n laterra 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 lue o en cir( cular, 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'lneo en circular% 4in embar o, a pesar de que OaP +aba conse uido 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 nin uno exacto% Rarios aHos m)s tarde, en 1LK0, un &o( ven estudiante de <+ebys+ev llamado >ipQin, encontr un sencillo mecanismo que consi ue el movimiento% Este mecanismo lleva tambi5n el nombre del in e( niero franc5s Peaucellier, que encontr el mismo mecanismo en 1LK/% Es curioso observar que <+ebys+ev no consi uiera encontrar la solucin que buscaba con

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 lle ada de las computadoras tenan ran u'lidad para la interpolacin, sin embar o, con frmulas como las de 1e2ton(3re ory, 3auss, >a ran e, 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+rTdin er, 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 orto onal, con cierta funcin de peso% En el caso de familias de polinomios orto onales, 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 si uientes encontraremos nuevas familias de polinomios orto onales% Wodos ellos provienen de sendos problemas de 4turm(>iouville, y por tanto no ser) extraHo encontrar las mismas caracters(

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; 1CMMK/M1

10