Sunteți pe pagina 1din 17

1

INTERPOLACIN Y APROXIMACIONES DE FUNCIONES



Una funcin de interpolacin, es aquella que pasa a travs de puntos dados como
datos, los cuales se muestran comnmente por medio de una tabla de valores o se toman
directamente de una funcin dada.

Dados n +1 puntos hay UNO y slo UN polinomio de grado n, pasa a travs de todos los
puntos. Existe una gran variedad de formas matemticas en las cuales puede expresarse
este polinomio.

INTERPOLACION LINEAL
Esta interpolacin es la base para varios modelos numricos fundamentales y consiste en
encontrar el polinomio de 1
er
grado que une dos puntos cualesquiera.

As dado los puntos
0 0
( , ( )) x f x
y
1 1
( , ( )) x f x
se trata de encontrar el polinomio de 1
er

grado que pasa por ellos. Ser suficiente hallar la ecuacin de la recta que pasa por los
puntos dados, esto es:


L: ) (
) ( ) (
) ( ) (
0
0 1
0 1
0
x x
x x
x f x f
x f x P

+ =







El error de la interpolacin lineal se puede expresar en la forma:

) ( ' ' ) )( (
2
1
) (
1 0
f x x x x x e = ,
1 0
) ( x x x s s (1)
La ecuacin nos indica:
El error mximo aparece aproximadamente en el punto medio entre los datos
dados.
El error aumenta cuando x
1
-x
0
crece.
El error tambin se incrementa cuando ' ' f crece.
Si el signo de f(x) no cambia en
1 0
x x x s s el error mximo de una interpolacin
lineal aparece aproximadamente en el punto medio y su magnitud es proporcional a
la 2
da
derivada de la funcin aproximada.
Una excepcin a estas tendencias es cuando f tiene una raz en el intervalo [x
0
,x
1
]
porque la afirmacin de que f es aproximadamente constante, no es valida.
Ejemplo:
Consideremos la grfica de ( ) C ( ) [0;1, 2] y f x os x en = = usando los nodos
0 1
x = 0 , x = 1,2 .Construir un polinomio de interpolacin lineal P(x).

2
) ( ) 2 , 1 (
2
1
) (
) ( ) ( ' '
531369 , 0 1 ) (
) 0 (
0 2 , 1
) 0 ( ) 2 , 1 (
1 ) (


Cos x x x e
Cos f
x x P
x
Cos Cos
x P
=
=
=

+ =

El mximo error aparece aproximadamente en
1, 2 0
0, 6
2
m
x
+
= =
1 1
( ) ( 1, 2) ( (0, 6)) ( ) ( 1, 2) max ''( )
2 2
e x x x Cos o e x x x f = + s ,
1 0
x x s s
es la cota del error.

INTERPOLACIN DE LAGRANGE

Dados n+1 puntos
0 0
(( , ( )),.....( , ( ))
n n
x f x x f x
, el polinomio interpolador de Lagrange
que pasa por ellos, se calcula mediante la expresin:
0
( ) ( ) ( )
n
i i
i
P x L x f x
=
=


En donde los trminos ( )
i
L x son polinomios de grado n, que se denominan
COEFICIENTES DE LAGRANGE y que viene definidas por:

0 1 1 1
, 0 1
( )( )...( )( )...( )
( )
( )( )...( )
n
j j j n
i
j o J i i j i i i n
x x x x x x x x x x x x
L x
x x x x x x x x
+
= =

= =

[


El error de la frmula de interpolacin de Lagrange est dado por una frmula:

(2) .. ) ( ) ( ) ( ) ( ) (
) 1 (

+
= =
n
f x L x p x f x e
n
x x x s s ) (
0


donde:
)! 1 (
) )...( )( (
) (
1
+

=
n
x x x x x x
x L
n o

Para un intervalo pequeo [a,b] en el que f
(n+1)
( ) se puede aproximar mediante una
constante, la ecuacin (2) se escribe como:
) ( ) ( ) (
) 1 (
m
n
x f x L x e
+
= donde:
2
m
b a
x
+
=
Ejemplo:

Dados los 3 puntos del plano
O 1 2
P (0,-2) , P (1,6) P (3,40) y . Encontrar el polinomio
interpolador de Lagrange que pasa por ellos.

Solucin:
2
1 2
0
( ) ( ) ( ) 2 ( ) 6 ( ) 40 ( )
i i o
i
P x L x f x L x L x L x
=
= = + +


3
6
x x
) x x )( x x (
) x x )( x x (
) x ( L
2
3 x
) x x )( x x (
) x x )( x x (
) x ( L
3
3 x 4 x
) x x )( x x (
) x x )( x x (
) x ( L
2
1 2 0 2
1 0
2
2
2 1 0 1
2 0
1
2
2 0 1 0
2 1
o

=


=

=


=
+
=


=


Entonces
2
( ) 3 5 2 P x x x = +

Ejemplo:

Consideremos ( ) C ( ) [0;1, 2] y f x os x en = = . Usando la interpolacin de Lagrange,
halle:
a) El polinomio interpolador cuadrtico
2
P (x) . Usando los nodos x
0
= 0 , x
1
= 0,6 , x
2
=1,2.
b) El polinomio interpolador cbico
3
P (x) . Usando los nodos x
0
=0 x
1
=0,4 x
2
=0,8 x
3
=1,2.

Solucin:
Usando la frmula de Lagrange se tiene:
a)
2
( 0, 6)( 1, 2) ( 0)( 1, 2) ( )( 0, 6)
( ) (0) (0, 6) (1, 2)
(0 0, 6)(0 1, 2) (0, 6)(0, 6 1, 2) (1, 2)(1, 2 0,1)
x x x x x x
P x Cos Cos Cos

= + +



b)
3
( ) 2, 604167( 0, 4)( 0,8)( 1, 2) 7,195789( )( 0,8)( 1, 2)
5, 443021( )( 0, 4)( 1, 2) 0, 943641( )( 0, 4)( 0,8)
P x x x x x x x
x x x x x x
= +
+
















