0% encontró este documento útil (0 votos)
123 vistas15 páginas

Polinomio de Interpolación de Lagrange

El polinomio de Lagrange es una forma de representar el polinomio interpolador para un conjunto de puntos dado. Se expresa como una suma de términos, donde cada término es el valor de la función en un punto multiplicado por un factor que depende de las coordenadas x. Este polinomio es el único de grado n que pasa exactamente a través de los n+1 puntos dados.
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
123 vistas15 páginas

Polinomio de Interpolación de Lagrange

El polinomio de Lagrange es una forma de representar el polinomio interpolador para un conjunto de puntos dado. Se expresa como una suma de términos, donde cada término es el valor de la función en un punto multiplicado por un factor que depende de las coordenadas x. Este polinomio es el único de grado n que pasa exactamente a través de los n+1 puntos dados.
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

Polinomio de interpolación

de Lagrange
El polinomio de Lagrange, llamado así en honor a Joseph-Louis de Lagrange (físico,
matemático y astrónomo italiano), es una forma de presentar el polinomio que interpola
un conjunto de puntos dado.

Lagrange publicó este resultado en 1795, pero lo descubrió Edward Waring en 1779 y
fue redescubierto más tarde por Leonhard Euler en 1783.

Dado que existe un único polinomio interpolador para un determinado conjunto de


puntos, resulta algo engaño llamar a este polinomio el polinomio interpolador de
Lagrange. Un nombre más apropiado es interpolación polinómica en la forma de
Lagrange.

El polinomio de interpolación de Lagrange es simplemente una reformulación del


polinomio de Newton que evita el cálculo de las diferencias divididas.

Métodos Numéricos
Métodos Numéricos Catalina Tobón Z
Catalina Tobón Z
Facultad de
Facultad de Ciencias
Ciencias Básicas
Básicas ctobon@[Link]
ctobon@[Link]
Polinomio de interpolación
de Lagrange
Se representa de manera concisa como:
n n x – xj
ƒn(x) = ∑Li(x)ƒ(xi) donde, Li(x) = Π
i=0 j=0 xi – xj
j≠i

donde Π designa el “producto de”.


Por ejemplo, la versión lineal (n = 1) es:
x – x1 x – x0
ƒ1(x) = ƒ(x0) + ƒ(x1)
x0 – x1 x1 – x0

y la versión de segundo grado (n = 2) es:

(x – x1)(x – x2) (x – x0)(x – x2) (x – x0)(x – x1)


ƒ2(x) = ƒ(x0) + ƒ(x1) + ƒ(x2)
(x0 – x1)(x0 – x2) (x1 – x0)(x1 – x2) (x2 – x0)(x2 – x1)

Métodos Numéricos
Métodos Numéricos Catalina Tobón Z
Catalina Tobón Z
Facultad de
Facultad de Ciencias
Ciencias Básicas
Básicas ctobon@[Link]
ctobon@[Link]
Polinomio de interpolación
de Lagrange
La ecuación fn(x) se obtiene de manera directa del polinomio de Newton.
En el caso del polinomio de primer grado ƒ1(x) = ƒ(x0) + ƒ(x1) –ƒ(x0) (x – x0)
x1 – x0
Para obtener la forma de Lagrange, reformulamos las diferencias divididas. Por ejemplo, la
primera diferencia dividida,
ƒ[x1, x0] = ƒ(x1) – ƒ(x0)
x1 – x0
Se reformula como:
ƒ[x1, x0] = ƒ(x1) + ƒ(x0)
x1 – x0 x0 – x1
Conocida como forma simétrica. Al sustituir en la ecuación f1(x) tenemos:
ƒ1(x) = ƒ(x0) + x – x0 ƒ(x1) + x – x0 ƒ(x0)
x1 – x0 x0 – x1

Métodos Numéricos
Métodos Numéricos Catalina Tobón Z
Catalina Tobón Z
Facultad de
Facultad de Ciencias
Ciencias Básicas
Básicas ctobon@[Link]
ctobon@[Link]
Polinomio de interpolación
de Lagrange
Por último, al agrupar términos semejantes y
simplificar se obtiene la forma del polinomio de
Lagrange:
x – x1 x – x0
ƒ1(x) = ƒ(x0) + ƒ(x1)
x0 – x1 x1 – x0

Cada término Li(x) será 1 en x = xi y 0 en todos los


otros puntos. De esta forma, cada producto Li(x)
f(xi) toma el valor de f(xi) en el punto xi.

La sumatoria de todos los productos en la


ecuación es el único polinomio de n-ésimo grado
que pasa exactamente a través de todos los n + 1
puntos, que se tienen como datos.

Métodos Numéricos Catalina Tobón Z


