UNIVERSIDAD DEL VALLE SEDE TULU

ESCUELA DE INGENIERA DE SISTEMAS Y COMPUTACIN

ASIGNATURA: ANLISIS Y MTODOS NUMRICOS
Profesor: Efran Vsquez Milln.
Semestre 2014 01
TALLER No 4.

1.

Interpolacin y aproximacin polinomial

Polinomios de Lagrange

1. Para las funciones dadas f (x), sean x0 = 0, x1 = 0 6 x2 = 0 9. Construya polinomios de interpolacin

de grados uno y dos a lo mximo para aproximar f (0 45), y calcule el error real.
a. f (x) = cos x

b. f (x) = ln(x + 1)

c. f (x) = tan x

2. Construya los polinomios interpolantes de Lagrange para las siguientes funciones y obtenga una cota
del error en el intervalo [x0 , xn ].
a. f (x) = e2x cos 3x,

x0 = 0,

x1 = 0 3, x2 = 0 6,

n=2

b. f (x) = sin(ln x),

x0 = 2 0,

x1 = 2 4, x2 = 2 6,

n=2

c. f (x) = cos x + sin x,

x0 = 0,

x1 = 0 25, x2 = 0 5,

x3 = 1 0,

n=2

3. Sea f (x) = ex , para 0 x 2.

a. Aproxime f (0 25) mediante la interpolacin lineal con x0 = 0, y x1 = 0 5.
b. Aproxime f (0 75) mediante la interpolacin lineal con x0 = 0 5, y x1 = 1.
c. Aproxime f (0 25) y f (0 75) mediante el segundo polinomio interpolante con x0 = 0, x1 = 1 y
x2 = 2.
d. Cules aproximaciones son mejores y por qu?
4. Cada 10 aos se levanta un censo de poblacin en Estados Unidos. En la siguiente tabla se incluyeron
datos de la poblacin, en miles de habitantes, de 1940 a 1960.
Ao
1940
1950
1960
1970
1980
1990
Poblacin(en miles) 132 165 151 326 179 323 203 302 226 542 249 633
a. Use interpolacin de Lagrange para aproximar la poblacin en los aos, 1930, 1965 y 2000.
b. La poblacin de 1930 fue aproximadamente de 123 203 000 habitantes. Qu exactitud, a su
juicio, tiene sus cifras correspondientes a los aos 1965 y 2000?
5. La funcin de error definida por

2
erf(x) =

Z
0

et

2 dt

nos da la probabilidad de que cualquiera de una serie de intentos se encuentre dentro de x unidades
de la media, suponiendo
que los intentos presentan una distribucin normal con una media 0 y una

2
desviacin estndar 2 . No podemos evaluar esta integral a partir de funciones elementales, por lo cual
es preciso recurrir a una tcnica de aproximacin.
2

a. Integre la serie de Maclaurin para et a fin de demostrar que

2 X (1)k x2k+1
erf(x) =
(2k + 1)k!

k=0

b. Use la serie de la parte(a) para aproximar erf(1) dentro de 107 .

c. Use la serie de Maclaurin para construir una tabla de erf(x) con una exactitud de 104 para
erf(xi ) donde xi = 0 2i, para i = 0, 1, . . . , 5.
d. Use la interpolacin lineal y la cuadrtica para obtener una aproximacin de erf( 31 ). Qu mtodo
le parece ms adecuado?

2.

Diferencias divididas

6. Si se tiene
Pn (x) =f [x0 ] + f [x0 , x1 ](x x0 ) + a2 (x x0 )(x x1 )
+ a3 (x x0 )(x x1 )(x x2 ) +
+ an (x x0 ). . . . .(x xn1 )
Use Pn (x2 ) para demostrar que a2 = f [x0 , x1 , x2 ]
7. Use la frmula de diferencias divididas interpolantes de Newton para construir polinomios interpolantes
de grado uno, dos y tres con los siguientes datos. Use cada uno de los polinomios para aproximar el
valor especificado.
a. f (8 4) Si
x
f (x)

8 1
8 3
8 6
8 7
16 94410 17 56492 18 50515 18 82091

b. f (0 9) Si
x
f (x)

0 6
0 7
0 8
1 0
0 17694460 0 01375227 0 22363362 0 65809197

8. Use la frmula de diferencia progresiva de Newton para construir polinomios interpolantes de grado uno,
dos y tres con los siguientes datos. Use cada uno de los polinomios para aproximar el valor especificado.
a. f ( 13 ) Si

x
f (x)

0 75
0 5
0 25
0
0 07181250 0 02475000 0 33493750 1 10100000

x
f (x)

0 1
0 2
0 3
0 4
0 62049958 0 28398668 0 00660095 0 24822440

b. f (0 25) Si

9. Use la frmula de diferencias regresivas de Newton para construir polinomios interpolantes de grado
uno, dos y tres con los siguientes datos. Por medio de cada uno de los polinomios aproxime el valor
especificado.
a. f ( 13 ) Si

x
f (x)

0 75
0 5
0 25
0
0 07181250 0 02475000 0 33493750 1 10100000

x
f (x)

0 1
0 2
0 3
0 4
0 62049958 0 28398668 0 00660095 0 24822440

b. f (0 25) Si

10.

a. Aproxime f (0 05) mediante los siguientes datos y la frmula de diferencias divididas progresivas
de Newton:
x
f (x)

0 0
0 2
0 4
0 6
0 8
1 00000 1 22140 1 49182 1 82212 2 22554

b. Use la frmula de diferencias divididas regresivas de Newton para aproximar f (0 65).

c. Aplique la frmula de Stirling para aproximar f (0 43).
11. Con una funcin f las diferencias divididas estn dadas por
x0 = 0 0

