Está en la página 1de 16

INGENIERIA EN SOFTWARE

MTODOS NUMRICOS

TEMA:
POLINOMIO DE NEWTON DE DIFERENCIAS FINITAS

INTEGRANTES:
DAVID PULLOQUINGA
FRANCISCO TENEDA
HENRY SALAZAR
DAVID SAQUINGA

ENERO 2016

1. Interpolacin Polinomial de Newton en Diferencias Divididas

Mtodos Numricos
Interpolacin de Polinomios

Con frecuencia se tienen que estimar valores intermedios entre valores conocidos.
El mtodo ms comnmente empleado para este propsito es la interpolacin polinomial.
Recurdese que la frmula general de un polinomio de n-simo orden es:

(1)

Para n + 1 puntos, existe uno y slo un polinomio de n-simo orden o menor que
pasa a travs de todos los puntos. Por ejemplo, hay slo una lnea recta (es decir un
polinomio de primer orden) que conecta dos puntos. El polinomio de interpolacin
consiste en determinar el nico polinomio de n-simo orden que se ajusta a los n + 1
puntos dados. Este polinomio proporciona una frmula para calcular los valores
intermedios.
Aunque existe uno y slo un polinomio de n-simo orden que se ajusta a los n + 1
puntos, existen una gran variedad de frmulas matemticas mediante las cuales se puede
expresar este polinomio. stas sern desarrolladas en el transcurso del documento.

__________________________________________________________________________________
Univesidad de las Fuerzas Aramdas - ESPE
Ingenieria en Software

Mtodos Numricos
Interpolacin de Polinomios

1.1.Interpolacin Lineal
La frmula ms simple de interpolacin es la de conectar dos puntos con una lnea
recta. Este mtodo, llamado Interpolacin Lineal, se muestra en la figura siguiente.

Usando tringulos semejantes, se tiene:

