37

CAPTULO 2

A EQUAO NO LINEAR
2.1. INTRODUO

Um dos maiores desafios para o engenheiro a representao matemtica de um sistema

a ser analisado, buscando obter a resposta do mesmo a um dado conjunto de parmetros de
projeto e operao. A quase totalidade dos sistemas fsicos reais apresenta um comportamento
no linear, portanto, devendo ser modelados matematicamente por equao ou sistema de
equaes no lineares. Observa-se tambm, que a equao ou sistema de equaes resultantes,
normalmente no possuem solues analticas. Assim, necessrio a busca de uma soluo
apropriada para o problema por algum mtodo numrico.
O objetivo deste captulo o de apresentar a teoria e alguns mtodos numricos para
soluo de uma equao algbrica no linear, portanto, a determinao do valor de uma
incgnita. Inicialmente, apresenta-se a definio matemtica de uma transformao linear. Uma

transformao Tx b onde b um vetor constante, tal que x, b V , dita linear quando

satisfaz os dois postulados a seguir (Murdoch, 1972):

i) Tx Tx , , x V (2.1)

ii) Tx y Tx Ty, x, y V (2.2)

Assim, se Tx no satisfizer os dois postulados das Eqs. (2.1) e (2.2), ento, a

transformao dita no linear. Uma funo f x que admita uma transformao f x b
linear definida como uma funo linear.
Outra forma de se expressar o conceito de funo linear resulta da observao de uma
taxa de variao em relao varivel independente x. Uma funo dita linear quando varia
a uma taxa constante em relao varivel independente, conforme se segue:

a) Em um espao unidimensional:

f ' x c, para x, c (2.3)

onde c uma constante.

b) Em um espao n-dimensional:

f i
c ij , x n , i, j 1,..., n (2.4)
x j

A Equao (2.4) define uma matriz de constantes C [cij ] .

No caso de uma equao algbrica construda com uma funo unidimensional objetiva-
se determinar o valor da incgnita x, tal que:
 38

f x 0 (2.5)

No caso de f x ser uma funo no linear, a Eq. (2.5) denominada equao no linear.
A determinao do valor de x para satisfazer a Eq. (2.5), i.e., a raiz da equao, normalmente
mais complexa analiticamente do que se f x fosse uma funo linear, ou at mesmo impossvel
de ser determinada analiticamente. Nestes casos, a Eq. (2.5) usualmente denominada como
equao transcendental. Caso a soluo exista, a mesma dever ser obtida de forma
aproximada por um mtodo numrico.
Os problemas no lineares em geral continuam a ser um grande desafio. Ainda hoje no
h como se prever a existncia da soluo de uma equao no linear para todo f x . Assim, h
vrios mtodos numricos para a soluo de equaes no lineares que se comportam
diferentemente conforme a definio de f ( x ) .

2.2. O MTODO DA BISSEO

O procedimento para busca da raiz ou soluo da Eq.(2.5) pelo mtodo da bisseo

pode ser entendido com o auxlio da Fig. 2.1. Neste exemplo, observa-se que f ( x ) cruza o eixo
x em um determinado ponto r , tal que f r 0 , portanto, a raiz da equao.

f(x)

f(x)

c1
r
x

Figura 2.1 Procedimento de busca da raiz de uma equao pelo mtodo da bisseo.

Assumindo que x tal que f ( x ) 0 , o procedimento se inicia com a estimativa de um

intervalo a 0 , b 0 .tal que x a 0 , b 0 . Para tanto, o intervalo estimado a 0 , b 0 deve ser tal que
f (a 0 ).f b 0 0, o que permite afirmar que f ( x ) cruza o eixo x em algum x a 0 , b 0 , caso
f (x) C0 a 0 , b 0 . Caso este critrio no seja satisfeito, um novo intervalo deve ser estimado
para que o procedimento seja iniciado. A seguir, o mtodo estima que a provvel localizao
da raiz seja o ponto mdio do intervalo estimado, i. e., c 0 a 0 b 0 / 2 . O valor c 0 encontrado
deve ser verificado atravs do clculo de f (c 0 ) , para avaliar se c 0 uma aproximao aceitvel
 39

ou no para a raiz r . Isto ocorrer se f co ~

0 o que indicaria que a raiz foi encontrada. Caso

contrrio, necessrio estimar em qual dos dois intervalos metade a 0 , c 0 e c 0 , b 0 a raiz se
encontra. Para tanto, verifica-se em que intervalo metade f ( x ) muda de sinal, testando-se
f (a 0 ).f (c 0 ) 0, por exemplo. Se for verdadeiro, o intervalo novo a ser escolhido a1 , b1 onde
a 1 a 0 e b1 c 0 , i. e., o intervalo da esquerda. Caso contrrio, faz-se a 1 c 0 e b1 b 0 , i. e.,
o intervalo da direita. Na Figura 2.1, mostrado o segundo intervalo a ser escolhido com o
procedimento i.e., a1 , b1 , a partir do qual calculado o ponto mdio, c1 a 1 b1 / 2. O
processo ento repetido at que f c i ~
0 , i. e., na i-sima iterao, indicando que c i uma
raiz aproximada aceitvel para a Eq. (2.5).
O algoritmo a seguir descreve o procedimento a ser implementado no computador. Um
programa em linguagem FORTRAN foi escrito com base nesse algoritmo e includo no CD que
acompanha este livro.

2.2.1. Algoritmo do mtodo da bisseo

Leia n , a , b,
u f a
v f b
d uv
se d 0, ento
escreva estime novo intervalo a, b
fim do programa
para k 1 at n faa
c a b a / 2
w f c
escreva k , w
se |w| ento
escreva a soluo for obtida na iterao k, a raiz c, e f c w
fim do programa
d wu
se d 0 ento
bc
vw
seno
ac
uw
fim do lao k
escreva no convergiu em a iteraes, obtendo c e f (c) na iterao n
fim do programa

No algoritmo apresentado, verifica-se que foi utilizada a expresso c a ( b a ) / 2 ao

invs de c (a b) / 2 para evitar a possvel perda de algarismos significativos quando ba.
Assim, o objetivo o de buscar a adio de duas quantidades mais prximas, evitando erros de
arredondamento que possam levar o resultado para fora do intervalo a, b em uma mquina
com preciso limitada, por exemplo.
 40