f [x0 ]

x1 = 0 4

f [x1 ]

x2 = 0 7

f [x2 ] = 6

f [x0 , x1 ]
f [x0 , x1 , x2 ] =
f [x1 , x2 ] = 10

50
7

Determine los datos que faltas en la tabla.

3.

Spline cbica

12. Determine el trazador cbico libre S que interpola los datos f (0) = 0, f (1) = 1, y f (2) = 2.
13. Determine el trazador cbico sujeto S que interpola los datos f (0) = 0, f (1) = 1, y f (2) = 2 y que
satisface S 0 (0) = S 0 (2) = 1.
14. Construya el trazador cbico libre de los siguientes datos
x
f (x)
a. 8 3 17 56492
8 6 18 50515

x
f (x)
0 5 0 0247500
b.
0 25 0 3347935
0 00
1 1010000

x
0 1
c. 0 2
0 3
0 4

f (x)
0 62049958
0 28398668
0 00660095
0 24842440

15. Los datos del ejercicio 14 se generaron usando las siguientes funciones. Utilice los trazadores cbicos
construidos en el ejercicio 14 para el valor dado de x, a fin de aproximar f (x) y f 0 (x). Tambin calcule
el error real.

a. f (x) = x ln(x); aproximadamente f (8 4) y f 0 (8 4).

b. f (x) = x3 + 4 001x2 + 4 002x + 1 01; aproximadamente f ( 13 ) y f 0 ( 13 ).
c. f (x) = x cos x 2x2 + 3x 1; aproximadamente f (0 25) y f 0 (0 25).
16. Construya el trazador cbico sujeto aplicando los datos del ejercicio 14 y el hecho de que
a. f 0 (8 3) = 3 116256 y f 0 (8 6) = 3 151762.
b. f 0 (0 5) = 0 7510000 y f 0 (0 0) = 4 0020000.
c. f 0 (0 1) = 3 58502082 y f 0 (0 4) = 2 16529366.
17. Construya un trazador cbico libre para aproximar f (x) = cos(x) utilizando para ello los valores que
se dan x0 = 0,Rx1 = 0 25, x2 = 0 5, x3 = 0 75, x4 = 1 0. Integre el trazador cbico en [0, 1] y compare el
1
resultado con 0 cos(x) dx = 0. Aproxime f 0 (0 5) y f 00 (0 5), por medio de las derivadas del trazador.
Compare esas aproximaciones con los valores reales.
18. Resuelva el ejercicio anterior para un spline cbico sujeto con f 0 (0) = f 0 (1) = 0 y compare los resultados.
19. Un trazador cbico natural S en [0, 2] est definido por

S0 (x) = 1 + 2x x3 ,
si 0 x < 1,
S(x) =
S (x) = a + b(x 1) + c(x 1)2 + d(x 1)3 , si 1 x 2
1
Obtenga a, b, c y d.
20. Un trazador cbico natural S est definido por

S0 (x) = 1 + B(x 1) D(x 1)3 ,

si 1 x < 2,
S(x) =
S (x) = 1 + b(x 2) 3 (x 2)2 + d(x 2)3 , si 2 x 3
1
4
Si S interpola los datos (1, 1), (2, 1) y (3, 0), obtenga B, D, b y d.
21. Un automvil va por una carretera y su velocidad se cronometra en varios puntos. Los datos tomados
de las observaciones aparecen en la tabla adjunta, donde el tiempo se anota en segundos, la distancia
en pies y la velocidad en pies por segundo.
T iempo
0
3
5
8
13
Distancia 0 225 383 623 993
V elocidad 75 77 80 74 72
a. Use un trazador cbico sujeto para predecir la posicin del automvil y su velocidad cuando
t = 10s.
b. Use la derivada del trazador para determinar si el automvil rebasa el lmite de velocidad de 55 mi
h ;
de ser as, en qu momento el automvil lo excede?
c. Cul es la velocidad mxima predecible del automvil?
22. Interpolar de varias formas la funcin f (x) = sin(x) en el intervalo [0, ] y realizar algunas comparaciones.

a. Determinar los nodos igualmente espaciados necesarios para interpolar la funcin sin(x) mediante
un polinomio de grado 5 en el intervalo [0, ] y el correspondiente polinomio interpolador p. Dibuja
la funcin f (x), p(x) y los nodos en una misma ventana grfica.
b. Determinar los nodos de Chebyshev necesarios para interpolar la funcin sen(x) mediante un
polinomio de grado 5 en el intervalo [0, ] y el correspondiente polinomio interpolador q. Dibuja
la funcin f (x), q(x) y los nodos en una misma ventana grfica.
c. Construir los splines natural (Sn ) y sujeto (Ss ) que interpolan la funcin sen(x) en los nodos
0
0
igualmente espaciados 0, 5 , 2
5 , , Para el spline sujeto utiliza los valores S1 (0) = 1 y S5 (0) =
1. Dibuja la funcin f (x), Sn (x) y los nodos en una misma ventana grfica.
23. El fenmeno de Runge es un problema, debido a la falta de convergencia puntual de los polinomios
interpoladores con respecto a la funcin considerada al aumentar el nmero de nodos, que puede darse
cuando los nodos estn igualmente espaciados. Para observar este fenmeno consideramos la funcin:
f (x) =

1
1 + 2x2

Sean Pn (x) y Qn (x) los polinomios que interpolan a f (x), en n + 1 nodos equiespaciados y en los nodos
de Chebyshev respectivamente, en el intervalo [1, 1]. Hacer un grfico comparativo de f (x) y Pn (x)
para n = 5, 10, 15, 20. Lo mismo para f (x) y Qn (x).