Introduo a Computao

e Clculo Numrico
Rodrigo Cristiano Silva
rodrigo@facens.br
Introduo a Computao e Clculo Numrico
Agenda
Objetivo
Como obter razes reais de uma equao
qualquer?
Mtodos iterativos para obteno de razes
Isolamento das razes
Refinamento
Mtodo da Bisseco ou Dicotomia
Exerccios
Introduo a Computao e Clculo Numrico
Objetivo
O objetivo da nossa aula estudar um dos
mtodos numricos para obteno de zeros
reais de funes;
O mtodo que iremos estudar o mtodo
iterativo chamado de Mtodo da Bisseco
ou Mtodo da Dicotomia.
Introduo a Computao e Clculo Numrico
O que o zero de uma funo?


Um nmero real um zero da funo f(x) ou
uma raiz da equao f(x)=0 se f()=0;
Introduo a Computao e Clculo Numrico
Zeros de Funes

Introduo a Computao e Clculo Numrico
Como obter razes reais de
uma equao qualquer?
Sabemos que, para algumas equaes, como por
exemplo as equaes polinomiais do segundo grau,
existem frmulas explcitas que do as razes em
funo dos coeficientes;
No entanto, no caso de polinmios de grau mais
alto e no caso de funes mais complexas,
praticamente impossvel se achar os zeros
exatamente;
Por isso, temos que nos contentar em encontrar
apenas aproximaes para esses zeros;
Mas como?
Introduo a Computao e Clculo Numrico
Mtodos iterativos para
obteno de razes
A idia central desses mtodos partir de uma
aproximao inicial para a raiz e em seguida
refinar essa aproximao atravs de um
processo iterativo;
Esses mtodos contemplam duas fases:
Fase I: Localizao ou isolamento das razes, que
consiste em obter um intervalo que contm a raiz;
Fase II: Refinamento, que consiste em melhorar as
aproximaes iniciais obtidas na Fase I at atingir
uma aproximao para raiz dentro de uma preciso
prefixada.
Introduo a Computao e Clculo Numrico
Fase I
Isolamento das Razes
Nesta fase feita uma anlise terica e
grfica da funo f(x);
Na anlise terica usamos o teorema:
Seja f(x) uma funo contnua num 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), ou seja, f()=0.
Introduo a Computao e Clculo Numrico
Isolamento das Razes
Anlise Terica (Graficamente)
Introduo a Computao e Clculo Numrico
Isolamento das Razes
Anlise Terica
Como garantir que s existe uma raiz em um
intervalo [a, b]?
Atravs da anlise do sinal da derivada de f(x);
Se f(x) existir e preservar sinal no intervalo [a, b],
ento esse intervalo contm um nico zero de
f(x).
Introduo a Computao e Clculo Numrico
Anlise do sinal da derivada
Graficamente
Introduo a Computao e Clculo Numrico
Isolamento das Razes
Anlise Grfica
A anlise grfica da funo f(x) fundamental
para se obter boas aproximaes para a raiz,
para tal, temos os seguintes processos:
Esboar o grfico da funo f(x) e localizar as
abcissas dos pontos onde a curva intercepta o eixo x;
A partir da equao f(x)=0, obter a equao
equivalente g(x) = h(x), esboar os grficos das
funes g(x) e h(x) e localizar os pontos x onde as
duas curvas se interceptam;
Usar programas que traam grficos de funes.
Introduo a Computao e Clculo Numrico
Isolamento de Razes
Anlise Grfica Exemplo Esboo
Introduo a Computao e Clculo Numrico
Isolamento de Razes
Anlise Grfica Equao Equivalente
Introduo a Computao e Clculo Numrico
Fase II
Refinamento
Como j mencionado anteriormente estamos
estudando mtodos iterativos. Mas o que
um mtodo iterativo?
Um mtodo iterativo consiste em uma
seqncia de instrues que so executadas
passo a passo, algumas das quais so
repetidas em ciclos.
A execuo de um ciclo recebe o nome de
iterao.
Introduo a Computao e Clculo Numrico
Refinamento
Critrios de Parada
Quando utilizamos um mtodo iterativo
precisamos decidir o momento de parar;
Que tipo de teste efetuar para verificar se a
raiz aproximada (o) est suficientemente
prximo da raiz exata ()?
o raiz aproximada com preciso c se:
| o - | < c ou
| f(o) | < c
Introduo a Computao e Clculo Numrico
Refinamento
Critrios de Parada
Como no conhecemos a raiz , uma forma de efetuar o
teste de parada reduzir o intervalo que contm a raiz,
at conseguir um intervalo [a, b] tal que:
c
c

< e
)
`

<
e
x b a x
a b
b a
], , [
] , [
Introduo a Computao e Clculo Numrico
Mtodo da Bisseco ou
Dicotomia
Seja a funo f(x) contnua no intervalo [a, b]
e tal que f(a).f(b) < 0;
O objetivo deste mtodo reduzir a
amplitude do intervalo que contm a raiz at
atingir a preciso requerida: (b a) < c,
usando para isto a sucessiva diviso de [a, b]
ao meio.
Introduo a Computao e Clculo Numrico
Mtodo da Bisseco ou
Dicotomia (Graficamente)
Introduo a Computao e Clculo Numrico
Estimativa do nmero de
iteraes
Dada uma preciso c e um intervalo inicial [a, b], possvel
saber quantas iteraes sero efetuadas pelo mtodo da
bisseco at que se obtenha b a < c;
Vimos que
k
k k
k k
a b a b
a b
2 2
0 0 1 1

=

=

>

> <

) log( ) log( ) 2 log( . 2

2
0 0
0 0 0 0
c
c
c a b k
a b a b
k
k
) 2 log(
) log( ) log(
0 0
c
>
a b
k
Introduo a Computao e Clculo Numrico
Exerccios
f(x) = x
3
+ 4x
2
10
c = 0,001

f(x) = e
x
5x R: 2,5427 0,00003
Intervalo [2,4; 2,6] c = 0,0001

f(x) = 3x
3
4 R: 1,1007 0,00006
Intervalo [0, 2] c = 0,0001