Difdivididas

Universidad de Guadalajara
Centro Universitario de Ciencias Exactas e Ingenieras

Divisin de Ciencias Bsicas
Departamento de Matemticas

Interpolacin por Diferencias Divididas
La forma ms simple de interpolacin es conectar dos puntos con una lnea recta;
f(x)
f(x )
f(x )
x
1
2
1
xxxx
2
xxxx
xxxx
f(x)

() (
) (
() (
)
(
)(
)
Interpolacin Lineal de Primer Orden

Entre ms pequeo sea el intervalo entre los puntos, ms exacta es la aproximacin, el trmino;

(
) (

Es una aproximacin por diferencias divididas que representa a la pendiente o primera derivada.

Ejemplo: Calcular el logaritmo natural de 2 utilizando interpolacin lineal entre los puntos a= 1 y b=6.

() ()

() ()

() ()
() ()

( )

()

()

()

()

()
()
()
()


Usando un intervalo ms pequeo:
() ()

() ()

() ()
() ()

( )

()

()

()

()

()
()
()
()

El error se debe a que se aproxima una curva mediante una lnea recta, una estrategia de aproximacin mejorada
es introducir una curvatura que conecta a los puntos, con un polinomio de segundo orden:

()
)(
) Ecuacin 1

()

Sea;
()

Substituyendo en la ecuacin 1, x = x
0
se obtiene;

) Ecuacin 2

Substituyendo la ecuacin 2 en la ecuacin 1, para x = x
1
se obtiene;

)(
Ecuacin 3

Substituyendo la ecuacin 2 y 3 en la ecuacin 1, para x = x
2
se obtiene;


)(
)(

b1 representa la pendiente de la lnea que une los puntos x
0
y x
1

b2(x-x
0
)(x-x
1
) introduce la curvatura de segundo orden

b2 es la aproximacin por diferencias divididas de la segunda derivada

Ejemplo: Calcular el logaritmo natural de 2 usando un ajuste de segundo orden con tres puntos, x
0
= 1, x
1
= 4 y
x
2
= 6
Solucin:
(
) (
) (
) (
)(
)(
()
)(
() (
) (
)(
)

Para x = 2 se obtiene

() ( ) ( )( )

() ()

()

()
()
()
()

Polinomio General de Interpolacin por Diferencias Divididas de Newton


()
)(
) (
) Ecuacin a

Se requieren n+1 puntos para obtener un polinomio de ensimo orden, con estos datos se evalan los coeficien-
tes b
n
.
) Ecuacin b

) Ecuacin c

) Ecuacin d
.
.
.
) Ecuacin e

La primera diferencia dividida se representa con;

(
)
(
) (

La segunda diferencia dividida finita se representa la diferencia de las dos primeras diferencias divididas;
(
)
(
) (

La ensima diferencia dividida es;

(
)
(
) (

Se usan las ecuaciones b, c, d, y e para evaluar los coeficientes de la ecuacin a, se obtiene;

() (
) (
)[(
)] (
)(
)[(
)]
(
)(
) (
)[(
)]
Polinomio de interpolacin con diferencias divididas de Newton

i x
i
f(x
i
) 1era 2nda 3era
0 x
0
f(x
0
) f(x
1,
x
0
) f(x
2,
x
1,
x
0
) f(x
3,
x
2,
x
1,
x
0
)...
1 x
1
f(x
1
) f(x
2,
x
1
) f(x
3,
x
2,
x
1
)
2 x
2
f(x
2
) f(x
3,
x
2
)
3 x
3
f(x
3
)

Naturaleza recursiva de las diferencias divididas finitas de Newton


Ejemplo;
Calcular el logaritmo natural de 2 usando un polinomio de interpolacin de newton con diferencias divididas de
tercer orden, x
0
= 1, x
1
= 4 x
2
= 6 y x
3
= 5

Solucin;
(
) () () ()

()
)(
)(
)(
)

i x
i
f(x
i
) 1era 2nda 3era
0 1 0 f(x
1,
x
0
) f(x
2,
x
1,
x
0
) f(x
3,
x
2,
x
1,
x
0
)...
1 4 1.386294 f(x
2,
x
1
) f(x
3,
x
2,
x
1
)
2 6 1.791759 f(x
3,
x
2
)
3 5 1.609437

(
)
() ()

)
() ()

)
() ()

i x
i
f(x
i
) 1era 2nda 3era
0 1 0 0.462098 f(x
2,
x
1,
x
0
) f(x
3,
x
2,
x
1,
x
0
)...
1 4 1.386294 0.202732 f(x
3,
x
2,
x
1
)
2 6 1.791759 0.182321
3 5 1.609437

(
)

(
)

i x
i
f(x
i
) 1era 2nda 3era
0 1 0 0.462098 -0.051873 f(x
3,
x
2,
x
1,
x
0
)...
1 4 1.386294 0.202732 -0.0204510
2 6 1.791759 0.182321
3 5 1.609437


(
)
()

i x
i
f(x
i
) 1era 2nda 3era
0 1 0 0.462098 -0.051873 0.007865
1 4 1.386294 0.202732 -0.0204510
2 6 1.791759 0.182321
3 5 1.609437

()
)(
)(
)(
() ( ) ( )( )
( )( )( )

Para x = 2
()

()

()
()
()
()

Problema 1).- Una empresa de control de calidad, al estudiar la cantidad mineral contenido en el agua adquiere las medi-
ciones que se muestran en la tabla 1. Completar la tabla de diferencias divididas de Newton que se asocia a las medicio-
nes, y obtener el polinomio de interpolacin para estimar cuntos miligramos de mineral se encuentran en 1.6 hectolitros
de agua.

Hectolitros de agua 1 1.5 2 2.5
Cantidad de mineral en miligramos 32 41 48 53
Tabla 1

a). f (1.6) = 21.44 b). f (1.6) = 42.6 c. f (1.6) = 37.8

Problema 2).- Construir la tabla de diferencias divididas con la funcin f(x) = ln (x) en los puntos x = 1, x = 2,
y x = 4, determinar la solucin para ln(3) a partir del polinomio de interpolacin de Newton de segundo grado.

a).- () b).- () c).- ()

Problema 3).- Construir la tabla de diferencias divididas de la funcin f (x) = x
3
en los puntos {0, 1, 3, 4} y, a
partir de ellas, evaluar con el polinomio de interpolacin de newton de tercer grado para x = 10

a).- () b).- () c).-

x f(x) 0000 0000 0000
1 32
1.5 41
2 48
2.5 53
Tabla de diferencias divididas


Problema 4).- Completar la tabla de diferencias divididas serpentina de Newton a partir de los puntos; (1,
1/2), (0, 0), (1/2, 2/5), (1, 1/2).
X f(x)
1 -0.8 +0.2 +0.4
0 0 -0.5 +0.6
1/2 2/5 -0.56
-1 -

a).-
X f(x)
1 0.5 -0.8 0.2 0.4
0 0 -0.5 0.6
0.5 0.4 -0.56
-1 -1/2

b).-
x f(x)
1 0.5 0.5 -0.2 0.4
0 0 0.8 0.6
0.5 0.4 0.6
-1 -1/2
c).-
x f(x)
1 0.5 -0.5 0.6 0.4
0 0 -0.8 0.2
0.5 0.4 -0.6
-1 -1/2

5 Completar la tabla de diferencias divididas serpentina de Newton a partir de los puntos;
P1= (1, 1/2), P2= (0, 0), P3= (1/2, 2/5), P4= (1, 1/2).

n X f(x)
1 1 -0.5 +0.6 ...
2 0 0 +0.2
3 1/2 2/5 -0.6
4 -1 -

a).-
X f(x) 1er 2da 3er
1 0.5 -0.8 0.3 0.3
0 0 -0.5 0.4
0.5 0.4 -0.56
-1 -1/2
b).-
x f(x) 1er 2da 3er
1 0.5 0.5 -0.2 0.5
0 0 0.8 0.4
0.5 0.4 0.4
-1 -1/2
c).-
x f(x) 1er 2da 3er
1 0.5 -0.5 0.6 0.4
0 0 -0.8 0.2
0.5 0.4 -0.6
-1 -1/2

Difdivididas

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Difdivididas

Transféré par

Droits d'auteur :

Formats disponibles

Universidad de Guadalajara

Centro Universitario de Ciencias Exactas e Ingenieras

Vous aimerez peut-être aussi