Facultad de Ciencias Básicas ctobon@[Link]
Polinomio de interpolación
de Lagrange
Considerando el polinomio de interpolación de Lagrange lineal,
x – x1 x – x0
ƒ1(x) = L0(x) ƒ(x0) + L1(x) ƒ(x1) donde L0(x) = x – x y L1(x) = x – x
0 1 1 0

Note que L0(x0) = 1, L0(x1) = 0, L1(x0) = 0, y L1(x1) = 1

Lo cual implica que:

f1(x0) = 1 · f (x0) + 0 · f (x1) = f (x0)

f1(x1) = 0 · f (x0) + 1 · f (x1) = f (x1)

Por lo que ƒ1(x) es el único polinomio de grado uno que pasa por (x0, ƒ(x0)) y (x1, ƒ(x1)).

Métodos Numéricos
Métodos Numéricos Catalina Tobón Z
Catalina Tobón Z
Facultad de
Facultad de Ciencias
Ciencias Básicas
Básicas ctobon@[Link]
ctobon@[Link]
Polinomio de interpolación
de Lagrange
Ejemplo:
Determine el polinomio de interpolación de Lagrange lineal, que pasa por los puntos (2, 4)
y (5, 1).

Solución:

L0(x) = x – 5 = -(x – 5) y L1(x) = x – 2 = (x – 2)


2–5 3 5–2 3
Por lo que

f1(x) = -(x – 5) · 4 + (x – 2) · 1 = -x + 6
3 3

Métodos Numéricos
Métodos Numéricos Catalina Tobón Z
Catalina Tobón Z
Facultad de
Facultad de Ciencias
Ciencias Básicas
Básicas ctobon@[Link]
ctobon@[Link]
Polinomio de interpolación
de Lagrange
Ejemplo:

Con un polinomio de interpolación de Lagrange de primero y segundo grado evalúe ln 2


basándose en los datos del ejemplo anterior:

x0 = 1, f(x0) = 0

x1 = 4, f(x1) = 1.386294

x2 = 6, f(x2) = 1.791760

Métodos Numéricos
Métodos Numéricos Catalina Tobón Z
Catalina Tobón Z
Facultad de
Facultad de Ciencias
Ciencias Básicas
Básicas ctobon@[Link]
ctobon@[Link]
Polinomio de interpolación
de Lagrange
Solución:

El polinomio de primer grado se utiliza para obtener la estimación en x = 2,

ƒ1(2) = 2 − 4 (0) + 2 −1 (1.386294) = 0.4620981 ea = 33%


1–4 4–1
De manera similar, el polinomio de segundo grado se desarrolla así:

ƒ2(2)= (2−4)(2−6) 0+ (2−1)(2−6) 1.386294 + (2−1)(2−4) 1.791760 = 0.5658444 ea = 18%


(1−4)(1−6) (4−1)(4−6) (6−1)(6−4)

Ambos resultados concuerdan con los que se obtuvieron al usar el polinomio de


interpolación de Newton.

Métodos Numéricos
Métodos Numéricos Catalina Tobón Z
Catalina Tobón Z
Facultad de
Facultad de Ciencias
Ciencias Básicas
Básicas ctobon@[Link]
ctobon@[Link]
Polinomio de interpolación
de Lagrange
Como en el método de Newton, en la forma de Lagrange puede calcularse una cota
superior de error.

Sean

• {x0, x1, ..., xn} formado por (n + 1) puntos en (a, b).


• fn(x) el polinomio interpolador de Lagrange para f(x)

La cota de error se calcula como:


n
Rn = f(x) – fn(x) = f (n+1)(ξ) Π (x − xi) , ξ ∈ [x0, xn]
(n + 1)! i=0
Existe una cota M de la derivada n+1-ésima de f(x) en [x0, xn], con la cual es posible acotar
el error de la interpolación.

Métodos Numéricos
Métodos Numéricos Catalina Tobón Z
Catalina Tobón Z
Facultad de
Facultad de Ciencias
Ciencias Básicas
Básicas ctobon@[Link]
ctobon@[Link]
Polinomio de interpolación
de Lagrange
Si M es una cota superior para f (n+1)(ξ) , esto es max f (n+1)(ξ)
ξ∈[x0,xn]

Se obtiene la cota superior para el error de interpolación (Newton y Lagrange):


n
Rn ≤ f(x) – fn(x) ≤ M i=0 Π (x − xi)
(n + 1)!

Ejemplo:

Calcule el polinomio de Lagrange que interpola la función cos(x) en x0 = 0.6, x1 = 0.7 y x2 =


0.8. Aproxime el valor de cos(0.74) y calcule una cota superior de error.

Tenemos f(x) = cos(x) x0 = 0.6 f(x0) = cos(0.6) = 0.825336


x1 = 0.7 f(x1) = cos(0.7) = 0.764842
x2 = 0.8 f(x2) = cos(0.8) = 0.696707

