2.

Soluo Numrica de Equaes

3.1 Introduo

Nas diversas reas cientficas, frequentemente, deparamo-nos com

problemas reais envolvendo a resoluo de equaes, isto , dada a equao
f(x)=0 desejamos determinar a soluo (ou solues) real x tal que f( x )=0.
Por exemplo, consideremos a equao

f ( x ) = sen ( x ) ln(x ) + 2 = 0 ,

desejamos determinar a soluo real x , tal que f ( x ) = sen ( x ) ln(x ) + 2 = 0

Mtodos

iterativos

so

desenvolvidos

para

determinar

aproximadamente essa soluo real x , embora tenhamos mtodos iterativos

especficos para determinar a soluo x , quando esta um nmero
complexo.
Mtodos iterativos so apresentados para determinar a soluo x ,
quando esta um valor real e, para isso, necessitamos de uma soluo
aproximada inicial x 0 que a partir desta geramos uma sequncia

{x n }, n = 1, 2 ... de

solues aproximadas, que sob determinadas condies

tericas, convergem para a soluo desejada x .

A soluo inicial x 0 , pode ser obtida atravs de recursos grficos, no
qual localizamos uma vizinhana ou um intervalo [a, b] em que encontra-se
a soluo x , conforme exibimos na Figura 3.1:

Figura 3.1

Observando a Figura 3.1, vemos que a soluo x tal que f( x )=0

encontra-se onde a funo f(x) corta o eixo das abscissas, isto , no intervalo
em que a funo possui sinais opostos.
Podemos ento, tomar uma soluo inicial x 0 nas vizinhanas dessa raiz,
isto , no intervalo [a, b], para inicializar a sequncia de solues
aproximadas durante aplicao dos mtodos iterativos que sero
apresentados posteriormente.
Para ilustrar a soluo numrica de equaes, considere o problema de nvel
de oxignio em um rio, conforme Figura 3.2

Figura 3.2: Disponvel em: <www.naturaeco.nireblog.com>

Sabendo-se que para calcular o nvel de oxignio N (mg/L) em um
rio a jusante de uma carga de esgoto, podemos usar a seguinte equao:
N( x ) = 10 20(e 0.15 x e 0.5 x )

Em que, x a distncia a jusante em quilmetros, conforme Figura 3.3:

Figura 3.3
a) Deseja-se determinar a jusante em que o nvel do oxignio cai pela
primeira vez at uma leitura de 5mg/L, observando-se que nveis de
oxignio abaixo de 5mg/L so prejudiciais aos peixes.

b) Deseja-se determinar a distncia a jusante na qual o oxignio est no

valor mnimo. Qual a concentrao de oxignio nesta posio?

Definio 3.1
Dizemos que x uma raiz, ou um zero, da funo f(x) se f ( x ) = 0 .
Exemplo 3.1
Seja f ( x ) = x 2 5 = 0 . Temos que as razes da equao x2-5=0 so:
x = 5 2.236067977 e, nesse caso f ( x ) 0 .

3.2 Localizao das Razes: Mtodo Grfico

Para localizar uma vizinhana para a raiz de f(x), traamos o grfico

de f(x) e, em que este corta o eixo das abscissas, temos a raiz (as razes) de
f(x).
Considere o exemplo anterior, f ( x ) = x 2 5 , e temos as razes x = 5 ,
conforme grfico ilustrado na Figura 3.4:

Figura 3.4

Observando a Figura 3.4, vemos que o grfico de f(x) permite

identificar onde esto aproximadamente as razes de f(x). Nesse caso, temos
_

as razes x = 5 2.236067977 e, f ( x ) 0 .
Podemos ainda, transformar a equao
equivalente

f (x ) = 0

na forma

f1 ( x ) = f 2 ( x ) . Os pontos de interseo dos grficos

f1 ( x ) e f 2 ( x ) sero as razes procuradas, conforme exemplo a seguir:

Exemplo 3.2
Considere a equao f ( x ) = 4 x e x = 0 .
Podemos escrever a equao dada, na forma equivalente por:
4 x = e x , isto , f1 ( x ) = f 2 ( x ) , com f1 ( x ) = 4 x e f 2 ( x ) = e x , conforme
grfico da Figura 3.5:

Figura 3.5

Observando a Figura 3.5, vemos que a raiz x encontra-se na

interseco dos grficos f1 ( x ) e f 2 ( x ) .

3.3 Mtodos numricos para resoluo de equaes

