METODOS NUMERICOS 3006907

TALLER 1, SEMESTRE 032013

Tema: Interpolaci on y aproximaci on polinomial
Se recomienda realizar los ejercicios propuestos en el texto gua, en particular los siguientes:
Secci on 2.1: 1, 5 11, 18 20.
Secci on 2.2: 1, 7-8, 11 16, 19 20, 23.
1. Considere la ecuaci on
tan(e
x
)
x
x 2
= 0.
(a) Demuestre que la ecuaci on tiene una unica raz real en [1.5, 0].
(b) Justique que se puede aplicar el m etodo de bisecci on en [1.5, 0] para aproximar la raz de la ecuaci on y
obtenga las 5 primeras aproximaciones a la raz dadas por el m etodo.
(c) Cu antas iteraciones son necesarias, con el m etodo de bisecci on, para que el error absoluto cometido al apro-
ximar la raz partiendo del intervalo [1.5, 0], sea menor que 10
6
?
2. Hay ocasiones en que no es f acil aplicar el m etodo de bisecci on por la dicultad para aislar raices en intervalos. Con-
sidere f (x) = cos(x) cos(3.1x), la cual tiene varios cambios de signo en el intervalo [1, 8] . Realice 4 iteraciones
del m etodo de bisecci on para aproximar el menor cero positivo de esta funci on.
1 0 1 2 3 4 5 6 7 8
2
1.5
1
0.5
0
0.5
1
1.5
2
cos(x)cos(3.1*x)
x
3. La funci on f (x) = x
2
3x +1 tiene cambios de signo en [0, 1] y [1, 3]. En cada intervalo ejecute 4 iteraciones del
m etodo de bisecci on. Encuentre las races exactas de la ecuaci on f (x) = 0 y calcule los errores absoluto y relativo
que hay en cada una de las aproximaciones obtenidas.
4. Denote los intervalos sucesivos que surgen en el m etodo de bisecci on por [a
1
, b
1
], [a
2
, b
2
], . . . [a
n
, b
n
]
(a) Muestre que b
n
a
n
=
b
1
a
1
2
n1
.
(b) Muestre que a
1
a
2
a
3
. . . y que b
1
b
2
b
3
. . . .
(c) Muestre que para todo n 1 es v alido a
n
b
n
+a
n1
b
n1
= a
n
b
n1
+a
n1
b
n
.
5. Considere los intervalos cerrados {[a
n
, b
n
]}
nN
obtenidos con el m etodo de bisecci on, de forma que p
n
=
a
n
+b
n
2
y
lim
n
p
n
= r, con r la raz de la ecuaci on f (x) = 0. De los siguientes enunciados, determine cu ales son verdaderos y
cu ales son falsos.
(a) [a
n+1
, b
n+1
] [a
n
, b
n
], n 1.
(b)

r
a
n+1
+b
n+1
2

r
a
n
+b
n
2

, n 1.
(c) a
n
r p
n
, n 1.
(d) p
n
r b
n
, n 1.
6. Considerar la funci on g(x) =1+
1
4
(e
x
2)
2
.
(a) Utilice el Teorema de Punto Fijo para demostrar que la funci on g tiene un unico punto jo p [3, 1].
(b) Qu e puede armar sobre la iteraci on de punto jo p
n+1
= g(p
n
), n = 1, 2, . . . , si tomamos p
0
[3, 1]?
(c) Cu al es el valor obtenido para p
5
si tomamos p
0
=1?
(d) Teniendo en cuenta a., b. y c., cu al es el menor n umero de iteraciones necesarias para que |pp
n
| 10
5
?
7. Considere la funci on g(x) =
B
x
en donde B es una constante positiva.
(a) Si p
0
es diferente de cero, denimos p
n
= g(p
n1
) para todo n 1. Determine p
5
y p
14
(en t erminos de p
0
y
B).
(b) Calcule los puntos jos de g.
8. Encuentre valores aproximados de las coordenadas del punto situado en el primer cuadrante donde se cortan las
curvas
x
2
+y
2
= 4 y y = e
x
empleando iteraci on de punto jo, tomando como funci on de iteraci on a g(x) =
1
2
ln
_
4x
2
_
en el intevalo [0, 1].
9. Cu al es el valor de s =
_
2+
_
2+

