Cálculo Numérico IV

Lista 2 — 2020.2
Resolução de Equações Não Lineares

Prof. Americo Cunha

Profa. Nancy Baygorrea

Use o GNU Octave para lhe auxiliar com as contas complicadas. Algumas questões necessitam de
justificativa, i.e., não basta fazer contas, o raciocı́nio deve ser explicado através de um texto coerente.

Exercı́cio 1
Explique por que a equação
e−x = x
tem uma solução no intervalo [0, 1]. Use o método da bisseção para encontrar a raiz com 4 casas
decimais de precisão. Você consegue provar que não existem outras raı́zes?

Exercı́cio 2

Uma iteração de ponto fixo constrói uma aproximação para uma solução da equação f (x) = 0
através da sequência
xn+1 = g(xn ),
onde temos que
f (x) = 0 ⇐⇒ x = g(x).
Considere a equação
x2 − 3x + 2 = 0,
que é da forma f (x) = 0. Podem ser utilizadas para se construir uma iteração de ponto fixo as funções:

x2 + 2
• g1 (x) =
3
√
• g2 (x) = 3x − 2
• g3 (x) = 3 − 2/x
x2 − 2
• g4 (x) =
2x − 3

1. Verifique que f (2) = 0 e que x∗ = 2 é um ponto fixo para qualquer x = g(x) acima.
2. Para qual das funções g acima a iteração de ponto fixo converge para x∗ = 2? Qual a taxa de
convergência?
3. Calcule aproximações para x∗ = 2 utilizando as iterações de ponto fixo definidas pelas funções g
acima (você pode escolher critério de convergência, tolerância etc). O resultado está de acordo
com sua resposta para a primeira questão desse exercı́cio?

1
 Exercı́cio 3
Neste exercı́cio estamos interessados em determinar a menor raiz positiva das equações:

a) x/2 − tan x = 0
b) 2 cos x = ex /2
c) x5 − 6 = 0

1. Calcule essas raı́zes através do método da bisseção. Utilize tol = 10−3 como tolerância. Você
tem liberdade para escolher o intervalo de busca.
2. Utilize agora o método de Newton, com o máximo de iterações igual a Nmax = 10 e tolerância
tol = 10−4 (o critério de parada é escolha sua). Pense em bons valores para o chute inicial.

Exercı́cio 4
Seja f (x) = x3 − x − 1. Essa função é contı́nua em toda reta real. Além disso, f (1) = −1 < 0 e
f (4) = 59 > 0. Logo, o teorema do valor intermediário garante a existência de uma raiz no intervalo
[1, 4]. Quantas iterações são necessárias para que o método da bisseção encontre uma aproximação
para a solução de x3 − x − 1 = 0 no intervalo [1, 4], utilizando como precisão tol = 10−3 ?

Exercı́cio 5

Explicite pelo menos uma função f : [a, b] ⊆ R → R onde o método da bisseção não pode ser usado
para determinar uma raı́z de f (x) = 0 em [a, b].

Exercı́cio 6
Considere a equação não linear dada por
2
1 + e−x = x.

1. Mostre que existe uma raiz real, denotada por x∗ , no intervalo (1, 2).
2. Utilizando o método de Newton, obtenha uma aproximação para x∗ com precisão de tol =
0, 001. Use como critério de parada o teste do resı́duo.

Exercı́cio 7

Aplique o método de Newton, usando x0 = 1, 9 como chute inicial, para encontrar uma solução
para equação
x3 − 2x2 − 3x + 10 = 0.

Você consegue explicar o que ocorre?

Exercı́cio 8
Explicite pelo menos uma função f : [a, b] ⊆ R → R que tenha ao menos uma raiz em [a, b], onde
o método de Newton não converge.

2
 Exercı́cio 9
Considere a equação não linear
x − cos x = 0.

1. Mostre essa equação tem uma solução real, denotada por x∗ , no intervalo (0, 1).
2. Obtenha uma aproximação para x∗ através do método de Newton. Utilize como chute inicial
x0 = 1/2. Adote a diferença relativa entre duas aproximações sucessivas como critério de
convergência, i.e., a iteração para se

|xn+1 − xn | < r |xn+1 |,

onde a tolerância é r = 0, 01.

Exercı́cio 10

Considere a equação não linear

