GABARITO DA 1A PROVA DE COMPUTAO 3

Questo 1
Determine um intervalo [i, i + 1], onde i um inteiro, que contenha a menor raiz da funo f (x) =
exp (x) sin x. Mostre que esta raiz pode ser calculada pelo mtodo de Newton a partir de x0 = i
(justifique). Calcule esta raiz com preciso pr-fixada de 103 . (2,5)

xn+1 = (xn )
f (x) = e x sin x
f 0 (x) = e x cos x f (x) e x sin x
00
f (x) = e x
+ sin x (x) = x =x+
f 0 (x) e x + cos x
0
f (x) f 00 (x) e 2x sin2 x
(x) =
2 = 2x
f 0 (x) e + 2e x cos (x) + cos2 x

1. Determinar um intervalo [i, i + 1]. (0,5)

No existem zeros para x < 0, pois exp (x) > 1 e portanto f (x) > 0. Para x 0

i f (i)
0 1.0
1 -0.47

e portanto a menor raiz de f se encontra no intervalo [0, 1].

2. Mostrar que a raiz pode ser calculada pelo mtodo de Newton. (1,0)
Temos 0 (x) > 0 para f (x) > 0, e portanto (x) monotonicamente crescente no intervalo I =
[0, x], garantindo que f (x I ) I , e que f 0 (x I ) 6= 0.
Alm disso, 0 (0) = 1 , 0 (1)
4 = 0.6944, e como 00 (x) < 0 para x [0, 1], temos que |0 (x)| < 1
neste intervalo.
Estas condies so suficientes para mostrar que o mtodo de Newton converge a partir de x0 = 0.

1
3. Calcular a raiz pelo mtodo de Newton. (1,0)
Para = 0.001, usando acelerao de convergncia (dado que a sequncia converge monotonica-
mente), temos

n xn xn + 2 (xn + 2)
0 0 0.002 0.5005
1 0.5005 0.5025 0.5858
2 0.5858 0.5878 0.5885
3 0.5885 0.5905 0.5885

com critrio de parada (xn +2) < xn +2. A aproximao para a raiz assim x
= 0.5885+0.001 =
0.5895.

Questo 2
Mostre que o polinmio p(x) = x 3 x 2 x 1 possui uma nica raiz x positiva. Mostre que esta pode
ser calculada por um mtodo de aproximaes sucessivas xn+1 = (xn ), onde (x) = 1 + x1 + 12 a partir
x
de x0 = 2 (justifique). Estime o nmero de iteraes necessrias para garantir um erro menor que 105 ,
calcule 3 iteraes e delimite o erro |x3 x|. (2,5)

xn+1 = (xn )

f (x) = x 3 x 2 x 1
1 1
f 0 (x) = 3x 2 2x 1 (x) = 1 + +
x x2
1 2
0 (x) =
x2 x3

1. Mostrar que f possui uma nica raiz positiva. (0,5)

Temos que f (0) = 1 e lim x f (x) = , portanto h pelo menos uma raiz no intervalo [0, ).
f 0 (x) possui uma nica raiz positiva em x = 1, e temos que f 0 (x) < 0 para x < 1 e f 0 (x) > 0 para
x > 1. Como f (1) = 2, e f monotonicamente crescente no intervalo [1, ), ento existe uma
nica raiz neste intervalo. Analogamente, como f monot. decresc. em [0, 1], no pode haver raiz
alguma no intervalo, e f possui uma nica raiz positiva.

2. Mostrar que pode ser calculada pelo mtodo, a partir de x0 = 2. (1,0).

Como f (1) = 2 e f (2) = 1, a raiz deve estar no intervalo [1, 2]. O mtodo convergir para
|0 (x)| < 1, isto , 12 + 23 < 1.
x x
Isto no ocorre para x = 1, ou x = 1.5, mas ocorre para x = 1.75. Dado que f (1.75)
= 0.4531,
procuraremos a raiz no intervalo [1.75, 2]. Com |0 (x)| < 1 e monot. decresc. no intervalo, a
convergncia garantida no mesmo, inclusive para x0 = 2.

2
3. Estimar o nmero de iteraes, iterar e delimitar o erro. (1,0)
O erro decai com "n Ln |b a| = , e portanto
 

ln |b a|
n0 =
ln L
ln(4105 )
Em nosso caso temos a = 1.75, b = 2 e L = max x[a,b ] |0 (x)|
= 0.7, e portanto n0 = ln(0.7)

