Академический Документы
Профессиональный Документы
Культура Документы
• Interpolación de Lagrange.
• Estimación del error.
-1-
Idea: El concepto de interpolación está basado en la idea de obtener una función p,
que aproxime una función desconocida f de la cual conocemos su valor sólo en un número
finito de puntos distintos x0 , x1 , . . . , xn . Intuitivamente para que p está cerca de f , es
natural pedirle que coincida con f en los puntos x0 , x1 , . . . , xn .
-2-
Interpolación Polinomial
Sean (x0 , y0 ), (x1 , y1 ), . . . , (xn , yn ), n + 1 puntos en el plano, tales que xi 6= xj si
i 6= j . Diremos que el polinomio p(x) = a0 + a1 x + · · · + am xm , interpola al conjunto
de datos, si
p(xi ) = yi , i = 0, . . . , n.
Dado que se tienen m + 1 parámetros independientes a0 , . . . , am y n + 1 condiciones
sobre p, es razonable considerar m = n. El sistema de ecuaciones que resuelve este
problema de interpolación está dado por
a0 + a1 x0 + a2 x20 + · · · + an xn0 = y0
..
.
a + a x + a x2 + · · · + a xn = y
0 1 n 2 n n n n
-3-
Teorema.
Dados n + 1 puntos (x0 , y0 ), . . . , (xn , yn ) tales que xi 6= xj , i 6= j , entonces existe
un único polinomio p, de grado menor o igual a n, tal que
p(xi ) = yi , i = 0, . . . , n.
Demostración.
El determinante de la matriz asociada al sistema de ecuaciones que resuelve el problema
de interpolación está dado por
Y
(xi − xj ),
0≤j<i≤n
-4-
Polinomios de Lagrange
Una manera de calcular el polinomio de interpolación p, sin tener que resolver un sistema
de ecuaciones, es a través de los polinomios de Lagrange ℓi , con i = 0, . . . , n asociados
a los puntos x0 , . . . , xn . Estos polinomios de grado n están definidos por
n
Y x − xj
ℓi (x) := , i = 0, . . . , n.
j=0
xi − xj
j6=i
-5-
El conjunto {ℓ0 , ℓ1 , . . . , ℓn } es una base del espacio de polinomios de grado menor o
igual a n. Gracias a esto existen escalares α0 , α1 , . . . , αn ∈ R tales que el polinomio de
interpolación p se puede escribir de la siguiente manera:
-6-
Sea f : R → R una función tal que yi = f (xi ), i = 0, 1, . . . , n. Una manera de
aproximar la función f es a través del polinomio de interpolación, respecto a x0 , . . . , xn ,
el que en este caso está dado por
n
X
pn (x) = f (xi )ℓi (x), n = 0, 1, . . .
i=0
Teorema.
Sean x0 , . . . , xn números reales distintos y f una función real n + 1 veces continuamente
diferenciable en el intervalo I = (a, b), donde a = min{x0 , . . . , xn } y
b = max{x0 , . . . , xn }. Entonces, para cada x ∈ [a, b], existe ξx ∈ I tal que
n
X (x − x0 ) · · · (x − xn ) (n+1)
E(x) := f (x) − f (xi )ℓi (x) = f (ξx ).
i=0
(n + 1)!
-7-
Aplicación: Interpolación lineal.
Para n = 1. Supongamos que x0 ≤ x ≤ x1 , es decir [a, b] = [x0 , x1 ]. Sea
h := x1 − x0 , entonces
(x − x1 ) (x − x0 )
p(x) = f (x0 ) + f (x1 ) .
(x0 − x1 ) (x1 − x0 )
Luego
f ′′ (ξx )
f (x) − p(x) = (x − x0 )(x − x1 ) x0 < ξ x < x1 ,
2
1 h2
ası̈¿ 2 , como (x − x0 )(x − x1 ) ≤ ∀x ∈ [x0 , x1 ] (ejercicio), entonces
4
M 2
max |f (x) − p(x)| ≤ h , M := max |f ′′ (x)| .
x∈[a,b] 8 x∈[a,b]
-8-