Interpolación y aproximación

polinomial
 Definición
Un polinomio de grado n es una expresión de la forma:
P(x) = anxn + an-1xn-1 + ... +a1x + a0
Donde an es diferente de 0.

Teorema (teorema de aproximación de Weierstrass)

Suponga que f está definida y es continua en [a, b]. Para e > 0
existe un polinomio P definido en [a, b], con la propiedad de
que
|f(x) – P(x)| < e, para toda x en [a, b]
 Interpolación polinomial de Newton

Revisaremos solo algunos casos: lineal, segundo grado y de

tercer grado.
 Interpolación lineal
Utilizando triángulos semejantes

f1  x   f  x0  f  x1   f  x0 
 f(x)
x  x0 x1  x0

Reordenando
f(x1)
f  x1   f  x0  f1(x)
f1  x   f  x0   x  x0 
x1  x0
f(x0)

x0 x x1
 Ejemplo 1
Estimar ln 2 mediante interpolación lineal si ln1 = 0 y ln 6 = 1.791759 y ln 4 = 1.386294

1.791759  0 f  x1   f  x0 
f1 2   ln 1  2  1  0.3583519 f1  x   f  x0   x  x0 
6 1 x1  x0
Valor real ln 2 = 0.6931472
1.386294  0
f1 2   ln 1  2  1  0.4620981 Error relativo porcentual = 33.3%
4 1
2.5
f(x) = ln x
2

1.5

Valor verdadero
1

f1(x)
0.5

Estimaciones lineales
-0.5

-1
0 1 2 3 4 5 6 7 8
 Interpolación cuadrática
Polinomio cuadrático
f2(x) = b0 + b1(x – x0) + b2(x – x0)(x – x1) (1)
simplificado
f2(x) = b0 + b1x – b1x0 + b2x2 + b2x0 x1 – b2xx0 – b2xx1
Podemos escribirlo como
f2(x) = a0 + a1x + a2x2
Donde
a0 = b0 – b1x0 + b2x0 x1, a1 = b1 – b2x0 – b2x1, a2=b2
Podemos evaluar b0, b1 y b2 sustituyendo x0, x1 y x2 en la ecuación (1), se obtiene
b0 = f(x0)
f  x2   f  x1  f  x1   f  x0 

f  x1   f  x0  x2  x1 x1  x0
b1  b2 
x1  x0 x2  x0
 Ejemplo 2
Calculemos ln 2 con ln 4 y ln 6, los punto que se conocen son:
f(x) = ln x
x0 = 1 f(x0) = 0
x1 = 4 f(x0) = 1.386294 2.5

x0 = 6 f(x0) = 1.791759 2

Aplicando las ecs. anteriores Valor verdadero

1.5

b0 = 0
1

b1 = (1.386294 – 0)/(4 – 1) = 0.4620981

0.5
b2 = ((1.791759 – 1.386294)
0
/(6 – 4) – 0.4620981)/(6 – 1) Estimación cuadrática
= – 0.0518731 -0.5
Estimación lineal
El polinomio es -1
0 1 2 3 4 5 6 7 8

f2(x) = 0.4620981(x – 1) – 0.0518731(x – 1)(x – 4)

f2(2) = 0.5658444 Valor real ln 2 = 0.6931472

Error relativo porcentual = 18.4%
 Forma general
Polinomio general
fn(x) = b0 + b1(x – x0) +...+ bn(x – x0)(x – x1)... (x – xn–1)
Los coeficientes se calculan con
b0 = f(x0)
b1 = f [x1, x0]
b2 = f [x2, x1, x0]

bn = f [,xn, xn–1, ..., x1, x0]

Donde los paréntesis cuadrados se denominan diferencias divididas finitas.
La n-ésima diferencia dividida finita es:

f xn , xn 1 ,..., x1   f xn 1 , xn  2 ,..., x0 

f xn , xn 1 ,..., x1 , x0  
xn  x0

Se conoce como polinomio de interpolación de Newton en diferencias divididas.

 Ejemplo 3
Calculemos ln 2 con ln 0, ln 4, ln 5 y ln 6, los punto que se conocen son:
x0 = 1 f(x0) = 0
x1 = 4 f(x1) = 1.386294
x2 = 6 f(x3) = 1.791759
x3 = 5 f(x2) = 1.609438
primeras diferencias
f [x1, x0] = (1.386294 – 0)/(4 – 1) = 0.4602981
f [x2, x1] = (1.791759 – 1.386294)/(6 – 4) = 0.2027326
f [x3, x2] = (1.609438 – 1.791759)/(5 – 6) = 0.1823216
Segundas diferencias
f [x2, x1, x0] = (0.2027326 – 0.4602981)/(6 – 1) = –0.05187311
f [x3, x2, x1] = (0.1823216 – 0.2027326)/(5 – 4) = –0.02041100
tercera diferencia
f [x3, x2, x1 , x0] = (–0.02041100–(–0.05187311))/(5 – 1) = 0.007865529
Polinomio
f3(x) = 0 + 0.4602981(x – 1) –0.05187311(x – 1) (x – 4) + 0.007865529(x – 1) (x – 4) (x – 6)
Valor calculado con el polinomio
f3(2) = 0.6287686
 Ejemplo 3 (cont.)
f3(x)

2.5

Valor verdadero
1.5

1
f(x) = ln x
0.5

-0.5

Estimación cúbica
-1
0 1 2 3 4 5 6 7 8