Departamento de Matematica da Universidade de Aveiro

Metodos Numericos 2010/2011 (1

o

Semestre)
Exerccios 3 - Equa coes Nao Lineares
1. Considere a equacao f(x) = e
x
sin (7x) = 0.
(a) Representando gracamente, em sobreposi cao, as curvas y = e
x
e y = sin(7x) localize a
menor raiz positiva da equa cao dada e indique, justicando, qual o seu n umero de razes.
(b) Aplique o metodo da bissec cao para determinar uma aproximacao para a raiz mais
proxima de 1 da equacao dada com erro absoluto inferior a 0.5(10
6
).
2. (a) Determine um intervalo contendo a raiz da equa cao xln x1 = 0 com amplitude inferior
a 10
2
.
(b) Estime o n umero de bissec coes que teria de fazer para obter uma aproximacao para a raiz
da equa cao com erro absoluto inferior a 0.5(10
6
).
3. Dada a equacao x
3
= 5x 1 verique, gracamente e com a ajuda do metodo da bisseccao,
que as tres razes da equa cao estao perto de 2.35, 0.20 e 2.10. Pretende-se calcular uma
melhor aproximacao para cada uma das razes usando uma formula iteradora de ponto xo
x
k+1
= g(x
k
) (k = 0, 1, 2, . . .) :
(a) Encontre, para cada raiz, uma funcao iteradora g que torne o metodo de ponto xo
convergente. Justique.
(b) Considere x
0
= 2.10, execute 10 iteracoes usando uma iteradora x
k+1
= g(x
k
) convergente
e diga, justicando, qual a ordem de convergencia da sequencia de itera coes obtida.
(c) Indique estimativas, a priori e a posteriori, para o erro absoluto da aproximacao x
7
obtida
na alnea anterior.
4. Assuma que [a, b] e um ponto xo da fun cao g C ([a, b]) e que g

() = 0.
(a) Prove que se verica
|e
k
| = | x
k
|
L
1 L
|x
k
x
k1
| , com

(x)

L < 1, em [a, b] .
(b) A partir do resultado da alnea (a) mostre que se L < 1/2, o criterio de paragem das
iteracoes |x
k
x
k1
| < garante que o erro tambem verica |e
k
| < e explique porque e
que nem sempre e correcto armar que se |x
k
x
k1
| for pequeno, entao x
k
esta proximo
da solu cao exacta.
5. Calcule uma aproxima cao x
k
do menor zero positivo da fun cao f(x) = cos(x
3
)ln x, utilizando
o metodo de Newton, por forma a que |f(x
k
)| < 10
13
.
6. (a) Mostre que a equa cao
h(x) = cos
_
(x + 1)
8
_
+ 0.4180x 0.9062 = 0
possui uma raiz no intervalo (1, 0).
(b) Obtenha uma aproximacao

da raiz construindo um metodo de ponto xo adequado,
por forma a que |h(

)| < 10
8
.
MN 10/11 - Exerccios 2 1/3
7. Dado a > 0 (a IR),

a e solu c ao das seguintes equa coes de ponto xo
x = g
1
(x) =
a
x
e x = g
2
(x) =
1
2
_
x +
a
x
_
.
Mostre que:
(a) o metodo de ponto xo denido pela iteradora g
1
e divergente, qualquer que seja o valor
inicial x
0
> 0 (x
0
=

a);
(b) a sequencia de iteracoes {x
k
}
k=0,1,2,...
gerada a partir da iteradora g
2
converge quadrati-
camente para

a, com

a . . . x
k
x
k1
x
0
, qualquer que seja x
0


a.
8. Nalguns computadores o calculo de
n

a, a > 0, e feito pelo metodo de Newton.