x/2 − sin x = 0,
que tem três soluções reais x = −1.89549 · · · , x = 0 e x = 1.89549 · · · .
O método de Newton pode ser utilizado para aproximar essas raı́zes. Adote a diferença absoluta
entre duas aproximações sucessivas como critério de convergência, i.e., a iteração para se

|xn+1 − xn | < a ,

onde a tolerância é a = 0.001.

1. Escreva a fórmula de iteração do método de Newton para a equação acima.
2. Adotando x0 = 2, o método de Newton converge em quantas iterações? Para qual raı́z?
3. Adotando x0 = −0.1, o método de Newton converge em quantas iterações? Para qual raı́z?
4. Adotando x0 = −2, o Newton converge em quantas iterações o método? Para qual raı́z?
5. Adotando x0 = 0.1, o método de Newton converge em quantas iterações ? Para qual raı́z?

Exercı́cio 11

Considere a função f (x) = cos x e o ponto a = 0.

1. Calcule a aproximação linear de f em torno de a.
2. Calcule a aproximação quadrática de f em torno de a.
3. Calcule a aproximação de ordem k de f em torno de a.
4. Quais são os respectivos erros de aproximação?

3
Questões de múltipla escolha

Exercı́cio 12
Seja a função f (x) = ex /2−cos(2x). Usando o método da bisseção no intervalo [−π, π], encontrada-
se como aproximaçõ da raiz:

a) 0, 3770

b) −0, 6539
c) −2, 3794
d) −3, 9220
e) Não sei

Exercı́cio 13
Seja a função f (x) = ex /2 − cos(2x). Depois de duas iterações usando o método de Newton, com
chute inicial x0 = −1, vai ser encontrada uma aproximação da raiz:

a) 0, 3770

b) −3, 9220
c) −2, 3794
d) −0, 6539
e) Não sei

Exercı́cio 14
Se o método de Newton for utilizado para encontrar uma raiz da função f (x) = x2 − 4x + 3,
adotando como chute inicial x0 = 2, qual das afirmações a seguir é a correta?

a) O método de Newton entra em ciclo.

b) O método de Newton atinge um extremo local.

c) A aproximação converge para x = 1.
d) A aproximação converge para x = 3.

e) Não sei

4
 Exercı́cio 15
Em relação às afirmações abaixo, o que podemos dizer?
A Para se utilizar o método da bisecção e tentar achar um zero de uma função f (x) em um intervalo
dado [a, b], basta que f (a) × f (b) < 0.

B Para se utilizar o método de Newton e tentar achar um zero de uma função f (x) em um intervalo
dado [a, b], basta que f (a) × f (b) < 0 e que a função seja contı́nua nesse intervalo.

a) Ambas são falsas.

b) Ambas são verdadeiras.
c) A é falsa e B é verdadeira.
d) A é verdadeira e B é falsa.

e) Não sei

Exercı́cio 16

Considere uma função contı́nua f tal que f (x) = (x − x0 )2 (x − x1 ), com x0 , x1 ∈ R e tais que
x0 , x1 ∈ [a, b]. Sabendo que f (a)f (b) < 0, se utilizarmos o método da bissecção no intervalo [a, b],
vamos encontrar uma aproximação de

a) qualquer um dos pontos x0 ou x1

b) x0
c) x1

d) nenhum dos pontos x0 ou x1

e) Não sei.

Exercı́cio 17

Considere f (x) = x3 − 9x + 3 e I = [0, 1]. A segunda aproximação obtida pelo método da bisseção
nesse intervalo é:

a) 0, 33.
b) 0, 5.
c) 0, 75.
d) 0, 25.

e) Não sei.

5
 Exercı́cio 18
√
Considere f (x) = x2 + x − 6 e a função de iteração g(x) = 6 − x. Adotando x0 = 1, 5 como chute
inicial e considerando 5 casas decimais, após 5 iterações de ponto fixo obtemos como aproximação:

a) 1, 99809.
b) 1, 97865.
c) 2, 00763.

d) 2, 00048.
e) Não sei.

Exercı́cio 19

Considere f (x) = x2 + x − 6 e o chute inicial x0 = 1, 5. Determine o valor da aproximação obtida

pelo pelo método de Newton, após 3 iterações, considerando 5 casas decimais de precisão.

a) 2, 00000.
b) 1, 99987.
c) 1, 68975.
d) 2, 00076.