TEOREMA:
(COTAS DEL ERROR PARA LA INTERPOLACION DE LAGRANGE CON NODOS
EQUIESPACIADOS)

Supongamos que ( ) f x est definida en un intervalo [a,b], que contiene los nodos
equiespaciados
0 k k
x x h = + . Supongamos que ( ) f x y sus derivadas, hasta la de orden 4
son continuas (Por lo tanto acotadas) en el subintervalo
0
[ , ]
N
x x ; es decir,
4
( 1)
1
( )
N
N
f x M
+
+
s Para
0 N
x x x s s
Para N = 1,2,3. Entonces los trminos del error dados en (2) correspondientes a los casos
N=1,2,3 admiten cotas de su tamao expresados por:

8
M h
) x ( E
2
2
1
s Vlido para
0 1
[ , ] x x x e

3 9
M h
) x ( E
3
3
2
s Vlido para
0 2
[ , ] x x x e

24
M h
) x ( E
4
4
3
s Vlido para
0 3
[ , ] x x x e
Del ejemplo anterior, para P
2
(x) el espaciado entre sus nodos es h=0,6 luego su cota del
error es:

3 3
3
2
0, 6 (0, 932039)
( ) 0, 012915
9 3 9 3
h M
E x s s =
donde:

(3) (3)
3 3
(4)
4
( ) ( ) (1, 2) 0, 932039
( ) (0) 1
f x M f x Senx Sen M
f x Cosx Cos M
s = s = =
= s = =

Para P
3
(x)
3
3
4
4
3
10 x 06667 , 1
24
) 1 ( 4 , 0
24
M h
) x ( E

= s s
En este caso h=0,4

EJ EMPLO
Si
x
( ) f x
1 0,7651977
1,3 0,6200860
1,6 0,4554022
1,9 0,2818186
2,2 0,1103623

Halle la aproximacin de (1,5) f , obtenidas a partir de varios polinomios de Lagrange. El
valor exacto de (1,5) f = 0,5118277

SOLUCION:

1 1,5 est entre 1,3 y 1,6 P
1
(1,5)=0,5102968
2 1,5 est entre 1,3 ; 1,6 y 1,9 P
2
(1,5)=0,5112857
3 1,5 est entre 1 ; 1,3 y 1,6
2
P
~
(1,5)=0,5124715
4 1,5 est entre 1,3 ; 1,6 ; 1,9 y 2,2 P
3
(1,5)=0,5118302
5 1,5 est entre 1; 1,3 ; 1,6 ; 1,9 y 2,2 P
4
(1,5)=0,5102968

La mejor aproximacin sera P
3
(1,5) y NO P
4
(1,5).

5
Para este tipo de problemas en la prctica es usual comparar los resultados obtenidos de
varios polinomios hasta que se obtiene una concordancia apropiada.

METODO DE NEVILLE AITKEN

La ventaja de este mtodo radica en poder aadir nuevos puntos sin necesidad de rehacer
los clculos para obtener el nuevo polinomio interpolador de Lagrange que pasa por ellos.

La tabla para realizar la interpolacin de Neville con 5 puntos iniciales seria la siguiente:

x
k
f
k
x
k
- x Pol .de
Lagrange
de 1
er

grado
Pol .de
Lagrange
de 2
do

grado
Pol .de
Lagrange
de 3
er

grado
Pol .de
Lagrange
de 4
to

grado
x
0
f
0
x
0
- x P
01
(x) P
02
(x) P
03
(x) P
04
(x)
x
1
f
1
x
1
- x P
12
(x) P
13
(x) P
14
(x)
x
2
f
2
x
2
- x P
23
(x) P
24
(x)
x
3
f
3
x
3
- x P
34
(x)
x
4
f
4
x
4
- x

Donde cada polinomio est dado por:

03 0
14 4
04
4 0
( )
( )
( )
P x x x
P x x x
P x
x x


01 0
12 2
02
2 0
12 1
23 3
13
3 1
23 2
34 4
24
4 2
( )
( )
( )
( )
( )
( )
( )
( )
( )
P x x x
P x x x
P x
x x
P x x x
P x x x
P x
x x
P x x x
P x x x
P x
x x

0 0
1 1
01
1 0
1 1
2 2
12
2 1
2 2
3 3
23
3 2
3 3
4 4
34
4 3
( )
( )
( )
( )
f x x
f x x
P x
x x
f x x
f x x
P x
x x
f x x
f x x
P x
x x
f x x
f x x
P x
x x

02 0
13 3
03
3 0
13 1
24 4
14
4 1
( )
( )
( )
( )
( )
( )
P x x x
P x x x
P x
x x
P x x x
P x x x
P x
x x

6
EJ EMPLO:

Si:
x 1 1,3 1,6 1,9 2,2
f(x) 0,7651977 0,6200860 0,4554022 0,2818186 0,1103623

Halle la aproximacin de (1, 5) f a partir de varios polinomios de Lagrange usando el
mtodo de Neville Aitken.

Solucin
x
k
F(x
k
) x
k
1,5 P
1
(x) P
2
(x) P
3
(x) P
4
(x)
1 0,7651977 -0,5 0,523345 0,512472 0,511813 0,511820
1,3 0,6200860 -0,2 0,510297 0,511286 0,511830
1,6 0,4554022 0,1 0,513263 0,513736
1,9 0,2818186 0,4 0,510427
2,2 0,1103623 0,7

De la tabla se puede decir:

Si x = 1,5 est entre 1,3 y 1,6 P
12
(x)=0,510297 polinomio de 1
er
grado
Si x = 1,5 est entre 1 ; 1,3 y 1,6 P
02
(1,5)=0,5112472 Pol. de 2
do
grado
Si x = 1,5 est entre 1,3 ; 1,6 y 1, P
13
(1,5)=0,511286 Pol. de 2
do
grado
Si x = 1,5 est entre 1 ; 1,3 ; 1,6 y 1,9 P
03
(1,5)=0,511813 Pol. de 3
er
grado
Si x = 1,5 est entre 1 ,3 ; 1,6 ; 1,9 y 2,2 P
14
(1,5)=0,511830 Pol. de 3
er
grado
Si x = 1,5 est entre 1 ; 1 ,3 ; 1,6 ; 1,9 y 2,2 P
04
(1,5)=0,511820 Pol de 4
er
grado

Se sabe que f (1,5) = 0,5118277 (valor exacto). La mejor aproximacin de f (1,5) est
dado por un polinomio de 3er grado (P
14
(1,5) = 0,511830) y no por un polinomio de 4to
grado.

INTERPOLACIN CON EL MTODO DE DIFERENCIAS DIVIDIDAS DE NEWTON

Como en el caso anterior dado un conjunto de pares de valores cuya relacin se
desconoce, supongamos que se desea aproximarla preliminarmente con un polinomio de
primer grado. Mediante tringulos semejantes.

( ) ( ) ( ) ( )
1 0 1 0
0 1 0
P x f x f x f x
x x x x

=

, la cual expresamos de la siguiente manera:
7
( ) ( )
( ) ( )
( )
1 0
1 0 0
1 0
f x f x
P x f x x x
x x

= +


que es la frmula de interpolacin lineal. La notacin
( )
1
P x designa que es una
interpolacin de primer orden.

Ahora si tres puntos de los datos estn disponibles, puede aproximarse con un polinomio
de 2do grado.

Una expresin conveniente para esto es:

( ) ( ) ( )( )
2 0 1 0 2 0 1
P x b b x x b x x x x = + + .(*)
desarrollando y agrupando:
( ) ( ) ( )
2
2 0 1 0 2 0 1 1 2 0 2 1 2
P x b b x b x x b b x b x x b x = + + +
y podemos expresar ( )
2
P x en la forma:
( )
2
2 0 1 2
P x a a x a x = + +
La ecuacin (*) puede usarse para calcular: ( )
0 0
b f x = sustituyendo
0
x x = en (*).

Adems si sustituimos
1
x x = en (*) se obtiene:
( ) ( )
1 0
1
1 0
f x f x
b
x x


Finalmente si sustituimos
2
x x = en (*) se obtiene :

( ) ( ) ( ) ( )
2 1 1 0
2 1 1 0
2
2 0
f x f x f x f x
x x x x
b
x x



Ejemplo:
Ajuste los tres puntos del a tabla para aproximar ln2.
( )
( )
( )
0 0
1 1
2 2
1 0
4 1, 386294
6 1, 791759
x f x
x f x
x f x
= =
= =
= =


Solucin
0 1
1, 386294 0
0 , 0, 4620981
4 1
b b

= = ~


y
2
1, 791759 1, 386294
0, 4620981
6 4
0, 0518731
6 1
b

= ~



Sustituyendo en la frmula cuadrtica :
( ) ( ) ( )( )
2
0 0, 4620981 1 0, 0518731 1 4 P x x x x ~ +
que al evaluar en x = 2 se tiene: ( )
2
2 0, 5658444 P =
8

La frmula general de la interpolacin es:
( ) ( ) ( )( ) ( )
0 1 0 0 1 1
..... ......
n n n
P x b b x x b x x x x x x

= + + +

Como se hizo antes con las interpolaciones lineal y cuadrtica, los puntos del los datos
evaluaban los coeficientes
0 1
, , .....,
n
b b b
| |
| |
| |
0 0
1 1 0
2 2 1 0
1 1 0
,
, ,
, , ...... , ,
n n n
b f x
b f x x
b f x x x
b f x x x x

=
=
=
( =


donde las evaluaciones de la funcin puestas entre corchetes son diferencias divididas.
Por ejemplos, la primera diferencia divididas es:

( ) ( )
,
i j
i j
i j
f x f x
f x x
x x

( =



La segunda diferencia dividida, que es la diferencia de las dos primeas diferencias
divididas, se expresa como:
, ,
, ,
i j j k
i j k
i k
f x x f x x
f x x x
x x
( (

( =



De modo similar, la n sima diferencia dividida es:
| |
| | | |
1 1 1 2 0
1 1 0
0
, ,......, , ,......,
, ,......., ,
n n n n
n n
n
f x x x f x x x
f x x x x
x x


Estas diferencias son usadas para evaluar los coeficientes para obtener el polinomio de
interpolacin.
( ) ( ) ( ) | | ( )( ) | |
( )( ) ( ) | |
0 0 1 0 0 1 2 1 0
0 1 1 1 0
, , ,
........ ....... , ,......,
n
n n n
P x f x x x f x x x x x x f x x x
x x x x x x f x x x

= + + +
+

que es conocido como polinomio de interpolacin por diferencias divididas de
Newton.

INTERPOLACIONES DE NEWTON HACIA ADELANTE Y HACIA ATRS

Tabla de diferencias hacia delante y coeficientes binomiales
Supondremos que las abscisas de los datos tienen igual separacin con un tamao de
intervalo h. Los puntos se denotarn por ( ) ,
i i
x f .
Para evaluar una frmula de interpolacin de Newton hacia adelante, son necesarios una
tabla de diferencias hacia delante y los coeficientes binomiales. Por lo tanto, primero
definimos las diferencias hacia delante como :

0
i i
f f A = (diferencia hacia adelante de orden cero)
1 i i i
f f f
+
A = (diferencia hacia adelante de orden uno)
9
2
1 i i i
f f f
+
A = A A (diferencia hacia adelante de orden dos)
3 2 2
1 i i i
f f f
+
A = A A (diferencia hacia adelante de orden tres)

1 1
1
k k k
i i i
f f f

+
A = A A (diferencia hacia adelante de orden k)

Una diferencia de orden superior se puede obtener fcilmente utilizando el operador de
desplazamiento.

La tabla de diferencias ilustrada en la tabla 2.2, en un medio conveniente para evaluar las
diferencias para un conjunto dado de datos. En la tabla 2.2 la primera columna es el
ndice de los datos, la segunda son las ordenadas de los datos. La tercera columna lista
las diferencias de primer orden calculadas a partir de la segunda columna. La cuarta
columna muestra las diferencias de segundo orden calculadas a partir de la columna
anterior, etc. Cada regin proporciona un conjunto de diferencias hacia delante de los
puntos correspondientes.

Tabla 2.2
Tabla de diferencias hacia delante
i
i
x
i
f
i
f A
2
i
f A
3
i
f A
4
i
f A
5
i
f A
0
0
x
0
f
0
f A
2
0
f A
3
0
f A
4
0
f A
5
0
f A
1
1
x
1
f
1
f A
2
1
f A
3
1
f A
4
1
f A
2
2
x
2
f
2
f A
2
2
f A
3
2
f A
3
3
x
3
f
3
f A
2
3
f A
4
4
x
4
f
4
f A
5
5
x
5
f

Los coeficientes binomiales estn dados por:
( )
( )( )
( )( ) ( )
1
0
1
1
1
2 2!
1
1 2
3 3!
1
1 2 .... 1
!
s
s
s
s
s s
s
s s s
s
s s s s n
n n
| |
=
|
\ .
| |
=
|
\ .
| |
=
|
\ .
| |
=
|
\ .
| |
= +
|
\ .

donde s es una coordenada local definida por
( )
0
x x
s
h

= y
1 i i
h x x

= es el intervalo
uniforme de la retcula.
10

Ejemplo 2.3
Desarrolle una tabla de diferencias hacia adelante para el conjunto de datos dado a
continuacin.
i 0 1 2 3 4 5 6
i
x 0.1 0.3 0.5 0.7 0.9 1.1 1.3
( )
i
f x 0.99750 0.97763 0.93847 0.88120 0.80752 0.71962 0.62009


Solucin
La tabla de diferencias hacia adelante es como sigue:
i
i
x
i
f
i
f A
2
i
f A
3
i
f A
4
i
f A
5
i
f A
6
i
f A
0 0.1 0.99750 -0.01987 -0.01929 0.00118 0.00052 -0.00003 -0.00006
1 0.3 0.97763 -0.03916 -0.01811 0.00170 0.00049 -0.00009
2 0.5 0.93847 -0.05727 -0.01641 0.00219 0.00040
3 0.7 0.88120 -0.07368 -0.01422 0.00259
4 0.9 0.80752 -0.08790 -0.01163
5 1.1 0.71962 -0.09953
6 1.3 0.62009

NOTA: Las diferencias de orden superior tienden a anularse pero quiz no lleguen a valer
exactamente cero. A menudo la causa se debe a errores de redondeo en los datos. Asi,
esto puede ocurrir aunque los datos pertenezcan a un polinomio de orden bajo.

La frmula de interpolacin de Newton hacia adelante
La frmula de interpolacin de Newton hacia adelante que pasa por k + 1 puntos,
0 1 2
, , ,.....,
k
f f f f , se utiliza cuando se desea interpolar en algn punto prximo al
comienzo de la tabla y se escribe como :
( ) ( )
0 0
0
k
n
n
s
g x g x sh f
n
=
| |
= + = A
|
\ .

( ) o
Por ejemplo, cuando k = 2, la ecuacin ( ) o es:
( ) ( )
( )
( )
0 0 1 0 2 1 0
1
2
2
s s
g x sh f s f f f f f

+ = + + +
o equivalentemente:
( ) ( )
( )
2
2 1 0 2 1 0
0 0
2
4 3 2
2 2
sh f f f f f f
g x sh f sh
h h
+ +
+ = + +

La ecuacin ( ) o es un polinomio de orden k ya que
s
n
| |
|
\ .
es un polinomio de orden n, y
su mximo orden es k. La ecuacin ( ) o es igual a
0 1 2
, , ,......,
k
f f f f en
0 1
, ,....,
k
x x x x = respectivamente, lo cual se muestra a continuacin:
11
( ) ( )
( ) ( )
( ) ( )
0 0 0
1 0 0 0 1
2
2 0 0 0 0 2
0 : 0
1:
2 : 2 2 ( )
s g x g x f
s g x g x h f f f
s g x g x h f f f f |
= = + =
= = + = + A =
= = + = + A + A =


( ) ( )
( )
2
0 0 0 0
1
: ....
2
k k
k k
s k g x g x kh f k f f f

= = + = + A + A + =
Los primeros m + 1 trminos de la ecuacin ( ) o forman un polinomio de interpolacin de
orden m ajustado a los m + 1 puntos en
0 1 2
, , ,.....,
m
x x x x . Si se remplaza
0
x y
0
f de la
ecuacin ( ) o por
2
x y
2
f respectivamente, la ecuacin se convierte en :
( )
2 2
0
k
n
n
s
g x sh f
n
=
| |
+ = A
|
\ .

( )


donde se define como ( )
2
/ s x x h = que es una coordenada local. El valor s se vuelve
0 en
2
x x = , y 1,2,3, en
3 4 5
, , ,...... x x x x = respectivamente. La ecuacin ( ) es un
polinomio de orden k ajustado a
2 3 2
, ,......,
k
x x x
+
y utiliza las diferencias del tercer
rengln de la tabla 2.2, esto ilustra que, una vez desarrollada una tabla de diferencias
como la tabla 2.2, se pueden obtener sin problemas las frmulas de interpolacin que se
ajustan a distintos conjuntos de datos.

Ejemplo 2.4
Obtenga los polinomios de interpolacin de Newton hacia adelante ajustada a los datos
en a) 0,1, 2 i = , b) 0,1, 2,3, 4 i = , c) 2,3, 4 i = y d) 4,5, 6 i = dados en la siguiente
tabla:
i 0 1 2 3 4 5 6
i
x 0.1 0.3 0.5 0.7 0.9 1.1 1.3
( )
i
f x 0.99750 0.97763 0.93847 0.88120 0.80752 0.71962 0.62009

Solucin
La tabla de diferencias se desarroll en el ejemplo 2.3.
a) La interpolacin de Newton hacia adelante que pasa por los puntos 0,1, 2 i = se
obtiene utilizando los tres valores del rengln correspondiente a 0 i = en la tabla de
diferencias del ejemplo 2.3 y se escribe como:
( )
0.01929
0.99750 0.01987 1
2
y s s s =
0
x x
s
h

=

b) ( ) ( )( )
0.01929 0.00118
0.99750 0.01987 1 1 2
2 6
y s s s s s s = +
12

