Está en la página 1de 21

UNIVERSIDAD CATÓLICA

SANTO TORIBIO DE MOGROVEJO


FACULTAD DE INGENIERÍA
ESCUELA DE INGENIERÍA CIVIL AMBIENTAL

ASIGNATURA: Métodos Numéricos

Métodos Numéricos de Interpolación: Interpolación de Lagrange


Sesión: 17
Docente: M.Sc. Rimarachı́n López Betty
Grupo: B

M.Sc. Rimarachı́n López Betty www.usat.edu.pe 20 de octubre de 2023 1 / 21


Objetivos

1 Aproximar funciones usando interpolación con el método de Lagrange

M.Sc. Rimarachı́n López Betty www.usat.edu.pe 20 de octubre de 2023 2 / 21


Lista de Contenidos

1 Método de Interpolación de Lagrange


1 Polinomio interpolador
2 Cota de Error

M.Sc. Rimarachı́n López Betty www.usat.edu.pe 20 de octubre de 2023 3 / 21


INTERPOLACIÓN DE LAGRANGE

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.
Por ejemplo supongamos que tenemos una función en el intervalo [a; b] y que
queremos aproximarla por una función lineal. Para ello consideramos los nodos

xo = a, y x1 = b

y definimos el polinomio interpolador de Lagrange P1 (x) como


(x − x1 ) (x − xo )
P1 (x) = f (xo ) + f (x1 )
(xo − x1 ) (x1 − xo )

El polinomio interpolador P1 (x) de Lagrange cumple las siguientes condiciones

P1 (xo ) = f (xo ) y P1 (x1 ) = f (x1 )

M.Sc. Rimarachı́n López Betty www.usat.edu.pe 20 de octubre de 2023 4 / 21


INTERPOLACIÓN DE LAGRANGE

Graficamente tenemos
Interpolación Lineal de Lagrange
1.2

1
y=f(x) (x1,f(x1))
0.8

0.6

y=P1(x)
0.4

0.2

0
(xo,f(xo))
−0.2

−0.2 0 0.2 0.4 0.6 0.8 1 1.2

M.Sc. Rimarachı́n López Betty www.usat.edu.pe 20 de octubre de 2023 5 / 21


INTERPOLACIÓN DE LAGRANGE

Teorema 0.1 (Polinomio Interpolador de Lagrange).


Supongamos que f ∈ C n+1 [a, b] y que

xo , x1 , x2 , . . . , xn

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 )Lk (x),
k=0

llamado polinomio interpolador de Lagrange de f para los nodos dados y el término


del error En (x) se puede escribir como

(x − xo )(x − x1 ) · · · (x − xn )f (n+1) (c)


En (x) =
(n + 1)!
para algún valor c = c(x) del intervalo [a, b].
M.Sc. Rimarachı́n López Betty www.usat.edu.pe 20 de octubre de 2023 6 / 21
Ejemplo 1

Hallar el polinomio de Interpolación de Lagrange de la función


2
f (x) = xe1−x .

considerando los nodos

xo = −1, x1 = 0, x2 = 1, x3 = 2.

Para hallar el polinomio interpolador de Lagrange necesitamos evaluar f (x) en cada


uno de los nodos dados. Para ello construimos la siguiente tabla:

xk -1 0 1 2
f (xk ) -1 0 1 0.09957
Nuestro polinomio de interpolación será P3 (x) de grado menor o igual que 3.

M.Sc. Rimarachı́n López Betty www.usat.edu.pe 20 de octubre de 2023 7 / 21


continuación del Ejemplo 1

Tendremos que

P3 (x) = f (xo )Lo (x) + f (x1 )L1 (x) + f (x2 )L2 (x) + f (x3 )L3 (x)

OBTENCIÓN DE Lo (x)
(x − x1 )(x − x2 )(x − x3 )
Lo (x) =
(xo − x1 )(xo − x2 )(xo − x3 )

(x − 0)(x − 1)(x − 2) x(x2 − 3x + 2) −1 3


Lo (x) = = = (x − 3x2 + 2x)
(−1 − 0)(−1 − 1)(−1 − 2) (−1)(−2)(−3) 6
OBTENCIÓN DE L1 (x)
(x − xo )(x − x2 )(x − x3 )
L1 (x) =
(x1 − xo )(x1 − x2 )(x1 − x3 )

(x − (−1))(x − 1)(x − 2) (x2 − 1)(x − 2) 1


L1 (x) = = = (x3 − 2x2 − x + 2)
(0 − (−1))(0 − 1)(0 − 2) (1)(−1)(−2) 2

M.Sc. Rimarachı́n López Betty www.usat.edu.pe 20 de octubre de 2023 8 / 21


