CLCULO NUMRICO - Lista de Exerccios 2

EQUAES NO-LINEARES

1. A eq. x2 3x + 2 = 0 pode ser reescrita como x = G(x) de diversas formas diferentes para
apalicao do mtodo do ponto xo (iteraes lineares). Determine analiticamente a regio de
convergncia para as razes x = 1, 2 e faa os grcos de convergncia y = G(x) superposto
reta y = x para os seguintes casos:
(a) xn+1 = (x2n + 2)/3

(b) xn+1 = 3xn 2
2. Considere a sequinte equao:
1
2 cos x ex .
2
Nos itens abaixo considere como aproximaes iniciais: [0, 1] para bisseo; x0 = 0.5 para o
mtodo de Newton; e x0 = 0.5 e x1 = 0.6 para o mtodo da Secante. O teste de parada atravs
do valor da funo com preciso 108 .
(a) Realize uma iterao de cada mtodo: clculo de nova aproximao e teste de parada.
(b) Resolvendo esse problema usando o Matlab, os resultados obtidos foram os seguintes:

mtodo iteraes tempo(seg) x

Bisseo 27 0.09023 0.9047882184386253
Newton 4 0.04236 0.904788212178730189
Secante 5 0.0195 0.9047882178676230

(b.1) Qual o mtodo com menor tempo mdio por iterao ? Este resultado esperado? Por
que?
(b.2) Analise o desempenho de cada mtodo considerando: o algoritmo geral do mtodo, o
nmero de iteraes e tempo de execuo gastos nesse problema. Qual dos trs mtodos
foi o mais eciente na resoluo deste problema?
3. Localize gracamente os zeros das funes a seguir:
(a) f (x) = 4 cos(x) exp(2x) (c) f (x) = 1 x ln(x) (e) f (x) = x3 + x 1000
(b) f (x) = x/2 tan(x) (d) f (x) = 2x 3x

4. Use o mtodo Newton-Raphson para obter a menor raiz positiva das equaes a seguir com
preciso 102 .
(a) x/2 tan(x) = 0 (b) 2 cos(x) exp(x)/2 = 0 (c) x5 6 = 0

5. Qual o nmero mnimo de iteraes que ser realizado pelo algoritmo do mtodo da bisseo
para satisfazer o critrio de parada b a < tol, supondo que tol = 104 e o intervalo inicial
tem comprimento 1? Generalize seu resultado, em funo de tol e do comprimento do intervalo
inicial.

1
 6. Considere a funo f (x) = ex 4x2 .
(a) Localize gracamente os zeros de f .
(b) Considere o intervalo I = [1, 5]. Realize duas iteraes do mtodo da bisseo e escolha o
ponto mdio do ltimo intervalo obtido como aproximao inicial para o mtodo de Newton.
Aplique o mtodo de Newton at atingir a preciso 102 . Comparando com a localizao
dos zeros realizada no item anterior, identique qual o zero obtido neste processo e justique
por que a convergncia foi para esta raiz.
7. Aplique o mtodo de Newton-Raphson equao: x3 2x2 3x+10 = 0, com x0 = 1.9. Justique
os resultados obtidos.
8. O mtodo das cordas (ou Newton Modicado) consiste em gerar a sequncia {xk } atravs de:
xk+1 = xk f (x)/f 0 (x0 ), onde x0 uma aproximao inicial.
(a) Com auxlio de um grco, escreva a interpretao geomtrica deste mtodo;
(b) Cite algumas situaes em que conveniente usar este mtodo no lugar do mtodo de
Newton.
9. O valor de pode ser obtido atravs da resoluo das seguintes equaes: sin(x) = 0 e cos(x)+1 =
0.
(a) Aplique o mtodo de Newton com x0 = 3 e preciso 102 em cada caso e compare os
resultados. Justique os resultados obtidos.
(b) O mtodo da bisseo pode ser aplicado na resoluo da equao cos(x) + 1 = 0 para obter
o valor de ?
10. Considere a funo f (x) = x2 /2 + x(ln(x) 1). Obtenha seus pontos crticos com o auxlio do
Mtodo da Secante.

11. A equao x2 b = 0 tem como raiz exata b. Aplique o mtodo de Newton para obter 3356
com preciso 104 , se estiver usando um computador e preciso 102 , se estiver usando uma
calculadora no programvel.
12. Use o mtodo de Newton para obter o resultado de 133 , supondo que podem ser realizadas somente
as operaes de soma, subtrao e multiplicao. Generalize seu procedimento para realizar a
operao ab .
13. Considere a funo f (x) = 2 sin(x) + x.
(a) Localize gracamente os zeros desta funo, indicando um intervalo para cada raiz.
(b) Faa x0 = 0.8971 e realize 3 iteraes do mtodo de Newton (considere tolerncia 103 ).
Analise a soluo obtida, considerando o chute inicial que foi escolhido.
14. Faa uma interpretao geomtrica dos mtodos de Newton e da Secante.
15. Uma das diculdades do mtodo de Newton est na possibilidade de uma aproximao xk ser
tal que f 0 (xk ) = 0. Uma modicao do algoritmo original para prever estes casos consiste em:
dado um nmero positivo prximo de zero e supondo |f 0 (x 0 )| 0 , a sequncia xk gerada
f (xk ), se|f 0 (xk )| >
atravs de xk+1 = xk f (xk )/F L, k = 0, 1, 2, . . ., onde F L = , onde xw
f 0 (xw ), caso contrrio
a ltima aproximao obtida tal que |f 0 (xk )| . Pede-se:

2
 (a) baseado no algoritmo de Newton, escreva um algoritmo para este mtodo;
(b) aplique este mtodo resoluo da equao x3 9x + 3 = 0, com x0 = 1.275, = 0.05 e
= 0.05.

16. Seja f (x) = xex e3 .

(a) vereque grca e analiticamente que f (x) possui um zero no intervalo (0, 1);
(b) justique teoricamente o comportamento da sequncia exibida abaixo, gerada pelo mtodo
de Newton para o clculo do zero de f em (0, 1), com x0 = 0.9 e preciso = 5 106 .

x0 = 0.9 x5 = 3.4962 x10 = 0.3041

x1 = 6.8754 x6 = 2.7182 x11 = 0.0427
x2 = 6.0024 x7 = 1.9863 x12 = 0.0440
x3 = 5.1452 x8 = 1.3189 x13 = 0.0480
x4 = 4.3079 x9 = 0.7444