Clculo Numrico MAT - UnB

Prof. Jorge C. Lucero 30 de Agosto de 2000

Razes de Equaes
1. Isolamento de Razes
(a) Mostre que as seguintes equaes tem pelo menos umzero nos intervalos [a, b] dados:
i. xcos x 2x
2
+ 3x 1 = 0, em [0.2, 0.3] e [1.2, 1.3]
ii. (x 2)
2
ln x = 0, em [1, 2] e [e, 4]
iii. 2xcos 2x (x 2)
2
= 0, em [2, 3] e [3, 4]
iv. x (ln x)
x
= 0, em [4, 5]
(b) Determine intervalos que contenham solues das seguintes equaes:
i. x 3
x
= 0
ii. 4x
2
e
x
= 0
iii. x
3
2x
2
4x + 3 = 0
iv. x
3
+ 4.001x
2
+ 4.002x + 1.101 = 0
2. Mtodo da Bisseco
(a) Utilize o Mtodo da Bisseco para achar as solues de x
3
7x
2
+ 14x 6 = 0,
com preciso < 10
2
, nos intervalos:
i. [0, 1]
ii. [1, 3.2]
iii. [3.2, 4]
(b) Utilize o Mtodo da Bisseco para achar a soluo de x = tan x no intervalo [4, 4.5],
com preciso < 10
3
.
(c) Utilize o Mtodo da Bisseco para achar as solues das seguintes equaes com
preciso < 10
5
:
i. x 2
x
= 0, para 0 x 1
ii. e
x
x
2
+ 3x 2 = 0, para 0 x 1
iii. 2xcos(2x) (x + 1)
2
= 0, para 3 x 2 e 1 x 0
iv. xcos x 2x
2
+ 3x 1 = 0, para 0.2 x 0.3 e 1.2 x 1.3
(d) Calcule uma aproximao a
3

25 com preciso < 10

4
, usando o Mtodo da Bis-
seco. [Dica: Considere f(x) = x
3
25.]
(e) Determine a quantidade de iteraes necessrias para obter uma aproximao soluo
de x
3
x 1 = 0 no intervalo [1, 2], com preciso < 10
4
. Determine uma aprox-
imao raiz com essa preciso.
(f) Determine a quantidade de iteraes necessrias para obter uma aproximao soluo
de x
3
4.001x
2
+ 4.002x + 1.101 = 0 no intervalo [0.5, 0], com preciso <
0.5 10
2
. Determine uma aproximao raiz com essa preciso.
1
3. Mtodo do Ponto Fixo
(a) Mostre que as seguintes funes temumponto xo emp precisamente quando f(p) =
0, onde f(x) = x
4
+ 2x
2
x 3.
i. (x) = (3 + x 2x
2
)
1/4
ii. (x) =

x + 3 x
4
2

1/2
iii. (x) =

x + 3
x
2
+ 2

1/2
iv. (x) =
3x
4
+ 2x
2
+ 3
4x
3
+ 4x 1
(b) Os seguintes algoritmos so propostos para computar 21
1/3
. Classique-os, baseado
na sua velocidade aparente de convergncia, utilizando x
0
= 1.
i. x
k
=
20x
k1
+ 21/x
2
k1
21
ii. x
k
= x
k1

x
3
k1
21
3x
2
k1
iii. x
k
= x
k1

x
4
k1
21x
3
k1
x
2
k1
21
(c) Utilize o Mtodo do Ponto Fixo para determinar a soluo de 2 sin x + x = 0 em
[1, 2], com preciso 10
2
. Utilize x
0
= 1.
(d) A funo (x) = +0.5 sin x tem um nico ponto xo em [0, 2]. Utilize o Mtodo
do Ponto Fixo para determinar uma aproximao a ele com preciso 10
2
.
(e) Utilize o Mtodo do Ponto Fixo para determinar uma aproximao a

3 compreciso
10
4
.
(f) Determine aproximaes a todos os zeros de f(x) = x
2
+ 10 cos x pelo Mtodo do
Ponto Fixo, com preciso < 10
4
.
4. Mtodos de Newton-Raphson, Secante, e Posio Falsa
(a) Utilize o Mtodo de Newton-Raphson para determinar a soluo dos seguintes prob-
lemas nos intervalos dados, com preciso < 10
4
i. x
3
2x
2
5 = 0, em [1, 4]
ii. x
3
+ 3x
2
1 = 0, em [3, 2]
iii. x cos x = 0, em [0, /2]
iv. x 0.8 0.2 sin x = 0, em [0, /2]
(b) Repita o exerccio acima utilizando (i) o Mtodo da Secante e (ii) o Mtodo da
Posio Falsa.
(c) Utilize o Mtodo de Newton-Raphson para aproximar, com preciso < 10
4
, o
valor de x correspondente ao ponto no grco de y = x
2
que est mais prximo de
(1, 0). [Dica: Minimize [d(x)]
2
, onde d(x) representa a distncia de (x, x
2
) a (1, 0).]
(d) O polinmio f(x) = 230x
4
+ 18x
3
+ 9x
2
221x 9 tem dois zeros reais, um em
[1, 0] e o outro em [0, 1]. Determine uma aproximao a estes zeros com preciso
< 10
6
utilizando:
2
i. o Mtodo da Posio Falsa
ii. o Mtodo da Secante
iii. o Mtodo de Newton-Raphson
Como aproximaes iniciais, use os extremos dos intervalos em (i) e (ii), e os pontos
mdios em (iii).
(e) Utilize todos os mtodos que conhea para calcular todas as solues de x
2
+10 cos x =
0 com preciso < 10
5
.
(f) A funo f(x) = ln(x
2
+ 1) e
0.4x
cos x tem innitos zeros.
i. Determine o nico zero negativo, com preciso < 10
6
.
ii. Determine os quatro menores zeros positivos, com preciso < 10
6
.
iii. Determine uma aproximao inicial razovel para calcular o n-simo menor zero
positivo de f. [Dica: trace um esboo de f.]
iv. Usando a aproximao inicial acima, determine o 25
o.
zero positivo, com pre-
ciso < 10
6
.
(g) A soma de dois nmeros 20. Se cada nmero somado a sua raiz quadrada, o
produto das duas somas 155.55. Determine esses nmeros com preciso < 10
4
.
5. Zeros de Polinmios
(a) Calcule aproximaes a todos os zeros reais dos seguintes polinmios com preciso
< 10
4
, utilizando o Mtodo de Newton-Raphson:
i. P(x) = x
3
2x
2
5
ii. P(x) = x
3
+ 3x
3
1
iii. P(x) = x
3
x 1
iv. P(x) = x
4
+ 2x
2
x 3
v. P(x) = x
3
+ 4.001x
2
+ 4.002x + 1.101
vi. P(x) = x
5
x
4
+ 2x
3
3x
2
+ x 4
(b) Utilize o Mtodo de Newton-Raphson para determinar, com preciso < 10
3
, os
zeros e os pontos crticos das seguintes funes. Utilize essa informao para traar
um esboo de f.
i. f(x) = x
3
9x
2
+ 12
ii. f(x) = x
4
2x
3
5x
2
+ 12x 5
(c) Os polinmios de Chebyshev podem ser gerados recursivamente por T
0
(x) = 1,
T
1
(x) = x, e T
n+2
(x) = 2xT
n+1
(x) T
n
(x), n 0. Determine aproximaes a os
zeros de T
3
, T
4
, e T
5
, com preciso < 10
6
.
(d) Os polinmios de Hermite podemser gerados recursivamente por H
0
(x) = 1, H
1
(x) =
2x, e H
n+2
(x) = 2xH
n+1
(x) 2(n + 1)H
n
(x), n 0. Determine aproximaes a
os zeros de H
3
, H
4
, e H
5
, com preciso < 10
4
.
Respostas
1. (a) Mostre que sign f(a) = sign f(b)
(b) i. [0, 1]
3
ii. [1, 0] e [0, 1]
iii. [2, 1], [0, 1], e [2, 4]
iv. [3, 2], [1, 0.8], e [0.6, 0.4]
2. (a) i. x
7
= 0.5859
ii. x
8
= 3.002
iii. x
7
= 3.419
(b) x
9
= 4.4932
(c) i. x
17
= 0.641182
ii. x
17
= 0.257530
iii. x
17
= 2.191307, x
17
= 0.798164
iv. x
14
= 0.297528, x
14
= 1.256622
(d) x
14
= 2.92401
(e) n 14, x
14
= 1.32477
(f) n 7, x
7
= 0.473
3. (a) Mostre que x = (x) f(x) = 0
(b) A seqncia (ii) a mais rpida, e a (i) a mais lenta. A seqncia (iii) no converge
(c) Para (x) = (1/) arcsin (1x/2), obtemos x
5
= 1.683
(d) O valor exato do ponto xo .
(e) Com x
0
= 1 e (x) = 0.5[x + (3/x)], obtemos

3 = x
4
= 1.73205
(f) Com (x) = (2x
2
+ 10 cos x)/3x, obtemos x
0
= 1 x
11
= 1.96882; x
0
= 1
x
11
= 1.96882; x
0
= 3 x
8
= 3.16193; x
0
= 3 x
8
= 3.16193;
4. (a) i. Com x
0
= 2, obtemos x
5
= 2.69065
ii. Com x
0
= 3, obtemos x
3
= 2.87939
iii. Com x
0
= 0, obtemos x
4
= 0.73909
iv. Com x
0
= 0, obtemos x
3
= 0.96434
(b) Usando os extremos dos intervalos como aproximaes iniciais, obtemos:
i. x
11
= 2.69065; x
7
= 2.87939; x
6
= 0.73909; x
5
= 0.96433
ii. x
16
= 2.69060; x
6
= 2.87938; x
7
= 0.73908; x
6
= 0.96433
(c) Com x
0
= 1 obtemos x
5
= 0.589755.
(d) i. x
17
= 0.04065850; x
9
= 0.9623984
ii. x
5
= 0.04065929; x
12
= 0.04065929
iii. x
17
= 0.04065929; x
21
= 0.9623989
(e) Utilizando o Mtodo de Newton-Raphson, obtemos: x
0
= 3 x
4
= 3.161950,
x
0
= 2 x
3
= 1.968873, x
0
= 1 x
4
= 1.968873, x
0
= 3 x
4
= 3.161950.
(f) i. x
0
= 0.5 x
3
= 0.4341431
ii. x
0
= 0.5 x
3
= 0.4506567; x
0
= 1.5 x
3
= 1.7447381; x
0
= 2.5 x
5
=
2.2383198; x
0
= 3.5 x
4
= 3.7090412
iii. A aproximao inicial x
0
= n 0.5 razovel.
iv. x
0
= 24.5 x
2
= 24.4998870
4
(g) 6.512849 e 13.487151
5. (a) i. x
0
= 1 x
22
= 2.6905
ii. x
0
= 1 x
5
= 0.53209; x
0
= 1 x
3
= 0.65270; x
0
= 3 x
3
=
2.87939
iii. x
0
= 1 x
5
= 1.32472
iv. x
0
= 1 x
4
= 1.12412; x
0
= 0 x
8
= 0.87605
v. x
0
= 0 x
6
= 0.47006; x
0
= 1 x
4
= 0.88533; x
0
= 3 x
4
=
2.64561
vi. x
0
= 0 x
10
= 1.49819
(b) i. Razes: 1.244, 8.847, e 1.091. Pontos crticos: 0 e 6
ii. Razes: 0.5798, 1.521, 2.332, e 2.432. Pontos crticos: 1, 2.001, e 1.5
(c) T
3
: 0.8660254, 0, 0.88660254. T
4
: 0.9238795, 0.3826834, 0.3826834, 0.9238795.
T
5
: 0.9510565, 0.5877853, 0, 0.5877853, 0.9510565
(d) H
3
: 1.224745, 0, 1.224745. H
4
: 1.650680, 0.5246476, 0.5246476, 1.650680.
H
5
: 2.020183, 0.9585740, 0, 0.9585740, 2.020183
5