Escolar Documentos
Profissional Documentos
Cultura Documentos
3-1
b b 2 4ac
2a
( 2) + ( 2) 2 (4).(1).(2) 4 + 4 4 + 2 1
=
=
= 2+i
( 2).(1)
2
2
( 2) ( 2) 2 (4).(1).(2) 4 4 4 2 1
x2 =
=
=
= 2i
(2).(1)
2
2
sendo que i = 1 .
Na prtica, nem sempre um problema pode ser equacionado na forma de uma funo que
possui uma soluo analtica como a funo de 2o grau. As funes transcendentes, por
exemplo, no possuem frmula analtica para o clculo das razes. Nesses casos, pode-se
calcular as razes atravs de dois mtodos:
C.Y. Shigue
3-2
Mtodo grfico
Mtodos numricos
Nesta nota de aula, trataremos apenas dos mtodos para o clculo de razes reais, embora
os mtodos numricos possam calcular razes complexas tambm.
Mtodo Grfico
As funes transcendentes podem ter razes reais e complexas. Entretanto, diferentemente
das funes polinomiais, no se pode determinar nem se a funo possui raiz real e nem a sua
quantidade. O mtodo grfico o procedimento inicial adotado para estimar as razes e como a
determinao da raiz com preciso no pode ser feita com este mtodo, deve-se utilizar um
mtodo numrico para "refinar" a soluo, isto , melhorar a preciso do valor calculado da
raiz.
Vamos mostrar a avaliao da raiz de uma funo pelo mtodo grfico atravs do exemplo
de uma funo transcendente do tipo: f(x) = ex - 3x, cujo grfico est mostrado na Fig. 3.1.
f(x) = e - 3x
-1
-1
xR1
xR2
C.Y. Shigue
3-3
Mtodo da Bisseo
O mtodo da bisseo um mtodo conceitualmente simples e baseia-se na idia de
"cercar" a raiz xR por dois valores: um esquerda da raiz (xE) e outro direita (xD), formando
um intervalo que vai ser continuamente reduzido at que a largura final do intervalo seja to
pequena quanto o erro absoluto da raiz. A reduo contnua da largura do intervalo feita
dividindo-se o intervalo em dois e definindo um valor mdio xM.pela frmula:
xM =
( xE + xD )
2
(3.1)
O valor mdio xM estabelece dois sub-intervalos: um, entre xE e xM, outro entre xM e xD. A
raiz xR estar em um dos dois sub-intervalos. Para determinar em qual dos dois sub-intervalos
est localizada a raiz, calculamos f(xE), f(xD) e f(xM) e realizamos a seguinte comparao:
Se sinal[f(xM)] = sinal[f(xE)], ento
xR est no intervalo [xE; xM]
seno
xR est no intervalo [xM; xD]
Este procedimento est ilustrado para os dois casos nos grficos da Fig. 3.2 e 3.3. Na Fig.
3.2 esto mostrados os valores [xE, f(xE)] e [xD, f(xD)], respectivamente esquerda e direita
da raiz xR. Utilizando a equao (3.1) obtm-se o valor xM, que para este caso est localizado
esquerda da raiz. A verificao algbrica deste fato feita comparando-se o sinal de f(xM), que
positivo assim como positivo o sinal de f(xE).
O grfico da Fig. 3.3 ilustra o caso em que o valor calculado de xM est localizado direita
da raiz xR, porque, algebricamente, o sinal de f(xM) igual ao sinal de f(xD).
y = f(x)
f(xE)
f(xM)
xE
xM
xR
xD
f(xD)
Fig. 3.2 - Mtodo da bisseo para o caso do valor xM estar localizado esquerda da raiz xR
C.Y. Shigue
3-4
y = f(x)
f(xE)
0
f(xM)
xE
xR
xM
xD
f(xD)
Fig. 3.3 - Mtodo da bisseo para o caso do valor xM estar localizado direita da raiz xR
Uma vez determinado em qual dos dois sub-intervalos est localizada a raiz, atribui-se o
valor de xM ao valor de xE ou xD, conforme o resultado do teste algbrico descrito
anteriormente e re-escrito na forma:
Se sinal[f(xM)] = sinal[f(xE)], ento
xE xM
seno
xD xM
Em linguagem C, o cdigo para este teste descrito por:
if (signbit(f(xm) == signbit(f(xe))) {
xe = xm;
}
else {
xd = xm
}
Uma vez estabelecido o novo intervalo [xE; xD], repete-se o clculo do valor de xM e
aplica-se novamente o teste para verificao do sub-intervalo em que est localizado a raiz.
Atribui-se o valor de xM a xE ou xD , conforme o resultado do teste e redefine-se o novo
intervalo, conforme ilustra a Fig. 3.4. Os clculos e testes se repetem at uma determinada
varivel alcanar um critrio de convergncia.
A este procedimento de clculo automtico denomina-se ITERAO (no confundir
com interao, que tem outro significado) ou clculo iterativo, que se baseia na repetio de
clculos partir de valores iniciais arbitrariamente estabelecidos. Do dicionrio Michaelis:
i.te.ra.o sf (lat iteratione) Ato de iterar ou repetir.
in.te.ra.o sf ( inter+ao) 1 > Ao recproca de dois ou mais corpos uns nos outros. 2 Atualizao
da influncia recproca de organismos inter-relacionados. 3 Ao recproca entre o usurio e um
equipamento (computador, televisor etc.).
C.Y. Shigue
3-5
y = f(x)
xE
(1)
xE
(3)
xR
xD
(2)
xD
(1)
(3.2)
no qual o erro absoluto especificado. Quando o critrio for satisfeito, a raiz xR ser dada
por:
x R = xM
(3.3)
Exemplo
Vamos ilustrar a aplicao do mtodo da bisseo no clculo da raiz da funo f(x) = ex - 3x
localizada no intervalo [0; 1], com erro de 10-5.
Soluo
A funo f(x) = ex - 3x, como visto anteriormente, possui duas razes, sendo que ser
calculada a raiz localizada no intervalo [0; 1]. Assim, esses valores sero os valores iniciais de
xE e xD. Como o erro 10-5, vamos apresentar os resultados do clculo com cinco casas
decimais na tabela 3.1. A 1a coluna contm o contador do nmero de iteraes, denotado pela
letra i. O contedo das outras colunas esto identificadas pelo nome das variveis na 1a linha.
C.Y. Shigue
3-6
Tabela 3.1 - Resultado do clculo da raiz da funo f(x) = ex - 3x no intervalo [0;1] pelo
mtodo da bisseo
i
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
xE
0,00000
0,50000
0,50000
0,50000
0,56250
0,59375
0,60938
0,61719
0,61719
0,61719
0,61816
0,61865
0,61890
0,61902
0,61902
0,61905
0,61905
0,61906
0,61906
xD
1,00000
1,00000
0,75000
0,62500
0,62500
0,62500
0,62500
0,62500
0,62109
0,61914
0,61914
0,61914
0,61914
0,61914
0,61908
0,61908
0,61906
0,61906
0,61906
xM
0,50000
0,75000
0,62500
0,56250
0,59375
0,60938
0,61719
0,62109
0,61914
0,61816
0,61865
0,61890
0,61902
0,61908
0,61905
0,61906
0,61906
0,61906
0,61906
f(xE)
1,00000
0,14872
0,14872
0,14872
0,06755
0,02952
0,01116
0,00214
0,00214
0,00214
0,00103
0,00047
0,00019
0,00005
0,00005
0,00001
0,00001
0,00001
0,00000
f(xD)
-0,28172
-0,28172
-0,13300
-0,00675
-0,00675
-0,00675
-0,00675
-0,00675
-0,00232
-0,00009
-0,00009
-0,00009
-0,00009
-0,00009
-0,00002
-0,00002
0,00000
0,00000
0,00000
f(xM)
0,14872
-0,13300
-0,00675
0,06755
0,02952
0,01116
0,00214
-0,00232
-0,00009
0,00103
0,00047
0,00019
0,00005
-0,00002
0,00001
0,00000
0,00001
0,00000
0,00000
erro
1,00000
0,50000
0,25000
0,12500
0,06250
0,03125
0,01563
0,00781
0,00391
0,00195
0,00098
0,00049
0,00024
0,00012
0,00006
0,00003
0,00002
0,00001
0,00000
A raiz calculada aps 18 iteraes com < 10-5 igual a 0,61906. Este resultado exato
com cinco casas decimais. Observar que quando o critrio de convergncia atingido, os
valores de xE, xD e xM so iguais com cinco casas decimais.
(3.4)
Se considerarmos que o valor de x = x1, est prximo raiz, ento podemos considerar
que f(x1) 0, de modo que podemos escrever a equao na forma:
x1 x0
f ( x0 )
f ( x0 )
(3.5)
partir de x1 podemos calcular um novo valor x2 mais prximo ainda da raiz atravs da
mesma aproximao anterior:
f ( x2 ) f ( x1 ) + f ( x1 )( x2 x1 )
(3.6)
C.Y. Shigue
3-7
Neste caso, vamos considerar que f(x2) 0 e que f(x1) pequeno porm diferente de zero.
Assim, podemos re-escrever a equao como:
x2 x1
f ( x1 )
f ( x1 )
(3.7)
f ( xi )
f ( xi )
(3.8)
(3.9)
Exemplo
Vamos calcular novamente a raiz da funo f(x) = ex - 3x localizada prxima ao valor
x = 0 pelo mtodo iterativo de Newton-Raphson. A Tabela 3.2 apresenta os valores
calculados.
Tabela 3.2 - Resultado do clculo da raiz localizada prxima a x = 0 da funo f(x) = ex - 3x
pelo mtodo iterativo de Newton-Raphson
i
0
1
2
3
4
xi
0,00000
0,50000
0,61006
0,61900
0,61906
f(xi)
1,00000
0,14872
0,01036
0,00007
0,00000
f'(xi)
-2,00000
-1,35128
-1,15946
-1,14294
-1,14282
xi+1
0,50000
0,61006
0,61900
0,61906
0,61906
erro
0,50000
0,11006
0,00894
0,00006
0,00000
A raiz calculada aps 4 iteraes igual a 0,61906 com erro menor do que 10-5.
Comparando-se este resultado com o obtido pelo mtodo da bisseo, observa-se que a
convergncia do mtodo da bisseo foi muito mais lenta do que a do mtodo de NewtonRaphson. Isto deve-se ao fato que o mtodo da bisseo apresenta erro proporcional ao
intervalo |xE xD|, isto , de primeira ordem na varivel x, ao passo que o mtodo de NewtonRaphson apresenta erro de segunda ordem sobre a varivel x.
C.Y. Shigue
3-8
f(x) = 3x - x - 4x + 5
10
-5
-10
-2,0
-1,5
-1,0
-0,5
0,0
0,5
1,0
1,5
2,0
Fig. 3.5 - Grfico da funo f(x) = 3x3 x2 4x + 5 exibindo pontos de mximo e mnimo
locais na proximidade da raiz.
No exemplo, a funo f(x) = 3x3 x2 4x + 5 uma funo polinomial de 3o grau que
possui apenas uma raiz real ( x = -1) e duas razes complexas. O grfico cartesiano x-y mostra
somente a raiz real e mostra tambm que a funo possui um ponto de mximo local em
x -0,57 e um ponto de mnimo local em x 0,79. Para exemplificar o problema da
convergncia do mtodo de Newton-Raphson, vamos calcular a raiz real empregando o
mtodo de Newton-Raphson com x0 = 5.
Tabela 3.3 - Resultado do clculo da raiz da funo polinomial cbica pelo mtodo de
Newton-Raphson.
i
0
1
2
3
4
5
6
7
8
9
10
11
12
xi
5,00000
3,41232
2,35981
1,64927
1,11725
0,42391
1,46187
0,94296
-0,40560
3,25771
2,25681
1,57730
1,05386
f(xi)
335,00000
98,90543
29,41532
9,14139
3,46658
3,35320
6,38783
2,85435
6,25771
85,07572
25,36255
7,97532
3,18525
f'(xi)
211,00000
93,97085
41,39873
17,18238
4,99978
-3,23055
12,30993
2,11659
-1,70821
84,99877
37,32498
15,23630
3,88786
xi+1
3,41232
2,35981
1,64927
1,11725
0,42391
1,46187
0,94296
-0,40560
3,25771
2,25681
1,57730
1,05386
0,23458
erro
1,58768
1,05251
0,71054
0,53202
0,69335
1,03797
0,51892
1,34856
3,66331
1,00091
0,67951
0,52344
0,81928
C.Y. Shigue
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
0,23458
1,25256
0,68575
3,10335
2,15372
1,50428
0,98531
-0,08364
1,32913
0,79229
-40,68675
-27,09523
-18,03833
-12,00686
-7,99619
-5,33933
-3,59653
-2,48363
-1,82513
-1,51228
-1,42999
-1,42435
-1,42433
3-9
4,04539
4,31632
2,75417
72,61888
21,71661
6,93188
2,95764
5,32582
4,96100
2,69513
-203547,62007
-60296,80000
-17856,25044
-5284,02970
-1560,76358
-458,79785
-133,11269
-37,19392
-9,26958
-1,61366
-0,09728
-0,00044
0,00000
-3,97392
7,61508
-1,13922
76,47034
33,43898
13,35705
2,76687
-3,76975
9,24111
0,06498
14976,07806
6657,55526
2960,51034
1317,49538
587,44457
263,25419
119,60839
56,48287
29,63008
19,60760
17,26372
17,10769
17,10698
1,25256
0,68575
3,10335
2,15372
1,50428
0,98531
-0,08364
1,32913
0,79229
-40,68675
-27,09523
-18,03833
-12,00686
-7,99619
-5,33933
-3,59653
-2,48363
-1,82513
-1,51228
-1,42999
-1,42435
-1,42433
-1,42433
1,01799
0,56681
2,41760
0,94963
0,64944
0,51897
1,06895
1,41278
0,53684
41,47904
13,59152
9,05690
6,03148
4,01066
2,65687
1,74279
1,11290
0,65850
0,31284
0,08230
0,00564
0,00003
0,00000
Mtodo da Secante
Apesar da convergncia do mtodo de Newton-Raphson ser rpida, ele apresenta uma
dificuldade prtica na implementao de um algoritmo para o clculo de razes de uma funo
genrica pelo fato de requerer o clculo algbrico da derivada da funo f(x). Este problema
pode ser contornado atravs da aproximao da derivada exata (que requer um procedimento
algbrico) pela diferena finita da funo f(x), que um procedimento numrico. Este mtodo
recebe o nome de mtodo da secante, mas tambm conhecido, com algumas variaes, com
o nome de mtodo da falsa posio ou mtodo regula falsi.
O procedimento para deduo do mtodo da secante pode ser explicado atravs do
grfico da Fig. 3.6. Nele vamos definir dois valores de x localizados esquerda (xE) e direita
(xD) da raiz xR, tal como no mtodo da bisseo. No entanto, diferentemente deste, o valor que
ir dividir o intervalo |xE xD| em dois estabelecido atravs de um clculo que utiliza a uma
reta secante (ou corda) que une os valores de f(xE) e f(xD).
C.Y. Shigue
3-10
y
y = f(x)
f( x D)
Reta secante
xE
xN
xR
xD
f( xE )
(3.10)
(3.11)
( x( i ) x( i ) ) f ( x ( i ) )
D
E
E
f ( x( i ) ) f ( x( i ) )
D
E
(3.12)
C.Y. Shigue
3-11
Exemplo
O clculo da raiz da funo f(x) = ex 3x apresentado na tabela seguinte empregando o
mtodo da secante.
Tabela 3.4 - Resultado do clculo da raiz da funo f(x) = ex 3x pelo mtodo da secante.
i
0
1
2
3
4
5
6
7
8
9
10
xE
0,00000
0,00000
0,00000
0,00000
0,00000
0,00000
0,00000
0,00000
0,00000
0,00000
0,00000
xD
1,00000
0,78020
0,67335
0,63568
0,62399
0,62051
0,61949
0,61919
0,61910
0,61907
0,61906
f(xE)
1,00000
1,00000
1,00000
1,00000
1,00000
1,00000
1,00000
1,00000
1,00000
1,00000
1,00000
f(xD)
-0,28172
-0,15869
-0,05925
-0,01874
-0,00561
-0,00165
-0,00048
-0,00014
-0,00004
-0,00001
0,00000
xN
0,78020
0,67335
0,63568
0,62399
0,62051
0,61949
0,61919
0,61910
0,61907
0,61906
0,61906
erro
0,10686
0,03767
0,01169
0,00348
0,00102
0,00030
0,00009
0,00003
0,00001
0,00000
Observa-se que aps 10 iteraes o mtodo convergiu para a raiz 0,61906 com < 10-5. A
convergncia deste mtodo semelhante do mtodo de Newton-Raphson, porm, com a
simplicidade conceitual do mtodo da bisseo.
Exerccios propostos
1. Para cada uma das equaes abaixo, encontre pelo menos uma das razes para que f(x) = 0,
empregando o mtodo da bisseo e o mtodo de Newton-Raphson:
(a) ex/2 - x2 = y
(b) x2 - 5x + 6 = 0
(c) ln x - x + 2
(d) x2 - senh x
(e) x4 14x2 + 24x - 10
2. Um outro mtodo para encontrar as razes de f(x) = 0 o chamado mtodo iterativo linear,
no qual a raiz calculada re-escrevendo a funo f(x) = g(x) - x, de maneira que o problema
agora encontrar o valor de x tal que g(x) = x por iterao. Encontre a funo g(x) e
resolva o problema do clculo da raiz de x localizada no intervalo [0; 0,5] da funo
f(x) = ex 3x empregando o mtodo iterativo linear.
3. Escreva uma equao de iterao pelo mtodo de Newton-Raphson para o clculo da raiz
quadrada e raiz cbica de um nmero real x. Faa x = 2 e aplique a equao de iterao
obtida para calcular a sua raiz quadrada e a sua raiz cbica.
4. Duas escadas, uma de 20 m e outra de 30 m, apoiam-se em edifcios frontais a uma avenida,
conforme ilustrado na Fig. P1. Se o ponto no qual as escadas se cruzam est a 8 m de altura
do solo, determinar a largura da avenida.
Gruenberger e Jeffrey, em Problems for Computer Solution (New York: Wiley, 1964),
mostram que este problema pode ser formulado para pedir a soluo da seguinte equao:
y 4 16y 3 + 500y 2 8000y + 32.000 = 0
C.Y. Shigue
3-12
30
20
y
8
Fig. P1
r (1 cos ) +
D 2
4
r
1 1 sen
V = Vc +
(P5.1)
C.Y. Shigue
3-13
T
V
1
A n + B ( T Ti ) + C ( T 2 Ti2 ) + D n = 0
2
Ti
Vi
(P5.2)
Vi Ti
p = pi
V T
(P5.3)
Vlvulas de admisso
e escape
Cilindro
d
Pisto
Biela
Virabrequim
Fig. P2
C.Y. Shigue
3-14
79
79
N 2 n CO 2 + ( n + 1) H 2 O + ( 2n + 1)
N (P6.1)
21
21 2
n+1
n+1
=
n + ( n + 1) + ( 2n + 1) ( 79 / 21) 9,52n + 4,76
(P6.2)
( n + 1) p
9 ,52n + 4,76
(P6.3)
n p v = 8,07284 2,3026
T 1 + dx
(P6.4)
n
= 8,07284 2,3026
T 1 + dx
9,52m + 4,76
(P6.5)
C.Y. Shigue
3-15
que pode ser solucionado em T para valores dados de p e n. Como (P6.5) uma equao
no-linear, um mtodo numrico como o Newton-Raphson deve ser usado. Com este
objetivo, conveniente reescrever (P6.5) como:
x a + bx + cx 3
( n + 1) p
n
8,07284 = 0
T 1 + dx
9,52 m + 4,76
f (T) = 2,3026
(P6.6)
df
1165,09 x( b + 3cx 2 )
a + bx + cx 3 xd
= 2,3026
T(1 + dx)
dT
T2
1 + dx T(1 + dx)
(P6.7)
7.
(P7.1)
na qual:
pH = - log [H+]
Ka - constante de dissociao do cido
Ca - concentrao molar do cido
Kw - produto inico da gua
Calcular o pH de uma soluo de cido brico a 24oC sabendo-se que:
Ka = 6,5.10-10 (moles/l)2,
Ca = 1,0.10-5 moles/l
Kw = 1,0.10-14 (moles/l)2
C.Y. Shigue