2.2.2. Critrios de convergncia

necessrio definir critrios de convergncia (i. e., a soluo numrica satisfatria)

ou de parada caso a soluo aproximada no seja satisfatria. A seguir, so definidos dois
critrios de convergncia, baseados no erro relativo entre duas iteraes sucessivas, e no
mdulo do valor da funo avaliada no ponto mdio do intervalo, bem como um critrio de
parada com base em um nmero mximo permitido de iteraes especificado pelo usurio. So
eles:

1. | c n 1 c n | / | c n | 1
2. f (c n ) 2 (2.6)
3. k n

onde 1 , 2 0 so dois valores de tolerncia pr-especificados, k o contador de iteraes,

e n o nmero mximo de iteraes.

2.2.3. Anlise de erro

Em um mtodo iterativo qualquer, importante avaliar a rapidez com que o mtodo

converge para a soluo. A anlise de erro, ou estimativa do erro absoluto do valor da varivel
calculado em cada iterao, permite essa avaliao.
No mtodo da bisseo, a partir do intervalo inicial estimado a 0 , b 0 que contenha a
raiz r , criam-se as seguintes seqncias:

a 0 a 1 a 2 ... b 0
(2.7)
b 0 b1 b 2 ... a 0

que so estritamente crescente e decrescente, respectivamente, ambas limitadas, portanto,

convergentes.
Para uma iterao n 0 , observa-se que:

b n 1 a n 1
1
b n a n (2.8)
2

Partindo de n 0 e utilizando a Eq. (2.8), escreve-se para qualquer iterao n 1 :

b n a n 2 n b 0 a 0 (2.9)

Portanto, lim b n lim a n lim 2 n b0 a 0 0 . Assim, conclui-se que a raiz de

n n n
f x 0 ser

r lim a n lim b n (2.10)

n n
 41

uma vez que, no limite n , verifica-se que 0 f a n f b n 0 f r f r 0

2

Em um certo ponto n do processo iterativo, o intervalo considerado a n , b n . A

melhor estimativa para a raiz nesse ponto o ponto mdio do intervalo, conforme mostra a
Fig. 2.2 e a equao a seguir:

c n a n b n / 2 (2.11)

r
... ...
an cn bn

Figura 2.2 Intervalo a n , b n na n-sima iterao do mtodo da bisseo.

O erro absoluto na n-sima iterao , portanto, limitado por

en r cn
1
b n a n 2 n 1 b 0 a 0 (2.12)
2

Dessa maneira, pode-se escrever

r c n 2 n 1 b 0 a 0 (2.13)

A equao (2.13) permite estabelecer que se existir pelo menos uma raiz para f ( x ) no
intervalo a 0 , b 0 , o mtodo da bisseo apresenta convergncia garantida, conseqentemente,
a partir de um certo valor de tolerncia desejada, possvel determinar a priori o nmero de
iteraes necessrias para a convergncia pelo mtodo da bisseo.

Exemplo 2.1) assumindo que x a 0 , b 0 tal que f x 0 , determine o nmero de iteraes

necessrias para obter a soluo com o mtodo da bisseo, tal que r c n , 0

Soluo

r c n 2 n 1 b 0 a 0

ln 2 n 1.b 0 a 0 ln

ln 2 n 1 lnb 0 a 0 ln

n 1 ln 2 lnb 0 a 0 ln

lnb 0 a 0 ln
n 1
ln 2
 42

Comentrio: observa-se que o nmero de iteraes para a convergncia independente da

funo f x considerada, dependendo apenas de a 0 , b 0 e de .

A taxa de convergncia do mtodo da bisseo avaliada, estimando os erros absolutos

nas iteraes n e n 1 conforme se segue:

e n 1 r c n 1 2 n 2 b 0 a 0
e n r c n 2 n 1 b 0 a 0

ento, para um valor inteiro N suficientemente grande

e n 1
1
en n N (2.14)
2

Assim, em acordo com a classificao de ordens de convergncia de seqncias

apresentada no Capitulo 1, o mtodo da bisseo apresenta uma taxa de convergncia linear.

2.3. O MTODO DE NEWTON

Considerando uma equao no linear f x 0 , e f C2 a, b , i. e. f " x , tal que

x a, b , ento pelo teorema de Taylor, em torno de um ponto x prximo raiz da equao,
pode-se escrever:

0 f r f x h f x hf ' x O h 2 (2.15)

onde h r x . Se h 1 , o termo O h 2 desprezvel em presena dos outros termos.
Portanto, se x uma aproximao para r , resulta que:

f x
x
r~ (2.16)
f ' x

Baseado na Eq. (2.16), iniciando com x 0 para uma primeira aproximao da raiz de f x ,
escreve-se:

f x 0
x1 x 0
f ' x 0

f x n
x n 1 xn n 0 (2.17)
f ' x n

que define a iterao de Newton.

2.3.1. Interpretao geomtrica

 43

f(x)

s(x)

xn r

xn+1 x

Figura 2.3 Interpretao geomtrica do mtodo de Newton.

A equao da reta tangente curva definida por f x :

sx sx n f ' x n x x n (2.18)

O ponto de interseo x x n 1 da reta sx com o eixo x ocorre quando sx n 1 0 .

Assim, resulta a iterao de Newton a partir da Eq. (2.18), substituindo sx n 1 0 :

f x n
x n 1 x n (2.19)
f ' x n

importante destacar que a priori no h garantia de convergncia para a soluo, a

partir de um valor inicial estimado x 0 . No entanto, de uma forma geral, pode-se afirmar que
para haver convergncia, x 0 deve ser suficientemente prximo de r .

2.3.2. Possveis problemas

Vrios problemas podem ser encontrados ao se realizar uma iterao de Newton. A

Fig. 2.4 destaca dois processos divergentes.
A seqncia x n na Fig. 2.4 caracteriza uma iterao de Newton cclica, comumente
denominada de histerese. Ainda na Fig. 2.4, verifica-se que a seqncia x ' n diverge logo
na primeira iterao.

2.3.3. Anlise de erro

Considere a seqncia erro definida por:

en x n r (2.20)
 44

onde no so considerados os erros de arredondamento unitrio do computador.

Admitindo que f contnua, que r raiz simples de f i.e., f r 0 , e que f ' r 0 ,
pode-se escrever:

x1 x 3

x '0