2+...?
10. Falso o Verdadero (Justique)
(a) Sea f una funci on denida en el intervalo [a, b]. Si f (a) =1 y f (b) =2, entonces la funci on f tiene al menos
un cero entre a y b.
(b) Si hay tres ceros diferentes de una funci on continua en un intervalo entonces se puede encontrar cualquiera de
ellos por medio del m etodo de bisecci on.
(c) Si |g

(x)| < 1 para 0 < x < 7 y p

0
= 3, entonces la iteraci on p
i+1
= g(p
i
) converge.
(d) Si g

(x) < 0 y la iteraci on p

i+1
= g(p
i
) converge, entonces la convergencia es alternante, es decir, si un punto
de la sucesi on est a a la izquierda del punto jo, el siguiente est a a la derecha y viceversa.
(e) Supongamos que tenemos dos funciones denidas en [a, b], g
1
y g
2
que generan iteraciones de punto jo
convergentes al mismo punto jo, adem as
max
x[a,b]
|g

1
(x)| = 0.8 y max
x[a,b]
|g

2
(x)| = 0.3
entonces la sucesi on generada con g
1
converge m as r apido.
11. Considere la funci on f (x) = x
2
3x +2e
x
:
(a) Compruebe que en el intervalo [0, 1] la ecuacu on f (x) = 0 tiene una unica raz real r.
(b) Muestre que f (x) =0 es equivalente a x =g(x) (en un cierto dominio), para cada una de las siguientes funciones
g
i
:
i. g
1
(x) =

e
x
+3x 2
ii. g
2
(x) =
x
2
+2e
x
3
iii. g
3
(x) = ln(x
2
3x +2)
(c) Compruebe que la funci on g
2
satisface las hip otesis del Teorema de Punto Fijo en [0, 1], y aplique el m etodo
de Punto Fijo con funci on de iteraci on g
2
para aproximar la raz r mediante p
5
con p
0
= 0.5.
(d) Justique que se puede aplicar el m etodo de bisecci on en [0, 1] para aproximar la raz r, y calcule las cinco
primeras aproximaciones obtenidas por el m etodo. Cu al es el menor n umero de iteraciones necesarias, de
acuerdo con la teora en el m etodo de bisecci on, para que el error absoluto cometido al aproximar la raz r
iniciando con el intervalo [0, 1] sea menor que 10
5
? Justique su respuesta.
12. La funci on f (x) = cos(x) sen(e
x
) tiene varios ceros en R. Realice 4 iteraciones del m etodo de bisecci on para
aproximar el menor cero positivo de esta funci on.
13. Considere la siguiente ecuaci on de punto jo g(x) = sen

x x.
(a) Analice si g satisface las hip otesis que permita aplicar el m etodo de punto jo en los siguientes intervalos
[0.02, 0.5], [0.05, 0.5] y [0.1, 0.5].
2
(b) Del an alisis anterior se concluye que s olo en el ultimo intervalo es aplicable el m etodo de punto jo. Usando
la rutina xpt.m calcule la aproximaci on para el punto jo p, usando p
0
= 0.25, tol = 310
5
y un m aximo
de 50 iteraciones.
(c) Cu al es una cota razonable para el error E
10
=|pp
10
|?
14. Por medio del m etodo de punto jo, aproxime una raz de f (x) = 102x sen(x) = 0. Debe hallar una expresi on
equivalente x = g(x) y un intervalo apropiado en el que x = g(x) tiene un unico punto jo que es raz de f (x) = 0.
15. Encuentre el cero o ceros de la funci on f (x) = ln

1+x
1x
2

, analticamente y mediante el m etodo de bisecci on; para