= 28.
A sequncia ser oscilante, portanto no podemos utilizar acelerao de convergncia. Ficamos com
|xn xn1 |
n xn (xn ) "n = 2
0 2.0 1.75
1 1.75 1.898 0.125
2 1.898 1.8045 0.0467
3 1.8045 1.8613 0.028

x3 +x2
e a estimativa aps 3 iteraes x = 2 = 1.8329 0.093.

Questo 3
A funo f (x) = e x 3x 2 possui 3 razes reais. Determine
q x quais delas podem ser calculadas atravs do
e
mtodo de aproximaes sucessivas com (x) = 3
. Determine um intervalo [i, i + 1], onde i um
inteiro, contendo a maior dentre estas, e mostre que para qualquer x0 neste intervalo haver convergncia.
Calcule 2 iteradas a partir de x0 = i e delimite o erro. (2,5)

xn+1 = (xn )

f (x) = e x 3x 2
0 x ex
f (x) = e 6x (x) =
3

ex
0 (x) =
12

1. Determinar razes que podem ser calculadas. (0,75)

Primeiramente, observamos que apenas razes positivas podem ser obtidas, dado que (x) s de-
volve valores positivos.
Alm disso, 0 (x) < 1 implica que s haver convergncia para x < ln 12 2.4849.

3
2. Encontrar intervalo [i, i + 1]. (0,75)

i f (i)
0 1.0
1 -0.2817
2 -4.6109
3 -6.9145

Observa-se que lim x f (x) = , e que lim x f (x) = . Desta forma, deve haver uma raz
no intervalo (, 0], e outra em [3, ); no intervalo com que estamos trabalhando, [0, 2.4849],
existe portanto apenas uma raiz.
Desta forma, podemos focar-nos no intervalo [0, 1]. De acordo com o item anterior, |
0
(x)| < 1 em
1 e

todo este intervalo. Alm disso, (x) > 0, e como (0) = 3 = 0.5773 e (1) = 3 = 0.9518,
0

temos que (x [0, 1]) [0, 1], e a convergncia est assegurada.

3. Calcular iteraes e delimitar erro. (1,0)

Como 0 (x) > 0, a sequncia converge monotonicamente, e podemos utilizar acelerao de con-
vergncia. Vamos partir de x0 = 1 (poderia-se partir de qualquer ponto do intervalo [0, 1]), e usar
= 0.001.

n xn xn 2 (xn 2)
0 1 0.998 0.9509
1 0.9509 0.9499 0.9283
2 0.9283 0.9273 0.9179

A estimativa aps duas iteraes x

= 0.91790.001 = 0.9169. Uma estimativa
e para o erro pode ser
obtido a partir de "2 1L |x2 x1 |; temos que L = max x[0,1] | (x)| = 12
L 0
= 0.4759, e portanto

"2 = |0.9283 0.9509| = 0.022.

Questo 4
Considere retngulos com vrtices em (0, 0), (x, 0), (x, cos x) e (0, cos x), onde 0 < x < 2 . Determine com
erro menor que 103 o valor de x para o qual o retngulo tem a maior rea (explique suas contas!). (2,5)

1. Determinar funo de que queremos o zero. (0,5)

A rea deste retngulo A(x) = x cos x; a rea mxima se d para A0 (x ) = 0 cos x x sin x = 0,
e a funo de que queremos o zero

f (x) = x cot x

com cot(x) = tan1 x = cos x

sin x
(a forma x sin x cos x tambm correta). Vamos procurar a raiz no
intervalo [0, 2 ].

4
2. Escolher mtodo e intervalo adequados para a procura da raiz. (1,0)
Usar aproximaes sucessivas com (x) = cot x no funciona, pois |0 (x)| = | csc2 x| 1 para
x [0, 2 ].
A alternativa utilizar o mtodo de Newton. Temos portanto

f (x) = x sin x cos x xn+1 = (xn )

f 0 (x) = x cos x + 2 sin x
f 00 (x) = x sin x + 3 cos x
f (x) x sin x cos x
(x) = x =x
0
f (x) x cos x + 2 sin x

3. Iterar mtodo e determinar aproximao para a raiz. (1,0)

Experimentemos iterar a partir de 4

|x x |
n xn (xn ) "n = n 2 n1
0 0.7853 0.8624 0.038
1 0.8624 0.8603 0.001
2 0.8603 0.8603 < 104

e temos uma aproximao para a raiz x

= 0.8603, com erro menor que 104 .