como criterio de los

IDSte yes unico; se Ie

datos dados. N6tese
colocaci6n,
Pm (Xk)
no
Pm(x) 10 que da es un
se conace como ajuste
es el caso mas usado,
yde potencia segun
puntos
Capitulo 4. INTERPOLACION POLINOMIALYAJUSTEPOLINOMIAL 185
EI anterior, de n+1 ecuaciones lineales en las n+1 inc6gnitas a
O
,a"a
2
..a
n
,
escritoen forma matriciales
X2 xn
a
o Yo
X
o
2
xn

a,
x, x, , Y,
2
xn
x an Yn xn
n n
, '---v-" '---v-"
A
X b ,
, ';. ,
Ahora bien,como
-\-
\: ,
y.
j I \ /1

\.
.,
I, :
\
2
xn
x X
o

x,
xn
, .
' , / +-
,
- \' i I
\-
\
t
'l.'1"
detA
O(x,- Xj)
\ ,
., I
-
"" I'(1
0 5j<i $n
-
2
xn
Xn
x
n n
entonces detA 0 (porque si i j,entonces Xi Xj ), Yportantoel sistemaen consideraci6n
tiene soluci6n (mica. Esto prueba la existencia de un unico polinomio interpolante de grado
menor0 igualquen para los n+1datosdados. v
Una forma deencontrarel polinomio interpolantepara los puntos (xo , Yo),(X"YI),,(Xn,Yn) es
resolviendo directamente el sistema AX = b que aparece en la prueba del teorema anterior;
pero este procedimiento no se acostumbra porque, por 10 general , la matriz de coeficientes
de este sistema resulta mal condicionada, 10 que puede ocurrir si dos abscisas estan
relativamente cerca. Lo que resta de esta secci6n 10 dedicaremos a otras formas de
encontrarel polinomio interpolante.
4.1.1 Forma de Lagrange del polinomio interpolante: Supongamos, para ilustraci6n del
metodo de Lagrange, que se tienen los puntos (xo,Yo). (x"y,), (X
2
,Y2) con xc' Xl Y x
2
distintosYqueremos encontrarel polinomio interpolantedegradomenor0 igual quedos
.' i - \ ,I" \ ! - , , ) '!.. I ' '\ I,)
"
paradichospuntos.

186 METODOS NUMERICOS
Par tanto
que es un sistema de tres ecuaciones li neales cuyas incognitas son ao, a
1
Y a
2
Veamos que el determinante de la matriz de coefi ci entes de este sistema es, como ya se dijo,
(XI - XO)(X2 - XO)(X2 -xd En efecto
X2 X2
1
Xo
0
Xo
0
X2
~ = 0 x, - xo xf - X ~ x,
I
X2 _ X2
X2
0 X
2
-. Xo
2 0
X
2 2
Xo X ~
1
= ( Xl - Xo )( X
2
- Xo)
1
Xo
X2
0
0 x, + Xo
0 X
2
+ Xo
Total que
= (xl- XOXX2- XO) =(XI - XO)( X2 -XO)(X2 - X,)* O x,+ X
O
0 x2 - x, y entonces
(Asi que el si stema ti ene sol uci6n unica).
De acuerdo con la regi a de Cramer
Yo
Xo
X2
0
Yl
Xl
X2
I
Y2
X
2
X2
2
a
o
=
6
de donde
(Desarroll ando el determi nante par los cofactores de la primera columna)
Analogamente,
X2
Yo o
6 a
1
-= 1 YI xf = - Yo X ~ - xf) + Y I X ~ - x ~ ) - Y2 X ~ - x6)
1 Y2 x ~
(Desarrollando el determinan te par los cofactores de la segunda columna)
Y
Capitulo 4. INTERPOLACION POLINOMIAL Y AJUSTE POLINOMIAL 187
Xo Yo
Xl Yl = YO(X2-XI) -y, (X2-XO ) +Y2 (XI-XO)
X
2
Y2
(Desarroilando el determinante por los cofactores de la tercera columna)
Par tanto
2
t. -P2(X) = L\ -a
o
+ t.-a,x + t. -a
2
x
= Y
o
X,X
2
(X
2
- Xl) - y,X
O
X
2
(X
2
- xo) + Y2XOX,(X, - xo) .
+[ - Y 0 (X2 - x,)( x
2
+ x, )+ y, (X2 - xo)(x
2
+ xo) - Y 2 (X, - XO)(Xl + Xo)]x
+[ Yo (X2 - X,) - Y, (X2 - Xo) + Y 2 (X, - Xo) ]X2
== (X2- X, )Y O[X'X
2
- (X2 + x,)x + X2] _(X2- Xo)Y, ( XOX2 - (X2 + Xo)x + X2 ]
+( X, - xo)Y 2(X2 - X,)( Xo X, - (X, + Xo )x + X2]
Total que
t. -P2 ( X) = Yo (X2 - X,)( X- X,)(X - X
2
)+ Y, (XO - X
z
)( X - XO)( X- X
z
)
+ Y2(X, - Xo)(X- Xo)(x - x,)
Yentonces
(x-x,)(X - X2) (X-Xo)(X-X
z
) (X-Xo){ X- X,)
()
Pz X == YO(Xo-x, )(XO- X2)+Y'(X, -Xo)(X,-X2)+Y2(X2 -- XO)(X2 - X,)
Si definimos los polinomios de grado dos
entonces
Observe que
si k == J
, j==O,1,2, k =O,1,2
si k;to j
Yque, como era de esperarse, P2( X
k
) == Yk' k == 0,1.2 _
188 METODOS NUMERICOS
"-
----------------------------------------------------------------------
Los poll nomios Lo(x) , L,(x) Y L2(X), se denominan poli nomios fundamentales de
Lagrange Y el poli nomio P2 ( x), obtenido de la manera anterior, se denomina polinomio de
interpolaci6n de Lagrange 0 forma de Lagrange del poli nomio interpolante para los
datos dados.
En general
Dados n + 1 puntos (x
o
,Y o),(X
"
Yl)' ,(xn, Yn) con xo , x" , x
n
numeros dlstintos, el
polinomio de interpolaci6n de Lagrange 0 la forma de Lagrange del pol inomio
interpolante para los datos dados es el pol lnomio
donde
n
Pn(x) - YoLn(x) + y,L,(x) . +y,LJ( x)+ .. +YnLn (X) "" L Y, L,(x)
,=0
Los polinomios L,(x) . anteriores. se denominan polinomios fundamentales de Lagrange
N6tese que si se trata de n + 1 puntos, tales polinomi os son de grado n.
Observe que
k =J
, j = 0,1 ,2" n, k=0,1 ,2, ... ,n
k:;t J
Y que para cada k = 0,1 ..n,
En el caso en que Yk =f{xk)' k = O, 1" n , la expresion para el polinomio de interpolacion de
Lagrange se convi erte en
Caso particular: Calculemos el pol inomio de interpolaci6n lineal, correspondiente a los
puntos (xo. Yo),(x" y ,) con Xo :;t xl ' usando la forma de Lagrange
En este caso, el pollnomio de interpolaci6n de Lagrange es
siendo
es decir,
Luego
Ejemplo 4. 1
Como
y
de
polinomio de
ilterpolante para los
Nimeros distintos, el
del polinomio
j = 0,1" n
de Lagrange.
Capitulo 4. INTERPOLACION POLINOMIAL Y AJUSTE POLINOMIAL 189
siendo
Lo(X) = X-Xl Y Ll(X) = X- Xo
Xo - Xl Xl - Xo
es decir,
Pl(X) = YoLo(x) + Y1Ll(X) =Yo + Yl x - Xo
Xo - Xl Xl - Xo
y o(x
l
-X) + Yl(X - X
O
) YOX1-YOX+ Y1X - Y1XO
= = -'--"-----'----'--:::"""'----'--"'------'-'---"-
Xl - Xo
Yo Xl - YoXo + YoXo - VoX + Y1
X
- Y1
X
O
Xl - Xo
YO(X
l
- XO)+(Yl -Yo)(X- Xo)
Xl - Xo
Luego
(Yl-YO)( )
P1(x) = Yo + ( ) X - Xo
Xl - Xo
N6tese que Y = Pl (x) es la ecuaci6n de la recta determinada por los puntos
(xo , Yo) Y (X
l
,Yl) \l
Ejemplo 4.1 Supongamos que queremos aproximar la funci6n f(x) - cosx sobre el intervalo
[-%,%] mediante un polinomio de interpolaci6n. Una forma razonable de hacerlo es
mediante un polinomio de interpolaci6n de Lagrange de grado menor 0 igual que dos, P2(X),
1! 11:
usando como nodos los numeros Xo = - 2' Xl = 0 Y x
2
= "2 .
Como
Y
entonces P2(X) = Ll(X) , donde
2 rr2
(X+i )( X-; )
X - ' 4 4 2
- -=- 2-'---= 1- - X
11 71
(%)(- ;)
4
2
Total que el polinomio de interpolaci6n de Lagrange para la funci6n f( x) =cos X en los nodos
1! rr
Xo = - 2' Xl = 0 Y X2 = "2 ' es
190 MIOTODOS NUMIORICOS

IT
observeQue
p
7
(- i)=O=P2(%) Y P2(O) =1 .comoeradeesperarse
La FIGURA 4.1 siguiente. muestra las graficas de Y= cosx y del polinomio interpolante
obtenido
IT
y
/
x
y= cos x
FIGURA41
Si usamos el pol inomio interpolante de Lagrange. P2(x). para aproximar
-= = .71 .obtenemos

Instrucci6n en DERIVE: Oadoslos n+1datos M:=([x
o
.Yo] .[Xl . Y,J. .. .[x
n
.Yn]] .
POLYJNTERPOLATE(M.x) Simplifica 0 aproXima en el pol inomio interpolante de grado
menor 0 igual que n. Pn(x) . para los n+1 datos dados en la matriz M Para el ejemplo
anterior.Simplifiquelaexpresi6n POLY_I NTERPOl ATE([[ -%. 0J.[0.1] .[%. 0]}. 0
Nota: Con el propositode
Como
obtenemos
mejor que la que da tJ
P2(%) Y con.
Y
aproximar
Capitulo4. INTERPOLACI6NPOLINOMIALYAJUSTE POLINOMIAL 191
Nota: Con el prop6sito de comparar el polinomio P2(X) , obtenido en el ejemplo anterior,con
el polinomio de Taylor de grado dos para f(x)=cosx, alrededor de cero (poli nomio de
Maclaurin), calculamos este ult imo acontinuaci6n
Como
f(x)=cOSx, f(O)=cosO=1
f'(x)=- senx, f'(0)=-senO=O
f "(x)=-cosx, f "(O) = - cosO =-1
2
entoncesel polinomiode Maclaurin,ya mencionado,es p( x)=1- x .
2
Si usamosel polinomiode Maclaurin p(x) para aproximarel valor =
obtenemos
(ITr
cos(IT ) ::::: =1- ::::: .69
\ 4 4 2
N6teseque,en estecaso,la aproximaci6n queda el polinomio de Maclaurin para es
mejor que la que da el polinomio de interpolaci6n. Como ejercicio compare los valores
P2( %) y p(%) can el valorexacto cos(%).
En relaci6n con el ejemplo anterior,tenemos que los otros dos polinomios fundamentales de
IT IT
Lagrange degradodos para fusando los nodos Xo = --, X
1
=0 Y x
2
= - , son
2 2
y
2
Observeque
192 METODOS NUMERICOS
Instruccion en DERIVE: Oados los n + 1 datos M:= [ [ x
o
,Yo ], [ x" y, ), . ,[xn' Yn]] ,
LAGRANGE_POLYS( M) Slmpl lfica 0 aproXi ma en los n + 1 polinomios fundamentales de
Lagrange de grado n, L1(x) , J -=- O.1. ,n , para los datos dados en la matriz M, Y vienen en la
expresi6n [[Lo(X)] ,[L,(X)) .. . ,[Ln (X)]] Para el ejemplo anterior, Simplifique la expresi6n
,0 l [0 ,1] . r%,o]} 0
En general , los polinomlos fundamentales de Lagrange L1(X). j = O,1,. ,n, correspondientes a
n + 1 puntos dados, tlenen la propiedad
f(x)=coSX
es decir,
n
Z>I(X) =1 para todo x
1=0
A continuaci6n nos referiremos al error involucrado en la interpolacion polinomial.
Como
Si Pn( x) es el pol inomio que interpola a una fu nci 6n f en los numeros distintos x
o
, x" .. xn . Y
si x es un punta intermedi o entre dichos numeros, entonces el error al aproximar f( x)
entonces
mediante Pn (x) es
E( x) = f(x) - Pn( x)
Ypor tanto
En relacion con este error se tiene el si gUi en te
consul tada en Burden, 1985, paginas 103 y 104.
resul tado cuya demostraci6n puede ser
Teorema 4.2 Sea f una funcion definlda en un intervalo [a,b) y sea Pn(x) el polinomio que
interpola a f en los numeros distintos xo. x" ,x
n
de dicho intervalo. Si f tiene sus primeras
n + 1 derivadas contmuas en [a.b] , entonces para cada x [a,b] , el error E(x) = f(x) - Pn(x)
puede expresarse en la forma
donde 1:,( x) es un n umero que depende de x y 1:, (x) E. ( a, b) . v
Esta formula para el error es un resultado te6rico importante, pues los polinomios de
interpolacion se usan por ejemplo, para deducir f6rmul as de integraci6n numerica y a partir
de dicha f6rmula de error se pueden obtener colas para el error en la integracion; sin
embargo, en la practica la f6rmula del error en la interpolacion es de uso muy restringido
pues s610 se puede aplicar a funciones que tengan derivadas facilmente acotables.
Capitulo4. INTERPOLACION POLINOMIALYAJUSTEPOLINOMIAL 193
En relaci6n con el ejemplo 4.1 tenemos que, si xE[-%,%], entonces el error al aproxlmar
f(x) =cosx mediante el pol inomio de interpolacion P2(x)=1- -; X2, obtenido usando los
11
11 . 11
nodos Xo =- x
1
=0 y x
2
=- ,es
. 2
es decir,
Como
f(x)= cosX , f '(x)=- senx , f"(x)=-cosx y f "'(x) = senx
entonces
1 1=1 1 1 para toda ;(x) (- %.%)
yportanto
para todo XE[- %.%]
11 .
En particular,para x= - . se tlene que
4
Observequeel error real es
queestc'l pordebajode la cota te6rica deerror.ya calculada *
Ejercicio 4.1 Use el polinomio interpolante de Lagrange para la funci6n f(x)= cosx can
11 n .
nodos Xo =- 2' X
1
=0 Y X2 =2'para estlmar
i) JcosxdX
*
o
2
194 METODOS NUMERICOS
Ejemplo 4.2 Use los pol inomlos interpolantes de Lagrange de grados uno, dos y tres, mas
apropiados, para aproximar f(2.5). si f(2.0)= .5103757 , f(2.2)= .5207843.
f(2.4)= .5104147 . f(2.6)= .4813306 Y f(2.8)= .4359160.
Soluci6n : Como 2.5 (= [2.4,2.6].entanceselpalinomi ade interpalacion de Lagrangedegrado
uno. mas apropi ada, es el que se obtlene tamanda los nodos Xo = 2.4 Y x, = 2.6, ya que
estosson los dos nodosmascercanosa2.5
Asique
_f(xo) x - x, +f{x,) x- Xo
Xo - x, x, - Xo
yentonces
5 5 2 4
Pl (2.5) , .5104147
2
. - 2.6 + .48 13306
2
. - .
2.4- 2.6 2.6- 2.4
.2552074+ .2406653
.4958727"" f(2.5)
Para elcasadegradodos haydospolinomias mterpolantes igualmenteapropiados:
Un pnmer polinomio se btiene tomanda los nodos Xo = 2.2. x, =2.4 Y x
2
= 2.6 , 10 que nos
da
yentonces
(2.5- 2.4)(2.5 - 2.6) (2.5 - 2.2)(2.5- 2.6)
P2 (2.5
)
. +.5104147 )
(2.2- 2.4)(2.2- 2.6) (2.4 - 2.2)(2.4 - 2.6
(2.5- 2.2)(2.5- 2.4)
+.4813306 \
(2.6 2.2)(2.6-2.4)
= - .06509804+ .3828110+ .1804990
.06509804 + .5633100
= .4982120 f(2.5)
EI otro poli nomio interpolante se obti ene tomando Xo = 2.4, x, =2.6 Y x
2
=2.8 , Y se tiene
que
yentonces
PI=2.6 , ya que
Capitulo4. INTERPOLACI6N POLINOMIAL YAJUSTEPOLINOMIAL 195
_ ( ) (2.5-2.6)(2.5-2.8) (2.5-2.4)(2.5-2.8)
P22.5 =.5104147 +.4813306-;- ------;-:;- -----;-
(2.4 - 2.6)(2.4 - 2.8) (2.6 - 2.4)(2.6 - 2.8)
(2.5- 2.4)(2.5- 2.6)
+.4359160 7 - - - - - - - ; - - - ~
(2.8- 2.4)(2.8- 2.6)
.1914055+ .3609980- .05448950
.5524035- .05448950
.4979140""f(2.5)
Para grado tres el polinomio interpolante, mas apropiado, se obtiene tomando los nodos
X
o
=2.2, x
1
= 2.4 , x
2
=2.6 Y X3 == 2.8. ya que 2.5 EO [22.2.8] y 2.2. 2.4, 2.6 y 2.8 son los
nodos mascercanosa2.5. Asi que
y entonces
(2.5 - 2.4)(2.5- 2.6)(2.5- 2.8) (2.5 - 2.2)(2.5 - 2.6)( 2.5 -2.8)
P3(2.5)= .5207843 + .5104147 .
(22- 2.4)(22- 2.6)(2.2- 2.8) (2.4 - 2.2)( 2.4 - 2.6)( 2.4- 2.8)
(2.5- 2.2)(2.5- 2.4)(2.5-2.8) (2.5 - 2.2)(2.5 - 2.4)(2.5- 2.6)
+ .4813306 . +
.4359160( )( .
(2.6 - 2.2)(2.6 - 2.4)(2.6-2.8) 2.8 - 2.2 2.8 - 2.4)(2.8 - 2.6)
= - .03254902+ .2871083+ .2707485- .02724475
.5578568- .0597977
= .4980630"" f(2.5)
Cual es la aproximacion obtenida, mediante el polinomio de interpolacion, usando los nodos
X
o
=2.0, = 2.2 , x
2
=2.4 Y X3 = 2.6?(ejercicio) x
1
Cual de todas lasaproximacionescalculadas es la meJor ?
Como la cota para el erroren la interpolacion requiere conocerhasta la cuarta derivada de la
funcion f (Ia funcion de donde provienen los datos) , y no disponemos de esa informacion.
pues no conocemos una formula explicita para f. no podemos decldir cual de las
aproximacionescalculadases la mejor. Sin embargo, de dos aproximaciones calculadas que
utilicen el mismo numero de nodos. se espera que sea meJor la que use los nodos mas
cercanos al datoainterpolar.
Ejemplo 4.3 Suponga que se quiere construir una tabla para la funcion logaritmo natural.
desde x=1 hasta x= 10. de tal manera que la interpolacion lineal usando dos nodos
consecutivos de la tabla,tenga una precision de seis cifras decimales exactas. Determinee!
tamano de paso h masgrande posible para dicha tabla.
Solucion: Podemos suponer, Sin perdida de generalidad. que los nodos X
O
,x
1
. , x en el
n
intervalo [1 .10]estan igualmenteespaciados. Entonces el tamafio de paso es
196 METODOS NUMERICOS
Por 10 tanto
y entonces para x con x
k
$ x _ Xk+ 1' se tiene que el error en la interpolaci6n lineal, usando
los nodos x
k
Y Xk< 1 , es
I f"(s(x)) I
I E(x) I=l f( x) -p( x) l = 21 l ( x-xk )(x-xk +1)1
para algun c, ( x) ( X
k
, X
k

1
)
Como f(x) Inx , entonces f' ( x) = !, f "( x) _ ___1 , y entonces para x E[Xk,Xk+1J , se tiene
x X2
IE(x) I$ ! Max I f"( x) l Max l (x-x
k
)(x-x
k
+
1
)1
xixk,xk +d
= 1 Max ( -;-) Max l(x-X
k
X
X
-
X
k+1)1
2 x
Si
entonces
entonces
Por otro lado, como
entonces para x E[ xI<' x
k
.,], se tiene que
10 que nos da h52
la interpolaci6n lineal
menos seis cifras
escrita con par 10
Otra forma de
lineal . usando
Capitulo 4. INTERPOLACION POLINOMIAL Y AJUSTE POLINOMIAL 197
Finalmente. como x
k
E[1.10] . k = 0.1 ... entonces
h
2
1 1 h
2
IE(x) I - 2 - = - para todo x E[1,1 0]
2 1 4 8
Para encontrar el tamano de paso h mas grande para la tabla. basta entonces resolver la
desigualdad
h
2
7
8 5 x 10- (porque se quieren 6 cifras decimales exactas)
10 que nos da h 2 x 10-
3
= .002 .
De acuerdo con este resultado. el tamano de paso mas grande para construir la tabla es
h = .002 . Asi que si se toma. por ejemplo, el tamano de paso h = .001 para construir la tabla.
la interpolaci6n lineal correspondiente (para dos nodos consecutivos), sera exacta en por 10
menos seis cifras decimales. Es claro que una tabla con estas caracteristicas debe ser
escrita con por 10 menos siete cifras decimales +
Otra forma de obtener el polinomio interpolante de grado menor 0 igual que n para una
funcion f. a partir de n + 1 datos conocidos. (x
o
. f ( Xo)). (x
1
. f ( x
1
)). . ( x
n
. f ( xn)). es la siguiente
4.1.2 Forma de Newton del polinomio interpolante: Dados n + 1 puntos
(X
o
. Yo).( X
1
. Y1 ), .. (X
n
. Yn) con X
o
. x
1
.. , xn numeros distintos Y Yk =f(Xk)' k = O,l, .. n para
alguna funci6n f definida en algun intervalo [a.b] que cont iene a los nodos dist intos
xo. xv. x
n
EI polinomio Pn (x) de grado men or 0 igual que n que interpola a f en los datos
dados. puede expresarse en la forma
para ciertas constantes b
o
. b
1
.. b
n
.
Como determinar los coeficientes b
o
,b
1
..b
n
?
Puestoque Pn( Xk)= Yk =f(x
k
). k = 0.1 ..... n .entonces
198
d)
ydespuesderealizaralgunasmanipulacionesalgebraicassetiene que
f ) - f(x,)_f(Xl)- f(x0)
X
2
- Xl Xl - Xo
X
2
- Xo
Los otros coeficient es b
3
.b
4
. ,b
n
se pueden obtener consecutivamente, siguiendo el
metodoanteri or
Para faci li tar la escntura de los coeficientes b
o
,b" . ,b
n
, del polinomio interpolante obtenido
de esta manera. se introduce la slguiente notaci on de diferencia dividida hacia adelante
(progresiva) de Newton.
Definicion 4.1 Oados n+1puntos (xo, f(xo)) ,(x" f( x
l
)).,(x
n
,f(x
n
)) con X
O
,x
l
, ., x numeros
n
distintosyfalguna funci6n,definimos:
a) La diferencia dividida cero de f con respecto a x
k
es
k=. O.1 ,2. ,n
(As! que,con respecto alpol inomio interpol ante Pn (X) .se tieneque b
o
=f[xo] )
b) La diferencia dividida uno de f con respecto a YX
k
+ es x
k f
k=O,1,...,n-1
Observe que las diferencl as divi di das uno dependen de las diferencias divididas cero y
que, mi entras hay n+1 di ferencias divididas cero. hay n diferencias divididas uno.
f[x ]- f[x ] .
(Tambienobserve que b
l
= f[ xo, x,J'" 1 0 )
Xl - Xo
c) La diferencia dividida dos de f con respecto a Xk , X
k
+, y Xk+2 es
k=O,1,..,n-2
sigulendo el
.,X numeros
n
Capitulo4. INTERPOLACION POLINOMfALY AJUSTEPOLINOMIAL 199
Observe que las diferencias divididas dos dependen de las diferencias divididas uno y
que,mientras hay ndiferenciasdivididas uno, hay n - 1diferenciasdivididasdos
,
(Tambien observeque b =f [x
O
,x" x ]= f[ x"x
2
]--f[ x
o
, x ] )
2 2
x
2
- xo
d) En general conocidas las n- (i - 1)+1=n- i+2 diferencias divididas i-1 de f con
respecto a X
k
,X
kt1
, ...,X
k
,j.. " f[Xk,X
k
+" ..,x
k
+ 1} k=O,1. ..,n ..(i 1), se definen las
1
n- i+1 diferenciasdivididasidefcon respectoa x
k
,X
kt
1', X
k
+ 1 ' as;
k=O,1" n-i
Con esta notacion de diferencia divi dida se tiene que b, -= f[xo, x, .,x,). f = O,1,.n y as; el
polinomio interpolantetoma laforma
Pn(x) =f[x
o
} d[xo,x,Kx-
x
O) 1f [XO , X" X2](X - XO )(X - X,) +
+f[XO,Xl' ,xn]( x- xo)( x- x
f
) (x- xn , )
Esta forma del polinomio interpolante se conace como formula de diferenci a divi dida
(progresiva) interpolante de Newton 0 forma progresiva de Newton del polinomi o
intcrpolante, y se usa en los calculos numericoscuanda se interpola en un punta xque esta
mas cerca de X
o
que de xn (suponemos ordenados los nodos x
o
, x" , X
n
) Sf el punto x
en el cual vamos a interpolar esta mas cerca de xn que de X
o
se usa la formula de
diferenciadividida(regresiva)interpolantedeNewton
Pn( x) =f[ Xn1+f[x
n
-
1
. Xn Kx- Xn) +f[Xn 2, Xn " Xn ]( X- Xn)(X- Xn- 1 ) ;
+f[xo,x" .,Xn](X- Xn)(X- X
n
-
1
} (X- x,)
Es muy importante tener en cuenta que el priinomio progresivo y el polinomio regreslvo de
Newton son el mismo polinomi o(siempre y cuando se usen los mismos datos); 10 que ocurre
es que en la formula progresiva el dato que mas "pesa" es f[ x
o
], mientras que en la
regresiva el quemas"pesa"es f[ Xn1
En el caso en que el dato a interpolar este mas cerca del nodo central (0 los nodos
centrales). se recomiendan otras diferencias divididas lIamadas centradas, que no
estudiaremosaqui
La forma de Newton del polinomio interpolante es mas ventaJosa que la forma de L<Jgra'lnp
pues el calculo de los coefi cientes en la forma rlQ Newtonva usando la InfOrmaCfor 1',1",
10 que no sucedecon la forma de ~ g r a n g e
200 ~ T O O O S NUMERICOS
Observe que dados n + 1 datos (xo,f(xo)),(x"f(x, )). ,( xn.f{xn)), la forma progresiva de
Newton del poli nomlo interpolant tiene la propiedad
p,(x) = p, ,(x) I f[xo, x", X, ](X-- Xo)(X - X, ) ( X- X;_ l )' i=2,3"" ,n
Una propledad analoga se tlene para la forma regresi va del polinomio interpolante de
Dada una funci6n f
Newton,
La TABLA 4 1 siguiente, muestra las diferencias divididas que hay que calcular para
En general, se tiene II
determinar los coeficlentes del pol inomlo interpolante de Newton
Burden, 1985, paginas l
k
x.
Dlferencias
dlvididas 0
f( Xk) = fh]
Diferencias
di vididas 1
fh ,x
k
, ,]
Diferencias divididas
n
f[ x
o
, ' " xn]
0
Xo f[ Xo ] = b
o
f[ x
o
,xtl =b
1
...
f[ Xo ' ... , xn ] = b
n
1
Xl
f[ X,] f[x"x
2
]
.. ,
2 X
2
f[ X
2
] f[ x
2
, X
3
]
.. .
3
X3
ff X
3
]
n - 1
X
n
_
I f[ Xn d
f[xn " Xn 1
n
Xn
I[ Xn]
TABLA 4. 1
Observe que en la misma tabla pueden leerse los coefi cientes para la forma progresiva y
para la forma reg res iva de Newton del polinomio interpol ante
En el caso particular n - 1 , la forma de Newton del poli nomio interpolante es