ello use la rutina bisect.m
16. Use el m etodo de bisecci on para encontrar aproximaciones a las soluciones de la ecuaci on cos(e
x
2) =
e
x
4
2.
17. Considere la funci on f (x) = e
x
cos(3x) sen(5x +1)
(a) Cu antos n umeros crticos tiene la funci on f en el intervalo [2, 1.5]?
(b) Calcule el valor m aximo y mnimo de f en el intervalo [2, 1.5], emplee el m etodo de bisecci on.
18. Encuentre el n umero de puntos jos de cada una de las siguientes funciones:
(a) h(x) = 4sen(x) +e
x
5.
(b) g(x) = e
xcos(x)
10tan
1
_
x
3
x
2
+1
_
.
19. En cada una de las siguientes ecuaciones, determine un intervalo [a, b] en el que converge la iteraci on de punto jo.
Estime la cantidad de iteraciones necesarias para obtener aproximaciones con una exactitud de 10
6
.
(a) g
1
(x) =
1
2
(sen(x) +cos(x)).
(b) g
2
(x) =
5
x
2
+2.
(c) g
3
(x) = 6
x
.
(d) g
4
(x) = cos
1
_
x
2
10
_
.
(e) g
5
(x) =
cos(x) sen(x)
2
+2.
20. Cu ales de las funciones de iteraci on g
i
(x) siguientes se pueden utilizar para localizar el cero de x
3
+5e
x
+3 que
est a entre 2 y 1?
(a) g
1
(x) =(5e
x
+3)
1/3
.
(b) g
2
(x) =
3
5
ln(x +3).
(c) g
3
(x) =
5e
x
+3
x
2
.
(d) g
4
(x) = x 0.07
_
x
3
+5e
x
+3
_
.
21. Sean
f (x) = x
2
e
x1
ln
_
x
2
+1
_
,
g
1
(x) =
_
ln(x
2
+1)
e
x1
,
g
2
(x) = ln
_
ln
_
x
2
+1
_
x
2
_
+1.
(a) Justique la siguiente armaci on: Ni g
1
ni g
2
permiten aproximar todas las raices de f por iteraci on de punto
jo.
(b) Aproxime el primer cero positivo de f empleando iteraci on de punto jo con tol = 10
6
.
22. Determine una(s) funci on(es) g y un intervalo [a, b] donde la iteraci on de punto jo converger a a la(s) soluci on(es)
positiva(s) de la ecuaci on 3x
2
e
x
= 0.
3
23. Considere la funci on g(x) = x
2
sen(x +0.15).
(a) Cu antos puntos jos tiene la funci on g?
(b) Que ocurre al ejecutar la instrucci on xpt(g, 0,1e-9, 20)? Justique.
(c) Que ocurre al ejecutar la instrucci on xpt(g, 2,1e-9, 40)? Justique.
24. Considere la funci on g(x) = x
xcos(x)
para x 0.1.
(a) Cu antos puntos jos tiene la funci on g para x 0.1?
(b) Que ocurre al ejecutar la instrucci on xpt(g,1.4, 1e-9, 10)? Justique.
(c) Que ocurre al ejecutar la instrucci on xpt(g,1.2, 1e-9, 40)? Justique.
25. La ecuaci on de Kepler m=xE sen(x), donde m y E est an dados y se busca x, desempe na un papel considerable en
din amica astron omica. Resu elvala iterativamente para m=0.8 y E =0.2, escribi endola en la forma x =m+E sen(x)
y empezando con p
0
= m.
26. El factor de fricci on f para uidos pseudopl asticos que siguen el modelo de Oswald-De-Waele se calcula mediante
la siguiente ecuaci on
1
f
=
4
n
0.75
log
_
Re f
10.5n
_

0.4
n
1.2
.
Encuentre el factor de fricci on f , si se tiene un n umero de Reynolds Re de 6000 y un valor de n = 0.4.
27. El volumen V de un liquido contenido en un tanque esf erico de radio r est a determinado por la siguiente ecuaci on
V =
h
2
(3r h)
3
.
Si se tiene un tanque con r = 1m y tiene 0.75 m
3
de un liquido determine la altura del mismo. Para ello se proponen
dos formulas de punto jo g(h)
h =
3

3
_
rh
2

_
,
h =

_
h
3
+
3V
h
3r
.
Determine si las funciones satisfacen las hip otesis de punto jo y encuentre el valor de h mediante ese m etodo.
4