( )( )( )
0.00052
1 2 3
24
s s s s +

c)
( )
0.01641
0.93847 0.05727 1
2
y s s s =

2
x x
s
h

=

d)
( )
0.01163
0.80752 0.08790 1
2
y s s s =

4
x x
s
h

=

Debido a la equivalencia entre las frmulas de interpolacin de Newton y las de
interpolacin de Lagrange el error del polinomio de interpolacin de Newton debe ser
idntico al de la frmula de interpolacin de Lagrange. As, se puede escribir como :
( ) ( ) ( ) ( )
( )
( )
1
0
N
N
e x f x g x L x f x x
+
= = s s ( ) o

donde ( ) f x es la funcin exacta y ( ) g x es la interpolacin de Newton, sin embargo, la
evaluacin de la ecuacin ( ) o para la interpolacin de Newton es mucho ms fcil que
para la interpolacin de Lagrange.
Consideremos la ecuacin ( ) o con k N = . Si k se incrementa de N a N+1, el trmino
adicional es :
( )( ) ( )
( )
( )( ) ( )
( )
1 1
0 0
1
0 1
0
1
1 2 .....
1 1 !
.....
( )
1 !
N N
N
N
N
s s s s s N
f f
N N
x x x x x x
f
N h

+ +
+
+
| |
A = A
|
+ +
\ .

