Clculo de Razes de Funes

4.1Introduo

O clculo de razes de funes encontra um grande emprego na obteno
da soluo de uma vasta gama de problemas de engenharia. Usualmente,
queremos determinar a raiz xr de uma funo f(x), quando expressamos a funo
na forma matemtica:

f(xr) = 0 (1)

As razes de f(x) so os valores do argumento x, tais que a expresso (1)
seja verdadeira.
Na prtica, nem sempre um problema pode ser equacionado na forma de
uma funo que possui uma soluo analtica como a funo do 2
o
grau. As
funes chamadas transcendentes representam um tipo de funo constitudas
por funes no-polinomiais como as funes exponenciais, logartmicas e
trigonomtricas.
Veja alguns exemplos de funes transcendentes:

f(x) = 2 ln(1- x) + x
2

f(x) = e
x
- 3x
f(x) = senh x x
3
f(x) = cos x x.ln x

As razes destas e de outras funes podem ser obtidas atravs de mtodo
grfico ou de mtodos numricos.

4.2.Mtodo Grfico

Um dos mtodos bsicos para a estimativa da raiz de uma funo o
mtodo grfico. O mtodo grfico consiste no traado grfico da funo f(x) no
intervalo que contenha as razes reais. Vamos ilustrar o processo de pesquisa de
razes de uma funo atravs do exemplo de uma funo
transcendente f(x) = e
x
- 3x, cujo grfico est mostrado na Fig. 3.1.



Figura 3.1 - Grfico da funo ( ) 3
x
f x e x = .


Do grfico, podemos estimar o valor das duas razes com uma casa
decimal de preciso como xr1 0,6 e xr2 1,5. Estas aproximaes podem
ser refinadas se ampliarmos o grfico no intervalo que contm a(s) raiz(es). No
sub-grfico da Fig. 3.1, que mostra a ampliao da curva na regio da raiz xr1,
podemos estimar essa raiz com duas casas decimais de preciso como xr1
0,62. Se quisermos melhorar a preciso devemos ampliar o grfico em
intervalos cada vez menores. Entretanto, esse procedimento improdutivo pois
toma muito tempo e requer o traado de vrios grficos. Para refinar a soluo,
isto , para aumentar a preciso do resultado, devemos utilizar um mtodo
numrico. Geralmente, o mtodo grfico o mtodo utilizado para inspeo de
razes, isto , para verificarmos a existncia de razes reais, a quantidade de
razes e o intervalo no qual elas existem.

4.3.Mtodos Numricos

Existem diversos mtodos numricos para o clculo de razes. Dentre eles,
vamos apresentar os mtodos relacionados a seguir por causa das suas
caractersticas e facilidades:

Mtodo da bisseo
Mtodo de Newton-Raphson
Mtodo da secante (ou das cordas)

4.3.1.Mtodo da Bisseo
O mtodo da bisseo consiste na reduo sucessiva pela metade de um
intervalo no qual exista uma raiz. Este mtodo requer uma pesquisa prvia das
razes atravs do grfico da funo. Uma vez estimado o valor da raiz pelo
grfico, estabelece-se arbitrariamente um intervalo em torno da raiz. O valor
esquerda da raiz ser denotado por
e
x , enquanto que o valor direita da raiz
por
d
x . A partir dos valores de
e
x e
d
x , calcula-se o valor mdio
m
x pela
expresso:

( )
2
e d
m
x x
x
+
=

O valor mdio xM estabelece dois sub-intervalos: um, entre xE e xM; o
outro, entre xM e xD. A raiz estar em um dos dois sub-intervalos. Para
determinar o sub-intervalo que contm a raiz, calculamos o valor de f(x) em xE,
xD e xM. Se o sinal[f(xM)] = sinal[f(xE)], ento a raiz estar no sub-intervalo
entre xM e xD; desta forma, xM ser o valor de xE na iterao seguinte. Se, por
outro lado, o sinal[f(xM)] = sinal[f(xD)], a raiz estar no outro sub-intervalo,
entre xE e xM, sendo que xM ser o novo valor de xD na iterao seguinte. Para
a nova iterao, o procedimento se repete, calculando-se o novo valor de xM e
novamente comparando-se os sinais de f(xE), f(xM) e f(xD) para avaliar em qual
sub-intervalo estar a raiz. O processo continua at que o seguinte critrio de
convergncia seja satisfeito:

