Determinao Numrica de

Razes de Equaes Algbricas

Razes de Equaes Algbricas
Achar a raiz de uma funo significa achar um
nmero tal que
Algumas funes podem ter suas razes calculadas
analiticamente, porm outras so de difcil soluo
(funes transcendentais, por exemplo) ou de soluo
desconhecida (polinmios de ordem maior que 4, por
exemplo), sendo necessrio a soluo por mtodos
numricos
Passos para a soluo numrica
Achar um intervalo fechado [a,b] que contenha somente uma
soluo
Refinar a raiz at o grau de exatido requerido
) (x f
= x
0 ) ( = f
Isolamento de razes
Se uma funo contnua assume valores de sinais
opostos entre o intervalo [a,b], ento a funo possui
pelo menos uma raiz neste intervalo
Se a derivada da funo preservar o sinal dentro do
intervalo, ou seja, se a funo for estritamente crescente
ou estritamente decrescente, a raiz ser nica
Pode-se estimar o intervalo [a,b] pelo esboo do grfico
da funo ou pela construo de tabelas para anlise da
variao do sinal da funo
) (x f


Isolamento de razes por esboo
do grfico
Dada a funo , o ponto
exatamente o ponto onde a funo cruza o
eixo x
y
x
a
b
x
0
0 ) ( = f
) (x f
Caso a funo f(x) seja complexa, podemos
tentar escrev-la na forma
Supondo teremos

Dessa forma, podemos traar os grficos das
funes g(x) e h(x) e o ponto de interseo
destes ir nos fornecer a raiz da funo f(x)
) ( ) ( ) ( x h x g x f =
0 ) ( = f
) ( ) ( 0 ) ( ) ( h g h g = =
g(x)
h(x)
x
y

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
Mtodo da bisseo
Seja uma funo contnua no intervalo [a,b]
e , dividindo o intervalo ao meio,
obtm-se .
Caso ,
Caso contrrio,
Se ento a raiz est no intervalo
[a, ]
Se ento a raiz est no intervalo
[ ,b]
Dividi-se novamente o intervalo obtendo e
assim sucessivamente at a preciso desejada


) (x f
0 ) ( ) ( < b f a f
0 ) (
0
= x f
0
x
0
x =
0
x
0
x
0 ) ( ) (
0
< x f a f
0 ) ( ) (
0
< b f x f
1
x
Convergncia
Chamando os intervalos de a
1
,b
1
,a
2
,b
2
,...,a
n
,b
n
ento:

Se

ento

1
2
+

=
n
n n
a b
a b
c s
n n
a b
c s

+1
2
n
a b
y
x x
0
a
b
x
1
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
O mtodo 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 das cordas ou o
mtodo de Newton, por exemplo
Mtodo das cordas
semelhante ao mtodo da bisseo
a derivada segunda do mtodo, ,deve ser
constante no intervalo
O intervalo [a,b] no dividido ao meio, mas
sim em partes proporcionais a razo
O intervalo atualizado da mesma maneira
que no mtodo da bisseo



) ( / ) ( b f a f
) (x f
' '
) (
) ( ) (
) (
0
b a
b f a f
a f
a x

=
) (
) ( ) (
) (
0
a b
b f a f
b f
b x

+ =
Existem duas possibilidades:
Podemos substituir essas duas equaes pela equao
) (
) ( ) (
) (
1
c x
c f x f
x f
x x
n
n
n
n n

=
+
onde c um ponto da funo onde esta tem o mesmo sinal
de sua derivada segunda ( ) 0 ) ( ) ( >
' '
c f c f
Ex: Achar a raiz da equao
no intervalo [2,3]
10 ) (
3
= x x f
74 , 0 ) 11 , 2 ( 11 , 2 ) 1 (
19
2
2 ) 2 3 (
) 2 ( ) 3 (
) 2 (
2
0
= =

= f
f f
f
x
07 , 0 ) 15 , 2 ( 15 , 2 ) 89 , 0 (
74 , 17
74 , 0
11 , 2
) 11 , 2 3 (
) 11 , 2 ( ) 3 (
) 11 , 2 (
11 , 2
1
= =

=
f
f f
f
x
Podemos ver que o mtodo das cordas converge bem
mais rpido que o mtodo da bisseo
Mtodo de Newton
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
Pela figura temos que

J que podemos concluir
) tan(
) ( ) (
) tan(
1
1
u
u
i
i i
i i
i
x f
x x
x x
x f
=

=
+
+
) tan( ) ( u =
'
x f
) (
) (
1
i
i
i i
x f
x f
x x
'
=
+
Convergncia
Caso se escolha x
0
de forma que x
1
saia do
intervalo [a,b] o mtodo poder no convergir.
Caso e sejam no nulas e preservem
o sinal no intervalo e x
0
seja tal que
a convergncia garantida

) (x f
' ) (x f
' '
0 ) ( ) (
0 0
>
' '
x f x f
Ex: Ache a raiz da equao
para o erro relativo , ou seja:
) ln( ) (
2
x x x f + =
Se

Ento
2
1
) (
x
x x f =
' '
x
x x f
1
2 ) ( + =
'
0 54 , 1 5 , 3 44 , 0 ) 5 , 0 ( ) 5 , 0 ( > = =
' '
f f
X
0
=0,5 pois
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
<

Mtodo da Secante
Uma modificao do mtodo de Newton que
substitui o a derivada da funo pela equao


i i
i i
i
x x
x f x f
x f

=
'

1
1
) ( ) (
) (
Substituindo o novo valor da derivada na formula de
Newton, a frmula do mtodo da secante fica da
seguinte maneira




So necessrios dois pontos iniciais(x
i
e x
i-1
)






Ex: Determine a raiz da funo com
anlise do valor da funo

01 , 0 < o
Comparao entre os mtodos
O mtodo da bisseo bastante simples por no exigir
o conhecimento da derivada da equao em questo,
porm possui uma convergncia lenta
O mtodo das cordas exige que o sinal da derivada
segunda permanea constante no intervalo, porm, se o
ponto inicial c estiver suficientemente prximo da raiz
( ) o mtodo apresenta uma convergncia
bem mais rpida que o mtodo da bisseo
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 menos rpido que o de Newton,
porm no exige o conhecimento da derivada analtica
da funo em questo

10 ) ( < c f