Aproximacion Por Serie de Taylor

Preliminares Interpolacin
INTERPOLACIN Y APROXIMACIN POLINOMIAL
Contenido
Preliminares Teorema Interpolacin Introduccin a la Interpolacin Interpolacin de Lagrange Polinomio Interpolador de Newton
Teorema
Contenido
Teorema
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
f (x) = l PN (x) = l m m
N
k =0
f (k ) (x0 ) (x x0 )k , k!
Teorema
Teorema
para todo x (a, b), entonces f es analtica y puede desarrollarse en serie de Taylor alrededor de x0
f (x) =
k =0
f (k ) (x0 ) (x x0 )k . k!
Introduccin a la Interpolacin Interpolacin de Lagrange Polinomio Interpolador de Newton
Contenido
Introduccin a la 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.
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.
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 cientco, 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.
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 cientco, 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.
Si el error de los valores tabulados es signicativo, entonces es mejor usar los mtodos de ajuste de curvas (prximo captulo). Si los puntos (xk , yk ) tienen un grado alto de precisin, entonces podemos considerar el polinomio y = P(x) que pasa por todos ellos. Cuando x0 < x < xN , la aproximacin P(x) se conoce como valor interpolado. Si se tiene x < x0 o bien xN < x, entonces P(x) se conoce como valor extrapolado.
Contenido
Interpolacin de Lagrange
Interpolar signica 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 m= y1 y0 , x1 x0
Interpolar signica 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 m= y1 y0 , x1 x0
as que en la ecuacin de la recta y = m(x x0 ) + y0 podemos sustituir m y obtener y = P(x) = y0 + (y1 y0 ) x x0 . x1 x0 (1)
(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)
J.L. Lagrange descubri que se puede encontar este polinomio usando un mtodo distinto: Si escribimos x x1 x x0 y = P1 (x) = y0 = + y1 x0 x1 x1 x0
1
yk L1,k (x),
k =0
(3)
xx xx donde L1,0 (x) = x0 x11 y L1,1 (x) = x1 x00 son los polinomios coecientes 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.
Como L1,0 (x0 ) = 1, L1,1 (x0 ) = 0, L1,0 (x1 ) = 0, L1,1 (x1 ) = 1, entonces P1 (x) denido en (3) tambin pasa por los dos puntos dados: P1 (x0 ) = y0 + y1 (0) = y0 , P1 (x1 ) = y0 (0) + y1 = y1 .
El polinomio interpolador de Lagrange cuadrtico para los puntos (x0 , y0 ), (x1 , y1 ) y (x2 , y2 ) es
(x x0 ) (x x2 ) (x x0 ) (x x1 ) (x x1 ) (x x2 ) + y1 + y2 . (x0 x1 ) (x0 x2 ) (x1 x0 ) (x1 x2 ) (x2 x0 ) (x2 x1 )
P2 (x) = y0
El polinomio interpolador de Lagrange de grado N=3 para los puntos (x0 , y0 ), (x1 , y1 ), (x2 , y2 ) y (x3 , y3 ) es
P3 (x)
(x x1 ) (x x2 ) (x x3 ) (x x0 ) (x x2 ) (x x3 ) + y1 (x1 x0 ) (x1 x2 ) (x1 x3 ) (x0 x1 ) (x0 x2 ) (x0 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 ) y0
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
N
PN (x) =
k =0
yk LN,k (x),
(4)
donde LN,k es el polinomio coeciente de Lagrange para los nodos x0 , x1 , ..., xN denido por
QN (x x0 ) ... (x xk 1 ) (x xk +1 ) ... (x xN ) j=0,j=k (x xj ) LN,k (x) = = QN . (xk x0 ) ... (xk xk 1 ) (xk xk +1 ) ... (xk xN ) j=0,j=k (xk xj )
Para cada k jo, el polinomio coeciente de Lagrange LN,k (x) tiene la siguiente propiedad: LN,k (xj ) = 1, j = k . 0, j = k (5)
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.
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
f (x) PN (x) =
k =0
f (xk ) LN,k (x),
llamado polinomio interpolador de Lagrange de f para los nodos dados, y el trmino del error EN (x) se puede escribir como EN (x) = (x x0 ) (x x1 ) ... (x xN ) f N+1 (c) , (N + 1)!
para algn valor c = c(x) del intervalo [a, b].
Contenido
Polinomio Interpolador de Newton
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.
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.
Los polinomios interpoladores de Newton se calculan mediante un esquema recursivo

P1 (x) P2 (x) P3 (x) ... PN (x) = = = ... = a0 + a1 (x x0 ) , a0 + a1 (x x0 ) + a2 (x x0 ) (x x1 ) , a0 + a1 (x x0 ) + a2 (x x0 ) (x x1 ) + a3 (x x0 ) (x x1 ) (x x2 ) , ... 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 ) . (6)
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 .
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.

Diferencias Divididas: Queremos encontrar los coecientes 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 ) . De (6a) y (7):
f (x1 ) = P1 (x1 ) = a0 +a1 (x1 x0 ) = f (x0 )+a1 (x1 x0 ) a1 = f (x1 ) f (x0 ) . x1 x0
(7)

Diferencias Divididas: Queremos encontrar los coecientes 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 ) . De (6a) y (7):
f (x1 ) = P1 (x1 ) = a0 +a1 (x1 x0 ) = f (x0 )+a1 (x1 x0 ) a1 = f (x1 ) f (x0 ) . x1 x0
(7)
De (6b):
f (x2 ) = P2 (x2 ) = a0 + a1 (x2 x0 ) + a2 (x2 x0 ) (x2 x1 ) f (x2 ) a0 a1 (x2 x0 ) = a2 = (x2 x0 ) (x2 x1 )

f (x2 )f (x1 ) x2 x1
f (x1 )f (x0 ) x1 x0
x2 x0

Denicin Diferencias Divididas. Las diferencias divididas de una funcin f (x) se denen como:
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 =
f [xk ]
Tabla de diferencias divididas para y = f (x)
xk x0 x1 x2 x3 x4
f [xk ] f [x0 ] f [x1 ] f [x2 ] f [x3 ] f [x4 ]
f[,] f [x0 , x1 ] f [x1 , x2 ] f [x2 , x3 ] f [x3 , x4 ]
f[,,]
f[,,,]
f[,,,,]
f [x0 , x1 , x2 ] f [x1 , x2 , x3 ] f [x2 , x3 , x4 ] f [x0 , x1 , x2 , x3 ] f [x1 , x2 , x3 , x4 ] f [x0 , x1 , x2 , x3 , x4 ]
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.

Aproximacion Por Serie de Taylor

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Aproximacion Por Serie de Taylor

Transféré par

Droits d'auteur :

Formats disponibles

Preliminares Interpolacin

INTERPOLACIN Y APROXIMACIN POLINOMIAL

INTERPOLACIN Y APROXIMACIN POLINOMIAL

INTERPOLACIN Y APROXIMACIN POLINOMIAL

INTERPOLACIN Y APROXIMACIN POLINOMIAL

INTERPOLACIN Y APROXIMACIN POLINOMIAL

INTERPOLACIN Y APROXIMACIN POLINOMIAL

Introduccin a la Interpolacin Interpolacin de Lagrange Polinomio Interpolador de Newton

INTERPOLACIN Y APROXIMACIN POLINOMIAL

Introduccin a la Interpolacin Interpolacin de Lagrange Polinomio Interpolador de Newton

INTERPOLACIN Y APROXIMACIN POLINOMIAL

Introduccin a la Interpolacin Interpolacin de Lagrange Polinomio Interpolador de Newton

INTERPOLACIN Y APROXIMACIN POLINOMIAL

Introduccin a la Interpolacin Interpolacin de Lagrange Polinomio Interpolador de Newton

