4.Interpolacion de Lagrange

May 24, 2019 | Author: Karina Malla B | Category: Mathematics Of Computing, Applied Mathematics, Numerical Analysis, Algorithms, Analysis
Share Embed Donate


Short Description

Métodos Numéricos de Interpolación...

Description

Inter Int erp p ola olaci´ ci´on on y aproxi aproximac maci´ i´ on polinomial on Karina Malla Buchhorsts UCN

1

Teorema de aproximaci´ on de Weierstrass

2

  Interpolaci´ on de Lagrange. Interpolaci´ on Lineal Ejemplo

3

  Generalizaci´ on a un polinomio de grado n n-´esimo polinomio de interpolaci´on de Lagrange Teorema Ejemplo Cota de Error. Teorema

Teorema de aproximaci´ on de Weierstrass

Suponga que f   est´a definida y es continua en [a, b ]. Para cada ε > 0, existe un polinomio P (x ), con la propiedad de que |f   (x ) − P (x )| < ε,

∀x  ∈ [ a, b ]

Interpolaci´ on Lineal En esta Secci´ on encontraremos polinomios de aproximaci´ on con s´olo especificar determinados puntos en el plano por donde deben pasar. El problema consiste en encontrar un polinomio de primer grado que pasa por los puntos distintos (x 0 , y 0 ) y (x 1 , y 1 ), lo que es equivalente al de aproximar una funci´ on f   , para la cual f   (x 0 ) = y 0 y f   (x 1 ) = y 1 por medio de un polinomio de primer grado que interpole los valores de f    en los puntos dados o que coincida con ellos. Primero definiremos las funciones L0 (x ) =

x  − x 1 x 0  − x 1

y

L1 (x ) =

x  − x 0 x 1  − x 0

y se define entonces P 1 (x ) = L0 (x )f   (x 0 ) +  L1 (x )f   (x 1 )

Ejemplo Determine el polinomio lineal de interpolaci´ on de Lagrange que pasa por los puntos (2, 4) y (5, 1) Soluci´ on P 1 (x ) = −x  + 6

Generalizaci´ on a un polinomio de grado Gr´afica de P n (x )

n

Generalizaci´ on a un polinomio de grado

n

Consideremos la construcci´ on de un polinomio de grado m´aximo n que pase por los n + 1 puntos (x 0 , f   (x 0 )), (x 1 , f   (x 1 )), . . . , (x n , f   (x n ))

(1)

Para cada i  = 0, 1, . . . , n  construimos una funci´on Li (x ) con la propiedad de que 0   cuando i  =  j  Li (x  j ) = 1   cuando i  = j 



Para ello, se requiere que el numerador de esta expresi´ on contenga el t´ermino (x  − x 0 )(x  − x 1 ) · · · (x  − x i −1 )(x  − x i +1 ) · · · (x  − x n )

(2)

Adem´as, (x  − x 0 )(x  − x 1 ) · · · (x  − x i −1 )(x  − x i +1 ) · · · (x  − x n ) Li (x ) = (x i  − x 0 )(x i  − x 1 ) · · · (x i  − x i −1 )(x i  − x i +1 ) · · · (x i  − x n ) Este polinomio de interpolaci´ on se denomina  n-´esimo polinomio de  interpolaci´  on de Lagrange  y est´ a definido en el siguiente Teorema.

Teorema Si x 0 , x 1 , . . . , x n son n  + 1 n´ umeros distintos y si f    es una funci´ on cuyos valores est´an dados en esos n´ umeros, entonces existe un u ´nico polinomio P (x ) de grado a lo m´as n, con la propiedad de que f   (x i ) = P n (x i )

i  = 0, 1, . . . , n

Este polinomio est´a dado por n

P n (x ) = f   (x 0 )L0 (x ) + f   (x 1 )L1 (x ) + . . . + f   (x n )Ln

 =  (

f   x i )Li  (3)

i =0

donde para cada i  = 0, 1, . . . , n Li (x ) =

(x  − x 0 )(x  − x 1 ) · · · (x  − x i −1 )(x  − x i +1 ) · · · (x  − x n ) (x i  − x 0 )(x i  − x 1 ) · · · (x i  − x i −1 )(x i  − x i +1 ) · · · (x i  − x n ) (4) n x  − x  j  Li (x ) = (5) x i  − x  j 



=i   j =0  j  ,

Ejemplo 1

Obtener el segundo polinomio interpolante de Lagrange para f   (x ) = 1/x , que pasa por los puntos (nodos) x 0 = 2, x 1 = 2.75, x 2 = 4

2

Usar este polinomio para aproximar f   (3) = 1/3.

Soluci´ on.

1 2 35 49 P 2 (x ) = x  − x  + 22 88 44 f   (3) ≈ P 2 (3) ≈ 0.32955

Gr´afica de la soluci´ on Gr´afica de la soluci´ on

Teorema (Cota de Error) Supongamos que x 0 , x 1 , . . . , x n  son n´ umeros distintos en el intervalo [a, b ] y que f   ∈ C n+1 [a, b ]. Entonces, para cada x  ∈ [a, b ] existe un n´ umero ξ (x ) en ]a, b [ con f   ( n+1) (ξ (x )) f   (x ) − P n (x ) = (x  − x 0 )(x  − x 1 ) · · · (x  − x n ) (n + 1)!

donde P n (x ) es el polinomio interpolante de Lagrange. Dem: Burden, p.111

Observaciones

Observaciones Los polinomios de Lagrange se emplean frecuentemente para deducir las diferenciaci´ on num´erica y los m´etodos de integraci´on. Las cotas de error de estas t´ ecnicas se obtienen aplicando la f´ormula del error de Lagrange. El uso espec´ıfico de esta f´ ormula de error se limita a las funciones cuyas derivadas tienen cotas conocidas.

View more...

Comments

Copyright ©2017 KUPDF Inc.
SUPPORT KUPDF