PR-REITORIA DE GRADUAO - BACHARELADO

EM CINCIA E TECNOLOGIA
INFORMTICA


MTODOS NUMRICOS DE DETERMINAO DE
RAZES:
BISSEO, SECANTE E NEWTON-RAPHSON

Professor.: Aquiles Burlamaqui
CONTEDO
Metodologia
Contexto
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
METODOLOGIA
Aulas
Terico-Prticas:
Em todas as aulas havero uma discusso inicial, onde sero
construdos os conceitos assim como as atividades prticas
que serviro como parmetros para avaliao.
Avaliao:
A avaliao ser feita em cima das prtica vistas em sala de
aula assim como provas escritas e participao, de maneira a
avaliar o aluno continuamente.
Eu escutei e esqueci. Eu vi e lembrei. Eu fiz e Entendi.
Confucius
CONTEDO
Metodologia
Contexto
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
CONTEXTO DA AULA NA DISCIPLINA
Esta aula de est inserida no contexto da disciplina
de Clculo Numrico cujos objetivos so:
Apresentar o clculo do ponto de vista computacional.
Desenvolver as tcnicas destinadas a compensar as
restries das representaes numricas.
Pr-requisitos:
Clculo I
Introduo Programao
6
CONTEDO
Metodologia
Contexto
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.
8
CONTEDO
Metodologia
Contexto
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 para x tal que
f() = 0
Iremos discutir mtodos numricos de implementao
computacionalmente vivel para encontrar um valor
para dentro de um intervalo com uma preciso
razovel
10
CONTEDO
Metodologia
Contexto
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
Fase I
Localizar ou isolar uma regio que
contenha a raiz e definir um valor
aproximado inicial

Fase II
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 c prefixada
12
CONTEDO
Metodologia
Contexto
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 = entre a e b que zero de f(x)
a prova deste teorema pode ser encontrada em [Guidorizzi,
2001]
14
FASE I : ANLISE GRFICA
Figuras extradas de [Ruggiero, 1996]
15
FASE I : ANLISE GRFICA
16
Figuras extradas de [Ruggiero, 1996]
se f(a)f(b) > 0 ento podemos ter vrias situaes no
intervalo [a, b]. Estas situaes e a anlise grfica so
discutidas com mais detalhes em [Guidorizzi, 2001] e
[Leithold, 1994]
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()=0 g() = h()

iii ) Usar softwares para traar grficos
17
FASE I : EXEMPLO COM PROCESSO I
18
Figuras extradas de [Ruggiero, 1996]
FASE I : EXEMPLO COM PROCESSO II
19
Figuras extradas de [Ruggiero, 1996]
FASE I : TABELA DE VARIAO DO SINAL
20
Figuras extradas de [Ruggiero, 1996]
CONTEDO
Metodologia
Contexto
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

22
CRITRIOS DE PARADA
Existem vrios tipo de critrios de parada

Analise do valor da funcao:


Erro absoluto:


Erro relativo:


Limites do intervalo:

o <
i i i
x x
o < ) (x f
o <

i
i i i
x
x x
o <

2
a b
FASE II: PSEUDO-CDIGO
Ler dados iniciais
Realizar clculos e aproximao iniciais
k = 1
Enquanto !criterioSatisfeito E k < limMax
criterioSatisfeito = calcularNovaAproximacao()
k = k + 1
Fim enquanto
ExibirResultados()
24
FASE 1
FASE 2
CONTEDO
Metodologia
Contexto
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 =
entre a e b que zero de f(x)
Divide-se ao meio o intervalo
[a, b] sucessivamente at que (b-a) < c
Cada novo x
k
= (a
k
+ b
k
)/2

ser o novo a
k+1
ou b
k+1

de modo a manter vlido o teorema acima
26
FASE II: MTODO DA BISSEO

27
Ex: Achar a raiz da equao
no intervalo [2,3] com o erro absoluto
10 ) (
3
= x x f
1 , 0 < o
0 17 * 2 ) 3 ( * ) 2 ( < = f f
62 , 5 ) 5 , 2 ( 5 , 2 2 / ) 3 2 (
0
= = + = f x
39 , 1 ) 25 , 2 ( 25 , 2 2 / ) 5 , 2 2 (
1
= = + = f x
40 , 0 ) 15 , 2 ( 12 , 2 2 / ) 25 , 2 2 (
2
= = + = f x
46 , 0 ) 18 , 2 ( 18 , 2 2 / ) 25 , 2 12 , 2 (
3
= = + = f x
06 , 0 12 , 2 18 , 2 = = c
5 , 2 2 = = b a
3 2 = = b a
25 , 2 2 = = b a
25 , 2 12 , 2 = = b a
FASE II: MTODO DA BISSEO
Vantagens:
Simples
Converge sempre
Desvantagens:
convergencia lenta
29
CONTEDO
Metodologia
Contexto
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 x
0
para a raiz de f(x),
no ponto (x
0
, f(x
0
)) passa apenas uma nica reta
tangente, que a derivada de f(x) em x
0
. Esta reta
tangente corta o eixo x na coordenada x
1
,definindo
por sua vez, o ponto (x
1
, f(x
1
))
Por este novo ponto tambm passa uma nica reta
tangente que corta o eixo x em x
2
. Esta nova
coordenada define outro ponto (x
2
, f(x
2
)) que repete
todo o processo
x
0
,x
1
,... so aproximaes cada vez melhores para
a raiz da funo, o X
k+1
pode ser obtido a partir do
X
k
atravs da funo:
31
FASE II: MTODO DE NEWTON-RAPHSON

32
FASE II: MTODO DE NEWTON-RAPHSON
(FORMULAO E ANLISE GRFICA)
33
Figuras extradas de [Ruggiero, 1996]
Convergncia
Caso se escolha x
0
de forma que x
1
saia do intervalo
[a,b] o mtodo poder no convergir.

Ex: Ache a raiz da equao
para o erro relativo , ou seja:
) ln( ) (
2
x x x f + =
FASE II: MTODO DE NEWTON-RAPHSON
Se

Ento
x
x x f
1
2 ) ( + =
'
x
0
=0,5
65 , 0
3
44 , 0
5 , 0
) 5 , 0 (
) 5 , 0 (
5 , 0 1 =

=
'
=
f
f
x
) ln( ) (
2
x x x f + =
65 , 0
) 65 , 0 (
) 65 , 0 (
65 , 0 2 =
'
=
f
f
x
01 , 0
65 , 0
65 , 0 65 , 0
<

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
36
CONTEDO
Metodologia
Contexto
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(x
k
) ~ ( f(x
k
) - f(x
k-1
) ) / ( x
k
- x
k-1
)
38
FASE II: MTODO DA SECANTE

39
40
Figuras extradas de [Ruggiero, 1996]
FASE II: MTODO DA SECANTE
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
41
CONTEDO
Metodologia
Contexto
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

43
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

44
CONTEDO
Metodologia
Contexto
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
DEMONSTRAO PRTICA DOS MTODOS EM AO
46
EXERCCIOS PARA OS ALUNOS
Implementar os mtodos apresentados, de
preferncia com visualizao grfica
Para uma coleo de funes dadas na lista de
exerccios
47
CONTEDO
Metodologia
Contexto
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
PESQUISA
Em cima de suas implementaes:
Encontrar situaes de no convergncia e explicar o
que est acontecendo
Definir diferentes critrios de parada, comparar os
resultados obtidos e o nmero de iteraes necessrios
para cada mtodo
49


MTODOS NUMRICOS DE DETERMINAO DE
RAZES:
BISSEO, SECANTE E NEWTON-RAPHSON

Professor.: Aquiles Burlamaqui
aquilesburlamaqui@gmail.com
http://aquilesburlamaqui.wikidot.com


OBRIGADO!
FIM.