A
=


Donde se utilizan ( )
0
/ s x x h = y
0 n
x x nh = + . Se puede mostrar que el segundo
trmino de ecuacin ( ) es una aproximacin de
( ) 1 N
f
+
a saber:
( )
( )
1
1
0
1
N
N
m
N
f
f x
h
+
+
+
A

donde: ( )
0
1
2
m N
x x x = +
Por lo tanto, la ecuacin ( ) o es aproximadamente igual al lado derecho de la ecuacin
( ) . Es decir, el error est representado por el siguiente trmino que aparece, si el orden
del polinomio se incrementa en uno con un punto adicional
1 N
x
+
.
13
Qu podemos hacer si no disponemos del siguiente punto? En este caso, hay que
verificar si se dispone de un punto adicional del otro lado, a saber ( )
1
f x

. Si est
disponible, se puede calcular
1
1
N
f
+

A y utilizarla como una aproximacin de


1
0
N
f
+
A .

Ejemplo 2.5
Evale el error de la ecuacin a) del ejemplo 2.4 para x = 0.2
Solucin
La ecuacin a) del ejemplo 2.4 se ajusta a 0,1, 2 i = . As el trmino adicional que proviene
del ajuste de la interpolacin en i = 3 es :
( )( )
0.00118
1 2
6
s s s
Por lo tanto al introducir ( ) ( )
0
/ 0.1 / 0.2 0.5 s x x h x = = = para x = 0.2 , el error es:
( ) ( )( )
5
0.00118
1 2 7.4 10
6
e x s s s x