continuación del Ejemplo 1

OBTENCIÓN DE L2 (x)
(x − x0 )(x − x1 )(x − x3 )
L2 (x) =
(x2 − x0 )(x2 − x1 )(x2 − x3 )

(x − (−1))(x − 0)(x − 2) x(x + 1)(x − 2) −1 3


L2 (x) = = = (x − x2 − 2x)
(1 − (−1))(1 − 0)(1 − 2) (2)(1)(−1) 2
OBTENCIÓN DE L3 (x)

(x − xo )(x − x1 )(x − x2 )
L3 (x) =
(x3 − xo )(x3 − x1 )(x3 − x2 )

(x − (−1))(x − 0)(x − 1) (x2 − 1)(x) 1


L3 (x) = = = (x3 − x)
(2 − (−1))(2 − 0)(2 − 1) (3)(2)(1) 6

M.Sc. Rimarachı́n López Betty www.usat.edu.pe 20 de octubre de 2023 9 / 21


continuación del Ejemplo 1

OBTENCIÓN DEL POLINOMIO DE LAGRANGE P3 (x)


Utilizamos la fórmula

P3 (x) = f (xo )Lo (x) + f (x1 )L1 (x) + f (x2 )L2 (x) + f (x3 )L3 (x)
Reemplazamos los Li (x) que ya han sido obtenidos y escrribimos los valores f (xi )
que aparecen en la tabla.

P3 (x) = (−1)Lo (x) + (0)L1 (x) + (1)L2 (x) + 0,09957L3 (x)

   
−1 3 2 1
P3 (x) = (−1) (x − 3x + 2x) + (0) (x3 − 2x2 − x + 2)
6 2
   
−1 1
+(1) (x3 − x2 − 2x) + 0,09957 (x3 − x).
2 6
Esto nos dá

P3 (x) = −0,31673764x3 + 1,31673764x

M.Sc. Rimarachı́n López Betty www.usat.edu.pe 20 de octubre de 2023 10 / 21


continuación de Ejemplo 1

Como se puede observar se ha cumplido

P3 (−1) = f (−1), P3 (0) = f (0), P3 (1) = f (1), P3 (2) = f (2)

1.5

y=P3(x)
1

y=f(x)
0.5

−0.5

−1

−1.5
−1 −0.5 0 0.5 1 1.5 2

M.Sc. Rimarachı́n López Betty www.usat.edu.pe 20 de octubre de 2023 11 / 21


Ejercicios Propuestos

1 Sea f (x) = 3xex − 2ex .


1 Dados los puntos xo = 1, x1 = 1,05 y x2 = 1,1 Hallar el polinomio interpolador de
Lagrange P2 (x).
2 Aproxime f (1,03) usando el polinomio interpolador de Lagrange P2 (x) obtenido en
el item a).
2 Sea  
1
f (x) = 2 x +
x
Use el polinomio interpolador de Lagrange cuadrático con nodos

xo = 1, x1 = 2 y x2 = 2,5

para aproximar f (1,5) y f (1,2).


3 Dados los puntos que aparecen en la siguiente tabla:
xi 1 3 5 9
f (xi ) 2 4 3 8
obtenga el polinomio interpolante de Lagrange que pasa por ellos.

M.Sc. Rimarachı́n López Betty www.usat.edu.pe 20 de octubre de 2023 12 / 21


Cotas de Error para Lagrange

Según el teorema del polinomio interpolador de Lagrange se tiene

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 )Lk (x),
k=0

llamado polinomio interpolador de Lagrange de f para los nodos dados y el término


del error En (x) se puede escribir como

(x − xo )(x − x1 ) · · · (x − xn )f (n+1) (c)


En (x) =
(n + 1)!

para algún valor c = c(x) del intervalo [a, b].


Veremos ahora algunas fórmulas para obtener cotas para el error En (x) en los casos
en que n = 1, 2, 3

M.Sc. Rimarachı́n López Betty www.usat.edu.pe 20 de octubre de 2023 13 / 21


Cotas de Error para Lagrange

COTA PARA E1 (X)


Para
f (x) = P1 (x) + E1 (x)
donde P1 (x) es el polinomio de lagrange y

(x − xo )(x − x1 )f ′′ (c)
E1 (x) = .
2!
Tenemos
h2 M2
|E1 (x)| ≤
, ∀x ∈ [xo ; x1 ] (1)
8
donde h es la distancia entre xo y x1 , M2 representa una cota para f ′′ (x), esto es

|f ′′ (x)| ≤ M2 , ∀x ∈ [xo , x1 ].

