MTODOS NUMRICOS DE

DETERMINAO DE RAZES:

BISSEO, SECANTE E NEWTON-RAPHSON

CONTEDO
Bibliografia
Motivao
Idia Central dos Mtodos
Fase I
Fase II
Mtodo da Bisseo
Mtodo de Newton-Raphson
Mtodo da Secante
Comparao dos mtodos
Prtica
Pesquisa
BIBLIOGRAFIA
Rugiero, Mrcia A. G. & Lopes, Vera L.R. Clculo
Numrico: Aspectos Tericos e Computacionais. 2
ed. Makron Books, 1996.
Sperandio, Dcio et al. Clculo Numrico:
Caractersticas Matemticas e Computacionais.
Prentice-Hall, 2003.
Franco, Neide M.B.. Clculo Numrico. Prentice-
Hall, 2006.

3
CONTEDO
Bibliografia
Motivao
Idia Central dos Mtodos
Fase I
Fase II
Mtodo da Bisseo
Mtodo de Newton-Raphson
Mtodo da Secante
Comparao dos mtodos
Prtica
Pesquisa
MOTIVAO
A busca por zeros de funes:
- em diversas reas da cincia, surgem modelos
matemticos definidos por uma equao do tipo
f(x) = 0
Algumas funes podem ter suas razes calculadas
analiticamente, porm outras so de difcil soluo ou
de soluo desconhecida (polinmios de ordem maior
que 3, por exemplo), sendo necessrio a soluo por
mtodos numricos
Desejamos portanto encontrar um valor x para x tal
que f(x) = 0
Iremos discutir mtodos numricos de implementao
computacionalmente vivel para encontrar um valor
para x dentro de um intervalo com uma preciso 5
razovel
CONTEDO
Bibliografia
Motivao
Idia Central dos Mtodos
Fase I
Fase II
Mtodo da Bisseo
Mtodo de Newton-Raphson
Mtodo da Secante
Comparao dos mtodos
Prtica
Pesquisa
IDIA CENTRAL DOS MTODOS
FaseI
Localizar ou isolar uma regio que
contenha a raiz e definir um valor
aproximado inicial

FaseII
Refinamento ou seja melhorar
sucessivamente a aproximao inicial
obtida na fase I at se obter uma
aproximao para a raiz real dentro de
uma preciso e prefixada
7
CONTEDO
Bibliografia
Motivao
Idia Central dos Mtodos
Fase I
Fase II
Mtodo da Bisseo
Mtodo de Newton-Raphson
Mtodo da Secante
Comparao dos mtodos
Prtica
Pesquisa
FASE I
Nesta fase fazemos uma anlise terica e
grfica da funo f(x)
O sucesso da fase II depende da preciso
desta anlise
Usamos o Teorema de Cauchy:
seja f(x) uma funo contnua no intervalo [a,
b]
se f(a)f(b) < 0 ento existe pelo menos um
ponto x = x entre a e b que zero de f(x)
a prova deste teorema pode ser encontrada em [Guidorizzi,
2001] 9
FASE I : ANLISE GRFICA

10

Figuras extradas de [Ruggiero, 1996]

FASE I : ANLISE GRFICA

se f(a)f(b) > 0 ento podemos ter vrias situaes no

intervalo [a, b]. Estas situaes e a anlise grfica so 11
discutidas com mais detalhes em [Guidorizzi, 2001] e
[Leithold, 1994] Figuras extradas de [Ruggiero, 1996]
FASE I : ANLISE GRFICA
Vimos portanto, que a anlise grfica do funo f(x)
fundamental para se obter boas aproximaes para a raiz

suficiente o uso de um dos processos a seguir:

i ) Esboar o grfico de f(x) e localizar a regio onde a curva
intercepta o eixo das abcissas;

ii ) A partir da equao f(x) = 0 obter a equao equivalente

g(x) = h(x) e esboar seus grficos. Os pontos de cruzamento
das curvas so os zeros procurados, pois f(x)=0 g(x) = h(x)

iii ) Usar softwares para traar grficos

12
FASE I : EXEMPLO COM PROCESSO I

13

Figuras extradas de [Ruggiero, 1996]

FASE I : EXEMPLO COM PROCESSO II

14

Figuras extradas de [Ruggiero, 1996]

FASE I : TABELA DE VARIAO DO SINAL

15

Figuras extradas de [Ruggiero, 1996]

CONTEDO
Bibliografia
Motivao
Idia Central dos Mtodos
Fase I
Fase II
Mtodo da Bisseo
Mtodo de Newton-Raphson
Mtodo da Secante
Comparao dos mtodos
Prtica
Pesquisa
FASE II: REFINAMENTO
H vrios mtodos para refinamento da
raiz
Todos pertencem a classe dos mtodos
iterativos onde um conjunto de instrues
repetido formando cada passo ou ciclo
Eles fornecem uma aproximao da raiz

importante:
Definir o critrio de parada
Estudar a convergncia e sua eficincia
17
CRITRIOS DE PARADA
Existem vrios tipo de critrios de parada

Analise do valor da funcao: f (x)

Erro absoluto: xi xi i

xi xi i
Erro relativo:
xi

ba
Limites do intervalo:
2
FASE II: PSEUDO-CDIGO
Ler dados iniciais FASE 1
Realizar clculos e aproximao iniciais
k=1
Enquanto !criterioSatisfeito E k < limMax
criterioSatisfeito =
calcularNovaAproximacao() FASE 2
k=k+1
Fim enquanto
ExibirResultados()