x0 x2 x

Figura 2.4 Dois processos divergentes com a iterao de Newton.

f x n
e n 1 x n 1 r x n r
f ' x n
f x n e n f ' x n f x n
en (2.21)
f ' x n f ' x n

A seguir, aproxima-se f r por uma srie de Taylor conforme se segue:

0 f r f x n e n f x n e n f ' x n e n f " n
1 2
(2.22)
2

para n entre x n e r . Portanto:

e n f ' x n f x n f " n e 2n
1
(2.23)
2

Substituindo na Eq. (2.21) obtm-se :

1 f " n 2 ~ 1 f " r 2
e n 1 en e n Ce 2n (2.24)
2 f ' x n 2 f ' r

onde C uma constante no necessariamente menor do que 1.

A Equao (2.24) estabelece que a iterao de Newton apresenta uma ordem de
convergncia quadrtica, segundo o critrio de ordens de convergncia de seqncias
 45

apresentado no captulo 1. Observa-se que a preciso aproximadamente aumenta em 2 ordens

de magnitude a cada iterao.
A Equao (2.24) tambm mostra uma condio suficiente para a iterao de Newton
convergir, i. e., para uma iterao n N , onde N um inteiro positivo suficientemente grande:

e n 1 Ce 2n (2.25)

Portanto, a iterao de Newton deve ser iniciada com uma estimativa para a raiz x 0 , tal
que a Eq. (2.25) seja satisfeita. Assim, x 0 deve estar suficientemente prxima da raiz para haver
convergncia.

2.4. O MTODO DA SECANTE

A iterao de Newton definida pela Eq. (2.17) envolve a derivada da funo f . Isso
pode ser um problema se a derivada no existir ou for de difcil avaliao. Esta constatao
motivou o desenvolvimento de um mtodo que avalia aproximadamente f ' x a partir da
diferena finita:

f x n f x n 1
f ' x n ~
(2.26)
x n x n 1

Assim, estabelece-se o mtodo da secante combinando as Eqs. (2.17) e (2.26), obtendo:

x n x n 1
x n 1 x n f x n n 1 (2.27)
f x n f x n 1

A iterao definida pela Eq. (2.27) necessita de duas estimativas para a raiz no incio do
processo. No entanto, a cada novo x n 1 passa a requerer somente uma nova avaliao de f .
A frmula da secante, definida pela Eq. (2.27) pode tambm ser deduzida a partir de
uma interpretao geomtrica, de forma anloga ao mtodo de Newton. Este assunto tratado
no problema proposto 2.1.

2.4.1. Anlise de erro

Considerando o erro a cada iterao, definida pela Eq. (2.20), i. e., e n x n r , pode-
se escrever para a iterao n 1 :

f x n x n 1 f x n 1 x n f x n e n 1 f x n 1 e n
e n 1 x n 1 r r (2.28)
f x n f x n 1 f x n f x n 1

x n x n 1
Fatorando e n 1 e multiplicando por , escreve-se:
x n x n 1

x n x n 1 f x n / e n f x n 1 / e n 1
e n 1 e n e n 1 (2.29)
n
f x f x
n 1 x n x n 1
 46

importante lembrar que o objetivo da anlise de erro o de relacionar o erro em uma

iterao posterior do processo, e n 1 , com o erro na iterao anterior, e n . Portanto, ainda
necessrio eliminar o termo e n 1 , bem como avaliar quantitativamente o contedo das
expresses entre colchetes na Eq. (2.29). Para tanto, utiliza-se a seguinte srie de Taylor:

f x n f r e n f r e n f ' r
e n f " r O e 3n
1 2
2

mas f r 0 , ento:

f x n
en
1
2

f ' r e n f " r O e 2n

que tambm pode ser escrita para a iterao n 1 como :

f x n 1
e n 1
1
2

f ' r e n 1f " r O e 2n 1

Subtraindo a equao para a iterao n 1 da equao para a iterao n , obtm-se:

f x n f x n 1 1
en

e n 1
e n e n 1 f " r O e 2n 1
2

mas x n x n 1 e n e n 1 , portanto:

f x n / e n f x n 1 / e n 1 ~ 1
~ f " r (2.30)
x n x n 1 2

Alm disso, a primeira expresso entre colchetes na Eq. (2.29) pode ser escrita como:

x n x n 1 ~ 1
~ (2.31)
f x n f x n 1 f ' r

Assim, substituindo as Eqs. (2.30) e (2.31) na Eq. (2.29), obtm-se:

1 f " r
e n 1 ~
~ e n e n 1 C e n e n 1 (2.32)
2 f ' r

1 f " r
reconhecendo C como um valor constante.
2 f ' r
Portanto, para uma iterao convergente com o mtodo da secante, para n 1 e n
suficientemente grandes, tal que e n , e n 1 1 , pode-se afirmar que:

e n e n 1 e e n e n 1 e 2n (2.33)
 47

portanto, para R , pode-se escrever que:

e n e n 1 e n e 2 (2.34)

A Equao (2.34) permite afirmar que o mtodo da secante apresenta ordem de

convergncia . Como 2 , o mtodo da secante tem ordem de convergncia superlinear.
Apesar do mtodo da secante ter convergncia mais lenta que o mtodo de Newton (que
apresenta ordem de convergncia quadrtica), o mesmo requer apenas uma avaliao da funo
em cada iterao. O mtodo de Newton requer a avaliao da funo e de sua derivada em cada
iterao.

2.5. PONTOS FIXOS E ITERAO FUNCIONAL

Os mtodos apresentados neste captulo so procedimentos tais que uma seqncia de

pontos gerada na forma:

x n 1 Fx n n 0 (2.35)

A Equao (2.35) pode gerar seqncias que no convergem. Por exemplo, se x 0 1

e Fx 2x , uma seqncia divergente gerada. No entanto, deseja-se que:

lim x n s (2.36)
n

Portanto, se F continua, observa-se que Fs F lim x n lim Fx n

n n
lim x n 1 s . Assim, Fs s , e s denominado um ponto fixo de F .
n

2.5.1. Definio

F mapeia um conjunto fechado C em si mesmo. Um mapeamento dito

contrativo, se 1 , tal que:

Fx Fy x y (2.37)

A Figura 2.5 mostra graficamente o comportamento de uma funo F que satisfaz a Eq.
(2.37). observa-se que a distancia x, y mapeada por F resultado em um valor menor, da
a denominao de funo contrativa para F .

