Zeros Reais de Funes Reais

Mtodos iterativos - Zeros

I. Mtodo da Bisseco
II. Mtodo da Posio Falsa
III. Mtodo do Ponto Fixo
IV. Mtodo de Newton-Raphson
V. Mtodo da Secante

Introduo
Zero real da funo real :


Comentrio: Nesta aula estamos
interessados somente em zeros reais de
funes reais.
) (x f
0 ) ( se de zero real = f f(x)
Introduo
Graficamente, os zeros reais de
so as abscissas dos pontos da
interseco da curva com eixo


) (x f
Ox
1

) (x f
x
Introduo
A obteno dos zeros da funo
dividida bem duas fases.
Parte 1: Isolamento das razes (obter
um intervalo que contm uma raiz)
Parte 2: Refinamento (refinar a
aproximao iniciai at obter uma
aproximao para a raiz dentro de uma
certa preciso prefixada)
) (x f
Parte 1 ISOLAMENTO DA RAIZ
Teorema 1. Seja contnua em
Se , ento existe pelo menos
um em que zero de
) (x f ] , [ b a
0 ) ( ) ( < b f a f
= x ) , ( b a
) (x f
) (x f
b

x
a
Parte 1 ISOLAMENTO DA RAIZ
Teorema 2. Seja contnua em . Se
e se existir, que preserva o
sinal em , ento este intervalo contem um
nico zero de
) (x f
] , [ b a
) (x f
'
) , ( b a
) (x f
a
b

) (x f
x
0 ) ( ) ( < b f a f
Parte 1
Formas de se localizar as razes de :
Tabelar e analisar as mudanas
de sinal de e o sinal da derivada
nos intervalos em que mudou de
sinal.
Anlise grfica da funo .
) (x f
) (x f
) (x f
) (x f
) (x f
Parte 1- Exemplo 1 / Mtodo1
Seja . Sinais de





As razes esto nos intervalos de mudana de
sinal de . Veja .....

3 9 ) (
3
+ = x x x f
) (x f
0 ) ( < f
0 ) 100 ( < f
0 ) 10 ( < f
0 ) 5 ( < f
0 ) 3 ( > f
0 ) 0 ( > f
0 ) 1 ( < f
0 ) 2 ( < f
0 ) 5 ( > f
0 ) 3 ( > f
0 ) ( > + f
0 ) 10 ( > f
) (x f
) 3 , 5 (
1
e
Parte 1- Exemplo 1 / Mtodo 2
Faamos o grfico de





Novamente temos os intervalos dos zeros.



3 9 ) (
3
+ = x x x f
) (x f
x
1
2 3 4 1 2 3 4
Parte 1- Exemplo 1 / Mtodo 3
Faamos o grfico da funo equivalente





Novamente temos os intervalos dos zeros



3 9
3
= x x
) (x f
x
1
2 3 4 1 2 3 4
3
) ( x x g =
3 9 ) ( = x x h
3

Parte 1- Exemplo 2
Seja para .
Sinais de
Logo temos uma nica raiz!!!!!
Sinais de

Temos uma raiz no intervalo

x
e x x f

= 5 ) (
( ) 0 para 0 5 2 / 1 ) (
1
> > + =
'

x e x x f
x
0 ) 0 ( < f
0 ) 3 ( > f 0 ) 2 ( > f
0 ) 1 ( < f
) 2 , 1 (
1
e
) (x f
0 > x
Parte 2 - Refinamento
Refinamento por mtodos iterativos

Mtodos iterativos=Seqncia de ciclos
Iterao=um ciclo (loop)
Iterao k depende da iterao anterior k-1
Testes (critrios) verificam se resultado da
iterao k atingiu resultado esperado.
Parte 2 - Refinamento
Critrios de parada:
est suficientemente prximo da
raiz exata?

Mtodos iterativos podem ser
representados por um diagrama de
fluxo
k
x
Parte 2 - Refinamento
Dados iniciais
k=1
Clculo da nova aproximao
A aproximao est suficientemente
prxima da soluo exata?
k=k+1
Clculos finais
Sim
No
Critrios de parada
Teste para verificar se est
suficientemente prximo da raiz exata .

Ento, a raiz aproximada com preciso ,
se: i) ou ii)