19
CONTEDO
Bibliografia
Motivao
Idia Central dos Mtodos
Fase I
Fase II
Mtodo da Bisseo
Mtodo de Newton-Raphson
Mtodo da Secante
Comparao dos mtodos
Prtica
Pesquisa
FASE II: MTODO DA BISSEO
Usando-se o teorema j apresentado
se f(a)f(b) < 0 ento existe pelo menos um ponto x = x
entre a e b que zero de f(x)
Divide-se ao meio o intervalo
[a, b] sucessivamente at que (b-a) < e
Cada novo xk = (ak + bk)/2 ser o novo ak+1 ou bk+1
de modo a manter vlido o teorema acima

21
FASE II: MTODO DA BISSEO

22
 Ex: Achar a raiz da equao f ( x) x3 10
no intervalo [2,3] com o erro absoluto 0,1

f (2) * f (3) 2 *17 0

x0 (2 3) / 2 2,5 f (2,5) 5,62 a2 b3

x1 (2 2,5) / 2 2,25 f (2,25) 1,39 a 2 b 2,5

x2 (2 2,25) / 2 2,12 f (2,15) 0,40 a 2 b 2,25

x3 (2,12 2,25) / 2 2,18 f (2,18) 0,46 a 2,12 b 2,25

e 2,18 2,12 0,06

FASE II: MTODO DA BISSEO
Vantagens:
Simples
Converge sempre

Desvantagens:
convergencia lenta

24
CONTEDO
Bibliografia
Motivao
Idia Central dos Mtodos
Fase I
Fase II
Mtodo da Bisseo
Mtodo de Newton-Raphson
Mtodo da Secante
Comparao dos mtodos
Prtica
Pesquisa
FASE II: MTODO DE NEWTON-
RAPHSON
Supondo uma aproximao x0 para a raiz de f(x),
no ponto (x0, f(x0)) passa apenas uma nica reta
tangente, que a derivada de f(x) em x0. Esta
reta tangente corta o eixo x na coordenada
x1,definindo por sua vez, o ponto (x1, f(x1))
Por este novo ponto tambm passa uma nica
reta tangente que corta o eixo x em x2. Esta nova
coordenada define outro ponto (x2, f(x2)) que
repete todo o processo
x0,x1,... so aproximaes cada vez melhores para
a raiz da funo, o Xk+1 pode ser obtido a partir do
Xk atravs da funo: 26
FASE II: MTODO DE NEWTON-
RAPHSON

27
FASE II: MTODO DE NEWTON-RAPHSON
(FORMULAO E ANLISE GRFICA)

28

Figuras extradas de [Ruggiero, 1996]

 FASE II: MTODO DE NEWTON-
RAPHSON
Convergncia
Caso se escolha x0 de forma que x1 saia do intervalo
[a,b] o mtodo poder no convergir.

Ex: Ache a raiz da equao f ( x ) x 2

ln( x)
para o erro relativo , ou seja:
Se
f ( x) x 2 ln( x)
Ento
1
f ( x) 2 x
x
x0=0,5
f (0,5) 0,44
x1 0,5 0,5 0,65
f (0,5) 3
f (0,65)
x 2 0,65 0,65 0,65 0,65
f (0,65) 0,01
0,65
FASE II: MTODO DE NEWTON-
RAPHSON
Vantagens:
Simples
Rpida convergncia

Desvantagens:
Nem sempre converge
Necessidade de se conhecer a derivada da
funo
Muito sensvel estimativa inicial
Se a derivada for nula o mtodo falha
31
CONTEDO
Bibliografia
Motivao
Idia Central dos Mtodos
Fase I
Fase II
Mtodo da Bisseo
Mtodo de Newton-Raphson
Mtodo da Secante
Comparao dos mtodos
Prtica
Pesquisa
FASE II: MTODO DA SECANTE
Uma grande desvantagem do mtodo de
Newton a necessidade de se obter f(x) e
calcular seu valor numrico a cada
iterao
Uma forma de se contornar este problema
substituir a derivada f(x) pelo quociente
das diferenas
f(xk) ( f(xk) - f(xk-1) ) / ( xk - xk-1)

33
FASE II: MTODO DA SECANTE

34
FASE II: MTODO DA SECANTE

35

Figuras extradas de [Ruggiero, 1996]

FASE II: MTODO DA SECANTE
Vantagens:
Simples
Rpida convergncia como o mtodo deNewton e no
necessita do conhecimento da derivada da funo
Desvantagens:
Nem sempre converge
Muito sensvel estimativa inicial
Se a derivada for nula o mtodo falha

36
CONTEDO
Bibliografia
Motivao
Idia Central dos Mtodos
Fase I
Fase II
Mtodo da Bisseo
Mtodo de Newton-Raphson
Mtodo da Secante
Comparao dos mtodos
Prtica
Pesquisa
FASE II: COMPARAO ENTRE OS MTODOS
APRESENTADOS
O mtodo da Bisseo sempre converge para uma soluo
O esforo computacional do mtodo da bisseo cresce
demasiadamente quando se aumenta a exatido da raiz
desejada
Deve ser usado apenas para diminuir o intervalo que
contm a raiz para posterior aplicao de outro mtodo,
como o mtodo de Newton, por exemplo
O mtodo da Secante uma aproximao para o mtodo de
Newton
Ao contrrio do mtodo da Bisseo o mtodo da Secante e
de Newton podem no convergir

38
FASE II: COMPARAO ENTRE OS MTODOS
APRESENTADOS
O mtodo da bisseo bastante simples por no exigir o
conhecimento da derivada da equao em questo, porm
possui uma convergncia lenta
O mtodo de Newton o que apresenta a convergncia mais
rpida, porm exige o conhecimento da derivada analtica
da funo em questo
O mtodo da Secante mais lento que o de Newton, porm
no exige o conhecimento da derivada analtica da funo
em questo

39