Métodos Numéricos
Métodos Numéricos
Catalina Tobón Z
Facultad de
Facultad de Ciencias
Ciencias Básicas
Básicas ctobon@[Link]
Polinomio de interpolación
de Lagrange
Polinomio de Lagrange:
(x – x1)(x – x2) (x – x0)(x – x2) (x – x0)(x – x1)
ƒ2(x) = ƒ(x0) + ƒ(x1) + ƒ(x2)
(x0 – x1)(x0 – x2) (x1 – x0)(x1 – x2) (x2 – x0)(x2 – x1)
(x – 0.6)(x – 0.7)
ƒ2(x) = (x – 0.7)(x – 0.8) (0.825336) + (x – 0.6)(x – 0.8) (0.764842) + (0.696707)
(0.6–0.7)(0.6–0.8) (0.7–0.6)(0.7–0.8) (0.8–0.6)(0.8–0.7)

Aproximación cos(0.74) implementando el Polinomio de Lagrange:


ƒ2(0.74) = 0.738505

Cota de error
Tenemos f '''(x) = sin(x) f '''(0.6) = 0.564642 f '''(0.8) = 0.717356

Tenemos que M = max f '''(ξ) = 0.717356


ξ∈[0.6, 0.8]

Métodos Numéricos
Métodos Numéricos Catalina Tobón Z
Catalina Tobón Z
Facultad de
Facultad de Ciencias
Ciencias Básicas
Básicas ctobon@[Link]
ctobon@[Link]
Polinomio de interpolación
de Lagrange
La cota superior para el error de interpolación será:

R2 = f(x) – f2(x) ≤ 0.717356 (x − 0.6)(x − 0.7)(x − 0.8) ≤ 0.4 × 10−4


3!
Por lo que la aproximación debe redondearse:
cos(0.74) ≅ 0.7385
Dado que cos(0.74) = 0.73846856, el error real es
|cos(0.74) − ƒ2(0.74)| = 0.3144 × 10−4

Nota: la cota del error sólo se puede calcular cuando se tiene suficiente información sobre la
función a interpolar, y en muchas ocasiones ésta es desconocida, como ocurre por ejemplo
cuando sus valores conocidos han sido obtenidos experimentalmente.

Métodos Numéricos
Métodos Numéricos Catalina Tobón Z
Catalina Tobón Z
Facultad de
Facultad de Ciencias
Ciencias Básicas
Básicas ctobon@[Link]
ctobon@[Link]
Polinomio de interpolación
de Lagrange

• En resumen, en los casos donde se desconoce el grado del polinomio, el método de


Newton tiene ventajas debido a la comprensión que proporciona respecto al comporta-
miento de las fórmulas de diferente grado.

• Para cálculos exploratorios, a menudo se prefiere el método de Newton.

• Cuando se va a ejecutar sólo una interpolación, las formulaciones de Lagrange y de


Newton requieren un trabajo computacional semejante. No obstante, la versión de La-
grange es un poco más fácil de programar, debido a que no requiere del cálculo ni del
almacenaje de diferencias divididas, la forma de Lagrange a menudo se utiliza cuando
el grado del polinomio se conoce a priori.

Métodos Numéricos
Métodos Numéricos Catalina Tobón Z
Catalina Tobón Z
Facultad de
Facultad de Ciencias
Ciencias Básicas
Básicas ctobon@[Link]
ctobon@[Link]
Polinomio de interpolación
de Lagrange
Problema:

El problema consiste en estimar la velocidad del paracaidista en t = 10 s para tener la


medición faltante entre t = 7 y t = 13 s.

Métodos Numéricos
Métodos Numéricos Catalina Tobón Z
Catalina Tobón Z
Facultad de
Facultad de Ciencias
Ciencias Básicas
Básicas ctobon@[Link]
ctobon@[Link]
Polinomio de interpolación
de Lagrange
Algoritmo en Matlab:
plot(x,y,'*')
hold on
fprintf(’Velocidad del paracaidista en t = 10 s')
plot(x0,y0,'r*')
x=[1, 3, 5, 7, 13] fprintf('R/ la velocidad (y) en %d s es %5.4f cm/s\n', x0, y0)
y=[800, 2310, 3090, 3940, 4755]
5500
x0= 10;
5000
y0 = 0;
n = length(x); 4500

for i = 1 : n 4000

t = 1; 3500

for j = 1 : n 3000

if j~=i 2500

t = t * (x0-x(j))/(x(i)-x(j)); 2000

end 1500

end 1000

y0 = y0 + t*y(i); 500
0 2 4 6 8 10 12 14

end R/ la velocidad (y) en 10 s es 5430.1953 cm/s

Métodos Numéricos
Métodos Numéricos Catalina Tobón Z
Catalina Tobón Z
Facultad de
Facultad de Ciencias
Ciencias Básicas
Básicas ctobon@[Link]
ctobon@[Link]

También podría gustarte