Nesta unidade apresentaremos alguns dos principais mtodos para

resolver numericamente uma equao.

3.3.1 Mtodo da Bisseo

Considere uma funo f : funo contnua. Desejamos
resolver a equao f(x)=0, isto , determinar uma soluo x real tal que

f (x ) = 0 .
O Mtodo da Bisseo baseado no Teorema do Valor
Intermedirio, o qual afirma que se uma funo contnua no intervalo [a , b] ,
e satisfaz a condio f (a )f (b) < 0 , (valores de f (a ) e f (b) com sinais
opostos), ento existe x (a , b ) tal que f ( x ) = 0 , isto , existe ao menos
uma raiz no intervalo [a , b] , conforme ilustrado na Figura 3.6.

Figura 3.6

O Mtodo da Bisseo consiste em localizar inicialmente um

intervalo [a, b], em que se encontra a raiz x , e determinar uma sequncia de
intervalos

[ri , s i ] i = 0,1,...

em que r0 = a e s 0 = b , de forma que a

amplitude do intervalo numa iterao seja igual a metade da amplitude do

intervalo anterior e que sempre contenha a raiz x .
A sequncia de intervalos ser calculada at que a amplitude do
intervalo seja menor do que uma tolerncia preestabelecida.
As sequncias ri , s i e x i so construdas, a partir de um intervalo
inicial [r0 , s 0 ] tal que f(r0 )f (s 0 ) < 0 , conforme Figura 3.7:

Figura 3.7
Determina-se o ponto mdio do intervalo [r0 , s 0 ] , dado por:
x 0 = (r0 + s 0 ) / 2
A partir da soluo aproximada obtida x 0 , fazemos a seguinte verificao:
Se f ( x 0 ) = 0 , ento x 0 uma raiz de f(x)
Se f (r0 )f ( x 0 ) < 0 , ento r1 = r0 e s 1 = x 0
Se f (r0 )f ( x 0 ) > 0 , ento r1 = x 0 e s1 = s 0
Neste momento, temos o novo intervalo [r1 , s1 ] , cuja amplitude
igual a metade da amplitude do intervalo [r0 , s 0 ] e que contm a raiz
desejada x .
O procedimento repetido novamente, isto , calcula-se o ponto
mdio do intervalo [r1 , s1 ] dado por:

x 1 = (r1 + s1 ) / 2

Figura 3.8
A partir da soluo aproximada obtida x 1 , fazemos a seguinte verificao:
Se f ( x 1 ) = 0 , ento x 1 uma raiz de f(x)
Se f (r1 )f ( x 1 ) < 0 , ento r2 = r1 e s 2 = x1
Se f (r1 )f ( x 1 ) > 0 , ento r2 = x 1 e s 2 = s1
Assim sucessivamente, temos um intervalo genrico [ri , s i ] , em que
calcula-se o ponto mdio deste intervalo, dado por:

x i = (ri + s i ) / 2
Se f ( x i ) = 0 , ento xi uma raiz de f(x)
Se f (ri )f ( x i ) < 0 , ento ri +1 = ri e s i +1 = x i
Se f (ri )f ( x i ) > 0 , ento ri +1 = x i e s i +1 = s i

Convergncia
Podemos observar que no Mtodo da Bisseo, determinamos uma
raiz da equao, construindo sequncias de intervalos ri e s i e uma
sequncia de solues aproximadas xi i = 0, 1,...
Essa sequncia de solues aproximadas convergente para a
soluo desejada, uma vez que os intervalos so divididos pelos pontos
mdios correspondentes e, so renomeados de forma que a raiz permanea
dentro do intervalo, ver mais detalhes em [1].

Estimativa do nmero de iteraes

O nmero de iteraes necessrias para se obter uma raiz x da
equao f(x)=0, pelo Mtodo da Bisseo com uma preciso > 0,
previamente fixada, decorre do seguinte:
Supondo-se que x est entre xn e sn temos:
x n x (x n rn ) =
Impondo que

(s n rn ) (s 0 r0 )
=
2
2 n +1

s 0 r0
< para garantir que x n x < , temos:
2 n +1

log (

s 0 r0
) < log()
2 n +1

n>

log(s 0 r0 ) log()
1
log 2

Ou

Logo, n o nmero mnimo de iteraes que devem ser realizadas

para obter x com uma preciso .

Algoritmo 3.1