(2
Que se puede reordenar como:
(3)
La cual es la frmula de interpolacin lineal. La notacin f(X) indica que se trata
de un polinomio de interpolacin de primer orden. Ntese que adems de representar la
pendiente de la lnea que conecta los dos puntos, el trmino [f(X 1) - f(X0)] / (X1 X0) es
una aproximacin de diferencias divididas finitas a la primera derivada. En general, entre
ms pequeo sea el intervalo entre los puntos, ms exacta ser la aproximacin.

__________________________________________________________________________________
Univesidad de las Fuerzas Aramdas - ESPE
Ingenieria en Software

Mtodos Numricos
Interpolacin de Polinomios

Ejemplo 1.1
Calclese el logaritmo natural de 2 (ln 2) usando interpolacin lineal.
Primero, llvese a cabo los clculos interpolando entre ln 1 = 0 y ln 6 = 1.7917595.
Despus reptase el procedimiento, pero usando un intervalo ms pequeo desde ln 1 a ln
4 = 1.3862944.
Ntese que el valor real de ln 2 = 0. 69314718
Solucin:
Evaluando la frmula de interpolacin lineal (3) de X = 1 a X = 6 da:

La cual representa un error porcentual de e% = 48.3 %. Usando el intervalo ms pequeo


desde X = 1 a X = 4 da:

Por lo contrario, usando el intervalo ms pequeo reduce el error relativo porcentual a e%


= 33.3%.

__________________________________________________________________________________
Univesidad de las Fuerzas Aramdas - ESPE
Ingenieria en Software

Mtodos Numricos
Interpolacin de Polinomios

1.2.Interpolacin Cuadrtica

El error en el ejemplo 1.1 de la seccin anterior se debe a que se aproxima a una


curva mediante una lnea recta. Por consiguiente, una estrategia que mejora la
aproximacin es la de introducir cierta curvatura en la lnea que conecta a los puntos. Si
se dispone de tres puntos lo anterior se puede llevar a cabo con un polinomio de segundo
orden (llamado tambin polinomio cuadrtico o parbola). Una manera conveniente para
este caso es:
(4)
Ntese que aunque la ecuacin (4) parezca diferente de la ecuacin general de un
polinomio (1), las dos ecuaciones son equivalentes.
Esto se puede demostrar si se multiplican los trminos de la ecuacin (4) y obtener:
(5)
o, agrupar trminos:
(6)
en donde:
(7)
De esta manera, las ecuaciones (1) y (4) son frmulas alternativas equivalentes del nico
polinomio de segundo grado que une a los tres puntos.
Se puede usar un procedimiento simple para determinar los valores de los coeficientes.
Para b0, se usa la ecuacin (4) con X = X0, y se obtiene
b0 = f(X0)

(8)

__________________________________________________________________________________
Univesidad de las Fuerzas Aramdas - ESPE
Ingenieria en Software

Mtodos Numricos
Interpolacin de Polinomios

Sustituyendo la ecuacin (8) en la ecuacin (4) y evaluando en X = X1 se obtiene:


(9)
Y por ltimo, las ecuaciones (8) y (9) se sustituyen en la ecuacin (4), y se evala sta en
X = X2 y se obtiene:
(10)

Ntese que, al igual que en el caso de interpolacin lineal, b1 an representa la pendiente


de la lnea que une los puntos X0 y X1. Por lo tanto, los primeros dos trminos de la
ecuacin (4) son equivalentes a la interpolacin de X0 a X1, como se especific
anteriormente en la ecuacin (3). El ltimo trmino, b2(X-X0) (X-X1), introduce la
curvatura de segundo orden en la frmula.
Ejemplo 1.2
Ajstese el polinomio de segundo orden a los tres puntos usados en el ejemplo 1.1
X0 = 1

f (X0) = 0.0000 000

X1 = 4

f (X1) = 1.3862 944

X2 = 6

f (X2) = 1.7917 595

sese el polinomio para evaluar ln 2


Solucin:
Aplicando la ecuacin (8) da: b0 = 0
La ecuacin (9) genera:

Y la ecuacin (10) da:

Sustituyendo estos valores en la ecuacin (4) se obtiene la frmula cuadrtica:


f 2 ( X ) = 0 + 0.4620981 (X - 1) - 0.05187312 (X - 1) (X - 4)
__________________________________________________________________________________
Univesidad de las Fuerzas Aramdas - ESPE
Ingenieria en Software

Mtodos Numricos
Interpolacin de Polinomios

que se evala en X = 2 y se obtiene


f 2 ( 2 ) = 0.5658443
Lo que representa un error porcentual de e% = 18.4%. Por lo tanto, mejora la
interpolacin comparada con los resultados obtenidos al usar una lnea recta.

__________________________________________________________________________________
Univesidad de las Fuerzas Aramdas - ESPE
Ingenieria en Software

Mtodos Numricos
Interpolacin de Polinomios

1.3.Forma General de Interpolacin de Newton

El anlisis anterior se puede generalizar en el ajuste de un polinomio de n-simo orden a


los n+1 puntos. El polinomio de n-simo orden es:
(11)
Como se hizo anteriormente con las interpolaciones lineales y cuadrticas, se usan los
puntos en la evaluacin de los coeficientes b0, b1, ... , bn.
Se requieren n + 1 puntos para obtener un polinomio de n-simo orden: X0, X1, ... , Xn.
Usando estos datos, con las ecuaciones siguientes se evalan los coeficientes:
b0 = f (X0)
b1 = f [X1, X0]
b2 = f [X2, X1, X0]
.
.
bn = f [X n, Xn-1, ..., X1, X0]
En donde las evaluaciones de la funcin entre corchetes son diferencias divididas finitas.
Por ejemplo, la primera diferencia dividida finita se representa generalmente como:
(13)
La segunda diferencia dividida finita, que representa la diferencia de dos primeras
diferencias divididas finitas, se expresa generalmente como:
(14)
De manera similar, la n-sima diferencia dividida finita es:
__________________________________________________________________________________
Univesidad de las Fuerzas Aramdas - ESPE
Ingenieria en Software

Mtodos Numricos
Interpolacin de Polinomios

(15)
Estas diferencias se usan para evaluar los coeficientes de la ecuacin (12), los cuales se
sustituyen en la ecuacin (11), para obtener el polinomio de interpolacin:
f n (X) = f(X0) + (X-X0) f[X1, X0] + (X-X0)(X-X1) f[X2, X1, X0] +
(16)
...+ (X-X0)(X-X1)...(X-Xn-1) f[Xn, Xn-1,...,X1, X0]
Al cual se le llama Polinomio de Interpolacin con Diferencias Divididas de Newton.
Se debe notar que no es necesario que los datos usados en la ecuacin (16) estn
igualmente espaciados o que los valores de la abscisa necesariamente se encuentren en
orden ascendente, como se ilustra en el ejemplo 3.3
Todas las diferencias pueden arreglarse en una tabla de diferencias divididas, en donde
cada una de ellas se indica entre los elementos que la producen:
i

Xi

f(Xi)

Primera

Segunda

Tercera

X0

f(X0)

f(X1, X0)

f(X2, X1, X0)

f(X3, X2, X1, X0)

X1

f(X1)

f(X2, X1)

f(X3, X2, X1)

X2

f(X2)

f(X3,X2)

X3

f(X3)

Ejemplo 1.3
Usando la siguiente tabla de datos, calclese ln 2 con un polinomio de interpolacin de
Newton con diferencias divididas de tercer orden.

f(X)

0.000 0000

1.386 2944

1.791 7595

1.609 4379

__________________________________________________________________________________
Univesidad de las Fuerzas Aramdas - ESPE
Ingenieria en Software

Mtodos Numricos
Interpolacin de Polinomios

Solucin:
El polinomio de tercer orden con n = 3, es.
Las primeras diferencias divididas del problema son:

Las segundas diferencias divididas son:

La tercera diferencia dividida es:

Los resultados para f(X1, X0), f(X2, X1, X0) y f(X3, X2, X1, X0) representan los
coeficientes b1, b2 y b3 Junto con b0 = f (X0) = 0.0, la ecuacin da:
f 3 (X) = 0 + 0.46209813 (X-1) - 0.0518731 (X-1)(X-4) + 0.0078655415 (X-1)(X-4)(X-6)

Arreglando la tabla de diferencias

f [X]

f1[]

f2[]

f3[]

1.0

0.00000000

0.46209813

- 0.051873116

0.0078655415

4.0

1.3862944

0.20273255

- 0.020410950

6.0

1.7917595

0.18232160

5.0

1.6094379

__________________________________________________________________________________
Univesidad de las Fuerzas Aramdas - ESPE
Ingenieria en Software

Mtodos Numricos
Interpolacin de Polinomios

Con la ecuacin anterior se puede evaluar para X = 2


f 3 (2) = 0.62876869
lo que representa un error relativo porcentual del e% = 9.3%.
Ntese que la estructura de la ecuacin (16) es similar a la expresin de la serie de Taylor
en el sentido de que los trminos agregados secuencialmente consideran el
comportamiento de orden superior de la funcin representada. Estos trminos son
diferencias divididas finitas, y por lo tanto, representan aproximaciones a las derivadas de
orden superior. En consecuencia, como sucede con la serie de Taylor, si la funcin
representativa es un polinomio de n-simo orden, el polinomio interpolante de n-simo
orden bajado en n + 1 llevar a resultados exactos.

El error por truncamiento de la serie de Taylor es:


(17)
en donde es un punto cualquiera dentro del intervalo (Xi, X i+1). Una relacin anloga
del error en un polinomio interpolante de n-simo orden est dado por:
(18)
En donde es un punto cualquiera dentro del intervalo que contiene las incgnitas y los
datos. Para uso de esta frmula la funcin en cuestin debe ser conocida y diferenciable.
Y usualmente, este no es el caso.
Afortunadamente, existe una frmula alternativa que no requiere conocimiento previo de
la funcin. En vez de ello, se usa una diferencia dividida finita que aproxima la (n+1)sima derivada:
Rn = f [X, Xn, Xn-1, ... , X1, X0](X-X0)(X-X1)..(X-Xn)

(19)

en donde f(X, Xn, Xn-1, ... , X0) es la (n+1)-sima diferencia dividida.


Ya que la ecuacin (19) contiene la incgnita f(X), sta no se puede resolver y obtener el
error. Sin embargo, si se dispone de un dato adicional f(Xn+1), la ecuacin (19) da una
aproximacin del error como:
(20)

__________________________________________________________________________________
Univesidad de las Fuerzas Aramdas - ESPE
Ingenieria en Software

Mtodos Numricos
Interpolacin de Polinomios

2. Interpolacin de Lagrange

El polinomio de interpolacin de Lagrange, simplemente es una reformulacin del


polinomio de Newton que evita los clculos de las diferencias divididas. ste se puede
representar concretamente como
(21)
en donde:
(22)
En donde denota el "producto de".
Por ejemplo, la versin lineal (n = 1) es:
(23)
y la versin de segundo orden es:
(24)
Al igual que en el mtodo de Newton, la versin de Lagrange tiene un error aproximado
dado por:
__________________________________________________________________________________
Univesidad de las Fuerzas Aramdas - ESPE
Ingenieria en Software

Mtodos Numricos
Interpolacin de Polinomios

(25)
La ecuacin (21) se deriva directamente del polinomio de Newton. Sin embargo, la razn
fundamental de la formulacin de Lagrange se puede comprender directamente notando
que cada trmino Li(X) ser 1 en X=Xi y 0 en todos los dems puntos.
Por lo tanto, cada producto Li(X) f(Xi) toma un valor de f(Xi) en el punto Xi. Por
consiguiente, la sumatoria de todos los productos, dada por la ecuacin (21) es el nico
polinomio de n-simo orden que pasa exactamente por los n+1 puntos.

__________________________________________________________________________________
Univesidad de las Fuerzas Aramdas - ESPE
Ingenieria en Software

Mtodos Numricos
Interpolacin de Polinomios

Ejemplo 2.1
sese un polinomio de interpolacin de Lagrange de primer y segundo orden para
evaluar ln 2 en base a los datos:
i

f(X)

1.0

4.0

1.386 94

6.0

1.79176

Solucin:
El polinomio de primer orden es:

y, por lo tanto, la aproximacin en X = 2 es

de manera similar, el polinomio de segundo orden se desarrolla como:

Como se expresaba, ambos resultados son similares a los que se obtuvieron


previamente usando la interpolacin polinomial de Newton.
En resumen, para los casos en donde el orden del polinomio se desconozca, el
mtodo de Newton tiene ventajas debido a que profundiza en el comportamiento de las
diferentes frmulas de orden superior. Adems, la aproximacin del error dada por la
ecuacin (20) en general puede integrarse fcilmente en los clculos de Newton ya que la
aproximacin usa una diferencia dividida. De esta forma, desde el punto de vista de
clculo, a menudo se prefiere el mtodo de Newton.
Cuando se va a llevar a cabo slo una interpolacin, ambos mtodos, el de
Newton y el de Lagrange requieren de un esfuerzo de clculo similar. Sin embargo, la
versin de Lagrange es un poco ms fcil de programar. Tambin existen casos en donde
la forma de Newton es mas susceptible a los errores de redondeo. Debido a esto y a que
no se requiere calcular y almacenar diferencias divididas, la forma de Lagrange se usa, a
menudo, cuando el orden del polinomio se conoce a priori.

__________________________________________________________________________________
Univesidad de las Fuerzas Aramdas - ESPE
Ingenieria en Software

Mtodos Numricos
Interpolacin de Polinomios

Algoritmo para Interpolacin de Newton

Entrada: Nmero de datos n, datos (x, f(x)) y el valor para el que se desea interpolar xint
Variable: Matriz T(n,n)

Programa principal

1.- Ejecutar Tabla_diferencias_divididas


2.- Hacer f(xint)=f(x(0))
3.- Hacer i=0
4.- Mientras i<=n-1 hacer
5.- Hacer p=1
6.- Hacer j=0
7.- Mientras j<=i hacer
8.- Hacer p=p*(xint-x(j))
9.- Hacer j=j+1
10.- Hacer f(xint)=f(xint)+T(i,i)*P
11.- Hacer i=i+1
12.- Imprimir f(xint)

Tabla_diferencias_divididas ()
1.- Hacer m=n-1
2.- Hacer i=0
3.- Mientras i<=m-1 hacer

4.- Hacer T(i,0)=


5.- Hacer i=i+1
__________________________________________________________________________________
Univesidad de las Fuerzas Aramdas - ESPE
Ingenieria en Software

Mtodos Numricos
Interpolacin de Polinomios

6.- Hacer j=1


7.- Mientras j<=m-1 hacer
8.- Hacer i=j
9.- Mientras i<=m-1 hacer

10.- Hacer T(i,j)=


11.- Hacer i=i+1
12.- Hacer j=j+1

__________________________________________________________________________________
Univesidad de las Fuerzas Aramdas - ESPE
Ingenieria en Software

También podría gustarte