Interpolación Numérica y Aproximación 1

Polinómica

Objetivo:Dado un conjunto de (n+1) puntos

Se desea obtener un
x0 x1   xn
POLINOMIO que
y0 y1   yn pase por cada uno de
estos puntos.

y  pn (x )


( x0 , y 0 )  
 

( xn , y n )
( x1 , y1 ) 
 Método de interpolación de Lagrange
2

Definición:
n
pn ( x)   Lnj ( x)
j 0
n
( x  xk )
donde Lnj ( x)   yj para todo j  0,1,..., n
k  0 ( x j  xk )
k j

Lnj(x) recibe el nombre de coeficiente de Lagrange y

pn(x) polinomio de interpolación de Lagrange o polinomio
interpolante.
Ejemplo 1:Obtener el polinomio de interpolación de Lagrange para el
conjunto de datos.
n  3; x0  1; x1  0; x2  1; x3  3
3
L30  
( x  xk )
y0 
( x  0)( x  1)( x  3)
 4
3
x 1 0 1 3 k 0 ( x0  xk ) (1  0)(1  1)(1  3)
k 0
y 4 3 6 12 1 3
 ( x  4 x 2  3x)
2

3
( x  xk ) ( x  ( 1))( x  1)( x  3)
L31   y1   3 
k 0 ( x1  xk ) (0  ( 1))(0  1)(0  3)
k 1

 ( x 3  3 x 2  x  3)
3
( x  xk ) ( x  ( 1))( x  0)( x  3)
L32   y2   6
k 0 ( x2  xk ) (1  ( 1))(1  0)(1  3)
k 2

3 3
 ( x  2 x 2  3 x)
2
3
( x  xk ) ( x  ( 1))( x  0)( x  1)
L33  y3  12 
k  0 ( x3  xk ) (3  ( 1))(3  0)(3  1)
k 3

1
 ( x3  x)
2
1
p3 ( x )   ( x 3  4 x 2  3 x )  ( x 3  3 x 2  x  3)
2
3 1
 ( x 3  2 x 2  3 x )  ( x 3  x )   52 x 3  8 x 2  7
2 x 3
2 2
 Ejemplo 2: Obtener la función Polinómica
4
x 1 6 9
y 0 10 20
Solución:

( x  xk ) ( x  6)( x  9)
2

L20  
k 0
( x0  xk )
y0 
(1  6)(1  9)
k 0

1
 ( x 2  15 x  54)(0)  0
40
( x  1)( x  9) 10 2
L21  (10)   ( x 2  10 x  9)   ( x 2  10 x  9)
(6  1)(6  9) 15 3
( x  1)( x  6) 20 5
L22  (20)  ( x 2  7 x  6)  ( x 2  7 x  6)
(9  1)(9  6) 24 6

Calcular los valores que corresponden a:

2 5
p2 ( x)  0  ( x 2  10 x  9)  ( x 2  7 x  6)
3 6 x 4 6.25 7.75
x2  5x  6 y ? ? ?
luego pn ( x) 
6
Solución: 05 ; 10.7188 ; 15.4688
Método de diferencias divididas
5
 Permite hallar los coeficientes del polinomio de
interpolación, esto es a0 , a1 , a2 ,..., an tal que:

pn ( x )  a0  a1 ( x  x0 )  a2 ( x  x0 )( x  x1 ) 
an ( x  x0 )( x  x1 )...( x  xn1 )

 Interpolación progresiva:
- Se usa para extrapolar valores al principio de una tabla o
interpolar valores dentro de una tabla
- Se consideran los “x” igualmente espaciados y ordenados en
forma ascendente.
 6
Tabla de Diferencias Finitas

Tabla de inicio:
•1era columna : valores de “x” igualmente espaciados
x0 y0
•2da columna : valores de “y”
x1 y1
Cada columna a la derecha de las “y” se determina
x2 y2 calculando la diferencia entre dos valores de la
. . columna de la izquierda.
•3era columna : primeras diferencias
. .
• 4ta columna : segundas diferencias y así
xn 1 yn 1 sucesivamente.
 7