1. Dados > 0, o intervalo inicial [r0 , s 0 ] que contenha a raiz, isto ,

f (r0 )f (s 0 ) < 0 . Faa Pare = Falso, i=0
2. Enquanto Pare = Falso faa:
2.1 Determine x i = (ri + s i ) / 2
2.2 Se f ( x i ) , ento Pare=Verdade
Seno
Se f (ri ) f ( x i ) < 0 , ento ri +1 = ri e s i +1 = x i
Seno ri +1 = x i e s i +1 = s i
2.3 Se

x i +1 x i
x i +1

< ento Pare = Verdade

Seno i = i+1

Exemplo 3.3
Considere a seguinte funo f ( x ) = 4 x e x .
Usando o Mtodo da Bisseo, podemos determinar x tal que f( x ) = 0 com
uma preciso = 0.01, conforme segue:

a) Inicialmente determinamos graficamente uma vizinhana para a

raiz,

consideramos

forma

equivalente

4x = e x ,

ou

seja,

f1 ( x ) = 4 x e f 2 ( x ) = e x , conforme ilustrado anteriormente na Figura 3.5:

Observando a Figura 3.5, podemos concluir que a raiz x , encontra-se

na interseco dos grficos f1(x) e f2(x), e pertence ao intervalo [0, 1].

b) Considerando o intervalo inicial

r0 = 0 e s 0 = 1 , temos

f(0)f(1)<0, pois f(0)=-1 e f(1)=1.2817 e, portanto temos uma raiz no

intervalo [0, 1]. Observe que a funo f ( x ) = 4x e x contnua no intervalo
dado.
c) Construindo a sequncia de solues aproximadas:
Temos que x 0 = (r0 + s 0 ) / 2 = (0 + 1) / 2 = 0.5000 soluo inicial
Como f (r0 )f ( x 0 ) = (1)(0.3513) < 0 , temos que o novo intervalo r1 e s1 ser
dado por:

r1 = r0 = 0

s1 = x 0 = 0.5
Calculamos a nova soluo x 1 = (r1 + s 1 ) / 2 = (0 + 0.5) / 2 = 0.2500
Novamente, verificamos o critrio de parada:

x1 x 0
x1

=1> , e

como este no est satisfeito, repetimos o processo para calcular as novas

solues aproximadas, como segue:
Como

f (r1 )f ( x 1 ) = (1)(0.2840 > 0 , temos que o novo intervalo

r2 e s 2 ser dado por:

r2 = x 1 = 0.25

s 2 = s1 = 0.5
Calculamos o ponto mdio:

x 2 = (r2 + s 2 ) / 2 = (0.25 + 0.5) / 2 = 0.3750

E,

verificamos

x 2 x1
x2

novamente

critrio

de

parada,

dado

por:

= 0.3000> , como este no est satisfeito, sucessivamente

repetimos o processo de clculo das novas solues aproximadas, como

segue:
x 3 = 0.3125

x 4 = 0.3438

x 5 = 0.3594
x 6 = 0.3516

x 7 = 0.3555

x 8 = 0.3574

x3 x2
x3

x4 x3
x4
x5 x4
x5
x6 x5
x6
x7 x6
x7
x8 x7
x8

= 0.2000>

= 0.0900>

= 0.0400>
= 0.0200>

= 0.0100 >

= 0.0055 <

Como o critrio de parada est satisfeito, temos que a soluo

aproximada de f(x) = 0, dada por x x 8 = 0.3574.

a) Podemos calcular do nmero mnimo de iteraes, usando a

expresso:
n>

log(s 0 r0 ) log()
1 = 5.6439
log 2

Portanto n > 5.6439, isto , devemos executar no mnimo 6

iteraes, para obter a raiz x com a preciso desejada, o que pode ser
comprovado no exemplo dado anteriormente com n = 7 iteraes.

3.3.2

Mtodo de Newton
Seja f : uma funo contnua e diferencivel, desejamos

determinar a raiz ou razes de f(x), ou seja, determinar x tal que f ( x ) = 0 .

O Mtodo de Newton consiste em, a partir de uma soluo

aproximada inicial x i dada inicialmente, determinar uma sequncia de
solues aproximadas para a raiz de f(x) da seguinte forma:
Traamos a reta tangente ao grfico da funo f(x) no ponto x i , em
que esta corta o eixo das abscissas temos a primeira soluo aproximada

