Escolar Documentos
Profissional Documentos
Cultura Documentos
Ouro Preto
2013
(ltima reviso em novembro de 2013)
Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto
Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto
Nestas notas de aulas, para efeito de padronizao, ser considerada a determinao das
razes de uma equao f(x) = 0.
Se y = f(x) um polinmio quadrtico, cbico ou biquadrado, ento as razes de f(x) = 0
podem ser determinadas por meio de processos algbricos. Contudo, para polinmios de
grau superior, estes processos no existem, necessrio, ento, utilizar mtodos numricos.
Tambm se faz necessria a utilizao de mtodos numricos quando y = f(x) uma funo transcendente, para as quais no existe mtodo geral para calcular as razes de f(x) = 0.
Por meio de mtodos numricos, obtm-se solues que so, normalmente, aproximadas.
Faz-se necessrio, ento definir o que uma soluo aproximada.
Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto
Conforme mostrado nas figuras 1.2.a e 1.2.b, estas duas condies no so equivalentes.
Figura 1.2.a
Figura 1.2.b
A figura 1.2.a apresenta a situao em que a condio (i) satisfeita e a (ii) no. Na figura
2.1.b mostrado o caso contrrio.
1.2 - Raiz mltipla
Uma raiz, , de uma equao f(x) = 0, tem multiplicidade m se:
f() = f () = f () = ... =f m 1() = 0 e f m() 0
Onde f j (), j = 1, 2, ..., m; a derivada de ordem j da funo y = f(x) calculada no ponto .
Exemplo 1.1
Sabendo-se que = 2 uma raiz da equao f(x) = x4 5.x3 + 6.x2 + 4.x 8 = 0, determinar a sua multiplicidade.
Soluo
f(2) = 0
f (x) = 4.x3 - 15.x2 + 12.x + 4 f (2) = 0
f (x) = 12.x2 - 30.x + 12 f (2) = 0
f (x) = 24.x - 30 f (2) 0
Portanto, = 2 uma raiz com multiplicidade 3. A figura 1.3 ilustra o comportamento da
funo polinomial no intervalo [-1,5; 3].
Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto
Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto
(ii) Se f(a) f(b) > 0 ento a equao f(x) = 0 tem um nmero par de razes, ou nenhuma
raiz, no intervalo (a, b).
Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto
Com base neste resultado, pode-se concluir que uma forma de isolar as razes a utilizao
de uma tabela de pontos [xi, f(xi)], i = 1, 2, ..., n.
Exemplo 2.1
Isolar as razes positivas da equao
f(x) = x5 6.x4 14.x3 + 72.x2 + 44.x - 180 = 0.
Sabendo-se que elas so em nmero de trs e esto situadas no intervalo (0, 7)
Soluo
Inicialmente, estabelece-se um passo h = 1 e gera-se uma tabela de pontos.
x
f(x)
0
-180
1
- 83
2
20
3
- 21
4
- 260
5
- 535
6
- 348
7
1255
Tendo em vista que f(1) f(2) < 0, f(2) f(3) < 0 e f(6) f(7) < 0 e considerando o Teorema 2.1, conclui-se que a equao dada tem uma raiz em cada um dos intervalos: (1, 2),
(2, 3) e (6, 7).
Outra maneira de isolar as razes de uma equao f(x) = 0 fazer uma anlise terica e
grfica da funo que d origem a ela. Para a anlise grfica pode ser utilizado um dos procedimentos a seguir.
Procedimento I:
Esboar o grfico de y = f(x), com o objetivo de detectar intervalos que contenham, cada
um, uma nica raiz.
Exemplo 2.2
Seja a equao f(x) = x3 9.x + 3 = 0. Conforme mostra a figura 2.3, ela tem trs razes
isoladas nos intervalos (-4, -3); (0, 1) e (2,3).
Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto
Procedimento II:
(i) Transformar a equao f(x) = 0, na forma equivalente f(x) = g(x) h(x) = 0, o que leva
a g(x) = h(x). O objetivo obter duas funes, y = g(x) e y = h(x), que sejam conhecidas e
mais simples do que y = f(x).
(ii) Construir os grficos das duas funes em um mesmo sistema de eixos cartesianos.
(iii) Detectar intervalos que contenham, cada um, uma abscissa de ponto de interseo entre y = g(x) e y = h(x). Estas abscissas so razes de f(x) = 0.
Com efeito, sejam xi os pontos de interseo dos grficos de y = g(x) e y = h(x). Logo:
g(xi) = h(xi) g(xi) h(xi) = 0
Como f(x) = (g h)(x) = g(x) h(x) x ento:
g(xi) h(xi) = f(xi)
Sendo g(xi) h(xi) = 0 resulta que f(xi) = 0, isto , os valores xi so as razes de f(x) = 0.
Exemplo 2.3
Seja a equao f(x) = ex + x2 2 = 0.
Soluo
f(x) = 0 ex + x2 2 = 0 ex = 2 - x2
Assim tem-se que g(x) = ex e h(x) = 2 - x2
, 0) e (0,
Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto
Exemplo 2.4
Seja a equao f(x) = x.tg(x) 1 = 0
Soluo
f(x) = 0 x.tg(x) 1 = 0 tg(x) = 1/x
Assim, tem-se que g(x) = tg(x) e h(x) = 1/x
(3.1)
Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto
Teorema 3.2
Se os coeficientes de uma equao polinomial forem reais, ento as suas razes complexas
ocorrero em pares conjugados.
Corolrio 3.1
Uma equao polinomial de grau mpar, com coeficientes reais, tem, no mnimo, uma raiz
real.
Teorema 3.3
Toda equao polinomial de grau par, cujo termo independente negativo, tem pelo menos
uma raiz real positiva e outra negativa.
Teorema 3.4
Toda equao polinomial de grau mpar, tem pelo menos uma raiz real com o sinal contrrio ao do termo independente.
Valor numrico de um polinmio
Para avaliar um polinmio
(3.2)
n.( n 1)
multiplicaes, considerando que as potenciaes
2
f ( x ) (((...(
a n .x a n - 1 ).x a n - 2 ).x ... a 2 ).x a 1 ).x a 0
(3.3)
n -1
10
Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto
Exemplo 3.1
Avaliar o polinmio f(x) = 3.x5 2.x4 + 5.x3 + 7.x2 3.x + 1 no ponto x = 2 utilizando o
Mtodo de Horner.
Soluo
f(x) = ((((3.x -2).x + 5).x + 7).x 3).x + 1
f(2) = ((((3.2 -2).2 + 5).2 + 7).2 3).2 + 1 f(2) = 127
3.1 Delimitao das razes reais
3.1.1 - Limite Superior das Razes Positivas (LSRP)
Teorema 3.5 (Lagrange)
Seja f(x) = anxn + a n 1xn 1 + .... + a1x + a0 = 0 uma equao polinomial de grau n na qual
an > 0 e a0 0. Para limite superior das suas razes positivas, caso existam, pode ser tomado o nmero:
L 1 n - k
M
an
(3.4)
11
Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto
12
Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto
Razes negativas
Tomando f1(x) = - x5 - 2x4 + 7x3 + 9x2 - 8x 6 = 0 do exemplo 4.3 conclui-se que a equao tem 2 ou nenhuma raiz negativa
3.2.2 Regra dos sinais de Sturm
Seqncia de Sturm
Seja y = f(x) um polinmio de grau n 1 da forma
(3.1)
com ai ; i = 0, 1, ... , n.
Define-se a sequncia de Sturm de f(x) como sendo o seguinte conjunto de funes polinomiais:
{f0(x), f1(x), f2(x), f3(x), ..., fk(x)}; k n.
onde f0(x) = f(x), f1(x) a primeira derivada de f(x) e, de f2(x) em diante, cada termo o
resto, com o sinal trocado, da diviso dos dois termos anteriores. A sequncia finaliza
quando se obtm um resto constante. A seguir so relacionadas trs propriedades desta
seqncia.
(i) Se a equao f(x) = 0 possuir razes mltiplas, ento o ltimo termo da seqncia uma
constante nula.
(ii) Para nenhum valor de x dois termos consecutivos da seqncia podem se anular.
(iii) Se, para algum valor de x, um termo mdio da seqncia se anula, ento os termos
vizinhos tero valores numricos de sinais opostos.
Teorema 3.6 (Sturm)
Sejam:
(i) f(x) = 0 uma equao polinomial de grau n 1;
(ii) dois nmeros reais, a e b, tais que a < b, f(a) 0 e f(b) 0;
(iii) N() o nmero de variaes de sinal apresentado pela sequencia de Sturm quando cada um dos seus termos avaliado em x = .
Sendo assim, o nmero de razes reais distintas de f(x) = 0, no intervalo (a, b), igual a
N(a) - N(b).
13
Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto
Exemplo 3.5
Enumerar as razes reais da equao f(x) = x5 - 2x4 -7x3 + 9x2 +8x 6 = 0 utilizando a regra dos sinais de Sturm e sabendo-se que esto nos intervalos (-4, 0) e (0, 8).
Soluo
O quadro a seguir apresenta a seqncia de Sturm associada equao assim como as variaes de sinais.
x
f(x) = x - 2x -7x + 9x +8x 6
f1(x) = 5x4 8x3 21x2 + 18x +8
f2(x) = 3,4x3 3,7x2 7,8x + 5,4
f3(x) = 12,4x2 4,3x 12
f4(x) = 5,4x 2,9
f5(x) = 10,7
N(x)
5
-4
+
+
+
5
0
+
+
+
3
8
+
+
+
+
+
+
0
14
Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto
A seguir, so apresentados mtodos numricos para o clculo das razes de uma equao
qualquer. Ser considerado, apenas, o caso em que as razes so reais.
4 Fase II: Refinamento - Mtodos numricos para o clculo de razes
4.1 - Mtodo da Bisseo
Seja y = f(x) uma funo contnua em um intervalo [a,b] que contm uma, e s uma, raiz,
, da equao f(x) = 0.
Este mtodo consiste em dividir o intervalo [a, b], de forma iterativa, ao meio.
Para verificar se a raiz est contida na primeira ou na segunda metade do intervalo inicial,
utilizado o teorema de Bolzano. Em seguida, o processo repetido para aquela metade
que contm a raiz de f(x) = 0, ou seja, aquela em que a funo, y = f(x), tem valores numricos com sinais opostos nos seus extremos. A figura 4.1 ilustra o processo.
ab
, k 1, 2, ...
2
(4.1)
15
Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto
b1 - a 1
b-a
b3 - a 3
b2 - a 2
b-a
, ento b 3 - a 3 3
2
2
, b2 - a 2
b-a
2k
bk ak , ento:
b-a
2k
log(b - a) - log( )
log(2)
Exemplo 4.1
Dada a equao f(x) = x5 - 2x4 -7x3 + 9x2 +8x 6 = 0, pede-se:
(a) Isolar as suas razes reais sabendo-se que so duas negativas e trs positivas nos intervalos (-4, 0) e (0, 8), respectivamente.
(b) Considerar o intervalo que contm a menor raiz positiva e estimar o nmero, k, de iteraes necessrio para calcul-la utilizando o mtodo da bisseo com preciso 0,040.
(c) Utilizando o mtodo da bisseo, calcular a sua menor raiz positiva com preciso 0,040
e um mximo de (k + 1) iteraes.
Soluo
No exemplo 3.2 foi determinado que todas as possveis razes positivas desta equao esto
no intervalo (0, 8). No exemplo 3.3 foi constatado que as possveis razes negativas esto
no intervalo (- 4, 0). No exemplo 3.5 foi verificado que esta equao tem duas razes negativas e trs positivas.
Notas de aulas de Clculo Numrico Resoluo de Equaes No Lineares
16
Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto
-4
- 982
-3
- 165
-2
6
-1
-1
0
-6
1
3
2
- 10
3
-9
4
234
Razes positivas
0
-6
x
f(x)
5
6
7
8
1.259 4.038 10.095 21.626
Verifica-se, ento, que cada intervalo, a seguir, contm uma raiz: (-3, -2), (-2, -1), (0, 1),
(1, 2) e (3, 4).
b) Estimativa do nmero de iteraes necessrio para calcular a menor raiz positiva
utilizando o mtodo da Bisseo com preciso 0,040.
a
0,000
0,500
0,500
0,500
0,563
0,563
b
1,000
1,000
0,750
0,625
0,625
0,594
f(a)
- 6,000
- 0,719
- 0,719
- 0,719
- 0,042
- 0,042
f(b)
3,000
3,000
1,714
0,597
0,597
0,283
b-a
1,000
0,500
0,250
0,125
0,062
0,031
xk
0,500
0,750
0,625
0,563
0,594
f(xk)
- 0,719
1,714
0,597
- 0,042
0,283
Para a preciso estabelecida, qualquer ponto do intervalo [0,563; 0,594] pode ser tomado
como uma estimativa para a menor raiz positiva da equao.
Exemplo 4.2
As figuras a seguir mostram um recipiente na forma de um cilindro circular reto que deve
ser construdo para conter 1000cm3. O fundo e a tampa, conforme mostrado na figura
4.2.a, devem ter um raio 0,25cm maior que o raio do cilindro, de modo que o excesso possa ser utilizado para formar um lacre com a lateral. A chapa do material usado para confeccionar a lateral do recipiente, como apresentado na figura 4.2.b, deve ser, tambm, 0,25cm
maior para que o lacre possa ser formado.
Utilizar o mtodo da Bisseo, com preciso 0.040 e um mximo de 10 iteraes, para determinar a quantidade mnima de material a ser utilizada para construir o recipiente.
17
Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto
2..rcm
0,25cm
Figura 4.2.b
Figura 4.2.a
Soluo
Sabe-se que o volume de um cilindro dado por V = r2h, no caso deste problema tem-se,
ento, que
V = .r 2 .h = 1000 h
1000
(4.2)
.r 2
A rea total do recipiente dada pela soma da rea lateral com as da tampa e fundo, sendo
assim
A total 2.r.h 0,25h 2r 0.252
(4.3)
(4.4)
A total
2000 250
(4.5)
Para determinar a quantidade mnima de material a ser utilizada, basta calcular o valor de r
para o qual a rea total mnima. Derivando (4.5), em relao a r, tem-se:
f ' (r )
2000 500
4.r
r 2 .r 3
(4.6)
Igualando 4.6 a zero e multiplicando por r3 (uma vez que r 0), obtida a equao polinomial:
500
0
(4.7)
18
Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto
(4.8)
L 1 n - k
M
an
Clculo da raiz
k
01
02
03
04
05
06
07
08
09
a
0,000
3,500
5,250
5,250
5,250
5,250
5,359
5,359
5,359
b
7,000
7,000
7,000
6,125
5,688
5,469
5,469
5,414
5,387
f(a)
- 2000
- 5138,761
- 658,221
- 658,221
- 658,221
- 658,221
- 27,228
- 27,228
f(b)
17089.512
17089.512
17089,512
5998,485
2192,593
656,791
656,791
308,019
b-a
7,000
3,500
1,750
0,875
0,438
0,219
0,110
0,055
0,028
xk
3,500
5,250
6,125
5,688
5,469
5,359
5,414
5,387
f(xk)
- 5138,761
- 658,221
5998,485
2192,593
656,791
- 27,228
308,019
138,722
Para a preciso estabelecida, qualquer ponto do intervalo [5,359; 5.387] pode ser tomado
como uma estimativa para a raiz.
Tomando, por exemplo, r = 5,375cm obtm-se Atotal = 573,651cm2.
Observe-se que r = 5,375cm abscissa de ponto de mnimo de 4.5, uma vez que
19
Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto
Exemplo 4.3
A concentrao, c, de uma bactria poluente em um lago descrita por
(4.9)
A figura 4.3 apresenta o grfico da funo que d origem equao 4.9. Como pode ser
observado h uma nica raiz situada no intervalo (1,5; 2) segundos.
a
1,500
1,500
1,500
1,500
1,531
b
2,000
1,750
1,625
1,563
1,563
f(a)
0,612
0,612
0,612
0,612
0,269
f(b)
-3,363
-1,737
-0,670
-0,059
0,059
b-a
0,500
0,250
0,125
0,063
0,032
xk
1,750
1,625
1,563
1,531
f(xk)
-1,737
-0,670
-0,059
0,269
Para a preciso estabelecida, qualquer valor do intervalo [ 1,531; 1.563] pode ser tomado
como uma estimativa para o tempo.
20
Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto
x f (x) 1
a f (a ) 1 0
b f ( b) 1
21
Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto
Cujo resultado :
x.f(a) + b.f(x) + a.f(b) b.f(a) a.f(x) x.f(b) = 0
(4.10)
Em cada iterao gerado um ponto [xk, f(xk)], k = 1, 2, ...; tal que f(xk) = 0. Sendo assim,
de (4.10) vem:
xk.f(a) + a.f(b) b.f(a) xk.f(b) = 0
xk.[ f(b) + f(a)] + a.f(b) - b.f(a) = 0
Logo:
xk
- a.f(b) b.f(a)
- f(b) f(a)
xk
a.f(b) - b.f(a)
, k = 1, 2, ...
f(b) - f(a)
(4.11)
22
Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto
Exemplo 4.3
Calcular uma raiz da equao f(x) = x4 -14x2 + 24x 10 = 0 usando o mtodo da falsa posio com preciso 0,006 e um mximo de 5 iteraes.
a) Limites das razes reais (Teorema de Lagrange)
a.1) Limite superior positivo k = 2, M = 14 L = 4,7 L = 5
a.2) Limite inferior negativo k = 2, M = 24 L1 = 5,9 - L1 = - 6
b) Enumerao das razes reais
b.1) Regra dos sinais de Descartes
Razes positivas: + 1, - 14, + 24, - 10 3 ou 1
Razes negativas: + 1, - 14, - 24, - 10 1 raiz
b.2) Teorema de Sturm Enumerao das razes positivas
x
f(x) = x -14x + 24x 10
f1(x) = 4x3 - 28x +24
f2(x) = 7x2 18x + 10
f3(x) = 7,2x 9,3
f4(x) = 1,5
N(x)
4
0
+
+
+
3
5
+
+
+
+
+
0
f(x)
- 10
1
-2
17
a
2
2,281
2,368
2,385
b
2,5
2,5
2,5
2,5
f(a)
-2
- 1,029
- 0,231
- 0,041
f(b)
1,563
1,563
1,563
1,563
xk
2,281
2,368
2,385
2,388
f(xk)
- 1,029
- 0,231
- 0,041
- 0,005
Para a preciso estabelecida, x4 = 2,388 uma estimativa para a maior raiz positiva da
equao.
Obs: verifica-se que o tamanho do ltimo intervalo, (2,388; 2,5); 0,112.
Notas de aulas de Clculo Numrico Resoluo de Equaes No Lineares
23
Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto
f(b) - f(a)
f(b) - f(a)
Assim:
xa-
f(a)
(b - a)
f(b) - f(a)
(4.12)
f(a)
(b - a) , que representa o
f(b) - f(a)
acrscimo, ter um valor pequeno, acarretando convergncia to mais lenta quanto maior
for o valor de f(b).
Quando se considera a como ponto fixo tem-se
xb-
f(b)
(b - a)
f(b) - f(a)
(4.13)
24
Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto
tg()
f(x 0 )
f (x 0 )
x 0 - x1
De onde resulta
x1 x 0 -
f(x 0 )
f (x 0 )
Considerando este resultado, conclui-se que a funo de iterao deste mtodo da forma:
x k 1 x k -
f(x k )
; k = 0, 1, 2, 3, ....
f (x k )
(4.14)
25
Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto
k
k
(4.15)
S( t ) 30
9,8
9,8
.t
1 e 0,5.t
2
0,5
0,5
(4.16)
(4.17)
Sejam as funes
g(t) = 69,2 19,6.t e h(t) = 39,2.e - 0,5.t
A figura 4.6 apresenta os grficos destas duas funes. Como pode ser observado, a equao 4.17 possui duas razes, sendo que, para o problema, a raiz negativa no tem sentido.
26
Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto
t k 1 t k -
S(t k )
S' ( t k )
(4.18)
Sendo
(4.19)
(4.20)
Verifica-se que 4.12 menor que zero qualquer que seja o valor de t, ento, considerando o
critrio de convergncia, toma-se t0 = 4. Os resultados obtidos esto apresentados no quadro a seguir.
k
0
1
2
3
tk
4,000
3,144
3,108
3,108
S(tk)
- 14,505
- 0,561
- 0,004
S(tk) | tk tk-1 |
- 16,947 -------- 15,530
0,856
- 15,457
0,036
0,000
Para a preciso estabelecida, t 3,108s uma estimativa para o tempo que o objeto leva
para chegar ao solo.
4.3.4 Consideraes finais
O Mtodo de Newton-Raphson tem convergncia muito boa (quadrtica) o que, por consequncia, proporciona um nmero pequeno de iteraes. Entretanto, apresenta as seguintes
desvantagens:
Notas de aulas de Clculo Numrico Resoluo de Equaes No Lineares
27
Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto
f ( x k )
f(x k ) - f(x k - 1 )
, k 1, 2, ...
x k - x k -1
(4.21)
Esta aproximao, que uma diferena dividida regressiva, conforme ilustra a figura a
seguir, origina o Mtodo das Secantes. Note-se que f ( x k ) , realmente, o limite da relao
(4.21) quando xk1 tende a xk.
28
Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto
x k 1 x k -
f(x k )
, k 0, 1, 2, ...
f (x k )
(4.22)
xk 1
(4.23)
f(x k - 1 ) x k - 1 - x k 1
f(x k )
xk - xk 1
De onde se obtm (4.23), a funo de iterao do mtodo da secante.
4.4.3 - Critrio de Parada
Dada uma preciso , o processo iterativo finalizado quando se obtm um ponto xk+1;
k = 1, 2,...; tal que |xk+1 xk| ou |f(xk+1)| , ento, xk+1 tomado como uma estimativa
para a raiz; ou quando for atingido um nmero mximo de iteraes.
29
Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto
Soluo
O ponto de impacto aquele no qual p(x) = q(x), ou seja:
- x4 + 7,7x3 18x2 + 13,6x = - x2 + 5x + 0,75
Resultando na seguinte equao a ser resolvida
f(x) = - x4 + 7,7x3 17x2 + 8,6x - 0,75 = 0
Pelo grfico, verifica-se, a principio, que a raiz de interesse est no intervalo (3; 3,4). Observe-se que cada subdiviso igual a 0,2.
Aplicao do Mtodo da Bisseo
f(3) = - 1,05
f(3,4) = 0,977
f(3,2) = 0,146
xk 1
30
Depto de Computao Instituto de Cincias Exatas e Biolgicas Universidade Federal de Ouro Preto
xk
3,000
3,200
3,176
3,173
f(xk)
- 1,050
0,146
0,015
0,0005
|xk - xk - 1|
--------0,200
0,024
0,003
Portanto, x3 = 3,173 uma estimativa para a raiz de f(x) = 0. A altura do ponto de impacto
dada por p(3.173) = 6,547 u.m. Ou por q(3,173) = 6,547 u.m.
Observe-se que f(x) = 0 possui mais trs razes: 0,1099217; 0,5570879 e 3,8600741
4.4.5 - Consideraes finais
(a) O mtodo da secante e o da falsa posio tm duas semelhanas. As funes de iterao
so idnticas, quando comparadas termo a termo e ambos utilizam duas estimativas
anteriores para obter uma nova estimativa. Entretanto, uma diferena crtica a forma
como uma das estimativas anteriores substituida pela nova estimativa da raiz. No
mtodo da falsa posio a ltima estimativa, xi, substitui qualquer uma das duas
anteriores que fornea valor funcional com o mesmo sinal que f(xi). Consequentemente,
a raiz encontra-se, sempre, delimitada por duas estimativas. Portanto, o mtodo sempre
gera uma srie convergente porque a raiz mantida dentro do intervalo. Em contraste,
no mtodo da secante as estimativas so substituidas em sequncia estrita, ou seja, a
nova estimativa xi+1 substitui xi e xi substitui xi-1. Assim, a raiz no , necessariamente,
delimitada por duas estimativas.
(b) A ordem de convergncia do mtodo das secantes igual do mtodo da falsa posio, o que natural, uma vez que este tambm considera retas secantes para obter estimativas da raiz.
(c) Apesar de a ordem de convergncia do mtodo das Secantes ser inferior do mtodo de
Newton-Raphson, ele uma alternativa vivel uma vez que requer somente a avaliao
da funo y = f(x) em cada iterao, no sendo necessrio avaliar f(x).
(d) Se f(xk) f(xk-1) pode no ser possvel aplicar o mtodo das Secantes e no ocorrer
convergncia.
31