No conhecemos
Nem sempre possvel satisfazer (i) e (ii)
simultaneamente.
k
x
x
c
c < x
c < ) (x f

Critrios de parada
Caso 1 Caso 2



) (x f
x

c < ) (x f
c >> x
x
c >> ) (x f
c < x
) (x f
x
x

Critrios de parada
Note que satisfazer no implica
que .
Note que satisfazer no implica que
.
Mtodos numricos satisfazem os dois
critrios, preferencialmente.
Programas estipulam um nmero mximo de
iteraes (evitar looping)
c < x
c < ) (x f
c < ) (x f
c < x
Critrios de parada Mtodo
Geral
Reduzir o intervalo que contm a raiz a
cada iterao. Se um intervalo
tal que



Ento pode ser
a
b

] , [ b a
)
`

<
e
c

a b
b a ] , [
c < e x b a x ], , [
] , [ b a xe
x
Mtodos iterativos - Zeros
I. Mtodo da Bisseco
Seja contnua em , tal que
. Se preserva o sinal
em , ento o intervalo contem
uma nica raiz de .
Objetivo: reduzir a amplitude do intervalo
que contm a raiz at que ,
dividindo ao meio sucessivamente.

) (x f
] , [ b a
0 ) ( ) ( < b f a f
c < ) ( a b
] , [ b a
) (x f
) (x f
'
) , ( b a
) , ( b a
Mtodos iterativos - Zeros
I. Mtodo da Bisseco
Seja com zero em
As iteraes so realizadas da forma

1)




2)


3) Continue o processo at que e
) (x f
( )

=
=
e

>
>
<
= =
+
=
0 1
0 1
0 0
0
0
0
0 0
0 0
0
,
0 ) (
0 ) (
0 ) (
2
x b
a a
x a
x f
b f
a f
Se b b a a
b a
x ento e com
] , [ b a
( )

=
=
e

<
>
<

+
=
1 2
1 2
1 1
1
1
1
1 1
1
,
0 ) (
0 ) (
0 ) (
2
b b
x a
b x
x f
b f
a f
Se
b a
x ento
( ) c <
n n
b a , ) , (
n n
b a xe
Mtodo da Bisseco
b=b
0

a=a
0
x
0

||
a
1

||
x
1

b
2

||
a
3

a
2

||
b
1

||
x
2

||
b
3

Mtodo da Bisseco
I. Mtodo da Bisseco-Exemplo
Seja com e .
Temos








Obtemos em dez iteraes.
3 9 ) (
3
+ = x x x f ] 1 , 0 [ = I
3
10

= c
iterao x f(x) b-a
1 0.5 -1.375 0.5
2 0.25 0.765 0.25
3 0.375 -0.322 0.125
4 0.313 0.218 0.063
10 0.3369

0.00660 0.00098
3369 . 0 = x
0 ) 1 ( e 0 ) 0 ( < > f f
Mtodo da Bisseco








Iterao
a
k
b
k
x
k
f(x
k
) b
k
-a
k

k=1 0 1 0.5 -1.375 0.5
k=2 0 0.5 0.25 0.765 0.25
k=3 0.25 0.5 0.375 -0.322 0.125
k=4 0.25 0.375 0.3125 0.218 0.0625
k=5 0.3125 0.375 0.34375 -0.0531 0.03125
k=6 0.3125 0.34375 0.32813 0.0822 0.015625
k=7 0.32813 0.34375 0.33594 0.01447 7.8X10
-3

k=8 0.33594 0.34375 0.33984 -0.01934 3.9X10
-3

k=9 0.33594 0.33984 0.33789 -2.4X10
-3
1.95X10
-3

k=10 0.33594 0.33789 0.3369 6.0X10
-3
9.8X10
-4

Note que (b
k
-a
k
)<

c
Mtodo da Bisseco
I. Estudo da Convergncia

Teorema: O mtodo da bisseco gera
uma seqncia convergente se for
contnua em com e se
preserva o sinal em .
) (x f
] , [ b a
0 ) ( ) ( < b f a f
) (
'
x f
( ) b a,
Mtodo da Bisseco
I. Estimativa do numero de iteraes
Dada a preciso e um intervalo inicial , qual
ser o nmero de iteraes para que .


Tomando o logartmo da equao,
c
] , [ b a
c <
k k
a b
c

> c <

=
0 0 0 0 1 1
2
2
2
a b a b a b
a b
k
k
k k
k k
2 log
log ) ( log
0 0
c
>
b a
k
k
Mtodo da Bisseco
I. Estimativa do numero de iteraes - Exemplo
Queremos o zero da funo no
intervalo com preciso . O nmero de
iteraes a realizar pelo mtodo da bisseco :


2
10

= c ] 3 , 2 [
6 . 6
301 . 0
2
2 log
10 log 2 ) 2 3 ( log
2 log
log ) ( log
0 0
= =
+
=
c
>
b a
k
1 log ) ( = x x x f
7 = k
Mtodos iterativos - Zeros
II. Mtodo da Posio Falsa
Seja contnua em , tal que
. Se preserva o sinal em
ento o intervalo contem uma nica raiz
de .
Objetivo: reduzir a amplitude do intervalo que
contm a raiz at que , dividindo
por meio de uma mdia aritmtica ponderada
em .

) (x f
] , [ b a
0 ) ( ) ( < b f a f
c < ) ( a b
] , [ b a
) (x f
] , [ b a
) (x f
' ) , ( b a
) , ( b a
Mtodo da Posio Falsa
II. Mdia Ponderada
Para e .
Como , podemos
supor que o zero est mais prximo de
. Assim, fazemos
uma mdia ponderada, de modo que
fique mais prximo de .
1 de que do 0 = = x x
] 1 , 0 [ ] , [ = b a
5 ) 1 ( e 3 ) 0 ( = = f f
3 9 ) (
3
+ = x x x f
k
x
0 = x
Mtodo da Posio Falsa
II. Mtodo da Posio Falsa
Seja com um zero em .
As iteraes so realizadas da forma

1)


2) Continue o processo at que e .
) (x f
( )

=
=
e

>
>
<

+
+
=
0 1
0 1
0 0
0
0
0
0 0
0 0 0 0
0
,
0 ) (
0 ) (
0 ) (
) ( ) (
) ( ) (
x b
a a
x a
x f
b f
a f
b f a f
a f b b f a
x ento Se
] , [ b a
c < ) (
k
x f
k
x =
Mtodo da Posio Falsa
II. Mtodo da Posio Falsa - Exemplo
Seja com e .
Temos .






Obtemos em trs iteraes. O Mtodo da bisseco
necessitava de 10 iteraes para tal preciso.
3 9 ) (
3
+ = x x x f ] 1 , 0 [ = I
3
10

= c
3376 . 0 = x
0 ) 1 ( e 0 ) 0 ( < > f f
Iterao a
k
b
k
x
k
f(x
k
) b
k
-a
k

k=1 0 1
0.375 -3.2226 0.375
k=2 0
0.375 0.3386 -8.7902X10-3 0.3386
k=3 0
0.3386 0.3376 -2.2588X10-4 0.3376
Um dos critrios de parada foi atingido
Mtodo da Posio Falsa
I. Estudo da Convergncia

Teorema: O mtodo da posio falsa gera uma
seqncia convergente se for contnua em
com e se preserva o
sinal em .

Comentrio: A convergncia mais rpida que no
mtodo da biseco.
) (x f
] , [ b a
0 ) ( ) ( < b f a f ) (x f
'
) , ( b a