You are on page 1of 5

CLCULO NUMRICO DEPARTAMENTO DE MATEMTICA

REN ZIGA FLORES UNIVERSIDAD DE ANTOFAGASTA



1

INTERPOLACIN DE NEWTON

Consideremos una funcin ( ) f x y un soporte { }
0 1 2
, , , ,
n
x x x x de 1 n + puntos.
Denotemos por ( )
i i
f f x = y consideremos la tabla

x
0
x
1
x
n
x
y
0
f
1
f
n
f

Vamos a probar que el polinomio de grado no superior a n que interpola a estos valores es de la
forma

0 1 0 2 0 1 0 1 1
( ) ( ) ( )( ) ( )( ) ( )
n n
P x c c x x c x x x x c x x x x x x

= + + + +

Para despus, calcular los valores de los coeficientes
0 1
, , ,
n
c c c

Teorema 3:
Los coeficientes
0 1
, , ,
n
c c c , descritos anteriormente, dependen de los valores
0 1 2
, , , ,
n
x x x x y
0 1
, , ,
n
f f f .


Demostracin:
Como el polinomio ( ) P x interpola a la tabla de valores, se tiene que

0 0 0 0
( ) P x f c f = =

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

= = + =



( )
1 0
2 2 2 0 2 0 2 2 0 2 1
1 0
( ) ( )( )
f f
P x f f f x x c x x x x
x x

= = + +


Como se puede observar
2
c depende de
0 1 2 0 1
, , , , x x x f f y
2
f , es decir,

( )( )
[ ]
2 2 0 1 2 1
2 0 2 1
1
( ) c f c c x x
x x x x
=


Supuesto que
1 k
c

depende de
0 1 1 0 1 1
, , , , , , ,
k k
x x x f f f

se tiene que

0 1 0 2 0 1 0 1 1
( ) ( ) ( )( ) ( )( ) ( )
k k k k k k k k k k
P x f c c x x c x x x x c x x x x x x

= = + + + + , luego
el valor de

( )( )
[ ]
0 1 0 1 0 2
0 1 1
1
( ) ( ) ( )
( )
k k k k k k k
k k k k
c f c c x x c x x x x
x x x x x x


Donde se puede observar que
k
c depende de
0 1 0 1
, , , , , , ,
k k
x x x f f f

Nota: En lo que sigue utilizaremos [ ]
0 1
, ,
k k
c F x x x = , luego el polinomio nos queda en la
forma siguiente.

[ ] [ ] [ ]
0 0 1 0 0 1 0 1 1
( ) , ( ) , , ( )( ) ( )
n n
P x F x F x x x x F x x x x x x x x x

= + + +

CLCULO NUMRICO DEPARTAMENTO DE MATEMTICA
REN ZIGA FLORES UNIVERSIDAD DE ANTOFAGASTA

2

Y quedar determinado una vez que se determinen los valores de los coeficientes
[ ]
0 1
, ,
k
F x x x
con 0,1, , k n =
Teorema 4:
Para cualquiera que sea 0,1, , k n = se verifica que


[ ]
[ ] [ ]
1 2 0 1 1
0 1
0
, , , ,
, ,
k k
k
k
F X X X F X X X
F X X X
X X



Siendo [ ]
0,1, 2,
i i
F X f i n = =

Ejemplo 6:
Los valores por observacin de cierto fenmeno estn dados en la tabla siguiente:




Estimar (1,8) f usando el polinomio de Newton de grado 2.
Solucin:
Un polinomio de Newton de grado 2 es
( ) [ ] [ ] [ ]
0 0 1 0 0 1 2 0 1
, ( ) , , ( )( ) P x F X F X X x x F X X X x x x x = + +
Como 1,8 x = , entonces los valores adecuados para determinar el polinomio de grado 2 es

x 1,0 1,5 2,0
( ) f x -0,528 2,643 7,541

Por tanto:
[ ]
0 0
( ) 0,528 F X f x = =

[ ]
[ ] [ ]
1 0 1 1 0 0
0 1
1 0 1 0
( ) ( ) 2, 643 0,528
, 6,342
1,5 1, 0
F X F X f x f x
F X X
X X x x
+
= = = =




[ ]
[ ] [ ]
2 1 2 2 1 1
1 2
2 1 2 1
( ) ( ) 7,541 2, 643
, 9, 796
2, 0 1,5
F X F X f x f x
F X X
X X x x

= = = =




[ ]
[ ] [ ]
1 2 0 1
0 1 2
2 0
, , 9, 796 6,342
, , 3, 454
2, 0 1, 0
F X X F X X
F X X X
X X

= = =



Estos resultados se resumir en la siguiente tabla









x
1 0,5 0 0,5 1, 0 1,5 2, 0
( ) f x 8,873 2,345 1.0 1,824 0,528 2, 643 7,541
i
i
x
i
F
, 1 i i
F
+

, 1, 2 i i i
F
+ +

0 1,0 - 0,528
6,342
1 1,5 2,643 3,454
9,796
2 2,0 7,541

CLCULO NUMRICO DEPARTAMENTO DE MATEMTICA
REN ZIGA FLORES UNIVERSIDAD DE ANTOFAGASTA

3

Por tanto el polinomio es:

2
( ) 0,528 6,342( 1) 3, 454( 1)( 1,5)
( ) 3, 454 2, 293 1, 689 P x
x x
x
x
x
P x
=
= +

+

Si ( ) ( ) ( )
2
3, 454 1,8 2, 293 1,8 1, 689 5,3745 1,8 1,8 6 x P = = =

Ejemplo 7:

La siguiente tabla ilustra valores con seis cifras decimales de la funcin ( ) ln () f x x =
x 2,2 2,4 2,6 2,8
( ) f x
0,788457 0,875469 0,955511 1,029619

Usando un polinomio cbico
a) Estimar el valor para 2, 3 x = , usando polinomio de interpolacin de Newton. Justifique
adecuadamente su respuesta.
b) Estimar el valor de x por un mtodo iterativo adecuado de aproximacin si ( ) 0, 8934 f x =
. Justifique adecuadamente su respuesta.
c) Si el porcentaje de error es calculado por:

*
( ) ( )
(%)
( )
f x f x
E
f x

=
Cul es el porcentaje de error que se comete en la parte a)?.

Solucin:
Sea
3 0 1 0 2 0 1 3 0 1 2
( ) ( ) ( )( ) ( )( )( ) P x c c x x c x x x x c x x x x x x = + + + , el polinomio cbico,
donde los coeficientes
0 1 2 3
, , , c c c c , se determinan en la forma siguiente:

[ ]
[ ]
[ ] [ ]
0 1
1 2 0 1 1
0 1
0
, , , ; 0, 1, 2, 3
, , , , , ,
, , ,
i i
i i
i
i
c F X X X i
F X X X F X X X
F X X X
X X

= =




Luego el polinomio
3 0 1 0 2 0 1 3 0 1 2
( ) ( ) ( )( ) ( )( )( ) P x c c x x c x x x x c x x x x x x = + + + , nos
queda as:

3
2 3
3
( ) 0, 788457 0, 43506( 2, 2) 0, 087125( 2, 2)( 2, 4) 0, 021583333( 2, 2)( 2, 4)( 2, 6)
( ) 0, 9249909954 1, 207931661 0, 2425249976 0, 021583333
P x x x x x x x
P x x x x
= + +
= + +

0 2,2 0,788457
0,43506
1 2,4 0,875469 -0,087125
0,40021 0,021583333
3 2,6 0,955511 -0,074175
0,37054
4 2,8 1,029619
i
i
x
i
f
, 1 i i
f
+ , 1, 2 i i i
f
+ + , 1, 2, 3 i i i i
f
+ + +
CLCULO NUMRICO DEPARTAMENTO DE MATEMTICA
REN ZIGA FLORES UNIVERSIDAD DE ANTOFAGASTA

4

a) Estimar el valor para 2, 3 x = , usando polinomio de interpolacin de Newton. Justifique
adecuadamente su respuesta.

2 3
3
3
2, 3 (2, 3) 0, 9249909954 1, 207931661(2, 3) 0, 2425249976(2, 3) 0, 021583333(2, 3)
(2, 3) 0, 8328990006
x P
P
= = + +
=

b) Estimar el valor de x por un mtodo iterativo adecuado de aproximacin si ( ) 0, 8934 f x = .
Justifique adecuadamente su respuesta.

Como
2 3
3
( ) 0, 9249909954 1, 207931661 0, 2425249976 0, 021583333 P x x x x = + + ,
entonces para determinar el valor de x , formemos


2 3
3 2
0, 8934 0, 9249909954 1, 207931661 0, 2425249976 0, 021583333
0, 021583333 0, 2425249976 1, 207931661 1, 818390995 0
x x x
x x x
= + +
+ =






3 2
( ) 0, 021583333 0, 2425249976 1, 207931661 1, 818390995 f x x x x = +
Analicemos la primera y segunda derivada en intervalo [ ]
2 , 3 , como se muestra en la siguiente tabla

Adems a partir de 2, 4 x = podemos asegurar la convergencia del mtodo de Newton.

1
( )
'( )
n
n n
n
f x
x x
f x
+
=

0

2,0 - + - +
2,2 - + - +
2,4 - + - +
2,6 + + - -
2,8 + + - -
3,0 + + - -
( )
i
f x
i
x '( )
i
f x ''( )
i
f x ( ) ''( )
i
f x f x
CLCULO NUMRICO DEPARTAMENTO DE MATEMTICA
REN ZIGA FLORES UNIVERSIDAD DE ANTOFAGASTA

5



El valor aproximado de x tal que ( ) 0, 8934 f x = es 2, 443286535 x =

c) Si el porcentaje de error es calculado por:

*
( ) ( )
(%)
( )
f x f x
E
f x

=
Cul es el porcentaje de error que se comete en la parte a)?

Solucin:
( ) ln( ) (2, 3) ln(2, 3) 0, 8329091229 f x x f = = =


De la parte a) se tiene
*
(2, 3) 0, 832899006 f = , entonces

* *
5
( ) ( ) (2,3) (2,3) 0,8329091229 0,832899006
(%) 1, 214646319 10
( ) (2,3) 0,8329091229
(%) 0, 001215%
f x f x f f
E
f x f
E


= = = =
=








0 2,4 0,042899039
1 2,442899039 0,000387466
2 2,443286505 3,09314E-08
3 2,443286535 0
4 2,443286535
i
i
x
1 i i
x x
+