Aula 2.

Ra
izes de funcoes: m
etodos de bisceccao e iterativo

linear

cao f (x) ou uma ra
iz de equacao f (x) = 0 se f (x0 ) = 0.

umero real x0
e um zero da fun
Um n

Exemplos:
1. f (x) = lnx, x = 1;
2. x
f (x) = e , nao existe;
3. f (x) = cosx, x ∈ [0, 2π], x1 = π2 , x2 = 3π
2
;
4. f (x) = x2 + 2x + 1, x = −1.

Problema Considera que voce seja contratado por uma empresa especializada em saltos de bungee
jumping. Sua tarefa
e prever a velocidade do saltador em funcao do tempo durante o per
iodo de queda
livre do salto. Essa informacao ser

a utilizada como parte de uma an
alise mais extensa para determinar
o comprimento e a resistencia da corda el
astica para saltadores de diferentes pesos.
r r 
gm gcd
v(t) = tanh t
cd m

As fases do c
alculo
1. Localizacao ou isolamento das ra
izes (Obter o intervalo que cont
em a ra
iz);
2. Renamento (Melhorar as aproximacoes sucessivamente at
e se obter uma aproximacao para a ra
iz
dentro de uma precis ao  prexada).

Teorema 1. Seja f (x) uma funcao cont
inua num intervalo [a, b]. Se

f (a)f (b) < 0

ent
ao existe pelo menos um ponto x = x0 entre a e b que
e zero de f (x).

Observacao Se f 0 (x) existir e preservar sinal em (a, b), entao este intervalo cont
em um u
nico zero
de f (x).
 Diagrama de uxo dos m
etodos iterativos
 
 In
icio
Dados iniciais
C
alculos iniciais
k=1
-
Calcular a nova aproximacao
```
Essa aproximacao est
a ````
```
` S C
alculos
pr

o xima o suciente `
da ra
iz exata?
```
```
``` nais
```

C
alculos intermedi

arios Fim
k=k+1

Crit
erios de parada
x
e ra
iz aproximada com precisao :

|x − x0 | < ε ou |f (x)| < ε

Renamento

Seja a funcao f (x) cont
inua no intervalo [a, b] e tal que f (a)f (b) < 0. Vamos supor que o intervalo
(a, b) contenha uma u
nica raiz da equacao f (x) = 0.

M
etodo da bisceccao

  
 f (a1 ) < 0   x0 ∈ (a1 , x1 )
a+b
x1 = 2 f (b1 ) > 0 ⇒ a2 = a1
  
f (x1 ) > 0 b 2 = x1
  
 f (a2 ) < 0   x0 ∈ (x2 , b2 )
a2 +b2
x2 = 2 f (b2 ) > 0 ⇒ a3 = x 2
  
f (x2 ) < 0 b3 = b 2
  
 f (a3 ) < 0   x0 ∈ (x3 , b3 )
a3 +b3
x3 = 2 f (b3 ) > 0 ⇒ a4 = x 3
  
f (x3 ) < 0 b4 = b 3
..
.

Algoritmo
Seja f (x) cont
inua em [a, b] e tal que f (a)f (b) < 0.
1. Dados iniciais:
(a) intervalo inicial [a, b]
(b) precisao ε
 2. Se (b − a) < ε, entao escolha para x qualquer x ∈ [a, b].FIM.
3. k=1
4. M = f (a)
5. x = a+b
2
6. Se M f (x) > 0, faca a = x. V
a para passo 8.
7. b=x
8. Se (b − a) < ε, escolha para x qualquer x ∈ [a, b]. FIM.
9. k = k + 1. Volte para o passo 5.

Proposicao M
etodo de bisceccao
e convergente.

Estimativa do n

umero de iteracoes
ln(b0 − a0 ) − lnε
k>
ln2

M
etodo iterativo linear

Dada funcao f (x), achamos a funcao ψ(x) = x + A(x)f (x) onde A(x) 6= 0.
A solucao de f (x) = 0
e a interseccao do gr

aco f com o eixo x.
Enquanto que uma raiz de x = ψ(x)
e um n

umero x0 , para o qual a reta y1 = x intercepta a curva
y2 = ψ(x).
Seja x uma aproximacao inicial para a raiz x0 da equacao x = ψ(x). Obtemos as aproximacoes
sucessivas xk , para a solucao desejada x0 , usando o processo iterativo defenido por:

xk+1 = ψ(xk ), k = 0, 1, ...

Teorema 2. (Do valor m
edio)

Se f
e cont
inua em [a, b] e diferenci

avel em (a, b) ent
ao existe pelo menos um ponto x0 entre a e b
f (b)−f (a)
tal que: f (x0 ) = b−a , isto
e, f (b) − f (a) = f (x0 )(b − a).
0 0

Teorema 3. (da Permanencia do sinal)

avel real denida e cont
inua numa vizinhanca de x0 . Se f (x0 ) 6= 0,
Seja f (x) uma funcao real de vari

ent
ao f (x) 6= 0 para todo x pertence a uma vizinhanca sucientemente pequena de x0 .

Teorema 4.
Seja ψ(x) uma funcao cont
inua, com derivadas primeira e segunda cont
inuas num intervalo fechado
I da forma I = [x0 − h, x0 + h], cujo centro x0
e solucao de x = ψ(x). Sejam x ∈ I e M um limitante
da forma, |ψ 0 (x)| ≤ M ≤ 1 em I . Entao:
1. a iteracao xk+1 = ψ(xk ), k = 1, 2, ..., pode ser executada indenidamente, pois xk ∈ I, ∀k ;
2. |xk − x0 | → 0;
3. Se ψ 0 (x0 ) 6= 0 ou ψ 0 (x0 ) = 0 e ψ 00 (x0 ) 6= 0 e se |x − x0 | for sucientemente pequeno entao a
sequencia x1 , x2 , ... ser
a monot
onica ou oscilante.
 Sejam {xk } o resultado da aplicacao de m
etodo iterativo linear na iteracao k e ek = xk − x0 o seu
ao p
e a
|e |
erro. Se existirem um n
umero p ≥ 1 e uma constante c > 0 tais que: limk→∞ |ek+1 k|
p = c, ent

ordem da convergencia.
Proposicao
A ordem de convergencia do m
etodo iterativo linear
e linear, ou seja, p = 1.

Exerc
icios

1. Localizar as ra
izes das funcoes:

(a) f (x) = x3 − 9x + 3;
√
(b) f (x) = x − 5e−x ;
2
(c) f (x) = (x + 1)2 ex −2 − 1.

2. Renar a raiz da funcao f (x) = x3 − 9x + 3 no intervalo [2, 3] com precisao ε = 10−1 com o m
etodo
de bisceccao.

3. Calcular o n
umero de iteracoes para renar a raiz da funcao f (x) = xlnx − 1 no intervalo [2, 3]
at
e a precisao ε = 10−2 .

4. Achar algumas ψ(x) para a funcao f (x) = x2 − x − 3 e renar a raiz no intervalo [2, 3] com essas
funcoes at
e precis
ao varepsilon = 10−2 .

5. Renar a raiz da funcao f (x) = x3 − 9x + 3 no intervalo [2, 3] com precisao ε = 10−1 com o m
etodo
iterativo linear.