Exemplo 2.2) Ache a raiz da equao f x 0 .

Soluo

Seja f x 0 , ache x

Adicionando x a ambos os lados da equao, obtm-se:

 48

x x f ( x ) F( x )

o que sugere o processo iterativo

x n 1 F(x n ) para n0

Assim, para uma iterao convergente

lim x n s
n

Portanto
s F(s) s f (s)

Donde se conclui que

f (s) 0 s a raiz de f e ponto fixo de F .

F(y)
F(x)

a x y b

Figura 2.5 Representao grfica de um mapeamento contrativo F .

Teorema 2.1

Seja F um mapeamento contrativo de um conjunto fechado C em C , ento F

tem um nico ponto fixo. Este ponto fixo o limite de toda seqncia obtida pela Eq. (2.35),
x0 C.

Prova:

a) Existncia:

i)Utilizando as Eqs. (2.35) e (2.37), escreve-se:

x n x n 1 F( x n 1 ) F(x n 2 x n 1 x n 2 , e
 49

x n x n 1 x n 1 x n 2 2 x n 2 x n 3 ... n 1 x 1 x 0

ii)Seja o desenvolvimento:

x n x 0 ( x 1 x 0 ) ( x 2 x 1 ) ... ( x n x n 1 )

A seqncia x n convergir se e somente se a srie:

x n x n 1 convergir.
n 1

Pela desigualdade do tringulo, escreve-se:

x n x n 1 x n x n 1
n 1 n 1

Portanto, suficiente provar que o termo do lado direito da inequao acima converge. De
fato:

1
x n x n1 n1 x1 x 0
1
x1 x 0
n 1 n 1

1
Como 1 e x 1 x 0 finito, representa a soma dos termos de uma progresso
1
geomtrica infinita, de razo menor do que 1 , portanto x n converge, da:

s lim Fs s (ponto fixo)

n

b) Unicidade:

Suponha x, y a, b, ento:
x y F( x) F( y) x y

que, para ser verdade, com 1 , requer que:

xy 0x y

Por ltimo s C , porque x n C .

2
Exemplo 2.3) Verifique se F( x ) 8 cos 2 x contrativa.
5

Soluo
 50

Aplicando o teorema do valor mdio (TVM), escreve-se:

2 4 4
F( x ) F( y) cos 2 x cos 2 y sen2 x y x y , onde est entre x e y . Como
5 5 5
4
1, F( x ) contrativa e tem um ponto fixo.
5

Exemplo 2.4) Seja p 1 , qual o valor de

1
x= ?
1
p+
1
p+
p+

Soluo

Imagine a seqncia:

1 1
x0 , tal que x n 1 , n0
p p xn

Observa-se que x n x para n . Assim:

1
x F( x )
px

Portanto:

px x 2 1 x 2 px 1 0
p p2 4
x
2
p p2 4
Como p 1 x 0 , ento x
2

F(x) um mapeamento contrativo?

1 1
x n 1 F( x n ) F( x )
p xn px

Aplicando o teorema de valor mdio:

 51

1 1 T VM 1
F( x ) F( y) xy
px py (p x ) 2

F'( x )

1 1
, e p0
(p x ) 2

2
p p2 4
p
2 2
p/2

O contedo no interior dos parntesis no denominador maior do que 1, uma vez que
p / 2 p 2 4 / 2 1 . Note que p2 4 p .

1 F( x ) um mapeamento contrativo e a seqncia x n

1
Assim,
(p x ) 2
converge.

2.6. PROBLEMAS PROPOSTOS

2.1) Deduza a frmula da secante apresentada na Eq. (2.27) utilizando conhecimentos de

Geometria Analtica, com base na Fig. P2.1.

f(x0) f(x)

f(x1)

x2 x1 x0 x

Figura P2.1 Esquema grfico para o mtodo da secante.

2.2) Deduza a frmula de recorrncia do mtodo da falsa posio, a partir da interpretao

grfica da Fig. P2.2 a seguir.
 52

Figura P2.2 Esquema grfico para o mtodo da falsa posio.

2.3) Encontre as razes (zeros) das seguintes funes, nos intervalos dados, atravs dos mtodos
grfico, da bisseo, da falsa posio, de Newton e da secante. Com base no resultado grfico,
determine intervalos para a possvel soluo, no caso do mtodo da bisseo ou estimativa(s)
inicial(is) para os mtodos de Newton e da secante. Note que, para alguns casos, as funes
tendem ao infinito para algum dos limites dos intervalos fornecidos. Empregue uma tolerncia
de 10-4, para o erro relativo.
3
a) () = + tan(), (2 ; 2
)
sen()+cos()
b) () = , (0; 2)
2

c) () = tan() , (0; 2 )

d) () = sen() 2 + 4; (2 ; )

2.4) Considere as seguintes funes. Ao se empregar o mtodo da bisseo, para qual das razes
(zeros) o mtodo conduzir?
a) () = ( 4)4 ( 3)( + 2), para [0; 5].
b) () = ( 1)3 ( 2)( 3), para [0; 5].
c) () = ( 1)3 ( 2)( 3), para [0; 3,2].

2.5) A determinao de razes mltiplas (em especial, os casos de multiplicidade par) se

constitui em um problema para a grande maioria dos mtodos numricos comumente
empregados para definir zeros (razes) de funes. No caso de razes com multiplicidade par,
o mtodo da bisseo falha, uma vez que no ocorre variao do sinal da funo em um
intervalo de valores ao redor da raiz. Mtodos como os de Newton e da secante, por sua vez,
podem ser empregados com restries, uma vez que tanto o valor da funo quanto o da
derivada tendem a zero nas proximidades da raiz, embora a funo tenda a zero com maior
rapidez que sua derivada. Deste modo, empregue os mtodos de Newton e da secante para
 53

encontrar a raiz da seguinte funo, () = ( 2)4 . Utilize como estimativa inicial 0 = 0 para
o mtodo de Newton e 0 = 0 e 1 = 1 para o mtodo da secante.

2.6) Implemente um cdigo computacional para encontrar a raiz da funo () = ( 1)5 ,

