Presentacion3 Interpolación y Aproximación Polinomial PDF

Preliminares
Interpolación
INTERPOLACIÓN Y APROXIMACIÓN
POLINOMIAL
INTERPOLACIÓN Y APROXIMACIÓN POLINOMIAL

Preliminares
Interpolación
Contenido
1 Preliminares
Teorema
2 Interpolación
Introducción a la Interpolación
Interpolación de Lagrange
Polinomio Interpolador de Newton

Preliminares
Teorema
Interpolación
Contenido
1 Preliminares
Teorema
2 Interpolación

Preliminares
Teorema
Interpolación
Teorema
Teorema: Serie de Taylor

Supongamos que f (x) admite derivadas continuas de todos los
órdenes en un intervalo (a, b) en el que está el punto x0 .
Supongamos que la sucesión de polinomios de Taylor
converge a f (x), o sea,
N
X f (k ) (x0 )
f (x) = l«ım PN (x) = l«ım (x − x0 )k ,
N→∞ N→∞ k!
k =0

Preliminares
Teorema
Interpolación
Teorema
para todo x ∈ (a, b), entonces f es analítica y puede

desarrollarse en serie de Taylor alrededor de x0
∞ (k )
X f (x0 )
f (x) = (x − x0 )k .
k!
k =0

Preliminares
Interpolación
Contenido
1 Preliminares
Teorema
2 Interpolación

Preliminares
Interpolación
La información necesaria para construir el polinomio de

Taylor es el valor de f y los de sus derivadas en x0 .
Debemos conocer las derivadas de orden superior y, a
menudo, suele ocurrir que o bien no están disponibles, o
bien son difíciles de calcular.

Preliminares
Interpolación
Supongamos que conocemos N+1 puntos

(x0 , y0 ) , (x1 , y1 ) , ..., (xN , yN ) de la curva y = f (x), donde
las abcisas xk se distribuyen en un intervalo [a, b] de
manera que
a ≤ x0 < x1 < ... < xN ≤ b
y yk = f (xk ). Construiremos un polinomio P(x) de grado N

que pase por estos N+1 puntos. Para construirlo,
únicamente necesitaremos conocer los valores xk e yk , así
que las derivadas de orden superior no nos harán falta.

Preliminares
Interpolación
El polinomio P(x) puede usarse luego como una

aproximación a f (x) en todo el intervalo [a, b].
Existen funciones especiales y = f (x), que aparecen en

análisis de tipo estadístico o científico, para las que sólo
disponemos de una tabla de valores; es decir, sólo
conocemos N+1 puntos (xk , yk ) y es necesario dar un
método para aproximar f (x) en abcisas que no están
tabuladas.

Preliminares
Interpolación
El polinomio P(x) puede usarse luego como una

aproximación a f (x) en todo el intervalo [a, b].
Existen funciones especiales y = f (x), que aparecen en

análisis de tipo estadístico o científico, para las que sólo
disponemos de una tabla de valores; es decir, sólo
conocemos N+1 puntos (xk , yk ) y es necesario dar un
método para aproximar f (x) en abcisas que no están
tabuladas.

Preliminares
Interpolación
1 Si el error de los valores tabulados es significativo,

entonces es mejor usar los métodos de ajuste de curvas
(próximo capítulo).
2 Si los puntos (xk , yk ) tienen un grado alto de precisión,
entonces podemos considerar el polinomio y = P(x) que
pasa por todos ellos.
3 Cuando x0 < x < xN , la aproximación P(x) se conoce
como valor interpolado.
4 Si se tiene x < x0 o bien xN < x, entonces P(x) se conoce
como valor extrapolado.

Preliminares
Interpolación


Preliminares
Interpolación


Preliminares
Interpolación


Preliminares
Interpolación
Contenido
1 Preliminares
Teorema
2 Interpolación

Preliminares
Interpolación
Interpolar significa estimar el valor desconocido de una

función en un punto, tomando una media ponderada de
sus valores conocidos en puntos cercanos al dado.
En la interpolación lineal se utiliza un segmento rectilíneo que
pasa por dos puntos que se conocen. La pendiente de la recta
que pasa por dos puntos (x0 , y0 ) y (x1 , y1 ) es
y1 − y0
m= ,
x1 − x0

Preliminares
Interpolación
Interpolar significa estimar el valor desconocido de una

función en un punto, tomando una media ponderada de
sus valores conocidos en puntos cercanos al dado.
En la interpolación lineal se utiliza un segmento rectilíneo que
pasa por dos puntos que se conocen. La pendiente de la recta
que pasa por dos puntos (x0 , y0 ) y (x1 , y1 ) es
y1 − y0
m= ,
x1 − x0

Preliminares
Interpolación
así que en la ecuación de la recta y = m(x − x0 ) + y0 podemos

sustituir m y obtener
x − x0
y = P(x) = y0 + (y1 − y0 ) . (1)
x1 − x0
(1) es un polinomio de grado ≤ 1 y la evaluación de P(x) en x0

y x1 produce
P(x0 ) = y0 + (y1 − y0 ) (0) = y0 , P(x1 ) = y0 + (y1 − y0 ) (1) = y1 . (2)

Preliminares
Interpolación
J.L. Lagrange descubrió que se puede encontar este polinomio

usando un método distinto: Si escribimos
1
x − x1 x − x0 X
y = P1 (x) = y0 + y1 = yk L1,k (x), (3)
x0 − x1 x1 − x0
k =0
donde L1,0 (x) = xx−x 1

0 −x1
y L1,1 (x) = xx−x 0
1 −x0
son los polinomios
coeficientes de Lagrange para los nodos x0 y x1 . Nótese que
cada uno de los sumandos del miembro derecho de (3) es un
término lineal, por lo tanto P1 (x) es un polinomio de grado ≤ 1.

Preliminares
Interpolación
Como
L1,0 (x0 ) = 1, L1,1 (x0 ) = 0, L1,0 (x1 ) = 0, L1,1 (x1 ) = 1,
entonces P1 (x) definido en (3) también pasa por los dos

puntos dados:
P1 (x0 ) = y0 + y1 (0) = y0 , P1 (x1 ) = y0 (0) + y1 = y1 .

Preliminares
Interpolación
El polinomio interpolador de Lagrange cuadrático para los

puntos (x0 , y0 ), (x1 , y1 ) y (x2 , y2 ) es
(x − x1 ) (x − x2 ) (x − x0 ) (x − x2 ) (x − x0 ) (x − x1 )
P2 (x) = y0 + y1 + y2 .
(x0 − x1 ) (x0 − x2 ) (x1 − x0 ) (x1 − x2 ) (x2 − x0 ) (x2 − x1 )

Preliminares
Interpolación
El polinomio interpolador de Lagrange de grado N=3 para los

puntos (x0 , y0 ), (x1 , y1 ), (x2 , y2 ) y (x3 , y3 ) es
(x − x1 ) (x − x2 ) (x − x3 ) (x − x0 ) (x − x2 ) (x − x3 )
P3 (x) = y0 + y1
(x0 − x1 ) (x0 − x2 ) (x0 − x3 ) (x1 − x0 ) (x1 − x2 ) (x1 − x3 )
(x − x0 ) (x − x1 ) (x − x3 ) (x − x0 ) (x − x1 ) (x − x2 )
+y2 + y3 .
(x2 − x0 ) (x2 − x1 ) (x2 − x3 ) (x3 − x0 ) (x3 − x1 ) (x3 − x2 )

Preliminares
Interpolación
Generalizando, para construir un polinomio PN (x) de grado

≤ N y que pase por N+1 puntos (x0 , y0 ) , (x1 , y1 ) , ..., (xN , yN ) la
fórmula es
X N
PN (x) = yk LN,k (x), (4)
k =0
donde LN,k es el polinomio coeficiente de Lagrange para los

nodos x0 , x1 , ..., xN definido por
QN
(x − x0 ) ... (x − xk −1 ) (x − xk +1 ) ... (x − xN ) j=0,j6=k (x − xj )
LN,k (x) = = QN .
(xk − x0 ) ... (xk − xk −1 ) (xk − xk +1 ) ... (xk − xN ) j=0,j6=k (xk − xj )

Preliminares
Interpolación
Para cada k fijo, el polinomio coeficiente de Lagrange LN,k (x)

tiene la siguiente propiedad:

1, j = k
LN,k (xj ) = . (5)
0, j 6= k

Preliminares
Interpolación
La sustitución de (5) en (4) prueba que

la curva polinomial
y = PN (x) pasa por los puntos xj , yj :
PN (xj ) = y0 LN,0 (xj ) + ... + yj LN,j (xj ) + ... + yN LN,N (xj )

= y0 (0) + ... + yj (1) + ... + yN (0) = yj .
Aplicando el Teorema Fundamental del Álgebra se puede

probar que PN (x) es único.

Preliminares
Interpolación
Teorema: Polinomio Interpolador de Lagrange

Supongamos que f ∈ C N+1 [a, b] y que x0 , x1 , ..., xN ∈ [a, b] son
N+1 nodos de interpolación. Si x ∈ [a, b], entonces
f (x) = PN (x) + EN (x),
donde PN (x) es un polinomio que podemos usar para

aproximar f (x):
N
X
f (x) ≈ PN (x) = f (xk ) LN,k (x),
k =0

Preliminares
Interpolación
llamado polinomio interpolador de Lagrange de f para los

nodos dados, y el término del error EN (x) se puede escribir
como
(x − x0 ) (x − x1 ) ... (x − xN ) f N+1 (c)
EN (x) = ,
(N + 1)!
para algún valor c = c(x) del intervalo [a, b].

Preliminares
Interpolación
Contenido
1 Preliminares
Teorema
2 Interpolación

Preliminares
Interpolación
En ocasiones es útil considerar varios polinomios

aproximantes P1 (x), P2 (x), ..., PN (x) y, después, elegir el
más adecuado a las necesidades.
Uno de los inconvenientes de los polinomios

interpoladores de Lagrange es que no hay relación entre la
construcción de PN−1 (x) y la de PN (x); cada polinomio
debe construirse individualmente y se requieren muchas
operaciones para calcular polinomios de grado elevado.

Preliminares
Interpolación
En ocasiones es útil considerar varios polinomios

aproximantes P1 (x), P2 (x), ..., PN (x) y, después, elegir el
más adecuado a las necesidades.
Uno de los inconvenientes de los polinomios

interpoladores de Lagrange es que no hay relación entre la
construcción de PN−1 (x) y la de PN (x); cada polinomio
debe construirse individualmente y se requieren muchas
operaciones para calcular polinomios de grado elevado.

Preliminares
Interpolación
Los polinomios interpoladores de Newton se calculan mediante

un esquema recursivo
P1 (x) = a0 + a1 (x − x0 ) , (6)
P2 (x) = a0 + a1 (x − x0 ) + a2 (x − x0 ) (x − x1 ) ,
P3 (x) = a0 + a1 (x − x0 ) + a2 (x − x0 ) (x − x1 ) + a3 (x − x0 ) (x − x1 ) (x − x2 ) ,
... ... ...
PN (x) = a0 + a1 (x − x0 ) + a2 (x − x0 ) (x − x1 ) + a3 (x − x0 ) (x − x1 ) (x − x2 )
+a4 (x − x0 ) (x − x1 ) (x − x2 ) (x − x3 ) + ...
+aN (x − x0 ) (x − x1 ) (x − x2 ) ... (x − xN−1 ) .

Preliminares
Interpolación
PN (x) se obtiene a partir de PN−1 (x) usando la recurrencia
PN (x) = PN−1 (x) + aN (x − x0 ) (x − x1 ) (x − x2 ) ... (x − xN−1 ) .
Se dice que PN (x) es un polinomio de Newton con N centros

x0 , x1 , ..., xN−1 .

Preliminares
Interpolación
Como PN (x) involucra sumas de productos de factores

lineales, siendo
aN (x − x0 ) (x − x1 ) (x − x2 ) ... (x − xN−1 )
el de mayor grado, entonces PN (x) es de grado ≤ N.

Preliminares
Interpolación
Diferencias Divididas: Queremos encontrar los coeficientes

ak de todos los polinomios P1 (x), P2 (x), ..., PN (x) que sirven
para aproximar una función dada f (x).
De (6a):
f (x0 ) = P1 (x0 ) = a0 + a1 (x0 − x0 ) = a0 ⇒ a0 = f (x0 ) . (7)
De (6a) y (7):
f (x1 ) − f (x0 )
f (x1 ) = P1 (x1 ) = a0 +a1 (x1 − x0 ) = f (x0 )+a1 (x1 − x0 ) ⇒ a1 = .
x1 − x0

Preliminares
Interpolación
Diferencias Divididas: Queremos encontrar los coeficientes

ak de todos los polinomios P1 (x), P2 (x), ..., PN (x) que sirven
para aproximar una función dada f (x).
De (6a):
f (x0 ) = P1 (x0 ) = a0 + a1 (x0 − x0 ) = a0 ⇒ a0 = f (x0 ) . (7)
De (6a) y (7):
f (x1 ) − f (x0 )
f (x1 ) = P1 (x1 ) = a0 +a1 (x1 − x0 ) = f (x0 )+a1 (x1 − x0 ) ⇒ a1 = .
x1 − x0

Preliminares
Interpolación
De (6b):
f (x2 ) = P2 (x2 ) = a0 + a1 (x2 − x0 ) + a2 (x2 − x0 ) (x2 − x1 )

f (x2 )−f (x1 ) f (x1 )−f (x0 )
f (x2 ) − a0 − a1 (x2 − x0 ) x2 −x1 − x1 −x0
⇒ a2 = = .
(x2 − x0 ) (x2 − x1 ) x2 − x0

Preliminares
Interpolación
Definición
Diferencias Divididas. Las diferencias divididas de una
función f (x) se definen como:
f [xk ] = f (xk ) ,
f [xk ] − f [xk −1 ]
f [xk −1 , xk ] = ,
xk − xk −1
f [xk −1 , xk ] − f [xk −2 , xk −1 ]
f [xk −2 , xk −1 , xk ] = ,
xk − xk −2
f [xk −2 , xk −1 , xk ] − f [xk −3 , xk −2 , xk −1 ]
f [xk −3 , xk −2 , xk −1 , xk ] = ,
xk − xk −3
... ... ...
f [xk −j+1 , ..., xk ] − f [xk −j , ..., xk −1 ]
f [xk −j , xk −j+1 , ..., xk ] = .
xk − xk −j

Preliminares
Interpolación
Tabla de diferencias divididas para y = f (x)
xk f [xk ] f[,] f[,,] f[,,,] f[,,,,]

x0 f [x0 ]
x1 f [x1 ] f [x0 , x1 ]
x2 f [x2 ] f [x1 , x2 ] f [x0 , x1 , x2 ]
x3 f [x3 ] f [x2 , x3 ] f [x1 , x2 , x3 ] f [x0 , x1 , x2 , x3 ]
x4 f [x4 ] f [x3 , x4 ] f [x2 , x3 , x4 ] f [x1 , x2 , x3 , x4 ] f [x0 , x1 , x2 , x3 , x4 ]

Preliminares
Interpolación
Teorema: Polinomio Interpolador de Newton

Supongamos que x0 , x1 , ..., xN son N+1 números distintos en
[a, b]. Entonces existe un único polinomio PN (x) de grado ≤ N
tal que
f xj = PN xj ; j = 0, 1, ..., N.
La forma de Newton de este polinomio interpolador es
PN (x) = a0 +a1 (x − x0 )+...+aN (x − x0 ) (x − x1 ) ... (x − xN−1 ) ,
siendo ak = f [x0 , x1 , ..., xk ] ; k = 0, 1, ..., N.

Apéndice
Bibliografía
MATHEWS, John; KURTIS, Fink.

Métodos Numéricos con MATLAB.
Prentice Hall, 2000.

Presentacion3 Interpolación y Aproximación Polinomial PDF

Cargado por

Información del documento

Título 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

Presentacion3 Interpolación y Aproximación Polinomial PDF

Cargado por

Copyright:

Formatos disponibles

Preliminares

INTERPOLACIÓN Y APROXIMACIÓN POLINOMIAL

INTERPOLACIÓN Y APROXIMACIÓN POLINOMIAL

INTERPOLACIÓN Y APROXIMACIÓN POLINOMIAL

Teorema: Serie de Taylor