=
Compare esto con el error real,
5
4, 4 10 x



Interpolacin de Newton hacia atrs

El polinomio de interpolacin de Newton hacia atrs es otra frmula que se utiliza cuando
se desee interpolar en un punto prximo al final de la tabla y se escribe en trminos de las
diferencias hacia atrs y los coeficientes binomiales. Consideramos puntos con igual
separacin
0 1 2
, , ,.....,
k
x x x x con un espacio constante igual a
1 i i
h x x

= .
Las diferencias hacia atrs se definen como:

0
i i
f f V = (diferencia hacia atrs de orden cero)
1 i i i
f f f

V = (diferencia hacia atrs de orden uno)
2
1 i i i
f f f

V = V V (diferencia hacia atrs de orden dos)
3 2 2
1 i i i
f f f

V = V V (diferencia hacia atrs de orden tres)

1 1
1
k k k
i i i
f f f

V = V V (diferencia hacia atrs de orden k)



Se pueden desarrollar una tabla de diferencias hacia atrs como se muestra:

Tabla de diferencias hacia atrs
i i
x
i
f
i
f V
2
i
f V
3
i
f V
4
i
f V
5
i
f V
0
0
x
0
f
1
1
x
1
f
1
f V
2
2
x
2
f
2
f V
2
2
f V
3
3
x
3
f
3
f V
2
3
f V
3
3
f V
14
4
4
x
4
f
4
f V
2
4
f V
3
4
f V
4
4
f V
5
5
x
5
f
5
f V
2
5
f V
3
5
f V
4
5
f V
5
5
f V

