INTERPOLACION

Usted a menudo a tenido la oportunidad de estimar valores intermedios entre datos

precisos. El método más común que se usa para este propósito es la interpolación del
polinomio. Recuerde que la formula general para un polinomio de n-ésimo orden es:
2 n
f ( x )=a0 +a1 x+ a2 x +…+ an x

Para n + 1 puntos, hay un solo polinomio de orden n que pasa a través de todos los puntos.
Por ejemplo, hay una sola línea recta(es decir, un polinomio de primer orden) que conecta
dos puntos (figura 1). Interpolación polinomial consiste en determinar el único polinomio
de n-ésimo orden que ajuste n + 1 puntos. Este polinomio entonces proporciona una
fórmula para calcular valores intermedios.

Aunque hay uno y solo un polinomio de n-ésimo orden que ajusta n + 1 puntos
existe una variedad de formatos matemáticos en los cuales este polinomio puede
expresarse. En este capítulo describiremos dos alternativas que son muy adecuadas para
la interpolación en computadora: los polinomios de Newton y de LaGrange.

Interpolación lineal Interpolación cuadrática

Interpolación cuadrática

FORMA GENERAL DE LA INTERPOLACION DE POLINOMIOS DE NEWTON.

En análisis numérico, la interpolación poli nómica es una técnica de
interpolación de un conjunto de datos o de una función por un polinomio. Es
decir, dado cierto número de puntos obtenidos por muestreo o a partir de un
experimento se pretende encontrar un polinomio que pase por todos los
puntos.

Diferencias Divididas De Newton Para La Interpolación De Polinomios.

Las diferencias de Newton se subdividen en: Diferencias Finitas Divididas Al

asumir que los valores de una función f(x) son aproximadamente lineales,
dentro de un rango de valores, es equivalente a decir que la razón

Es aproximadamente independiente de x0 y x1 en el rango. Esta razón se

conoce con el nombre de primera diferencia dividida de f(x), relativa a x1 y
x0, y se designa por medio de f[x1 ,x0]. Se puede inferir de la ecuación que
f[x1 ,x0] = f[x0 ,x1]. Por tanto, la linealidad aproximada se puede expresar en
la forma f[x0 ,x] f[x1 ,x0] lo que nos lleva a la ecuación de interpolación f(x)
f(x0)+ (x -x0).f[x0 ,x1] o

o la fórmula equivalente,

Las diferencias divididas de orden 0, 1, 2,…, n se pueden deducir

recursivamente por medio de las relaciones siguientes:

Diferencias hacia adelante Suponga que tiene la tabla de valores siguientes: x

f(x) 0.0 0.0 0.2 0.4 0.4 1.9

La tabla de diferencias divididas es: x f(x)

0.0 0.0 0.2 0.4

0.5 1.9

y, renumerando i x f(x)

0 0.0 0.0 1 0.2 0.4 2 2 0.5 1.9 5 6

Donde y son la primera y segunda diferencia dividida. Newton establece que
se puede generar un polinomio a partir de una tabla de diferencias divididas
(como la que se presentó anteriormente). Para ello se utiliza la ecuación

Así que para construir el polinomio que representa el grupo de datos solo se
necesitará los tres primeros términos de la ecuación anterior, quedando así:

lo que resulta en un polinomio de segundo grado. La característica de este

polinomio es que se construyó utilizando la numeración del índice i en
sentido ascendente o de conteo hacia adelante.

Este conteo hacia adelante indica que las diferencias están definidas hacia
adelante o más bien, utilizando la terminología de Newton, sería una tabla de
diferencias finitas “hacia adelante” de Newton.

Diferencias hacia atrás Diferencias centrales

Interpolación por diferencias divididas de Newton El caso más sencillo se

presenta cuando queremos interpolar dos puntos, obteniéndose la muy
conocida función lineal que une dos puntos:

Si los puntos pertenecen a la gráfica de una función, la pendiente, que tiene

una forma de diferencias divididas, representa una aproximación muy global
de la primera derivada de, con variando en el intervalo. En el caso de tres
puntos, en principio se busca el polinomio de interpolación de grado dos de
la forma

Al evaluar el polinomio en cada uno de los tres puntos y despejando, y , se

obtiene:

Una forma sencilla de hacer los cálculos anteriores es determinando

sucesivamente las entradas de un arreglo triangular:

Donde para En la diagonal de este arreglo triangular aparecen los valores, y .

A manera de ejemplo con una cantidad mayor de puntos, determinemos por
el método de diferencias divididas de Newton el polinomio interpol ante que
pasa por los puntos , , y . El arreglo triangular en este caso toma la forma
específica:
Sea una variable discreta de elementos y sea otra variable discreta de
elementos los cuales corresponden, por parejas, a la imagen u ordenada y
abscisa de los datos que se quieran interpolar, respectivamente, tales que:

Este método es muy algorítmico y resulta sumamente cómodo en

determinados casos, sobre todo cuando se quiere calcular un polinomio
interpolador de grado elevado.

El polinomio de grado resultante tendrá la forma

Definiendo como

y definiendo como

Los coeficientes son las llamadas diferencias divididas.

Una vez se hayan realizado todos los cálculos, nótese que hay (muchas) más
diferencias divididas que coeficientes . El cálculo de todos los términos
intermedios debe realizarse simplemente porque son necesarios para poder
formar todos los términos finales. Sin embargo, los términos usados en la
construcción del polinomio interpolador son todos aquellos que involucren a
.

Estos coeficientes se calculan mediante los datos que se conocen de la

función .

Queda definido, como:

Cualquier polinomio de <n[x] se puede expresar en forma cónica como una
combinación
Lineal de los monomios {1, x, x2, . . . , xn}, pues son evidentemente sistema
generador y además Linealmente independientes (luego forman una base del
espacio vectorial), la más simple de llamada base canónica.

Esta base, que es adecuada para algunas manipulaciones inmediatas de

polinomios como
Para construir en principio el polinomio interpolador.

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

ya que el tiempo de cálculo para matrices grandes es excesivo. Es mucho más
sencillo utilizar el método clásico de las diferencias divididas de Newton.
Recordemos su definición, para dos nodos, se llama diferencia dividida de
orden uno a:

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) (xxn1) f[x0,x1 xn]

Las diferencias divididas son muy útiles para calcular el polinomio de

interpolación. Para ello se suelen ordenar en forma de tabla, tal como
hacemos
aquí abajo, donde hemos mostrado el caso de tomar cuatro nodos. Los
coeficientes del polinomio serían entonces los elementos de la diagonal
superior.

x0 f[x0]
f[x0,x1]
x1 f[x1] f[x0,x1,x2]
f[x1,x2] f[x0,x1,x2,x3]
x2 f[x2] f[x1,x2,x3]
f[x2,x3]
x3 f[x3]
A continuación mostraremos una grafica del polinomio de newton.

La curva de color azul es la gráfica de este polinomio, mientras que el otro trazo corresponde a
la Utilización de la función polinomio de newton.