e d
x x c <

no qual c o erro absoluto especificado. Quando o critrio for satisfeito, a raiz
x
r
ser dada por:

r m
x x ~ , com erro <c

4.3.2.Mtodo Iterativo de Newton-Raphson
4.3.2.1.Introduo
O mtodo de Newton-Raphson um mtodo baseado no clculo da
derivada da funo f(x). A frmula para o clculo iterativo pode ser obtida
atravs da aproximao de uma funo f(x
1
) em torno de um ponto x
o
por uma
srie de Taylor de 1
o
grau:

( ) ( ) ( )( )
o o o
x x x f x f x f + ~
1
'
1
(2)

Se considerarmos que o valor de x = x
1
, est prximo raiz, ento
podemos considerar que f(x
1
) 0, de modo que podemos escrever a equao
na forma:

( )
( )
o
o
o
x f
x f
x x
'
1
~ (3)

partir de x
1
podemos calcular um novo valor x
2
mais prximo ainda da
raiz atravs da mesma aproximao anterior:

( ) ( ) ( )( )
1 2 1
'
1 2
x x x f x f x f + ~ (4)

Neste caso, vamos considerar que f(x
2
)=0 e que f(x
1
) pequeno porm
diferente de zero. Assim, podemos re-escrever a equao como:

( )
( )
1
'
1
1 2
x f
x f
x x ~ (5)

Se prosseguirmos assim, podemos escrever uma equao geral para o
clculo de x na iterao i+1 a partir do valor de x, f(x) e f(x) em x = x
o
:

( )
( )
i
i
i i
x f
x f
x x
'
1
=
+
(6)

Este clculo, denominado de clculo iterativo, realizado at que o
critrio de convergncia seja satisfeito:

c s
+ i i
x x
1
(7)

Exemplo 1: Consideremos a funo f(x) = e
x
- 3x, cujo grfico est traado na
Fig. 1. Vamos calcular a raiz situada no intervalo [0 ; 0.5], tomando o valor
inicial x
o
= 0. Para o mtodo de Newton-Raphson, a Tabela 1 fornece os
resultados do clculo.


Fig. 1 - Grfico da funo f(x) = e
x
- 3x.


TABELA 1


A raiz calculada aps 4 iteraes igual a 0,61906.

Geralmente, o mtodo de Newton-Raphson o preferido para o clculo de
razes por causa de sua rapidez e pela facilidade de convergncia para valores de
x
o
os quais no precisam estar necessariamente prximos raiz. Entretanto,
existem situaes para as quais a convergncia muito lenta ou ento, que
sejam impossveis para o clculo de razes pelo mtodo de Newton-Raphson.

4.3.2.2.Dificuldades no Clculo de Razes pelo Mtodo de Newton-Raphson
O mtodo de Newton-Raphson apresenta dificuldades no clculo de razes
de funes polinomiais que apresentam pontos de mnimos e/ou mximos na
vizinhana da raiz. A Fig. 2 mostra um intervalo do grfico da funo f(x) = 3x
3

x
2
4x + 5, que possui uma raiz real e duas razes complexas. Como o grfico
cartesiano s mostra a raiz real, as duas razes complexas aparecem na forma de
pontos de mximo e mnimo locais, respectivamente, xmax - 0,56 e xmin
0,79, conforme mostrado no grfico.


Fig. 2 - Grfico da funo polinomial f(x) = 3x
3
x
2
4x + 5