empregando os mtodos da bisseo, falsa posio, Newton-Raphson e secante. Empregue
como intervalo inicial [0; 3] para os mtodos da bisseo e falsa posio; 0 = 3 para Newton-
Raphson e 0 = 0 e 1 = 3 no caso da secante. Utilize uma tolerncia de 104 para o erro
relativo. Qual dos mtodos empregados apresenta convergncia mais rpida? Por que isso
ocorre?

2.7) Com o intuito de melhorar a taxa de convergncia do mtodo de Newton, para funes
com razes mltiplas, vrias modificaes foram propostas. As expresses resultantes de duas
modificaes, propostas por Ralstom e Rabinowitz (1978), so apresentadas a seguir:

( )
+1 =
( )

sendo a multiplicidade da raiz; e

( ) ( )
+1 =
[ ( )]2 ( ) ( )

Empregue ambas as expresses para as funes dadas nos problemas 2.4 e 2.5, mantendo-
se as mesmas estimativas iniciais. Compare os comportamentos obtidos.

2.8) Empregue os mtodos da bisseo, falsa posio, Newton e secante para encontrar a raiz
real da seguinte funo: () = 3 5 2 + 4 20. Para os mtodos da bisseo e da falsa
posio, empregue [3; 6] como intervalo inicial. Para o mtodo de Newton, utilize como
estimativa inicial 0 = 3 e, para o mtodo da secante, as estimativas iniciais 0 = 3 e 1 = 6.
Para a funo fornecida, a raiz exata procurada = 5. De posse desse fato e de que, para um
determinado mtodo, sua ordem de convergncia pode ser estimada atravs da expresso

log | +1 |


log | |
1

onde o erro na k-sima iterao ( ) dado por:

estime, tambm, as ordens de convergncia para os mtodos empregados. Sugesto: para a

estimativa das ordens de convergncia, implemente cdigos computacionais, empregando
preciso dupla (ou superior).

2.9) Com base na expresso apresentada no problema 2.7, calcule o comportamento das ordens
de convergncia dos mtodos da Bisseo, da Falsa Posio, de Newton e da Secante para a
 54

funo () = ( 1)5 , apresentada no problema 2.6, com as mesmas estimativas e intervalos

iniciais, bem como a mesma tolerncia.

2.10) Escoamentos compressveis so encontrados em vrios problemas de engenharia

aeroespacial, em virtude das altas velocidades alcanadas. Eles devem ser levados em conta,
por exemplo, no projeto aerodinmico de estruturas de avies e foguetes, uma vez que em
ambos os casos tm-se nmeros de Mach superiores a 0,3, podendo, em alguns casos, alcanar
valores superiores unidade (escoamentos supersnicos). Uma idealizao bastante til para
estudos iniciais de escoamentos compressveis o estudo do escoamento isentrpico
unidimensional em bocais do tipo convergente-divergente (Bocal de Laval). Para tanto,
considera-se que um gs monoespcie com propriedades constantes escoa atravs de um bocal
convergente-divergente, apresentando acelerao ao longo do escoamento, com regimes de
velocidades sub, trans e supersnicas ao longo do bocal. Neste caso, so obtidas as seguintes
equaes para a determinao das propriedades do escoamento:

1 2 1
= 0 (1 + )
2
1 2 1
= 0 (1 + )
2
1
1 2 1
= 0 (1 + )
2
(+1)
(1)
2 1 2 1 2
( ) = 2[ (1 + )]
+1 2

sendo: p a presso; T a temperatura; a massa especfica; M o nmero de Mach; k a razo entre

calores especficos a presso e a volume constantes; A a rea da seo transversal do bocal;
a rea crtica (seo transversal na estrico ou garganta do bocal); e os ndices 0 indicando
propriedades de estagnao, previamente conhecidos. Nota-se que, determinado o nmero de
Mach, todas as propriedades podem ser calculadas a partir de valores previamente conhecidos.
O nmero de Mach, por sua vez, pode ser obtido atravs da ltima expresso, uma vez que
sejam conhecidas as reas das sees transversais referentes ao escoamento e garganta do
bocal (regio de menor rea). Graficamente, pode-se observar que, para uma dada razo entre
reas, existem duas possibilidades de nmeros de Mach uma, associada a um escoamento
subsnico e a outra, referente a um escoamento supersnico. Neste caso, o escoamento
subsnico estar associado aos pontos a montante (anteriores) garganta do bocal e o
escoamento supersnico estar localizado a jusante (pontos posteriores) garganta. Suponha
que, para o raio de um determinado bocal seja definido pela seguinte funo:

0,2, 0,1

( 0,1)
0,15 + 0,05 cos [ ], 0,1 < 0,4
() = 0,3

{ 0,1 + ( 0,4) tan ( ), 0,4 < 1
12
 55

e que escoando por esse bocal seja empregado ar (modelado como um gs monoespcie), com
as seguintes propriedades constantes: = 1,40; = 287 J/kg K; 0 = 2000 ; 0 =
2 ; 0 = 3,48432 /3 . Plote grficos com a variao do nmero de Mach,
temperatura e presso ao longo do eixo de simetria do bocal. Utilize passos no eixo das abscissas
iguais a 0,05.

2.11) A transferncia de calor em regime transiente em uma parede plana, sem gerao de calor,
sujeita a conveco em suas duas superfcies pode ser modelada atravs da seguinte equao:

2 1
=
2
sendo a difusividade trmica do material (considerada constante neste caso), T a temperatura,
x a coordenada espacial e t o tempo. A soluo exata de tal equao diferencial tem como
resultado a seguinte expresso:


= (2 ) ( )

=1
onde: a temperatura inicial da parede (considerada constante), a temperatura do fluido
em contato com as duas superfcies da parede, representa o tempo adimensionalizado, a
posio do ponto em que se deseja obter a temperatura, avaliada a partir do centro (linha de
simetria) da parede, L a semi-espessura da parede, e

4( )
=
2 + (2 )

sendo correspondente s razes positivas da equao transcendental

( ) =

na qual Bi refere-se ao nmero de Biot, que pode ser entendido como uma razo entre as
resistncias trmicas de conduo no interior do slido (parede) e de conveco atravs da
camada-limite do fluido. Calcule os quatro primeiros valores no-nulos de em funo de
diversos nmeros de Biot, iniciando com Bi=0 at Bi = 2, com passo de 0,1.