INTERPOLACIN Y APROXIMACIN POLINOMIAL

Introduccin a la Interpolacin Interpolacin de Lagrange Polinomio Interpolador de Newton

INTERPOLACIN Y APROXIMACIN POLINOMIAL

Introduccin a la Interpolacin Interpolacin de Lagrange Polinomio Interpolador de Newton

INTERPOLACIN Y APROXIMACIN POLINOMIAL

Introduccin a la Interpolacin Interpolacin de Lagrange Polinomio Interpolador de Newton

INTERPOLACIN Y APROXIMACIN POLINOMIAL

Introduccin a la Interpolacin Interpolacin de Lagrange Polinomio Interpolador de Newton

INTERPOLACIN Y APROXIMACIN POLINOMIAL

Introduccin a la Interpolacin Interpolacin de Lagrange Polinomio Interpolador de Newton

INTERPOLACIN Y APROXIMACIN POLINOMIAL

Introduccin a la Interpolacin Interpolacin de Lagrange Polinomio Interpolador de Newton

INTERPOLACIN Y APROXIMACIN POLINOMIAL

Introduccin a la Interpolacin Interpolacin de Lagrange Polinomio Interpolador de Newton

INTERPOLACIN Y APROXIMACIN POLINOMIAL

Introduccin a la Interpolacin Interpolacin de Lagrange Polinomio Interpolador de Newton

INTERPOLACIN Y APROXIMACIN POLINOMIAL

Introduccin a la Interpolacin Interpolacin de Lagrange Polinomio Interpolador de Newton

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

INTERPOLACIN Y APROXIMACIN POLINOMIAL

Introduccin a la Interpolacin Interpolacin de Lagrange Polinomio Interpolador de Newton

INTERPOLACIN Y APROXIMACIN POLINOMIAL

Introduccin a la Interpolacin Interpolacin de Lagrange Polinomio Interpolador de Newton

INTERPOLACIN Y APROXIMACIN POLINOMIAL

Introduccin a la Interpolacin Interpolacin de Lagrange Polinomio Interpolador de Newton

INTERPOLACIN Y APROXIMACIN POLINOMIAL

Introduccin a la Interpolacin Interpolacin de Lagrange Polinomio Interpolador de Newton

INTERPOLACIN Y APROXIMACIN POLINOMIAL

Introduccin a la Interpolacin Interpolacin de Lagrange Polinomio Interpolador de Newton

INTERPOLACIN Y APROXIMACIN POLINOMIAL

Introduccin a la Interpolacin Interpolacin de Lagrange Polinomio Interpolador de Newton

INTERPOLACIN Y APROXIMACIN POLINOMIAL

Introduccin a la Interpolacin Interpolacin de Lagrange Polinomio Interpolador de Newton

INTERPOLACIN Y APROXIMACIN POLINOMIAL

Introduccin a la Interpolacin Interpolacin de Lagrange Polinomio Interpolador de Newton

f (xk ) LN,k (x),

INTERPOLACIN Y APROXIMACIN POLINOMIAL

Introduccin a la Interpolacin Interpolacin de Lagrange Polinomio Interpolador de Newton

para algn valor c = c(x) del intervalo [a, b].

INTERPOLACIN Y APROXIMACIN POLINOMIAL

Introduccin a la Interpolacin Interpolacin de Lagrange Polinomio Interpolador de Newton

INTERPOLACIN Y APROXIMACIN POLINOMIAL

Introduccin a la Interpolacin Interpolacin de Lagrange Polinomio Interpolador de Newton

Polinomio Interpolador de Newton

INTERPOLACIN Y APROXIMACIN POLINOMIAL

Introduccin a la Interpolacin Interpolacin de Lagrange Polinomio Interpolador de Newton

Polinomio Interpolador de Newton

INTERPOLACIN Y APROXIMACIN POLINOMIAL

Introduccin a la Interpolacin Interpolacin de Lagrange Polinomio Interpolador de Newton

Polinomio Interpolador de Newton