Tabla de diferencias

xn yn y 2 y 3 y
x0 y0
y0  y1  y0
x1 y1  2 y0  y1  y0
y1  y2  y1  3 y0   2 y1   2 y0
x2 y2  2 y1  y2  y1
  y2  y3  y2 
   
xn 1 yn 1   2 yn  2  yn 3  yn  2
yn 1  yn  yn 1
xn yn
 Observaciones:
8
1) Cuando y = p(x) es un polinomio de grado “n” sus n-ésimas diferencias son
constantes y las de orden (n+1) son “cero”.

Ejemplo: Sea la X Y y 2y 3y 4y

siguiente tabla de 0 0
diferencias 1
1 1 6
7 6
2 8 12 0
19 6
El polinomio es y = x3 3 27 18 0
37 6
4 64 24 0
61 6
5 125 30
91
6 216
2) Para comprobar errores: al sumar todos los elementos de una columna a
partir de las primeras diferencias y adicionarle el primer elemento de la
columna anterior debe quedar el último elemento de esa columna anterior.
9

x y y 2 y 3 y 4 y
0 0
1
1 1 6
7 6
2 8 12 0
19 6
3 27 18 0
37 6
4 64 24 0
61 6
5 125 30
91
6 216
3) Solo hay un polinomio de grado “n” que pasa por los (n+1) puntos.
10
4) Hay diversas formas de escribir el polinomio interpolante:

s ( s  1) 2 s ( s  1)( s  2) 3
pn ( x)  y0  sf 0   f0   f0
2! 3!
s ( s  1)( s  2)...( s   n  1) n
...   f0
n!
s s s s
 y0    f 0     2 f 0     3 f 0 ...     n f 0
1  2  3  n

x  x0
donde s  y h  x  xi  xi 1
h
 Ejemplo 1 : Obtener el polinomio de interpolación para el conjunto de
datos
11
X 0.4 0.6 0.8 1.0

Y 0.423 0.684 1.030 1.557

Solución: grado de p = 3 ; h = 0.2 y s = (x-0.4)/0.2

Luego el polinomio interpolante es:
x y Δf Δ2f Δ3f ( x  0.4) ( x  0.4)  x  0.4  0.085
pn ( x)  0.423  .0.261  .  1 . 
0.4 0.423 0.2 0.2  0.2  2!
0.261 ( x  0.4)  x  0.4   x  0.4  0.096
.  1 .   2 .  2 x3  203
80 x  400 x  250
2 929 57
0.6 0.684 0.085 0.2  0.2   0.2  3!
0.73 0.893 Si deseamos estimar, por ejemplo, f (0.73) utilizando
0.346 0.096
0.8 1.030 0.181 el polinomio interpolante entonces calculamos pn (0.73)

0.527  0.73  0.4  0.085

pn (0.73)  0.423    .0.261  (1.65)(0.65).
1.0 1.557  0.2  2
0.096
(1.65)(0.65).(0.35)  0.893
6
Ejemplo 2 : Estimación de valores faltantes 12
Determinar f(0) si suponemos que f(x) es un polinomio de grado 3.

X Y y 2 y 3 y 4y
-2 0
1 6v-8 = 0
-1 1 v-2
entonces v = 4/3
V-1 4-3v
por lo que
0 V 2-2v 6v-8
f(0) = 4/3
1-v 3V-4
1 1 v-2
-1
2 0
 Interpolación regresiva
- Se usa para interpolar valores al final de una tabla

- Se consideran los “x” igualmente espaciados y ordenados en forma decreciente.

13
Ejemplo: En la siguiente tabla, encontrar el valor de y correspondiente a
x = 0.2, si se considera que corresponde a un polinomio de tercer grado

X y y 2 y 3 y

1 1.557

0.527 0.085
0.096
0.8 1.030 0.181
u
0.346 0.096

0.6 0.684 0.085

0.085  u  0.096
0.261 0.096 u  0.085  0.096  0.011
0.4 0.423 -0.011

0.272

0.2 0.151