Ejemplo 2.6
Elabore una tabla de diferencias hacia atrs para el mismo conjunto de datos dados en el
ejemplo 2.4.


i 0 1 2 3 4 5 6
i
x 0.1 0.3 0.5 0.7 0.9 1.1 1.3
( )
i
f x 0.99750 0.97763 0.93847 0.88120 0.80752 0.71962 0.62009
Solucin
La tabla de diferencias hacia delante es como sigue:

i
i
x
i
f
i
f V
2
i
f V
3
i
f V
4
i
f V
5
i
f V
6
i
f V
0 0.1 0.99750
1 0.3 0.97763 -0.01987
2 0.5 0.93847 -0.03916 -0.01929
3 0.7 0.88120 -0.05727 -0.01811 0.00118
4 0.9 0.80752 -0.07368 -0.01641 0.00170 0.00052
5 1.1 0.71962 -0.08790 -0.01422 0.00219 0.00049 -0.00003
6 1.3 0.62009 -0.09953 -0.01163 0.00259 0.00040 -0.00009 -0.00006

Los coeficientes binomiales que se utilizan en las interpolaciones de Newton hacia atrs
son los siguientes:
( )
1
1
0
1
1
1
1
2 2!
s
s
s
s
s s
| |
=
|
\ .
| |
=
|
\ .
+ | |
= +
|
\ .