Dependendo da escolha do valor de x
o
, o mtodo de Newton-Raphson
pode no apresentar uma convergncia monotnica.
Por causa da presena de pontos de mnimo e mximo na vizinhana da
raiz observa-se que o mtodo de Newton-Raphson apresenta uma convergncia
lenta, principalmente quando o valor calculado de x
i+1
cai na regio
compreendida pelos pontos de mnimo e mximo para a qual f(x) 0. Para
resolver este problema, basta escolher outro valor de x
o
, nas proximidades da
raiz.
Outro tipo de problema para o qual o mtodo de Newton-Raphson
apresenta dificuldades no clculo de razes duplas e triplas. O grfico da Fig. 3
mostra uma funo polinomial do 2
o
grau que possui duas razes (x
r1
= x
r2
= 1).
Este tipo de raiz um caso especial denominado raiz dupla por causa das
seguintes caractersticas:
(i) Para x = x
r
, f(x
r
) = 0;
(ii) e, tambm, f(x
r
) = 0;
(iii) Sendo x
r1
e x
r2
razes duplas de f(x), de modo que x
r1
= x
r2
= x
r
, ento (x
x
r
)
2
= 0.


Fig 3 - Grfico da funo polinomial f(x) = x
2
2x + 1

Como no mtodo de Newton-Raphson, utiliza-se o clculo da derivada no
denominador da expresso (6); mas, medida que o valor de x
i+1
converge para
a raiz, a razo f(x
i
)/f(x
i
) 0/0.
No caso de clculo em programa de computador, esta razo pode
apresentar resultados imprevisveis, impossibilitando o seu uso no clculo da raiz
pelo mtodo de Newton-Raphson.
O mesmo ocorre com funes com razes triplas, para as quais x
r
sendo a
raiz tripla, f(x
r
)=0, f(x
r
) = 0 e (x x
r
)
3
= 0, de modo que a razo f(x
i
)/f(x
i
)
0/0, impossibilitando o clculo da raiz tripla pelo mtodo de Newton-
Raphson. Podemos estender essa limitao para razes mltiplas de funes
polinomiais.

4.3.3.Mtodo da Secante
O mtodo da secante, tambm conhecido por mtodo das cordas, um
mtodo que alia a simplicidade conceitual do mtodo da bisseo com a
velocidade de convergncia do mtodo de Newton-Raphson. Como no mtodo da
bisseo ele requer dois valores iniciais situados no entorno da raiz, que sero
denominados x
e
e x
d
, respectivamente o valor esquerda da raiz e o valor
direita da raiz. A Fig. 3.4 apresenta o grfico da funo e
x
3x no intervalo que
contm a raiz x
r
1,5.

Fig. 3.4 Grfico da funo e
x
3x para o clculo do mtodo da secante.

A corda 1 une os pontos de coordenadas (x
e
,f(x
e
)) e (x
d
,f(x
d
)). A interseo
da corda 1 com o eixo x define o ponto x
n
(sendo obviamente f(x
n
) = 0). Com
estes trs pontos, podemos traar dois tringulos semelhantes, conforme mostra
a Fig. 3.5.



Fig. 3.5 Tringulos semelhantes para o clculo do mtodo da secante.

Por identidade entre os dois tringulos da Fig. 3.5, podemos escrever:

( )
( )
e n e
d d e
f x x x
f x x x

=

Re-arranjando a expresso e isolando o termo para x
n
, obtm-se a equao:

( ) ( )
( ) ( )
e d d e
n
d e
x f x x f x
x
f x f x

(3.13)

Com este valor de x
n
, redefine-se o valor de x
e
= x
n
e traa-se uma nova
corda (indicada com o nmero 2 na Fig. 3.4) que ir definir um novo valor de
x
n
. A equao para o clculo do novo valor de x
n
idntica (3.13), de modo
que podemos reescrev-la na forma iterativa mais conveniente como:

( ) ( )
( ) ( )
( ) ( ) ( ) ( )
( )
( ) ( )
i i i i
e d d e
i
n
i i
d e
x f x x f x
x
f x f x

Os expoentes (i) na equao representam o ndice da iterao corrente.
Observe que a expresso (3.14) anloga expresso (3.10) do mtodo de
Newton-Raphson, na qual a derivada da funo f(x) do denominador
substituda pela diferena finita [f(x
d
) - f(x
e
)]/(x
d
x
e
) na frmula do mtodo da
secante. O valor da raiz calculado na n-sima iterao x
r
=
( 1) i
n
x
+
, quando o
resultado convergir.
O critrio de convergncia anlogo ao do mtodo de Newton-Raphson,
porm, aplicado ao
valor de x
n
: