Polinomio de Interpolación de Newton

Polinomio de interpolacin de Newton.
Utilizar la matriz de Vandermonde para muchos nodos no es muy buena

idea ya que el tiempo de clculo para matrices grandes es excesivo. Es
mucho ms sencillo utilizar el mtodo clsico de las diferencias divididas de
Newton. Recordemos su definicin, para dos nodos, se llama diferencia
dividida de orden uno a :
Mientras que la diferencia dividida de orden n se obtiene por recurrencia

a partir de las anteriores como:
El polinomio de Newton en diferencias divididas es entonces:

p(x)=f[x0]+(x-x0) f[x0,x1]+ (x-x0)(x-x1) f[x0,x1]+ +(x-x0)(x-x1) (xxn-1) f[x0,x1, ... , xn]
El polinomio de interpolacin con diferencias divididas de Newton, entre
otros es la forma ms popular adems de las ms til.
Interpolacin Lineal
La forma ms simple de interpolar es la de conectar dos puntos con una
lnea recta. Este mtodo, llamado interpolacin lineal, se muestra en la
figura:
Usando tringulos semejantes, se tiene:
se puede reordenar como :
La cual es una frmula de interpolacin lineal. La notacin f 1(X) indica que

se trata de un polinomio de interpolacin de primer orden. Ntese que
adems de representar la pendiente de la linera que conecta los dos puntos,
el termino
Es una aproximacin de diferencias divididas finitas a la primera derivada.

En general, entre ms pequeo sea el intervalo entre dos puntos, ms
exacta ser la aproximacin.
Interpolacin Cuadrtica
Una estrategia que mejora la aproximacin es la introducir cierta curvatura

en la lnea que conecta a los puntos. Si se dispone de tres datos, lo anterior
se puede llevar a cabo con un polinomio de segundo orden (llamado
tambin polinomio cuadrtico o parbola). Una manera conveniente para
este caso es :
Ntese que aunque la ecuacin [1] parezca diferente de la ecuacin general

de un polinomio :
Las dos ecuaciones son equivalentes.

Se puede usar un procedimiento simple para determinar los valores de los
coeficientes. Para bo , se usa la ecuacin [4] con X=X0 y se obtiene.
Sustituyendo la ecuacin [6] y [4] y evaluando en X=X1 se obtiene:
Y por ultimo las ecuaciones [7] y [6] se sustituyen en la ecuacin [4] y se

evala est en X=X2 y se obtiene:
Ntese que, al igual que en el caso de interpolacin lineal, b1 aun

representa la pendiente de la lnea que une los puntos X0 y X1. Por lo tanto,
los primeros dos trminos de la ecuacin [4] son equivalentes a la
interpolacin de X0 a X1. El ultimo termino b2(X-X0) (X-X1), introduce la
curvatura de segundo orden de la formula.
Forma general de los Polinomios de Interpolacin de Newton:
Se debe notar que no es necesario que los datos usados en la ecuacin [9]
estn igualmente espaciados o que los valores de la abscisa
necesariamente se encuentren en orden ascendente. Tambin ntese que
las ecuaciones son recursivas, esto es las diferencias de orden superior se
componen de las diferencias de orden inferior. Esta propiedad se puede
aprovechar al desarrollar un programa eficiente par un computador.
Interpolacin Polinmica
Objetivo
Empezamos con un conjunto de n+1 puntos en el plano (que tengan
diferentes coordenadas x):
(x0, y0), (x1, y1), (x2, y2),.,(xn, yn).
Nuestro objetivo es encontrar una funcin polinmica que pase por esos
n+1 puntos y que tengan el menor grado posible. Un polinomio que pase
por varios puntos determinados se llama un polinomio de interpolacin.
Vamos a ver una forma de la solucin que es el llamado polinomio de
interpolacin de Lagrange. (Lagrange public su frmula en 1795 pero ya
haba sido publicada en 1779 por Waring y redescubierta por Euler en
1783).
Definicin
Dado un conjunto de k + 1 puntos: (xo,yo), , (xk,yk) donde todos los xj se
asumen distintos.
La frmula general para el polinomio de interpolacin de Lagrange es
Donde usamos polinomios bsicos de Lagrange:
Expandiendo el producto para verlo mejor:
Estos polinomios bsicos de Lagrange se construyen con una propiedad:
Entonces es muy fcil comprobar que estos polinomios pasan por todos los
n+1 puntos dados (es decir, es un polinomio de interpolacin).
Demostracin
La funcin que estamos buscando es una funcin polinmica L(x) de grado
k.
El problema de interpolacin puede tener tan solo una solucin, pues la
diferencia entre dos tales soluciones, sera otro polinomio de grado k a lo
sumo, con k+1 ceros.
Por lo tanto, L(x) es el nico polinomio interpolador.
Frmula de Lagrange
La resolucin de un problema de interpolacin lleva a un problema de
lgebra lineal en el cual se debe resolver un sistema de ecuaciones:
1. Primera forma de determinar el polinomio interpolador de Lagrange:
resolviendo un sistema de (n+1) ecuaciones llegamos a la matriz de
Van der Monde (si los puntos del soporte son distintos es no singular,
solucin nica del sistema)
2. Segunda forma de determinar el polinomio interpolador de Lagrange:
frmula de Lagrange, el aspecto de las funciones de base de
Lagrange (polinomios de Lagrange) depende del n de puntos de
soporte
Dados dos puntos (x0, y0) y (x1, y1) hay exactamente una recta que pasa por
esos dos puntos:
Dados tres puntos (x0, y0), (x1, y1) y (x2, y2), con coordenadas x diferentes, o
bien los tres puntos estn en una recta o hay un polinomio de segundo
grado (una parbola) que pasa por esos tres puntos. En cualquier caso, hay
un polinomio de grado como mucho 2 que pasa por esos tres puntos.
Frmula del error . Acotacin

Objetivo
1. Obtener y aplicar la expresin que proporciona el error de
interpolacin en el proceso de interpolacin polinmica de Lagrange
2. Obtener cotas del error de interpolacin de Lagrange
Definicin
A veces se tiene suficiente informacin de la funcin a interpolar y es
posible conocer una cota del error cometido en la interpolacin. Esto ocurre,
por ejemplo, cuando se desea elaborar unas tablas de una funcin conocida
para despus calcular sus valores en puntos intermedios mediante
interpolacin. En estos casos puede ser de utilidad el siguiente teorema.
Teorema
Hiptesis:
f [a,b] -> R
f(x) es continua en [a,b]
f(X) es n+1 veces derivable en [a,b]
xo,x1,,xn [a,b] y son distintos dos a dos;
P es el nico polinomio de grado n tal que P(xi) = f (xi) para i = 0,1,,n y
x [a,b]
Tesis:
[a,b] tal que f(x).P(x) =
Acotacin
Si existe (y adems conocemos) una cota (M) de la derivada n+1-sima de
f(x) en [a,b] , podremos acotar el error de la interpolacin mediante la
siguiente expresin:
Se observa en la grfica de la cota del error que sta es menor en la zona

central de los puntos base. Las zonas a la izquierda de x o y a la derecha de
x4 no son de interpolacin, sino de extrapolacin, y la grfica da una idea de
la falta de exactitud en la zona de extrapolacin, pues el error puede crecer
indefinidamente si nos alejamos de la zona de interpolacin.
Ejemplo
Vamos a hallar una cota del error cometido al aproximar cos (0,74) por su
valor interpolado.
Es inmediata la comprobacin de que f(x) = cos(x) cumple todas las
hiptesis del teorema del error en la interpolacin. Adems
con lo que

Polinomio de Interpolación de Newton

Cargado por

Copyright:

Formatos disponibles

Polinomio de Interpolación de Newton

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Polinomio de Interpolación de Newton

Cargado por

Copyright:

Formatos disponibles

Polinomio de interpolacin de Newton.

Utilizar la matriz de Vandermonde para muchos nodos no es muy buena

Mientras que la diferencia dividida de orden n se obtiene por recurrencia

El polinomio de Newton en diferencias divididas es entonces:

Usando tringulos semejantes, se tiene:

se puede reordenar como :

La cual es una frmula de interpolacin lineal. La notacin f 1(X) indica que

Es una aproximacin de diferencias divididas finitas a la primera derivada.

Una estrategia que mejora la aproximacin es la introducir cierta curvatura

Ntese que aunque la ecuacin [1] parezca diferente de la ecuacin general

Las dos ecuaciones son equivalentes.

Sustituyendo la ecuacin [6] y [4] y evaluando en X=X1 se obtiene:

Y por ultimo las ecuaciones [7] y [6] se sustituyen en la ecuacin [4] y se

Ntese que, al igual que en el caso de interpolacin lineal, b1 aun

Donde usamos polinomios bsicos de Lagrange:

Expandiendo el producto para verlo mejor:

Estos polinomios bsicos de Lagrange se construyen con una propiedad:

Frmula del error . Acotacin

Se observa en la grfica de la cota del error que sta es menor en la zona

También podría gustarte

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.