INTERPOLACIÓN Y APROXIMACIÓN POLINOMIAL

para todo x ∈ (a, b), entonces f es analítica y puede

INTERPOLACIÓN Y APROXIMACIÓN POLINOMIAL

INTERPOLACIÓN Y APROXIMACIÓN POLINOMIAL

La información necesaria para construir el polinomio de

INTERPOLACIÓN Y APROXIMACIÓN POLINOMIAL

Supongamos que conocemos N+1 puntos

a ≤ x0 < x1 < ... < xN ≤ b

y yk = f (xk ). Construiremos un polinomio P(x) de grado N

INTERPOLACIÓN Y APROXIMACIÓN POLINOMIAL

El polinomio P(x) puede usarse luego como una

Existen funciones especiales y = f (x), que aparecen en

INTERPOLACIÓN Y APROXIMACIÓN POLINOMIAL

El polinomio P(x) puede usarse luego como una

Existen funciones especiales y = f (x), que aparecen en

INTERPOLACIÓN Y APROXIMACIÓN POLINOMIAL

1 Si el error de los valores tabulados es significativo,

INTERPOLACIÓN Y APROXIMACIÓN POLINOMIAL

1 Si el error de los valores tabulados es significativo,

INTERPOLACIÓN Y APROXIMACIÓN POLINOMIAL

1 Si el error de los valores tabulados es significativo,

INTERPOLACIÓN Y APROXIMACIÓN POLINOMIAL

1 Si el error de los valores tabulados es significativo,

INTERPOLACIÓN Y APROXIMACIÓN POLINOMIAL

INTERPOLACIÓN Y APROXIMACIÓN POLINOMIAL

Interpolar significa estimar el valor desconocido de una

INTERPOLACIÓN Y APROXIMACIÓN POLINOMIAL

Interpolar significa estimar el valor desconocido de una

INTERPOLACIÓN Y APROXIMACIÓN POLINOMIAL

así que en la ecuación de la recta y = m(x − x0 ) + y0 podemos

(1) es un polinomio de grado ≤ 1 y la evaluación de P(x) en x0

P(x0 ) = y0 + (y1 − y0 ) (0) = y0 , P(x1 ) = y0 + (y1 − y0 ) (1) = y1 . (2)

INTERPOLACIÓN Y APROXIMACIÓN POLINOMIAL

J.L. Lagrange descubrió que se puede encontar este polinomio

donde L1,0 (x) = xx−x 1

INTERPOLACIÓN Y APROXIMACIÓN POLINOMIAL

L1,0 (x0 ) = 1, L1,1 (x0 ) = 0, L1,0 (x1 ) = 0, L1,1 (x1 ) = 1,

entonces P1 (x) definido en (3) también pasa por los dos

P1 (x0 ) = y0 + y1 (0) = y0 , P1 (x1 ) = y0 (0) + y1 = y1 .

INTERPOLACIÓN Y APROXIMACIÓN POLINOMIAL

El polinomio interpolador de Lagrange cuadrático para los

INTERPOLACIÓN Y APROXIMACIÓN POLINOMIAL

El polinomio interpolador de Lagrange de grado N=3 para los

INTERPOLACIÓN Y APROXIMACIÓN POLINOMIAL

Generalizando, para construir un polinomio PN (x) de grado

donde LN,k es el polinomio coeficiente de Lagrange para los

INTERPOLACIÓN Y APROXIMACIÓN POLINOMIAL

Para cada k fijo, el polinomio coeficiente de Lagrange LN,k (x)

INTERPOLACIÓN Y APROXIMACIÓN POLINOMIAL

La sustitución de (5) en (4) prueba que

PN (xj ) = y0 LN,0 (xj ) + ... + yj LN,j (xj ) + ... + yN LN,N (xj )

Aplicando el Teorema Fundamental del Álgebra se puede

INTERPOLACIÓN Y APROXIMACIÓN POLINOMIAL

Teorema: Polinomio Interpolador de Lagrange

f (x) = PN (x) + EN (x),

donde PN (x) es un polinomio que podemos usar para

INTERPOLACIÓN Y APROXIMACIÓN POLINOMIAL

llamado polinomio interpolador de Lagrange de f para los