MeNuCl03 PDF

Preliminares
Interpolacin
INTERPOLACIN Y APROXIMACIN
POLINOMIAL
INTERPOLACIN Y APROXIMACIN POLINOMIAL

Preliminares
Interpolacin
Contenido
1 Preliminares
Teorema
2 Interpolacin
Introduccin a la Interpolacin
Interpolacin de Lagrange
Polinomio Interpolador de Newton

Preliminares
Teorema
Interpolacin
Contenido
1 Preliminares
Teorema
2 Interpolacin

Preliminares
Teorema
Interpolacin
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 sucesin de polinomios de Taylor
converge a f (x), o sea,
N
X f (k ) (x0 )
f (x) = lm PN (x) = lm (x x0 )k ,
N N k!
k =0

Preliminares
Teorema
Interpolacin
Teorema
para todo x (a, b), entonces f es analtica y puede

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

Preliminares
Interpolacin
Contenido
1 Preliminares
Teorema
2 Interpolacin

Preliminares
Interpolacin
La informacin 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 estn disponibles, o
bien son difciles de calcular.

Preliminares
Interpolacin
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 harn falta.

Preliminares
Interpolacin
El polinomio P(x) puede usarse luego como una

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

anlisis de tipo estadstico o cientfico, para las que slo
disponemos de una tabla de valores; es decir, slo
conocemos N+1 puntos (xk , yk ) y es necesario dar un
mtodo para aproximar f (x) en abcisas que no estn
tabuladas.

Preliminares
Interpolacin
El polinomio P(x) puede usarse luego como una

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

anlisis de tipo estadstico o cientfico, para las que slo
disponemos de una tabla de valores; es decir, slo
conocemos N+1 puntos (xk , yk ) y es necesario dar un
mtodo para aproximar f (x) en abcisas que no estn
tabuladas.

Preliminares
Interpolacin
1 Si el error de los valores tabulados es significativo,

entonces es mejor usar los mtodos de ajuste de curvas
(prximo captulo).
2 Si los puntos (xk , yk ) tienen un grado alto de precisin,
entonces podemos considerar el polinomio y = P(x) que
pasa por todos ellos.
3 Cuando x0 < x < xN , la aproximacin 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
Interpolacin

(prximo captulo).

Preliminares
Interpolacin

(prximo captulo).

Preliminares
Interpolacin

(prximo captulo).

Preliminares
Interpolacin
Contenido
1 Preliminares
Teorema
2 Interpolacin

Preliminares
Interpolacin
Interpolar significa estimar el valor desconocido de una

funcin en un punto, tomando una media ponderada de
sus valores conocidos en puntos cercanos al dado.
En la interpolacin lineal se utiliza un segmento rectilneo 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
Interpolacin
Interpolar significa estimar el valor desconocido de una

funcin en un punto, tomando una media ponderada de
sus valores conocidos en puntos cercanos al dado.
En la interpolacin lineal se utiliza un segmento rectilneo 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
Interpolacin
as que en la ecuacin 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 evaluacin de P(x) en x0

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

Preliminares
Interpolacin
J.L. Lagrange descubri que se puede encontar este polinomio

usando un mtodo 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) = xxx 1

0 x1
y L1,1 (x) = xxx 0
1 x0
son los polinomios
coeficientes de Lagrange para los nodos x0 y x1 . Ntese que
cada uno de los sumandos del miembro derecho de (3) es un
trmino lineal, por lo tanto P1 (x) es un polinomio de grado 1.

Preliminares
Interpolacin
Como
L1,0 (x0 ) = 1, L1,1 (x0 ) = 0, L1,0 (x1 ) = 0, L1,1 (x1 ) = 1,
entonces P1 (x) definido en (3) tambin pasa por los dos

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

Preliminares
Interpolacin
El polinomio interpolador de Lagrange cuadrtico 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
Interpolacin
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
Interpolacin
Generalizando, para construir un polinomio PN (x) de grado

N y que pase por N+1 puntos (x0 , y0 ) , (x1 , y1 ) , ..., (xN , yN ) la
frmula 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
Interpolacin
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
Interpolacin
La sustitucin 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
Interpolacin
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 interpolacin. 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
Interpolacin
llamado polinomio interpolador de Lagrange de f para los

nodos dados, y el trmino del error EN (x) se puede escribir
como
(x x0 ) (x x1 ) ... (x xN ) f N+1 (c)
EN (x) = ,
(N + 1)!
para algn valor c = c(x) del intervalo [a, b].

Preliminares
Interpolacin
Contenido
1 Preliminares
Teorema
2 Interpolacin

Preliminares
Interpolacin
En ocasiones es til considerar varios polinomios

aproximantes P1 (x), P2 (x), ..., PN (x) y, despus, elegir el
ms adecuado a las necesidades.
Uno de los inconvenientes de los polinomios

interpoladores de Lagrange es que no hay relacin entre la
construccin de PN1 (x) y la de PN (x); cada polinomio
debe construirse individualmente y se requieren muchas
operaciones para calcular polinomios de grado elevado.

Preliminares
Interpolacin
En ocasiones es til considerar varios polinomios