x i +1 para a raiz x .
Novamente no ponto x i +1 traamos a reta tangente ao grfico de f(x), em
que esta corta o eixo das abscissas temos a segunda soluo aproximada
para a raiz e, assim sucessivamente at determinarmos com uma tolerncia
pr-fixada a raiz x desejada. Ilustramos graficamente, conforme Figura
3.9:

Figura 3.9
Definindo como , o ngulo formado com o eixo das abscissas
atravs da reta tangente ao grfico da funo f(x) no ponto x i (Figura 3.9),
temos:

tg() =

f (x i )
( x i x i +1 )

Do Clculo Diferencial Integral, sabemos que tg ( ) a derivada da funo

f(x) no ponto x i , isto , tg () = f ' ( x i ) e, assim podemos escrever:

f ' (x i ) =

f (x i )
( x i x i +1 )

Portanto, temos o processo iterativo chamado de Mtodo de Newton,

como segue:

x i +1 = x i

f (x i )
f ' (x i )

i = 0,1, 2 ...

Observao
O Mtodo de Newton tambm conhecido como Mtodo das
tangentes, devido sua interpretao grfica.

Convergncia do Mtodo de Newton

A convergncia do Mtodo de Newton pode ser tratada usando o

Teorema de convergncia do Mtodo das Aproximaes Sucessivas, o qual
pode ser visto nas Referncias Bibliogrficas [1].

Definio 3.2 Convergncia quadrtica

Dizemos que um mtodo iterativo possui convergncia quadrtica se

lim
i

e i +1
=k,
e i2

em

que

chamada

constante

assinttica

de

proporcionalidade, e i = x i x e e i +1 = x i +1 x so os erros cometidos

nas iteraes correspondentes.

Teorema 3.1
O Mtodo de Newton possui convergncia quadrtica.
Prova: Referncias Bibliogrficas [1].

Para observar as boas propriedades de convergncia do Mtodo de

Newton, exibimos o seguinte exemplo:

Exemplo 3.4
O clculo do nmero 3 , usando o Mtodo de Newton, consiste na
resoluo da equao x 2 3 = 0 e, usando uma tolerncia fixa com
= 10 4 temos:
x i +1 = x i

f (x i )
( x i2 3)
=
x

i
( 2x i )
f ' (x i )

A partir de uma soluo x 0 inicial, geramos a sequncia de solues

aproximadas:
x 0 = 1.5000 soluo inicial dada

x 1 = 1.7500
x 2 = 1.7321
x 3 = 1.7321

x1 x 0
x1
x 2 x1
x2
x3 x2
x3

= 0.1429 >
= 0.0103 >
= 0.0001

Como o critrio de parada est satisfeito, podemos parar, e observar

que esta sequncia converge para x = 1.7321 3.
Desta forma, podemos observar que na medida em que os valores de

x k aproximam da raiz x , a convergncia torna-se muito rpida, isto devido

a propriedade da convergncia quadrtica do Mtodo de Newton.

Algoritmo 3.2
1. Defina as funes f(x), f ' ( x ) e >0 uma tolerncia fixa.
2. Escolha x 0 uma soluo inicial.
Faa Pare=Falso e i=0
3. Enquanto Pare=Falso faa:
3.1. x i +1 = x i

3.2. Se

f (x i )
f ' (x i )

x i +1 x i
x i +1

< , ento Pare=Falso

Seno i = i+1
Observao
O leitor pode incluir nesse algoritmo, uma modificao no critrio de
parada, considerando o valor da funo no ponto x i , isto , f ( x i ) .

Exemplo 3.5
Usando o Mtodo de Newton, resolvemos a equao cos(x)-x=0 com
=0.001.
A partir do processo iterativo x i +1 = x i

f (x i )
, geramos a sequncia:
f ' (x i )

x 0 = 0.7 soluo inicial dada

x 1 = 0.7394
x 2 = 0.7394

x1 x 0
x1

= 0.0533 >

x 2 x1
x2

= 0.0000 <

Como o critrio de parada est satisfeito, tomamos como soluo

aproximada para f(x) a soluo x x 2 = 0.7394 .

Observao
Podemos ainda, modificar o Mtodo de Newton, da seguinte forma:
O valor calculado da derivada na 1.a iterao, f ' ( x 0 ) = k , em que k ,
fixado e substitudo no processo iterativo de Newton durante as iteraes:
Assim, temos:

x i +1 = x i

f (x i )
i = 0,1,....
k

O qual conhecido como Mtodo Modificado de Newton.