(a) Verique que a equacao x
n
a = 0, a > 0, tem apenas uma raiz real positiva.
(b) Aplicando o metodo de Newton `a equacao anterior obtenha a formula iterativa
x
k+1
=
1
n
_
(n 1)x
k
+
a
x
n1
k
_
e averigue em que condi coes e garantida a sua convergencia para
n

a, com a > 0.
(c) Usando a formula iterativa anterior implemente uma rotina em MatLab com criterios de
paragem adequados e teste-a no calculo de

3 e
3

100. De estimativas do erro cometido.

9. Deduza uma formula iterativa baseada no metodo de Newton que lhe permita calcular 1/a,
sendo a um n umero real positivo. Aplique essa formula com a = 18, por forma a obter uma
aproxima cao de 1/18 com erro absoluto inferior a 0.5 10
8
.
10. Observe, atraves de um graco adequado, que a equa cao xe
x
0.2 = 0 tem duas razes reais
e, em seguida, aproxime cada uma dessas razes usando o metodo de Newton, experimentando
com varios valores para a aproximacao inicial x
0
, menores que a menor das razes, entre as
duas razes e maiores que a maior das razes.
Exponha as conclusoes a que chegou sobre as condicoes de convergencia (intervalo de con-
vergencia, ordem de convergencia e estimativa de erro) para cada uma das razes.
11. Obtenha um intervalo que contenha a raiz positiva da equacao
e
x
= 1 + x +
x
2
2
+
x
3
6
e
0.3x
e aproxime essa raiz pelo metodo de Newton, usando como criterio de paragem o valor absoluto
da diferenca entre aproximacoes consecutivas, de modo a que este nao exceda 10
12
.
MN 10/11 - Exerccios 2 2/3
12. Considere a equacao (cos(x) x/2)
2
= 0.
(a) Quantas razes distintas tem a equacao? Indique-as e/ou localize-as e mostre, analitica-
mente, que qualquer delas e de grau de multiplicidade dois.
(b) Partindo de x
0
= /2 aplique o metodo de Newton para, em 6 itera coes, determinar
uma aproximacao da raiz mais proxima de 1. Indique, justicando, qual a ordem de
convergencia da sucessao de aproximacoes obtida.
(c)

E possvel acelerar a convergencia do referido metodo? Em caso armativo, mostre como
faze-lo determinando, em 6 iteracoes e com x
0
= /2, uma melhor aproximacao para
aquela raiz.
13. Suponha que e uma raiz de grau de multiplicidade 2 para f(x) = 0 e que se vericam as
condi coes de convergencia, prove que a formula iterativa adaptada de Newton
x
k+1
= x
k
2
f (x
k
)
f

(x
k
)
converge quadraticamente para .
14. Considere o sistema nao linear
_
x
2
y 0.2 = 0
y
2
x 0.3 = 0
(a) Usando, adequadamente, a fun cao ezplot do MatLab, localize gracamente as duas
solucoes do sistema e, em seguida, aproxime-as usando o metodo de Newton general-
izado, de modo a garantir que a diferen ca entre aproxima coes consecutivas nao exceda,
em valor absoluto, 10
10
.
(b) Tente aproximar uma das solu coes do sistema usando o referido metodo com
_
x
(0)
, y
(0)
_
= (0.5, 0.5). Explique o sucedido.
15. Para conhecer os caudais (Q
1
, Q
2
, Q
3
e Q
4
) que circulam nas condutas de um sistema
hidraulico pretende-se resolver o seguinte sistema nao linear pelo metodo de Newton:
_

_
Q
1
Q
2
Q
3
= 0
Q
2
+ Q
3
Q
4
= 0
93.85 Q
1
0.56
1
+ 31.28 Q
1
0.56
2
+ 93.85 Q
1
0.56
4
= 1000
31.28 Q
1
0.56
2
31.28 Q
1
0.56
3
= 0
Determine os referidos caudais com um erro absoluto entre aproximacoes consecutivas inferior
a 10
3
m
3
/s, partindo de estimativas iniciais adequadas.
16. Usando o metodo de Newton determine a solucao do sistema nao linear
_
_
_
x e
y
+ z
2
= 4.2
y + x
2
e
z
= 2.3
x y + y z = 2.9
tomando como aproxima coes iniciais x
0
= 2, y
0
= 2 e z
0
= 2.
MN 10/11 - Exerccios 2 3/3