2.12) (a) Escreva um programa que implemente o algoritmo do mtodo da bisseo, e (b) Teste
o algoritmo obtendo uma raiz para cada uma das funes abaixo:
b.1) x 3 x 2 1 0
b.2) 2e x sen x 0

b.3) e x x / 4 cos x 0
b.4) x ln x 0,8 0
b.5) ln x 3e x 2 0

2.13) (a) Escreva um programa que implemente o algoritmo do mtodo da secante, e (b) Teste
o algoritmo obtendo as razes das funes abaixo nos intervalos especificados:
b.1) x 1 tan x , em [0,/2]
b.2) x 1 2 x , em [0,1]
b.3) 2 x e x 2 cos x 6 , em [1,3]
 56

x 3 4x 2 3x 5
b.4) , em [0,4]
2x 3 9x 2 18x 2

2.14) Para achar a raiz de f(x) = 0, por iterao funcional, seja:

F(x) x a0 a1y.......an y n

onde y = f(x). Escolha a0 ,a1,......,an em funo de f(s), f'(s), etc, onde s a raiz e ponto fixo,
de maneira que F(s) = s e F'(s) = F"(s) = ...... = F (n )(s) = 0.
1) Para n = 1, obtenha a frmula de iterao x i1 F(x i ) ;
2) Qual o nome deste mtodo?

1
2.15) Deseja-se resolver a equao f(x) x 0 utilizando o mtodo de iterao
1 x 2
funcional, portanto necessrio criar-se uma frmula de iterao do tipo x i1 F(x i ) , por
exemplo adicionando-se x a direita e a esquerda da equao original No entanto, desejvel
que se possa saber se o mtodo convergir ou no para a raiz. Para isto a condio a ser satisfeita
que F(x) seja contrativa. Demonstre que a F(x) sugerida contrativa em qualquer intervalo
arbitrrio, e determine o valor mximo de no mapeamento contrativo definido por

F(x) F(y) x y

Sugesto: Aplique o Teorema do Valor Mdio em F(x).

2.16) Use o mtodo de Newton para encontrar a raiz negativa da equao

f(x) ex 1,5 arctan(x) 0

Construa uma tabela que mostre o valor de x e f(x) para cada iterao realizada. Quantas
5
iteraes so necessrias para que f(x) 10 ? Use como valor inicial x 0 7 . Use 6 casas
decimais aps a vrgula em todos os seus clculos.

2.17) Seja p um nmero positivo, qual o valor da seguinte expresso?

x p p p ...

Note que isto pode ser interpretado como x lim x n , onde x1 p , x 2 p p , e assim
n

por diante.
 57

2.18) Ao usarmos o mtodo de Newton para resolver a equao "sen x = 0", observamos o
seguinte comportamento, com x0 = 0.1 :
x sen x
0.1 0.0998334
-0.000334672 -0.000334672
1.2495e-11 1.2495e-11
0 0

Qual a ordem de convergncia e porque?

Sugesto: Lembrar como foi obtida a taxa de convergncia do mtodo de Newton
(Anlise de Erro).

2.19) Seja a um nmero positivo no nulo. Qual o valor da seguinte expresso:

x a a a

Crie uma seqncia de valores apropriada [xn] para resolver o problema, e faa
x lim x n .
n

2.20) A Equao abaixo determina o tempo adimensional que um refrigerador com

funcionamento intermitente para descongelamento deve ficar ligado para consumir uma
potncia adimensional F = 1, para Bi = 1; T0/TL = 1.2, e H = 10. Utilizando o mtodo da secante,
ache a raiz , tal que f () 106 , ao resolver a equao abaixo com os valores iniciais x0 = 1.5
e x1 = 1:

f () F
T0 / TL H ln H 1 1/
1 0
Bi1 H 1 1 / Bi 1

2.21) Determine as duas razes reais da equao abaixo usando o mtodo de iterao funcional,
5
tal que f ( x ) 10 . Uma raiz pertence ao intervalo (0,1) e a outra pertence ao intervalo (3,4).
Proponha uma frmula de iterao xn+1 = F(xn) para cada intervalo, tal que F(x) seja um
mapeamento contrativo no intervalo considerado, de forma que estar garantida a convergncia
do processo iterativo. Por exemplo, use para o intervalo (0,1), o valor inicial x0 = 0,4 e para o
intervalo (3,4), o valor inicial x0 = 3,3.

f ( x ) ln x x 2 0

Projetos:
 58

2.1) A eficincia do ciclo Diesel padro ar para um motor a combusto interna dada por
(Moran e Shapiro, 1996):

1 rck 1
1
r k 1 k rc 1

onde rc a razo de corte, r a razo de compresso e k a razo de calores especficos a presso

e volume constantes.
Para k = 1,4, construa um grfico com 3 curvas rc r , que representem 30%, 40% e 50% .
Para r > 5, e sabendo que rc 1 em um motor Diesel real, delimite as curvas de maneira
apropriada.

2.2) Considere o escoamento laminar de um fluido em desenvolvimento na regio de entrada

de um duto formado entre duas placas paralelas, conforme mostra a Fig. Pj2.2. A soluo por
um mtodo integral das equaes de conservao da quantidade de movimento para obter a
velocidade central, Uc, na direo x, e a espessura da camada limite, x , na regio de entrada
do duto, para o comprimento de entrada hidrodinmico, dada por (Sparrow, 1955):

x/D 3 U U U
9 c 2 7 16 ln c
Re D 40 U Uc U

x U
31
D/2 Uc

UD
onde Re D o nmero de Reynolds baseado na distncia entre as placas, e a

viscosidade cinemtica do fluido.

Figura Pj2.2 Escoamento na regio de entrada de um duto de placas paralelas. Adaptado de

Bejan (1993).

Construa um grfico que represente a velocidade na regio de entrada do duto, i.e.,

Uc x x / D
. A seguir construa um segundo grfico que represente a espessura da camada
U Re D
x x / D
limite na regio de entrada do duto, i.e., . Finalmente, determine o comprimento
D / 2 ReD
 59

X/D
de entrada , sabendo que ele definido no ponto em que as duas camadas limites se
Re D
encontram, i.e., X D / 2 .

2.3) Um pedao de carne cilndrico com seo circular, tem comprimento L e dimetro D, em
D2
que L = a D e seu volume calculado por V L . Quando imerso totalmente em um banho
4
de leo quente a alta temperatura, em algum tempo, a carne ser cozida. O tempo de cozimento,
i.e., o tempo para atingir uma determinada temperatura de cozimento no ponto central do
pedao de carne dependente da geometria e das propriedades termofsicas do leo utilizado:

~ t
tcozimento cozimento ~
2a 2 / 3

2/3 2/3
1 V 2/3 1
2 4a 2 4
2a

~
onde tcozimento o tempo adimensional de cozimento e a difusividade trmica do leo. Para
deduzir esta correlao foi admitido um regime dominante de conduo de calor bidimensional
no processo de cozimento, e realizada uma anlise de escala a partir da equao de energia em
duas dimenses aplicada ao pedao de carne. Apesar de no determinar exatamente o tempo de
cozimento, a equao permite verificar o influncia da geometria do pedao de carne no mesmo.
Mais especificamente, importante verificar o efeito da razo de aspecto a. Para tanto, encontre
~ ~
o valor de a para um mximo tcozimento. A seguir, construa um grfico tcozimento a . Qual a sua
recomendao para uma cozinha industrial que necessite produzir carne cozida em srie?

2.4) Vargas et al. (2001) publicaram um estudo terico-numrico sobre o problema de como
obter a mxima taxa de entrada de exergia em um refrigerador solar.

O diagrama esquemtico do sistema mostrado na Fig. Pj2.4.

O problema numrico consiste de resolver o sistema de equaes adimensionais no
lineares a seguir:
st - H = w (w - 1) (1)
1 exp[ NTU i (1 Cmin,i / Cmax,i )]
i i=s,l (2)
1 (Cmin,i / Cmax,i ) exp[ NTU i (1 Cmin,i / Cmax,i )]

em que representa a efetividade do trocador de calor quente; os subscritos s e l representam

as regies de vapor superaquecido e lquido da corrente de soluo refrigerante/absorvente
(fluido de trabalho), respectivamente; C j m
jc j representa a taxa de capacidade trmica de

uma corrente fluida, e j pode ser h (hot) ou c (cold), i.e., gua quente e fluido de trabalho no
caso desta anlise, respectivamente.

b = 1 - exp[-NTUb] (3)
3 = w - (Cmin,s / Ch) s (w - b) (4)
 60

2 = b + (Cmin,s / Cc,s) s (w - b) (5)

.
Q H , TH

T0
Coletor

Tw

. T0
m hc h Tout
Trocador de
calor quente A
2 Fluido de .
. 1
trabalho m Qw

Refrigerador Compartimento .
solar reversvel Q0 , T0

.
Q L , TL

Figura Pj2.4 Diagrama esquemtico de refrigerador solar.

out = (1- l Cmin,l / Ch) 4 + (Cmin,l / Ch) l 1 (6)

4 = 1 + (Cc,l / Cmin,l) (b - 1) / l (7)
4 = 3 - b (3 - b) (8)
3 - 4 = Cc,s hfg / (Ch cm,s T0) (9)
NTU = (Cmin,s / Ch)NTUs + (Us / Ub)NTUb
+ (Cmin,l / Ch)(Us/Ul) NTUl (10)
onde os subscritos representam: w gua de aquecimento; b regio de ebulio do fluido de
trabalho; 3 e 4 pontos da corrente quente correspondentes ao final e ao incio da ebulio do
fluido de trabalho, respectivamente, e
h ch), constante
NTU = Us A / ( m (11)
Para levar em considerao a distribuio do refrigerante de acordo com sua fase ao
longo da superfcie de troca de calor so propostas fraes de rea conforme se segue:
x= As / A; y = Ab / A, e 1-x-y = Al / A (12)
 61

tal que x = (Cmin,s / Ch) NTUs / NTU, y = (Us / Ub) NTUb / NTU and 1 - x - y = (Cmin,l / Ch) (Us /
Ul) NTUl / NTU.
A figura de mrito apropriada para a busca do timo termodinmico a eficincia de
segunda lei para o sistema, calculada por:

II = E Q L / ( m (T0 / TL - 1) / ( m
h ex,w) = Q L h ex,w)
=m (ex,2 - ex,1) / ( m h ex,w) (13)
Para avaliar a variao na exergia de escoamento na corrente de soluo, trs partes so
consideradas para o refrigerante, mais a variao na exergia da gua lquida, quando estiver
presente na soluo, como se segue:

e x , 2 - ex ,1 = (1 - r) e x , 2 - ex ,g + e x ,g - ex ,f e x ,f - ex ,1 r

re x ,2 e x ,1w (14)

mw
m
onde ex = h - T0 s, r e 1 r r , i.e., r a frao mssica de absorvente (gua) na
m m
corrente de fluido de trabalho (mistura refrigerante e absorvente).
A Equao (13) reescrita assumindo o modelo de lquido incompressvel para a
mistura refrigerante e gua na fase lquida, conforme se segue:
cw
1 r ( v z) r 2 1 ln 2
C c m,s 1
II c,s (15)
Ch w 1 ln w


onde v uma funo que depende do modelo adotado para o refrigerante na fase de vapor
superaquecido, conforme se segue:
v = 2 - b - ln(2 / b) (modelo de gs ideal) (16)
e z uma funo que se refere ao refrigerante lquido e em ebulio, calculada por:
z = (hfg / cm,s T0) (1 1 / b) + cl / cm,s (b - 1 - ln (b / 1) (17)
em que
cm,i (1 r) ci r cw i = s, l (18)

A soluo do sistema (1) (10) visa obter 2 e maximizar II . Cada ponto da curva de
eficincia de segunda lei do sistema foi determinado como a soluo do sistema de equaes
U U
para um conjunto fixo de parmetros (M, NTU, H , st , w , 1 , b , T0 , b e l ). Uma vez
Us Us
que o conjunto de parmetros fixos definido, w obtido diretamente da Eq. (1), o sistema
restante de nove equaes resolvido para obter 2. Este sistema deve ser resolvido em dois
passos: (a) por substituio algbrica, aps o que as Eqs. (2) e (3) fornecem x f12 ,
y f 2 2 e 1 x y f3 2 , e (b) utilizando a restrio total de superfcie definida por A=
Al + Ab + As. Assim, o sistema se reduz a uma equao no linear em funo de 2 , como se
segue:
F2 f3 2 1 f1 2 f 2 2 0 (19)
 62

A Equao (11) deve ser ento resolvida para obter 2 , a partir do que as incgnitas
restantes so determinadas ( x, y, 3 , 4 , out , s , l , b ). Utilize a tolerncia F2 106 para
obter a soluo convergida a partir de um dos mtodos de soluo de equao no linear
apresentados neste captulo. A maximizao de II deve ser realizada variando M e fixando os
U U
outros parmetros do sistema (NTU, H , st , w , 1 , b , T0 , b e l ). A faixa de variao
Us Us
para M, usando uma soluo de gua e amnia no lado frio deve ser 0.01 M 1 . Nesta faixa,
C C
cs m
m h c h , uma vez que cs ch , no caso de amnia e gua, assim, min,s c,s 1 .
Cmax,s Ch
C C
Analogamente, ' min,l c,l 1. Considere a hiptese simplificadora de que o coeficiente
Cmax,l Ch
de transferncia de calor global apresenta o mesmo valor nas trs sees do trocador de calor,
i.e., U s U b U l . A presso da corrente de refrigerante cruzando o trocador de calor Pr 18
bar, e a temperatura ambiente T0 298,15 K . Os dados de entrada restantes a serem
considerados so: Tb Tsat Pr 18 bar 45,38 oC , portanto b 1,07 , cl 5,0 kJ kg -1K1 ;

h fg Pr 18 bar 1073,1kJ kg -1 ; cs cs T2 cs Tb 3,09 kJ kg -1K 1 ;

1
st 1,5 ;
2
w 0,12 ; NTU 5 ; H 1,45 ; 1 1 , e r 0 .

Neste projeto, solicita-se:

1. Construir a curva da eficincia de segunda lei da Termodinmica para o refrigerador, II ,
com relao vazo mssica de soluo refrigerante/absorvente, ou a razo entre essa vazo e
m
a vazo mssica de fluido trmico proveniente do coletor solar, M , usando a hiptese
mh
que o refrigerante como vapor superaquecido se comporta como um gs ideal, i.e., obtenha a
curva II M , e
2. Construir um grfico que apresente a distribuio da temperatura adimensional das duas
correntes que cruzam o trocador de calor quente (gua quente e fluido de trabalho) em
contrafluxo, em relao a posio ao longo do trocador de calor, para os dados de entrada
fornecidos utilizando o valor de M timo que leva a II, max , i.e., obtenha as curvas gua quente z
e fluido trabalho z , onde z um referencial com origem na extremidade do trocador de calor em
que a gua quente est entrando. Fica claro, portanto, que 0 z 1 , sendo que 0 z x
corresponde regio de refrigerante como vapor superaquecido, x z x y regio de
mudana de fase do refrigerante, e x y z 1 regio de refrigerante lquido.

Discuta os resultados e apresente seu trabalho na forma de um artigo cientfico.

2.5) Este projeto aborda o problema de um refrigerador operando com tempo de

descongelamento, que foi originalmente proposto por Bejan et al. (1994). O diagrama
esquemtico do sistema apresentado na Fig. Pj2.5, em que Ti representa as temperaturas
absolutas nos pontos de interesse i para a anlise do sistema.
 63

isolamento

refrigerador
gelo

Figura Pj2.5 Diagrama esquemtico do refrigerador operando com tempo de

descongelamento.

O trabalho total demandado pelo refrigerador durante o intervalo t1 em que o refrigerador

permanece em funcionamento (controlado por um termostato) calculado por:
t1
W W
dt (1)
0

Levando em considerao que h uma perda de calor q que deve ser considerada para manter a
cmara fria temperatura TL , e removida como a taxa de transferncia de calor Q durante o
tempo t1 quando o refrigerador est ligado, calcula-se:
qt1 t 2
Q (2)
t1
Cada intervalo t1 seguido por um intervalo de tempo t 2 durante o qual o refrigerador
desligado e a superfcie do evaporador descongelada. A carga trmica retirada pelo
evaporador pela diferena de temperatura TL Tmin e calculada por
1
1 T T
Q (3)
L min
hA kA
em que A, h, e k so a rea de troca de calor do evaporador, o coeficiente de transferncia de
calor entre o material resfriado e a superfcie de gelo, a espessura do gelo, e a condutividade
trmica efetiva da camada de geada (gelo e ar aprisionado).
Assume-se que a espessura da camada de geada aumenta segundo a relao linear:
at (4)
em que a taxa de crescimento da geada, a, conhecida por medies diretas. A potncia
requerida pelo refrigerador durante o intervalo ligado t1 calculada por

W 1 Q T0 1 (5)
II Tmin

Combinando as Eqs. (1) (5) possvel expressar o requisito mdio de potncia do refrigerador
W
na seguinte forma adimensional:
t1 t 2
 64

II W T / T H
0 L ln
H 1 1/
1
qt1 t 2 Bi1 H 1 1 / Bi 1 (6)
em que Bi o nmero de Biot baseado na espessura da camada de geada de tamanho at 2 , H
a contraparte adimensional do coeficiente de transferncia de calor por conveco, e o
tempo adimensional que o refrigerador permanece ligado, como se segue:
hat 2 hATL t
Bi ;H ; 1 (7)
k q t2
Pede-se:
1. Combinando as Eqs. (1) (5) deduza a Eq. (6);
IIW T
2. Construir um grfico , para H = 10 e 0 1,2 , mostrando 3 curvas para
qt1 t 2 TL
IIW T
Bi 0,1; 1; 2 . Construa tambm um grfico , para Bi = 10 e 0 1,2 , mostrando
qt1 t 2 TL
3 curvas para H 20; 26; 50 , e
3. Desenvolva uma formulao para obter o tempo adimensional de operao timo, timo , que
IIW
minimize a potncia adimensional consumida pelo sistema, i.e., . Para tanto,
qt1 t 2 min
obtenha a derivada da Eq. (6), / , iguale a zero e resolva essa equao para obter timo
usando um dos mtodos numricos de soluo de equao no linear apresentados neste
T
captulo. Mostre que essa formulao independente de 0 e
TL
4. Construir um grfico timo H , mostrando 3 curvas para Bi 0,1; 1; 10 . Construa tambm
um grfico timo Bi , mostrando 3 curvas para H 5; 10; 20 .

Discuta os resultados e apresente seu trabalho na forma de um artigo cientfico.