( )( )
( )( ) ( )
1 1
2 1
3 3!
1
1 2 .... 1
!
s
s s s
s n n
s n s n s s
n n
+ | |
= + +
|
\ .
+ | |
= + + +
|
\ .


La interpolacin de Newton hacia atrs ajustada a los puntos en
0 1 2
, , ,.... x x x x x = = y
k
x x = se escribe como :
( )
0
1
k
n
k
n
s n
g x f
n
=
+
| |
= V
|
\ .

( ) q
15
donde s es una coordenada local definida por
1
;
k
s n
x x
s
n h
+
| |
=
|
\ .
es un
coeficientes binomial y
n
k
f V es la diferencia hacia atrs.

Ejemplo 2.7
Determine los polinomios de interpolacin de Newton hacia atrs ajustado a los tres
puntos 3, 4,5 i = en la tabla de valores del ejemplo 2.6.

Solucin
Debido a que el nmero de puntos es 3, el orden del polinomio es 2. El polinomio de
interpolacin de Newton hacia atrs dado por la ecuacin ( ) q es en este caso.
( ) ( )
( )
2
5 5
0
2
5 5 5
1
1
1 ,
2
n
n
s n
g x g x sh f
n
f s f s s f
=
+ | |
= + = V
|
\ .
= + V + + V


donde
( )
5
1.1
0.2
x x
x
s
h


= = Utilizando los valores de
2
5 5 5
, f f y f V V en las tablas de
diferencias del ejemplo 2.6, la ecuacin anterior se convierte en :
( ) ( )
0.01422
0.71962 0.08790 1
2
g x s s s = +
( )
( ) ( )( )
2
0.08790 1.1 0.00711 1.1 1.1
0.71962
0.2 0.2
x x x
g x

=


EJERCICIOS PROPUESTOS

1. Use los polinomios interpolantes de Lagrange apropiados, de grado uno, dos, tres y
cuatro para aproximar: ( ) 5 . 2 f
Si: ( ) 5103757 . 0 0 . 2 = f , ( ) 5207843 . 0 2 . 2 = f , ( ) 5104147 . 0 4 . 2 = f ,
( ) 4813306 . 0 6 . 2 = f , ( ) 4359160 . 0 8 . 2 = f

2. Use los valores de abajo para construir un polinomio de Lagrange de grado dos o
menor. Encuentre una aproximacin para ( ) 34 . 0 sen y use la ecuacin para determinar
una cota del error en esta aproximacin. ( ) 29552 . 0 30 . 0 = sen , ( ) 31457 . 0 32 . 0 = sen ,
( ) 34290 . 0 35 . 0 = sen