e) Não sei.

Exercı́cio 20
Considere a função f (x) = x2 + x − 6 e a aproximação inicial x0 = 1, 5 no método do ponto fixo.
Marque a alternativa que fornece uma função de iteração e a respectiva aproximação x1 corretos.

a) 6 + x2 , x1 = 3, 75.
√
b) 6 − x, x1 = 2, 12132.
c) 2 + x, x1 = 3, 75.
d) x2 + x, x1 = 2, 12132.

e) Não sei.

6
Gabarito da Lista 2

As repostas e soluções apresentadas a seguir são para auxiliar na resolução desta lista, mas não estão
isentas de possı́veis erros de digitação ou mesmo de desenvolvimento. Use o gabarito com cautela,
exercitando sempre o seu senso crı́tico. Se encontrar algum erro, por favor, reporte ao professor.

Resposta do Exercı́cio 3
Utilizando o critério CP2, as aproximações para as menores soluções positivas são:
a) x∗ ≈ 4, 2747827467
b) x∗ ≈ 0, 9047940617
c) x∗ ≈ 1, 4309690826

Resposta do Exercı́cio 4
Observe que o número de iterações para alcançar certa precisão não depende da função f , somente
−3
de tol e do intervalo [a, b]. No
caso particular

do enunciado, com tol = 10 e [a, b] = [1, 4] temos
b−a

3 3
que log2 tol = log2 3 × 10 = log 3 × 10 / log(2) ≈ 11, 55 ou seja n ≤ 12.

Resposta do Exercı́cio 5
Por exemplo, a função f (x) = (x − α)n , com n inteiro. Nesse caso a raiz x∗ = α não pode ser
determinada pelo método da bisseção, pois f (x) ≥ 0 para qualquer x ∈ R. Essa condição não permite
encontrar [a, b] ⊂ R tal que f (a) × f (b) < 0.

Resposta do Exercı́cio 6
2
1. Estamos buscando uma raiz para f : R → R tal que f (x) = 1 − x + e−x . Tal função é formada
pela soma, diferença e composição de funções contı́nuas, logo é contı́nua. Ainda temos que
f (1) ≈ 0, 37 > 0 e f (2) ≈ −0, 98 < 0, ou seja, a função muda de sinal no intervalo (1, 2). Assim
sendo, o teorema de Bolzano garante a existência de x∗ ∈ (1, 2) tal que f (x∗ ) = 0.
2. A sequência de iterações do método de Newton é definida por
f (xn )
xn+1 = xn − , f 0 (xn ) 6= 0,
f 0 (xn )
2 2
onde f (xn ) = 1 − xn + e−xn e f 0 (xn ) = −1 − 2 xn e−xn . Logo,
2
(1 − xn + e−xn ) 2 1
xn+1 = xn − −x2 , xn e−xn 6= − ,
(−1 − 2 xn e n ) 2
Usando como chute inicial x0 = 3/2, o método de Newton vai retornar:
x1 ≈ 1, 2002 donde |f (x1 )| ≈ |0, 0366| > 0, 001 = tol
x2 ≈ 1, 2235 donde |f (x2 )| ≈ |0, 0000| < 0, 001 = tol

Assim temos que x∗ ≈ 1, 2235, com precisão de tol = 0, 001.

Resposta do Exercı́cio 7
Podemos verificar que x = −2 é raiz da equação.

(−2)3 − 2(−2)2 − 3(−2) + 10 = 0 !

Entretanto, na vizinhança de x = −2 a derivada desse polinômio é próxima de zero, o que dificulta
a convergência do método de Newton.

7
 Resposta do Exercı́cio 8
Por exemplo, a função arco tangente de x, i.e. f (x) = tan−1 (x). Essa função tem uma raiz x∗ = 0.
Se a sequência de aproximações para x∗ , denotada por xn , for construida com um chute inicial x0 > 1, 4,
então o método de Newton não converge, pois |x∗ − xn | → ∞ quando n → ∞. Por outro lado, se
x0 < 1, 39, então |x∗ − xn | → 0 quando n → ∞, ou seja, a sequência de aproximações converge para
x∗ . Um último caso é observado quando 1, 39 ≤ x0 ≤ 1, 4. Aqui a sequência de aproximações é da
forma x1 = −x0 , x2 = x0 , · · · , xn = (−1)n x0 , · · · , ou seja, oscilante, donde não converge. Justifique
essas afirmações com auxı́lio do teorema de convergência de uma iteração de ponto fixo.

