4
UNIVERSIDAD NACIONAL EXPERIMENTAL “FRANCISCO DE MIRANDA “ DEPARTAMENTO DE FÍSICA Y MATEMÁTICA ÁREA DE TECNOLOGÍA Interpolación y Aproximación Introducción: Una de las funciones más útiles y bondadosas son los polinomios ya que estas son fáciles de derivar y de integrar (indefinidas) además los resultados son también polinomios. La expresión P(x) = a 0 + a 1 x + a 2 x 2 + . . . + a n-1 x n-1 + a n x n con a n 0, representa un polinomio entero en x de grado n(entero no negativo) y a 0 , a 1 , . . . ,a n son constantes reales o complejas. Una razón de su importancia es que aproximan uniformemente funciones continuas. Dada cualquier función definida y continua en un intervalo cerrado, existe un polinomio que se encuentra tan “cerca” de la función como se desea. Este resultado se expresa en el siguiente teorema. TEOREMA: Aproximación de Weierstrass Si f es definida y continua en [a, b] y dado >0, existe entonces un polinomio P, definido en [a, b] tal que: f(x) P(x)< , para todo x en el intervalo [a, b]. f(x) + , P(x) f (x) f(x) - , a b Interpolación Polinómica. Fórmula de Lagrange. Diferencias Divididas. Fórmula de Interpolación de Newton. Introducción: El proceso de ajustar una serie de datos de una tabla de valores o de una función dada a una curva es lo que se denomina interpolación. Este proceso también sirve para estimar valores intermedios entre datos precisos. Definición: Una función de interpolación es aquella que pasa a través de puntos dados como datos de una tabla de valores o puntos de una curva. La interpolación polinomial consiste en ajustar un polinomio a los puntos dados de una tabla.

Interpolacion lagrange

  • Upload
    mat7731

  • View
    12.142

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Interpolacion lagrange

UNIVERSIDAD NACIONAL EXPERIMENTAL

“FRANCISCO DE MIRANDA “

DEPARTAMENTO DE FÍSICA Y MATEMÁTICA

ÁREA DE TECNOLOGÍA

Interpolación y Aproximación

Introducción: Una de las funciones más útiles y bondadosas son los polinomios ya que estas son

fáciles de derivar y de integrar (indefinidas) además los resultados son también polinomios.

La expresión P(x) = a0 + a1x + a2x2 + . . . + an-1x

n-1 + anx

n con an 0, representa un polinomio entero

en x de grado n(entero no negativo) y a0, a1, . . . ,an son constantes reales o complejas.

Una razón de su importancia es que aproximan uniformemente funciones continuas. Dada

cualquier función definida y continua en un intervalo cerrado, existe un polinomio que se encuentra

tan “cerca” de la función como se desea. Este resultado se expresa en el siguiente teorema.

TEOREMA: Aproximación de Weierstrass

Si f es definida y continua en [a, b] y dado >0, existe entonces un polinomio P, definido en [a, b]

tal que: f(x) – P(x)< , para todo x en el intervalo [a, b].

f(x) + ,

P(x)

f (x)

f(x) - ,

a b

Interpolación Polinómica. Fórmula de Lagrange. Diferencias Divididas. Fórmula de Interpolación

de Newton.

Introducción: El proceso de ajustar una serie de datos de una tabla de valores o de una función

dada a una curva es lo que se denomina interpolación. Este proceso también sirve para estimar

valores intermedios entre datos precisos.

Definición: Una función de interpolación es aquella que pasa a través de puntos dados como datos

de una tabla de valores o puntos de una curva.

La interpolación polinomial consiste en ajustar un polinomio a los puntos dados de una tabla.

Page 2: Interpolacion lagrange

Las dos formas más comunes de interpolación polinomial son: la interpolación de Lagrange y la

interpolación de Newton. Como la determinación de un polinomio que pasa por un conjunto de

puntos es única, la diferencia radica en el método o proceso para encontrar dichos polinomios y la

forma como estos se expresan.

Sea f una función y xo, x1, ..., xn, n+1 puntos diferentes en los cuales se puede evaluar f; se

determinará un polinomio de grado n tal que: P(xo) = f(xo), P(x1) = f(x1), . . ., P(xn) = f(xn) (*). Tal

polinomio existe según el Teorema de Weierstrass para una función continua, además este

polinomio es único y si se cumple (*) la seminorma:

0)()(0

n

k

kk xPxfPf

Luego P es el polinomio de aproximación óptimo de acuerdo a esta seminorma..

Interpolación de polinomios de Lagrange.

Interpolación Lineal: El método más sencillo de interpolación es conectar dos puntos con una

línea recta, esta técnica se llama interpolación lineal.

La forma de Lagrange para una línea recta que pasa por los puntos (x0, y0) y (x1, y1) es:

P(x) =

1

01

0

0

10

1 yxx

xxy

xx

xx

;

es fácil verificar que esta expresión representa la ecuación de una línea recta y que los puntos dados

pertenecen a ella.

La fórmula de Lagrange de la ecuación de la parábola que pasa por los puntos (x0, y0), (x1, y1)

y (x2, y2) es: P(x) =

2

1002

10

1

2101

0

0

2010

1y

xxxx

xxxxy

xxxx

xxxxy

xxxx

xxxx

.

Esta se denomina interpolación cuadrática.

La fórmula general del polinomio de Interpolación de Lagrange de grado a lo sumo n, que pasa a

través de los puntos (x0, y0), (x1, y1),. . . , (nn, yn) tal que P(x0) = y0, . . . , P(xn) = yn tiene la forma:

P(x) = L0y0 + L1y1 + . . . + Lnyn.

Siendo Lk =

kjxxxxxxxxxx

xxxxxxxxxx

xx

xx

nkkkkkkk

nkkn

j jk

j

;)(

1110

1110

0

Error asociado al polinomio de interpolación de Lagrange

Teorema: Si x0, x1, , xn; son puntos en el intervalo cerrado [a, b] y f tiene n+1 derivadas

continuas en dicho intervalo. Entonces, para cada x en [a, b] y un c(x) en (a, b) existe

f(x) = P(x) +

n

n

xxxxxxn

xf

10

1

1

)(

Page 3: Interpolacion lagrange

donde P es el polinomio de interpolación de Lagrange de f y

Rn(x) =

n

n

xxxxxxn

xcf

10

1

1

))((; con c(x) un punto en el intervalo [a, b], es la

fórmula del residuo o error; esta fórmula es un resultado teórico muy importante ya que los

polinomios de Lagrange se usan extensamente para deducir métodos de diferenciación e

integración.

Observaciones:

1. La fórmula del error del polinomio de Taylor toma en cuenta solamente un punto (“a” o “x0”):

Rn(x) =

0

1

!1

))((xx

n

xcf n

, c(x) un punto entre x0 y x, mientras que la del polinomio de

Lagrange utiliza la información de todos los (n +1) puntos: xo, x1, ..., xn.

2. Una desventaja de la fórmula del residuo asociado al polinomio de Lagrange es que necesita, al

igual que el de Taylor, conocer la derivada de orden n+1 de la función o una cota de ella dentro del

intervalo [a, b].

Ejercicio resuelto 2.3: Determine el polinomio cuadrático que pasa por los siguientes puntos: (-2,

4), (0, 2) y (2, 8).

Solución: L0 = ;8

)2(

)22)(02(

)2)(0(

xxxx L1 =

4

)2)(2(

)20))(2(0(

)2))(2((

xxxx

L2 = 8

)2(

)02))(2(2(

)0))(2((

xxxx

Luego: P(x) = L0y0 + L1y1 + L2y2 = 288

)2(2

4

)2(2(4

8

)2( 2

xxxxxxxx

Ejercicio resuelto:

(a) Use una interpolación del polinomio de primer y segundo orden para evaluar ln|2| con los

siguientes puntos x0 = 1, x1 = 4 y x2 = 6. (b) Estime el error en cada caso. Compare con el

valor verdadero.

Solución: (a) ln(4) = 1.3863; ln(6) = 1.7918 De acuerdo a la fórmula se tiene:

P1(2) = 4621.03863.114

120

41

42

; ln(2)-P1(2)= 0.6932-0.4621 = 0.2311

P2(2) = 56584.07918.1)46)(16(

)42)(12(3863.1

)64)(14(

)62)(12(0

)61)(41(

)62)(42(

ln(2) – P2(2) = 0.69315 – 0.56584 = 0.12731, con P2 se obtiene una mejor aproximación.

Page 4: Interpolacion lagrange

(b) Para f(x) =ln(x),f(x) = -x-2

,f(3)

(x)=2x-3

;

E1(x) = )4)(1(2

)(" xx

zfE1(2)= 4212

2

12

z

como 1<x<6 entonces

1/6<1/x<1 por lo tanto 1/z2 < 1, luego E1(2) <2/2 = 1.

E2(2) =

6242126

)(3

zf

< 2/3, ya que 1/z3<1.