3.

Zeros de Funções
Localização, refinamento, métodos
iterativos e critério de parada.
F(x0)=0
Encontrar valores de x0 que
satisfaça esta igualdade.

Isto só é possível em polinômios

de grau menor ou igual a quatro
e algumas funções
trigonométricas!

2
 "A quantia de R$ 1200,00 foi aplicada durante t anos em uma instituição
bancária a uma taxa de 1,5% ao mês, no sistema de juros composto”

Quanto tempo deve ficar aplicado

para render um montante de
R$ 1434,74?

M = c(1 + i )t
j = cit j = M −c
M =c+ j M = c  (1 + i )t
M = c(1 + i  t )

3
Os Métodos constam de duas fases

Fase I Fase II O sucesso da

Método Fase II depende
Localização da Refinamento
fortemente da
raiz Fase I

A localização ou Consiste em, escolhidas as

isolamento, consiste em aproximações iniciais,
obter um intervalo (o menor melhorá-las sucessivamente
possível) que contenha as até obter uma aproximação
raízes para a raiz, dentro de uma
precisão ɛ pré-estabelecida.

4
FASE I: isolar a raiz Análise Teórica
⬡ Teorema do Valor
Intermediário.
f (a) f (a)
Seja f uma função contínua no intevalo a, b 
( ) ( ) e f (a ).f (b )  0. Então existe, pelo menos um
x0 x2
ponto x0  a, b , tal que f ( x0 ) = 0.
x0 x1 x1
f (b)
f (b)
x0

⬡ Corolário.
f (b)

f (a) Se f ( x ) existir e preservar o sinal em ( a, b )

então o ponto x0 é único.
x0 x1
( x2
)
a b

5
FASE II
Refinamento Método Iterativo

Um método iterativo consiste em uma

sequência de instruções que são
executadas passo a passo, algumas
das quais são repetidas em ciclos.

ITERAÇÃO
6
FASE II: Critério de Parada
|x0 - ξ| < ɛ ou |f( x0)| < ɛ

▪ Como não conhecemos o valor exato da raiz ξ, considera-se que:

Se ξ ϵ [a,b] e |b - a| < ɛ então qualquer x ϵ [a,b] pode

ser considerado como a primeira aproximação x0 .

 x0
▪ E como critério de parada usaremos os erros
Absoluto Relativo

7
 A. Método da Bissecção

Queremos encontrar uma boa aproximação

para ξ, um zero da função f(x), onde ξ ϵ [a,b].

❑ O objetivo é refinar o intervalo [a,b] até que |b - a| < ɛ;

❑ Para isso serão usadas sucessivas divisões do intervalo [a,b] 8

A. Método da Bissecção

A cada novo

xk =
( ak + bk )
2
b2
a2
a3
Teremos um novo extremo do intervalo (ak ou bk) de
modo a manter o TVI.

9
Número Mínimo de Iterações

Em programas computacionais, além do

teste de parada usado para cada método,
deve-se ter o cuidado de estipular um
número máximo de iterações, para se
evitar que o programa entre em “looping”

log(b− a) − log 
k
log2
10
 B. Método da Posição Falsa

Queremos encontrar uma boa aproximação

para ξ, um zero da função f(x), onde ξ ϵ [a,b].

O objetivo é refinar o intervalo [a,b] até que

|b - a| < ɛ

❑ Para isso serão usadas as médias ponderadas dos limites do [a,b]

11
 B. Método da Posição Falsa

y
Ao invés de considerar a média aritmética,
usaremos a média aritmética ponderada em
a e b, com pesos |f(a)| e |f(b)|
x

af (b ) − bf (a )
xk =
f ( b ) − f (a )

Teremos um novo extremo do intervalo

(ak ou bk) de modo a manter o TVI
12
 af (b ) − bf (a )
x=
f ( b ) − f (a )
B. Método da Posição Falsa

⬡ Exemplo: f ( x ) = x log x − 1
❑ Já tínhamos encontrado o intervalo [2,3] onde ξ ϵ [2,3];

❑ Vamos aplicar sucessivas divisões do intervalo [2,3]

f (2) = −0.3979
2f (3) − 3f (2)
2,3  x0 = f (3) − f (2) = 2.4798 f (3) = +0.4314    2.4798,3 
f (2.4798) = −0.0219


- - +

f(2) f(2.4798) f(3)

13
 af (b ) − bf (a )
x=
f ( b ) − f (a )
B. Método da Posição Falsa

⬡ Exemplo: f ( x ) = x log x − 1
❑ Já tínhamos encontrado o intervalo [2,3] onde ξ ϵ [2,3];

❑ Vamos aplicar sucessivas divisões do intervalo [2,3]

f (2.4798) = −0.0219
2.4798f (3) − 3f (2.4798) 
2.4798,3  x1 = f (3) − f (2.4798)
= 2.5050 f (3) = +0.4314    2.5050,3 
f (2.5050) = −0.0010


- - +

f(2.4798) f(2.5050) f(3)

14
 B. Método da Posição Falsa

⬡ Exemplo: f ( x ) = x log x − 1
❑ Quando parar???

❑ Considere a precisão ɛ < 0.3, então o intervalo [2.5050,3] já satisfaz!

 3 − 2.5050 = 0.495   = 0.3 Não

   2.5050,3   satisfaz!
 f (2.5050) = −0.0010   = 0.3

15
 Método da Posição Falsa

- Método simples;
- Sempre converge;

Porém a convergência é lenta e

precisamos conhecer um intervalo com a
raiz!!

16
 ( x − 1)
Exercício f ( x ) = e− x .
2
 = 10−6

17
Método da Bissecção
Ixk - xk-1I

( x − 1)
f ( x ) = e− x .
2
 = 10−6
  0.6,1.2

Os dois critérios de parada foram

satisfeitos na 20ª iteração! O
segundo critério já tinha sido
atingido na 15ª iteração
18
Método da Posição Falsa

( x − 1)
f ( x ) = e− x .
2
 = 10−6
  0.6,1.2

Este método convergiu mais rápido – eficiente e eficaz!

Os dois critérios de parada foram satisfeitos na 11ª
iteração! O segundo critério já tinha sido atingido na 9ª
iteração 19
Dever de Casa

20