aproximantes P1 (x), P2 (x), ..., PN (x) y, despus, elegir el
ms adecuado a las necesidades.
Uno de los inconvenientes de los polinomios

interpoladores de Lagrange es que no hay relacin entre la
construccin de PN1 (x) y la de PN (x); cada polinomio
debe construirse individualmente y se requieren muchas
operaciones para calcular polinomios de grado elevado.

Preliminares
Interpolacin
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 xN1 ) .

Preliminares
Interpolacin
PN (x) se obtiene a partir de PN1 (x) usando la recurrencia
PN (x) = PN1 (x) + aN (x x0 ) (x x1 ) (x x2 ) ... (x xN1 ) .
Se dice que PN (x) es un polinomio de Newton con N centros

x0 , x1 , ..., xN1 .

Preliminares
Interpolacin
Como PN (x) involucra sumas de productos de factores

lineales, siendo
aN (x x0 ) (x x1 ) (x x2 ) ... (x xN1 )
el de mayor grado, entonces PN (x) es de grado N.

Preliminares
Interpolacin
Diferencias Divididas: Queremos encontrar los coeficientes

ak de todos los polinomios P1 (x), P2 (x), ..., PN (x) que sirven
para aproximar una funcin 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
Interpolacin
Diferencias Divididas: Queremos encontrar los coeficientes

ak de todos los polinomios P1 (x), P2 (x), ..., PN (x) que sirven
para aproximar una funcin 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
Interpolacin
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
Interpolacin
Definicin
Diferencias Divididas. Las diferencias divididas de una
funcin 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
Interpolacin
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
Interpolacin
Teorema: Polinomio Interpolador de Newton

Supongamos que x0 , x1 , ..., xN son N+1 nmeros 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 xN1 ) ,
siendo ak = f [x0 , x1 , ..., xk ] ; k = 0, 1, ..., N.

Apndice
Bibliografa
MATHEWS, John; KURTIS, Fink.

Mtodos Numricos con MATLAB.
Prentice Hall, 2000.

MeNuCl03 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

MeNuCl03 PDF

Cargado por

Copyright:

Formatos disponibles

Preliminares

INTERPOLACIN Y APROXIMACIN POLINOMIAL

INTERPOLACIN Y APROXIMACIN POLINOMIAL

INTERPOLACIN Y APROXIMACIN POLINOMIAL

Teorema: Serie de Taylor

INTERPOLACIN Y APROXIMACIN POLINOMIAL

para todo x (a, b), entonces f es analtica y puede

INTERPOLACIN Y APROXIMACIN POLINOMIAL

INTERPOLACIN Y APROXIMACIN POLINOMIAL

La informacin necesaria para construir el polinomio de

INTERPOLACIN Y APROXIMACIN POLINOMIAL

Supongamos que conocemos N+1 puntos

a x0 < x1 < ... < xN b

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

INTERPOLACIN Y APROXIMACIN POLINOMIAL

El polinomio P(x) puede usarse luego como una

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

INTERPOLACIN Y APROXIMACIN POLINOMIAL

El polinomio P(x) puede usarse luego como una

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

INTERPOLACIN Y APROXIMACIN POLINOMIAL

1 Si el error de los valores tabulados es significativo,

INTERPOLACIN Y APROXIMACIN POLINOMIAL

1 Si el error de los valores tabulados es significativo,

INTERPOLACIN Y APROXIMACIN POLINOMIAL

1 Si el error de los valores tabulados es significativo,

INTERPOLACIN Y APROXIMACIN POLINOMIAL

1 Si el error de los valores tabulados es significativo,

INTERPOLACIN Y APROXIMACIN POLINOMIAL

INTERPOLACIN Y APROXIMACIN POLINOMIAL

Interpolar significa estimar el valor desconocido de una

INTERPOLACIN Y APROXIMACIN POLINOMIAL

Interpolar significa estimar el valor desconocido de una

INTERPOLACIN Y APROXIMACIN POLINOMIAL

as que en la ecuacin de la recta y = m(x x0 ) + y0 podemos

(1) es un polinomio de grado 1 y la evaluacin de P(x) en x0

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

INTERPOLACIN Y APROXIMACIN POLINOMIAL

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

donde L1,0 (x) = xxx 1

INTERPOLACIN Y APROXIMACIN POLINOMIAL

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

entonces P1 (x) definido en (3) tambin pasa por los dos

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

INTERPOLACIN Y APROXIMACIN POLINOMIAL

El polinomio interpolador de Lagrange cuadrtico para los

INTERPOLACIN Y APROXIMACIN POLINOMIAL

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

INTERPOLACIN Y APROXIMACIN POLINOMIAL

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

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

INTERPOLACIN Y APROXIMACIN POLINOMIAL

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

INTERPOLACIN Y APROXIMACIN POLINOMIAL

La sustitucin 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

INTERPOLACIN Y APROXIMACIN POLINOMIAL

Teorema: Polinomio Interpolador de Lagrange

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

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

INTERPOLACIN Y APROXIMACIN POLINOMIAL

llamado polinomio interpolador de Lagrange de f para los