Resposta do Exercı́cio 9
1. Estamos buscando uma raiz para f : R → R tal que f (x) = x − cos x. Tal função é formada
pela diferença de funções contı́nuas, logo é contı́nua. Ainda temos que f (0) = −1 < 0 e
f (1) ≈ 0, 45970 > 0, ou seja, a função muda de sinal no intervalo [0, 1]. Assim sendo, o teorema
do valor intermediário garante a existência de x∗ ∈ (0, 1) tal que f (x∗ ) = 0.
2. A sequência de iterações do método de Newton é definida por

f (xn )
xn+1 = xn − , f 0 (xn ) 6= 0,
f 0 (xn )

onde f (xn ) = xn − cos xn e f 0 (xn ) = 1 + sin xn . Logo,

xn − cos xn π
xn+1 = xn − , xn 6= π + k , k ∈ Z,
1 + sin xn 2
Usando como chute inicial x0 = 1/2, o método de Newton vai construir a seguinte sequência de
aproximações:
x1 ≈ 0, 75522 donde |x1 − x0 | ≈ 0, 25522 > r |x1 | ≈ 0, 00755
x2 ≈ 0, 73914 donde |x2 − x1 | ≈ 0, 01608 > r |x2 | ≈ 0, 00739
x3 ≈ 0, 73908 donde |x3 − x2 | ≈ 0, 00005 < r |x3 | ≈ 0, 00739

Assim temos x∗ ≈ 0, 73908.

Resposta do Exercı́cio 10
A sequência de iterações do método de Newton é definida por

f (xn )
xn+1 = xn − , f 0 (xn ) 6= 0,
f 0 (xn )

onde f (xn ) = 0.5 xn − sin xn e f 0 (xn ) = 0.5 − cos xn . Logo,

0.5 xn − sin xn
xn+1 = xn − , cos xn 6= 0.5,
0.5 − cos xn

1. Usando como chute inicial x0 = 2, o método de Newton vai construir a seguinte sequência de
aproximações:
x1 ≈ 1.90100 donde |x1 − x0 | ≈ 0.09900 > a = 0.001
x2 ≈ 1.89551 donde |x2 − x1 | ≈ 0.00548 > a = 0.001
x3 ≈ 1.89549 donde |x3 − x2 | ≈ 0.00002 < a = 0.001

Ou seja, o método converge em 3 iterações para x∗ = 1.89549 · · · .

2. Usando como chute inicial x0 = −0.1, o método de Newton vai construir a seguinte sequência
de aproximações:
x1 ≈ 0.00067 donde |x1 − x0 | ≈ 0.10067 > a = 0.001
x2 ≈ 0.00000 donde |x2 − x1 | ≈ 0.00067 < a = 0.001

Ou seja, o método converge em 2 iterações para x∗ = 0.

8
3. Usando como chute inicial x0 = −2, o método de Newton vai construir a seguinte sequência de
aproximações:
x1 ≈ −1.90100 donde |x1 − x0 | ≈ 0.09900 > a = 0.001
x2 ≈ −1.89551 donde |x2 − x1 | ≈ 0.00548 > a = 0.001
x3 ≈ −1.89549 donde |x3 − x2 | ≈ 0.00002 < a = 0.001

Ou seja, o método converge em 3 iterações para x∗ = −1.89549 · · · .

4. Usando como chute inicial x0 = 0.1, o método de Newton vai construir a seguinte sequência de
aproximações:
x1 ≈ −0.00067 donde |x1 − x0 | ≈ 0.10067 > a = 0.001
x2 ≈ −0.00000 donde |x2 − x1 | ≈ 0.00067 < a = 0.001

Ou seja, o método converge em 2 iterações para x∗ = 0.

Resposta do Exercı́cio 12
a)

Resposta do Exercı́cio 13
d)

Resposta do Exercı́cio 14
b)

Resposta do Exercı́cio 15
a)

Resposta do Exercı́cio 16
c)

Resposta do Exercı́cio 17
d)

Resposta do Exercı́cio 18
d)

Resposta do Exercı́cio 19
a)

Resposta do Exercı́cio 20
b)