2010 Aula1 Dicotomia

09/08/2010
1
Dicotomia Dicotomia
O que Clculo Numrico O que Clculo Numrico
Apresentao do mtodo da Dicotomia Apresentao do mtodo da Dicotomia
Exerccios Exerccios
Lucas Alves da Mota
lucas@facens.br
Lucas A. Mota - lucas@facens.br
O que Clculo Numrico? O que Clculo Numrico?
A Clculo Numrico o ramo da matemtica
aplicada que estuda os mtodos e algoritmos para
encontrar solues numricas (aproximadas) para
vrios problemas matemticos, usando para isso
uma seqncia finita de operaes aritmticas e
lgicas. A maior parte das solues de problemas
numricos baseiam-se na teoria da lgebra linear.
O Clculo Numrico corresponde a um conjunto de
ferramentas ou mtodos utilizados para se obter a
soluo de problemas matemticos de forma
aproximada. Esses mtodos se aplicam
principalmente a problemas que no apresentam
uma soluo exata, portanto precisam ser
resolvidos numericamente.
09/08/2010
2
Mtodos Iterativos para obteno de Razes Mtodos Iterativos para obteno de Razes
(Zero de Funes) (Zero de Funes)
Mtodo da Dicotomia ou Bisseco.
Mtodo das Cordas ou Falsa Posio.
Mtodo de Newton-Raphson.
Mtodo da Iterao Linear
O objetivo de 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.
O que o zero de uma funo? 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;
09/08/2010
3
Como obter razes reais de uma Como obter razes reais de uma
equao qualquer? 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, devemos saber como encontrar
aproximaes para esses zeros de funes;
Mas como?
Mtodos iterativos para Mtodos iterativos para
obteno de razes 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.
09/08/2010
4
Fase I Fase I-- Isolamento das Razes 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.
Caso contrrio no podemos garantir que exista
uma raiz nesse intervalo.
Isolamento das Razes Isolamento das Razes
Anlise Terica (Graficamente) Anlise Terica (Graficamente)
09/08/2010
5
Anlise Terica 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).
Anlise Grfica 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
abscissas 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.
09/08/2010
6
Isolamento de Razes Isolamento de Razes
Anlise Grfica Anlise Grfica Exemplo Esboo Exemplo Esboo
Isolamento de Razes Isolamento de Razes
Anlise Grfica Anlise Grfica -- Equao Equivalente Equao Equivalente
A partir da equao inicial
x
3
9x + 3 = 0,
podemos obter a equao
equivalente
x
3
= 9x 3
Neste caso, temos:
g(x) = x
3
e h(x) = 9x 3.
09/08/2010
7
Fase II Fase II -- Refinamento 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.
Mtodo da Dicotomia ou Mtodo da Dicotomia ou Bisseco Bisseco
Seja uma funo f(x) contnua em um intervalo [a,b]
onde a<b tal que f(a).f(b)<0.
O mtodo da dicotomia consiste em reduzir a
amplitude do intervalo [a,b] (que contm a raiz da
funo f(x)) usando sucessivas divises de [a,b] ao
meio, e verificando em seguida em qual das
metades a raiz se encontra.
09/08/2010
8
Mtodo da Dicotomia ou Mtodo da Dicotomia ou
Bisseco Bisseco
Inicialmente , dividimos o intervalo [a,b] ao meio para
obter a raiz aproximada:
Ento temos os seguintes intervalos:
2
b a
m
+
=
[ ] [ ] b m e m a ; ;
Verificamos se a raiz est contida na primeira ou na
segunda metade do intervalo inicial:
Se a funo f(x) mudar de sinal entre a e m
saberemos que a raiz est nessa primeira
metade do intervalo [a,b].
Se mudar de sinal entre m e b, a raiz dever
estar na segunda metade do intervalo original.
09/08/2010
9
Em seguida repetimos o processo para aquela
metade que contm a raiz de f(x): dividimos o
intervalo ao meio e verificamos em qual metade
est a raiz.
Podemos continuar repetindo esse processo
indefinidamente.
A estimativa da raiz aproximada em cada etapa
ser o ponto mdio do intervalo em estudo, no
qual sabemos que existe uma raiz.
Refinamento Refinamento -- Critrios de Parada 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 est suficientemente prximo da raiz
exata?
09/08/2010
10
Critrio de Parada 1 Critrio de Parada 1
Um critrio utilizado para estipular o fim do processo,
acontece quando o intervalo a ser analisado, aps n
iteraes, menor que o erro estipulado para se
encontrar a raiz da funo f(x). Ou seja:
Onde [a
k
,b
k
] o intervalo que contm a raiz da funo
aps k iteraes.
) estipulado erro (
k k
a b
Outro critrio de parada a verificao de f(m) na
n-sima iterao.
Se
Ou (raiz exata encontrada) o processo
pode ser terminado.
estipulado erro (m) f
0 ) ( = m f
09/08/2010
11
Tanto o critrio 1, quanto o critrio 2, podem levar a
um nmero muito grande de iteraes se o erro
estipulado tiver um valor muito pequeno.
Uma maneira de se contornar este problema tomar
como um critrio de parada adicional, um nmero
mximo ou uma estimativa do nmero de
iteraes.
Mas como obter essa estimativa?
Estimativa do nmero de iteraes Estimativa do nmero de iteraes
Como no mtodo da dicotomia, a cada passo,
dividimos o intervalo por 2, temos:
Onde k o nmero de iteraes e [a
0
,b
0
] o
intervalo inicial que isola a raiz da funo.
(1)
2

0 0
k
k k
a b
a b

=
09/08/2010
12
Dado o seguinte critrio de parada:
(2) ) estipulado erro (
k k
a b
Substituindo |b
k
- a
k
| de (1) em (2) temos:

2

k
o o
a b
o o k
a b

Aplicando o log de ambos os lados:
e usando as propriedades do log, temos:
Onde k o nmero de iteraes
necessrias para se encontrar a raiz
aproximada, com preciso .
( )
|
|
\
|
log 2 log
o o k
a b
( )
( ) 2 log
log log
k

o o
a b
09/08/2010
13
Mtodo da Dicotomia Mtodo da Dicotomia
(Graficamente) (Graficamente)
Mtodo da Dicotomia Mtodo da Dicotomia
Exemplo: Dada uma funo f(x) = 2x
2
- 3
09/08/2010
14
1 Passo 1 Passo
Obter um intervalo [a,b]
onde exista uma raiz
para a funo dada.
Ex: Pelo grfico [-1,5; -1]
Obter a preciso:
= 0,01
2 Passo 2 Passo
Dividir o intervalo em duas partes iguais, calculando o
ponto mdio m dado por:
25 , 1
2
) 1 ( 5 . 1
2
:
] ; [ ] ; [
=
(
+
=
(
+
= m m
b a
m onde
b m e m a
09/08/2010
15
3 Passo 3 Passo
Calcular f(-1,5), f(-1) e f(-1,25)
Se f(m) = 0 ento j encontramos a raiz da funo f(x)
e podemos parar por aqui.
3 ) 25 , 1 .( 2 ) 25 , 1 (
3 ) 1 .( 2 ) 1 (
3 ) 5 , 1 .( 2 ) 5 , 1 (
2
2
2
=
=
=
f
f
f
4 Passo 4 Passo
Verificar em qual das metades est a raiz:
Se f(-1,5).f(-1,25) < 0, a raiz est entre a e m,
atualiza b (b = m).
Se f(-1).f(-1,25) < 0, a raiz est entre m e b,
atualiza a (a = m)
09/08/2010
16
5 Passo 5 Passo
Verificar se o processo iterativo deve continuar:
Se erro=(-1-(-1,5))/2 >
Se f(-1,25) >
Se o n. de iteraes k ainda no foi alcanado,
segundo a frmula:
(Onde a
0
e b
0
constituem o intervalo inicial que contm
a raiz da funo)
Se pelo menos uma das condies no for satisfeita,
voltar para o 2 passo.
6 64 , 5
) 2 log(
) 01 , 0 log( |) ) 5 , 1 ( 1 log(|
) 2 log(
) log( ) log(
0 0

a b
k
Exerccios Exerccios
f(x) = x
3
+ 4x
2
10
Intervalo [1, 2]
=0,03
f(x) = e
x
5x
Intervalo [2,5 ; 2,6]
= 0,004
f(x) = 3x
3
4
Intervalo [0, 2]
=0,03

2010 Aula1 Dicotomia

Caricato da

Informazioni sul documento

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

2010 Aula1 Dicotomia

Caricato da

Copyright:

Formati disponibili

09/08/2010

Lucas A. Mota - lucas@facens.br

Potrebbero piacerti anche