3. Agregue el valor ( ) 32404 . 0 33 . 0 = sen a los datos en el ejercicio 2 y construya un
polinomio de Lagrange de grado tres o menor. Aproxime el ( ) 34 . 0 sen y encuentre una
cota para el error.

16
4. Sea ( )
x x
e e x x f . 2 . . 3 = . Aproxime ( ) 03 . 1 f usando el polinomio interpolante de
grado menor o igual a dos, con 1
0
= x , 05 . 1
1
= x , 07 . 1
2
= x . Compare el error real
con la cota del error obtenida de la ecuacin.

5. Use los valores de abajo para construir una aproximacin polinmica de Lagrange de
tercer grado para ( ) 09 . 1 f . La funcin que se est aproximando es ( ) ( ) tgx x f
10
log = .
Use esta informacin para encontrar una cota para el error en esta aproximacin.
( ) 1924 . 0 00 . 1 = f , ( ) 2414 . 0 05 . 1 = f , ( ) 2933 . 0 10 . 1 = f , ( ) 3492 . 0 15 . 1 = f .

6. Sea ( )
x
e x f = , 2 0 s s x . Usando los valores dados abajo, efecte los siguientes
clculos:
a) Aproxime ( ) 25 . 0 f usando interpolacin lineal con 0
0
= x y 5 . 0
1
= x .
b) Aproxime ( ) 75 . 0 f usando interpolacin lineal con 5 . 0
0
= x y 1
1
= x .
c) Aproxime ( ) 25 . 0 f y ( ) 75 . 0 f usando el polinomio interpolante de segundo
grado con 0
0
= x , 1
1
= x y 2
2
= x .
d) Cules aproximaciones son mejores?, Por qu?.

( ) 38906 . 7 71828 . 2 64872 . 1 00000 . 1
0 . 2 0 . 1 5 . 0 0 . 0
x f
x


7. Aproxime 3 usando el Mtodo de Neville en la funcin ( )
x
x f 3 = para los
valores 2
0
= x , 1
1
= x , 0
2
= x , 1
3
= x y 2
4
= x .

8. Use el Mtodo de Neville para aproximar ( ) 78 . 0 f para la funcin
( ) x e x x f
x
cos . .
2
= , usando 0 . 1
0
= x , 9 . 0
1
= x , 8 . 0
2
= x , 7 . 0
3
= x y 6 . 0
4
= x .

9. a) Use el Mtodo de Neville para aproximar ( ) 03 . 1 f con
2 1 0
P para la funcin
( )
x x
e e x x f
. 2
. . 3 = , usando 1
0
= x , 05 . 1
1
= x , 07 . 1
2
= x .
b) Suponga que la aproximacin de (a) no es suficientemente exacta. Calcule

3 2 1 0
P , donde 04 . 1
3
= x .

10. Repita el ejercicio 9 usando aritmtica de cuatro dgitos. Piensa usted que el
mtodo de Neville es sensible a errores de redondeo?.

11. Aproxime 3 usando el Mtodo de Aitken en la funcin ( )
x
x f 3 = para los
valores 2
0
= x , 1
1
= x , 0
2
= x , 1
3
= x y 2
4
= x . Compare sus resultados con los
del ejercicio 12. Cul mtodo prefiere?.

12. Use el Mtodo de Diferencias Divididas de Newton para construir el polinomio
interpolante de grado cuatro para los puntos espaciados desigualmente dados en la
siguiente tabla:
17
( ) 28172 . 4 17788 . 5 65014 . 5 89483 . 5 00000 . 7
0 . 1 6 . 0 3 . 0 1 . 0 0 . 0
x f
x


13. Suponga que se aade el dato ( ) 99583 . 3 1 . 1 = f al ejercicio 1. Construya el
polinomio interpolante de grado cinco.

14. Aproxime ( ) 05 . 0 f usando los datos siguientes y la frmula de Diferencia Dividida
Progresiva de Newton:
( ) 22554 . 2 82212 . 1 49182 . 1 22140 . 1 00000 . 1
8 . 0 6 . 0 4 . 0 2 . 0 0 . 0
x f
x

15. Usando los datos del ejercicio 14 y la frmula de Diferencia Dividida Regresiva de
Newton, aproxime ( ) 65 . 0 f .


16. Dada la tabla de poblacin:
( ) 505 . 226 212 . 203 323 . 179 697 . 150 669 . 131 203 . 123
1980 1970 1960 1950 1940 1930
miles en Poblacin
Ao


Use el Mtodo de Diferencia Dividida apropiado para aproximar la poblacin en el ao
1965.

S-ar putea să vă placă și