POLINOMIO DE NEWTON

POR DIFERENCIAS DIVIDIDAS

Anlisis Numrico



Integrantes :
Rodrigo Del Castillo
Daniel Meneses Alviso
Luis Adn Lpez
Interpolacin polinmica
En anlisis numrico la interpolacin polinomial es
una tcnica que por medio de un conjunto de
datos o una funcin se intenta aproximar a un
polinomio, as para un conjunto de datos
obtenidos en un muestreo o a partir de un
experimento se intenta encontrar un polinomio
que pase por todos los puntos.
Sea una funcin dada difinida en un numero finito
de valores de la abscisa ,
1
,
2
, ,

se le llama
interpolacin polinomial al proceso de encontrar
un polinomio

de grado menor o igual a m,

tal que :
Mtodos
Existen varios mtodos para hacer una
interpolacin polinomial que permite aproximar
una funcin por medio de un polinomio de grado
m, como:
Diferencias divididas de Newton
Interpolacin de LaGrange
Interpolacin de Hermite




El mtodo se trata de encontrar una
aproximacin de una ecuacin por medio
de una interpolacin polinomial, lo que nos
lleva a que primero debemos tener una
regla de correspondencia que por cada
numero x en el dominio le corresponde un y
solo un valor en el contradominio
x en [a,b] ; F(x)=f(x)
Tenemos una ecuacin
primaria
Sea f(x) una funcin de x definida en un intervalo [a,b]
con [a,b] en R
F(x)=f(x)

f(x) F(x)
x
0
F(x
0
)
X
1

F(x
1
)

X
2

F(x
2
)

X
3
.
F(x
3
)
.
. .
X
n

F(x
n
)


Este mtodo es sumamente cmodo cuando se
trata de aproximar a un polinomio de grado
elevado. El polinomio de grado 1 resultante
tendr la forma de :

() =

()
1
=0


De donde

() es :

() = (

)
1
=0







Y
0
es igual a :

0
= [
0
] ,
1
=
0
,
1
, . . . ,

= [
0
,
1
, ,
1
,

].


Se calcula de la siguiente forma

f [x
0
] c
1
f [x
1
] c
2
f [x
2
] c
3
f [x
3
] c
4
1
1
1
] [ ] [
] , [

i i
i i
i i
x x
x f x f
x x f
Formula a utilizar

f [x
0
, x
1
]
c
2
c
1
x
1
x
0

f [x
1
, x
2
]
c
3
c
2
x
2
x
1

f [x
2
, x
3
]
c
4
c
3
x
4
x
3

f [x
0
, x
1
, x
2
]
c
3
c
1
x
3
x
0

f [x
1
, x
2
, x
3
]
c
4
c
2
x
4
x
2

f [x
0
, x
1
, x
2
, x
3
]
c
4
c
0
x
4
x
0
) )( )( ]( , , , [
) )( ]( , , [ ) ]( , [ ] [ ) (
2 1 0 3 2 1 0
1 0 2 1 0 0 1 0 0
x x x x x x x x x x f
x x x x x x x f x x x x f x f x P


Segunda forma
Tomando la misma regla de correspondencia del
ejemplo anterior
f(x) F(x)
x
0
F(x
0
)
X
1

F(x
1
)

X
2

F(x
2
)

X
3
.
F(x
3
)
.
. .
X
n

F(x
n
)

Base de P(x)
),... )( )( ( ), )( ( ), ( , 1
2 1 0 1 0 0
x x x x x x x x x x x x
Buscando
P(x)

P(x) a
0
a
1
(x x
0
) a
2
(x x
0
)(x x
1
) a
3
(x x
0
)(x x
1
)(x x
2
)
P(x
0
) a
0
C
1
P(x
1
) a
0
a
1
(x x
0
) C
2
P(x
2
) a
0
a
1
(x x
0
) a
2
(x x
0
)(x x
1
) C
3
P(x
3
) a
0
a
1
(x x
0
) a
2
(x x
0
)(x x
1
) a
3
(x x
0
)(x x
1
)(x x
2
) C
4
Solo queda subtituir los valores de las a
i
en la ecuacion de
P(x) para
obtener el polinomio que describa mejor el conjunto de puntos
que tenemos
Ejemplo
Sea



Y la funcion =
3
2 2

Se desea encontrar el polinomio de newton :



Puntos 0 1 2 3 4 5
x
-2 -1 0 2 3 6
-18 -5 -2 -2 7 142
()
Continuacin
x
-18 -2
=
3
2 2

-5 -1 13
-2 0 3 -5
-2 2 0
-1
1
7 3 9 3 1 0
142 6 45 9 1 0 0
()
[
0
,
1
] =
[
1
,
2
] =
[
2
,
3
] =
[
3
,
4
] =
[
4
,
5
] =
[
0
,
1
,
2
]=
[
1
,
2 ,

3
] =
[
2
,
3
,
4
] =
[
2
,
3
,
4
,
5
]
=
[
0
,
1
,
2
,
3
]
=
[
1
,
2
,
3
,
4
]
=
[
1
,
2
,
3
,
4
,
5
]
=
[
0
,
1
,
2
,
3
,
4
]
=
[
3
,
4
,
5
] =
[
0
,
1
,
2
,
3
,
4
,
5
]
=
Resultado :


= 18 +13 +2 5 +2 1 +
+2 1


Donde al desarrollar se obtiene el polinomio
inicial .



Error al interpolar
Para saber que tan aproximado es
el polinomio de newton se usa la
siguiente formula :

% =

0
,
1
, ,

)
x100

Que es una aproximacin a la
funcin como una recta tangente
por medio de una recta secante.
Error Polinomios de
Newton
En la Ecuacin del Polinomio de
Interpolacin por Diferencias Divididas de
Newton se agregan trminos en forma
secuencial para similar el
comportamiento de funcin a analizar.
Estos trminos son diferencias divididas
finitas
Dado que estos datos son agregados es
posible calcular el porcentaje de error
con respecto a la funcin original.


Error de truncamiento
Interpolacin de n-simo
orden,
Qu es ?
Este es un punto cualquiera dentro del intervalo
que contienen las incgnitas y los datos.

Para el uso de esta formula la funcin en cuestin
debe ser conocida y diferenciable.



Ejemplo 2
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:



As, usando el intervalo ms corto el error relativo
porcentual se reduce a e% = 33.3%.
Representa