M.Sc. Rimarachı́n López Betty www.usat.edu.pe 20 de octubre de 2023 14 / 21


Cotas de Error para Lagrange

COTA PARA E2 (X) con nodos equiespaciados


Para
f (x) = P2 (x) + E2 (x)
donde P2 (x) es el polinomio de lagrange y

(x − xo )(x − x1 )(x − x2 )f ′′′ (c)


E2 (x) = .
3!
Tenemos
h3 M3
√ ,
|E2 (x)| ≤ ∀x ∈ [xo ; x2 ] (2)
9 3
donde h es la distancia entre xi y xi+1 , todos los nodos son equiespaciados. M3
representa una cota para f ′′′ (x), esto es

|f ′′′ (x)| ≤ M3 , ∀x ∈ [xo , x2 ].

M.Sc. Rimarachı́n López Betty www.usat.edu.pe 20 de octubre de 2023 15 / 21


Cotas de Error para Lagrange

COTA PARA E3 (X) con nodos equiespaciados


Para
f (x) = P3 (x) + E3 (x)
donde P3 (x) es el polinomio de lagrange y

(x − xo )(x − x1 )(x − x2 )(x − x3 )f (4) (c)


E3 (x) = .
4!
Tenemos
h4 M4
|E3 (x)| ≤ , ∀x ∈ [xo ; x3 ] (3)
24
donde h es la distancia entre xi y xi+1 , todos los nodos son equiespaciados. M4
representa una cota para f (4) (x), esto es

|f (4) (x)| ≤ M4 , ∀x ∈ [xo , x3 ].

M.Sc. Rimarachı́n López Betty www.usat.edu.pe 20 de octubre de 2023 16 / 21


Ejemplo de Cota de Error
Dada f (x) = ln(3x + 2) con los nodos
xo = 0, x1 = 0,5, x2 = 1, x3 = 1,5
Si P3 (x) e el polinomio de interpolación de lagrange de f , hallar una cota del error de
P3 (x).
solución
Por dato tenemos
h4 M4
|E3 (x)| ≤ , ∀x ∈ [xo ; x3 ].
24
donde M4 representa una cota para f (4) (x).
Calculamos las derivadas de f hasta la de orden 4.
3
f (x) = ln(3x + 2), f ′ (x) = = 3(3x + 2)−1
3x + 2
f ′′ (x) = 3(−1)(3x + 2)−2 (3) = −9(3x + 2)−2
f ′′′ (x) = −9(−2)(3x + 2)−3 (3) = 54(3x + 2)−3
f (4) (x) = −162(3x + 2)−4 (3) = −486(3x + 2)−4
Hemos obtenido
−486
f (4) (x) = .
(3x + 2)4
M.Sc. Rimarachı́n López Betty www.usat.edu.pe 20 de octubre de 2023 17 / 21
continuación del Ejemplo de Cota de Error

Obtendremos ahora una cota para


−486
f (4) (x) = para x ∈ [xo , x3 ] = [0; 1,5].
(3x + 2)4
Si x ∈ [0; 1,5]

0 ≤x≤ 1,5
0 ≤ 3x ≤ 4,5
2 ≤ 3x + 2 ≤ 6,5
24 ≤ (3x + 2)4 ≤ (6,5)4
1 1 1
≥ (3x+2)4

24 (6,5)4
−486 −486 −486
≤ (3x+2)4

24 (6,5)4
−30,375 ≤ f (4) (x) ≤ −0,27

Por tanto |f (4) (x)| ≤ 30,38 = M4 , ∀x ∈ [0; 1,5]

M.Sc. Rimarachı́n López Betty www.usat.edu.pe 20 de octubre de 2023 18 / 21


continuación del Ejemplo de Cota de Error

Ahora reemplazamos los datos en la cota

h4 M4
|E3 (x)| ≤ , ∀x ∈ [xo ; x3 ].
24
(0,5)4 (30,38)
|E3 (x)| ≤ = 0,07912, ∀x ∈ [0; 1,5].
24

M.Sc. Rimarachı́n López Betty www.usat.edu.pe 20 de octubre de 2023 19 / 21


Referencias Usat

Burden, Richard ; Faires J. Análisis Numérico. International Thomson Editores,


2002. Código Usat: 519.4 B94
Mathews, John; Fink, Kurtis. Métodos Numéricos con MATLAB. Prentice Hall.
Madrid 2000. Código en Biblioteca 519.4 M28

M.Sc. Rimarachı́n López Betty www.usat.edu.pe 20 de octubre de 2023 20 / 21


GRACIAS

M.Sc. Rimarachı́n López Betty www.usat.edu.pe 20 de octubre de 2023 21 / 21

También podría gustarte