Sunteți pe pagina 1din 64

Mtodo da falsa posio

Descrio do mtodo
No mtodo da falsa posio
(FP) ou regula falsi procede-se
do mesmo modo que no
mtodo da bisseco excepto
que o ponto xn+1 se determina
no como o ponto mdio do
intervalo, mas como a
interseco da secante que
passa pelos pontos (an, f(an)) e
(bn , f(bn)) com o eixo dos xx.
35
Mtodo da falsa posio

Descrio do mtodo
A equao da recta secante que passa pelos pontos (an, f(an)) e
(bn , f(bn)) dada por: f b f a
y f a n n n
x a n
bn a n

Quando esta recta secante corta o eixo dos xx no ponto xn+1,


tem-se:

36
Mtodo da falsa posio
Descrio do mtodo
Se f(an)f(bn) < 0 ento xn+1 ]an, bn [.

Na iterao seguinte utilizado o subintervalo [an, xn+1]


ou o subintervalo [xn+1, bn], consoante se verifique que
f(an)f(xn+1) < 0 ou f(xn+1)f(bn) < 0.

Se f(xn+1) = 0, ento xn+1 um zero e o algoritmo


termina aqui.
37
Mtodo da falsa posio
Algoritmo

38
Mtodo da falsa posio
Erros e convergncia
Seja f C[a, b], e tal que f(a) . f(b)<0, e seja s o nico zero de f
nesse intervalo. Ento, a sucesso {xn} determinada pelo
mtodo da falsa posio converge para s.
Mais ainda, se f for continuamente diferencivel em [a, b],
definindo
com m1>0, o erro de aproximao de s satisfaz a relao

O majorante do erro absoluto de xn+1 do por


39
Mtodo da falsa posio
Critrio de Paragem

| k+1| tolerncia

O Clculo de k+1 exige o conhecimento de duas estimativas.

A tolerncia uma estimativa para o erro absoluto da


aproximao.
40
Mtodo da falsa posio
Exemplo: Determinar a raiz da equao f(x) = xlogx 1=0,
considerando o mtodo da falsa posio com 0,002 e
adotando [a0 ,b0] = [2, 3] como intervalo inicial.

Verificao das condies de convergncia


f(a0) = f(2,00000) = -0,39794
f(a0) x f(b0) < 0
f(b0) = f(3,00000) = 0,43140
o sinal da derivada de f constante em [2, 3], logo existe
um nico zero de f em [2, 3].
Estimao do erro m 1 min f x f 2 0 .7353
x 2 , 3
f(x) = log x + 1/ln10 M Max f x f 3 0 . 9114
1
x 2 , 3
M 1 m1
n 1 x n 1 x n 0 , 2395 x n 1 x n 41
m1
Mtodo da falsa posio
Clculo da 1 iterao: a0 = 2 e b0 = 3
f(a0) = - 0,3979 < 0 e f(b0) = 0,4314 > 0
x1 = [2 x 0,4314 3 x (- 0,3979)] / [0,4314 (- 0,3979)]
= 2,4798

Teste de Paragem
Para o critrio | n+1| < preciso o conhecimento de
duas estimativas consecutivas.
|f(x1)| =|- 0,0219| = 0,0219 > tolerncia = 0,002

Escolha do Novo Intervalo


f(a0) x f(x1) = (- 0,3979) x (- 0,0219) > 0 42
Mtodo da falsa posio
Clculo da 2 iterao: a1 = 2,4798 e b1 = 3
f(a1) = - 0,0219 < 0 e f(b1) = 0,4314 > 0
x2 = [2,4798 x 0,4314 3 x (- 0,0219)] /[0,4314 (- 0,0219)]
= 2,5049

Teste de Paragem
| 2| =0,2395 x |x2 - x1|=0,2395 x |2,5049 - 2,4798|
= 0.0060 > =0,002
|f(x2)| =|- 0,0011| = 0,0011 < tolerncia = 0,002
Escolha do Novo Intervalo
f(a1) x f(x2) = (- 0,0219) x (- 0,0011) > 0
logo: a2 = x2 = 2,5049 e b2 = b1 = 3 43
Mtodo da falsa posio

Clculo da 3 iterao a2 = 2,5049 e b2 = 3


f(a2) = - 0,0011 < 0 e f(b2) = 0,4314 > 0
x3 = [2,5049 x 0,4314 3 x (- 0,0011)] / [0,4314 (- 0,0011)]
= 2,5061

Teste de Paragem
| 3| = 0,2395 x |x3 x2|= 0,2395 x |2,5061 - 2,5049|
=0,002
|f(x3)| = |- 7,0118.10-5 | = 7,0118.10-5 < tol =
= 0.0002874 < =0,002
44
(valor aceitvel de raiz)
Mtodo da falsa posio
Exemplo: f(x) = xlogx - 1

k ak bk f(ak) f(bk) xk+1 k+1


0 2,000000 3,000000 -0,3979000 0,431400 2,4798000 -------

1 2,479800 3,000000 -0,0219000 0,431400 2,5049000 0.0060

2 2,504900 3,000000 -0,0011000 0,431400 2,5061000 0.0002874

= 0,002

45
Mtodo da falsa posio
Exemplo: Determine o zero da funo f(x) = x3 x 1, pelo
mtodo da falsa posio, considerando o intervalo inicial: [1, 2]
e = 0,002.
Condies de convergncia
f(a0) = f(1) = -1 e f(b0) = f(2) = 5
o sinal da derivada de f constante em [1, 2] (f(a0) = 2 e
f(b0) = 11), logo existe um nico zero de f em [1,2].
Estimao do erro
2
f(x)= 3x 1 m 1 min f x f 1 2
x 1 , 2

M 1 Max f x f 2 11
x 1 , 2
M 1 m1
n 1 x n 1 x n 4 ,5 x n 1 x n
m1 46
Mtodo da falsa posio
Clculo da 1 iterao: a0 = 1 e b0 = 2
f(a0) = - 1 < 0 e f(b0) = 5 > 0
x1 = [1 x 5 2 x (- 1)] / [5 (- 1)] = 1,16667

Teste de Paragem
Para o critrio | n+1| < preciso o conhecimento de
duas estimativas consecutivas.
|f(x1)| =|- 0,5787037| = 0,5787037 > tol= =0,002

Escolha do Novo Intervalo


f(a0) x f(x1) = (- 1) x (- 0,5787037) > 0 47
Mtodo da falsa posio
Clculo da 2 iterao: a1 = 1,16667 e b1 = 2
f(a1) = -0,5787< 0 e f(b1) = 5 > 0
x2 = [1,16667 x 5 2 x (- 0,5787)] / [5 (0,5787)] = 1,2531

Teste de Paragem
| 2|=4,5 |x2 - x1|=4,5 |1,2531 - 1,16667 | =
=0,388935 > =0,002
|f(x2)| =|-0,285363| = 0,285363 > tol= =0,002

Escolha do Novo Intervalo


f(a0) x f(x1) = (- 1) x (- 0,5787037) > 0
logo:a1 = x1 = 1,16667 e b1 = b0 = 2 48
Mtodo da falsa posio
Exemplo: f(x) = x3 x 1
k ak bk f(ak) f(bk) xk+1 f(xk+1 ) k+1

0 1,000000 2,000000 -1,0000000 5,000000 1,1666667 -0,578704 -------

1 1,166667 2,000000 -0,5787037 5,000000 1,2531120 -0,285363 0,388935

2 1,253112 2,000000 -0,2853630 5,000000 1,2934374 -0,129542

3 1,293437 2,000000 -0,1295421 5,000000 1,3112812 -0,056588

4 1,311281 2,000000 -0,0565885 5,000000 1,3189885 -0,024304

5 1,318988 2,000000 -0,0243037 5,000000 1,3222827 -0,010362

6 1,322283 2,000000 -0,0103618 5,000000 1,3236843 -0,004404

7 1,323684 2,000000 -0,0044039 5,000000 1,3242795 -0,001869 0.0026775

49
= 0,002
Mtodo da falsa posio
Vantagens:
Clculos relativamente simples e facilidade de
implementao;

Estabilidade e convergncia para a soluo


procurada;
Desempenho regular e previsvel (sempre que h
alterao dos extremos);

50
Mtodo da falsa posio
Desvantagens:
Lentido do processo de convergncia. Apesar do
processo de convergncia para MFP ser mais
rpido do que o mtodo de B-S (sempre que h
alterao dos extremos), o mtodo da FP ainda
requer o clculo de f(x) em cada iterao.
Necessidade de conhecimento prvio da regio na
qual se encontra a raiz de interesse (o que nem
sempre possvel).

51
Mtodo da falsa posio

Exerccios: Pelo mtodo de falsa posio:


1. Determinar uma aproximao com um
erro absoluto inferior a 0.005 da (nica)
soluo da equao que
se sabe estar no intervalo [-2, -1].
2. Determinar a raiz positiva da equao
f x x 2 0 com um erro
2

inferior a 10 4 .
52
Mtodo da falsa posio

Soluo 1:

53
Mtodo da falsa posio
Modificada
O mtodo da falsa
posio tende a
desenvolver uma
convergncia lenta
quando um dos extremos,
an ou bn, permanece
inalterado ao longo das
iteraes. Para evitar este
inconveniente usar-se o
Mtodo da Falsa Posio
Modificado (FPM )
54
Mtodo da falsa posio
Modificada
Descrio do mtodo Este mtodo em tudo
semelhante ao da falsa
posio, excepto que, sempre
que f(xn)f(xn+1) > 0
o valor da ordenada do
extremo do intervalo que se
mantm constante divido
por 2. Assim, se, por ex., esse
extremo for bn, usa-se os
pontos (an+1, f(an+1)) e
(bn, f(bn)/2) para traar a nova
secante em vez dos pontos
(an+1, f(an+1)) e (bn, f(bn)).
Mtodo da falsa posio
Modificada
Algoritmo

56
Mtodo da falsa posio
Modificada
Erros e convergncia
Seja f C[a, b], e tal que f(a) . f(b)<0, e seja s o nico zero de f
nesse intervalo. Ento, a sucesso {xn} determinada pelo
mtodo da falsa posio modificada converge para s.
O majorante do erro absoluto de xn+1 do por

onde

sempre que f continuamente diferencivel em [a, b].


Critrios de Paragem: Os mesmos que os do mtodo da falsa
posio
Mtodo da falsa posio
Modificada
Em Resumo
Definio do Intervalo Inicial
Atribui-se [a,b] como intervalo inicial
a0 = a
b0 = b

Condies de Aplicao
f(a)*f(b) < 0
Sinal da derivada constante

58
Mtodo da falsa posio
Modificada
Definio dos Subintervalos
Subdivide-se o intervalo pelo ponto de
interseco da reta que liga f(a) a f(b) e o eixo
das abscissas
Verifica-se se x1 uma aproximao da raiz da
equao (s)
Se verdadeiro x1 a raiz procurada
Caso contrrio define-se um novo intervalo

59
Mtodo da falsa posio
Modificada
Definio do Novo Intervalo
Determina-se em qual dos subintervalos [a0 , x1]
ou [x1 , b0] - se encontra a raiz s
1 Teste
Verifica-se se f(a)*f(x1) < 0
Se verdadeiro s (a0 , x1)
Logo: a1 = a0 e b1 = x1

Caso contrario s (x1 , b0)


Logo a1 = x1 e b1 = b0
60
Mtodo da falsa posio
Modificada
Definio do novo valor de x
2 Teste
Verifica-se se f(xi )*f(xi+1) > 0
Caso seja verdadeiro
Se f(a)*f(x1) < 0
Se verdadeiro faz-se f(a)/2
Caso contrrio faz-se f(b)/2

Caso contrario Permanecem os valores


Repete-se o processo at que o valor
de x atenda s condies de paragem.
61
Mtodo da falsa posio
Modificada
Exemplo: Considerando f(x) = xlogx 1
Com o intervalo inicial atribudo: [2, 3] e = 0,002
f(a0) = - 0,3979 e f(b0) = 0,4314, logo f(a0) * f(b0) = - 0,017165< 0

f(x) = logx + 1/ln10 > 0 para todo x em [2, 3]. Ento o sinal da derivada
constante em [2, 3].
Clculo da 1 aproximao a0 = x0 = 2 b0 = 3
x1 = [2*0,4314 3*(- 0,3979)] / [0,4314 (- 0,3979)] = 2,4798

Teste de Paragem: |f(x1)| =|- 0,0219| = 0,0219 > tolerncia


Escolha do Novo Intervalo
f(a0).f(x1) = (- 0,3979)*(- 0,0219) > 0
62
logoa1 = x1 = 2,4798 e b1 = b0 = 3
Mtodo da falsa posio
Modificada
Clculo da 2 aproximao a1 = 2,4798 b1 = 3
f(x0).f(x1) = (- 0,3979).(- 0,0219) > 0
( faz f(b)/2 )
f(a0).f(x1) = (- 0,3979 ).(- 0,0219) > 0
f(a1) = - 0,0219 <0 e f(b1) = 0,4314 >0
x2 = [2,4798*(0,4314/2) 3*(- 0,0219)] /[(0,4314/2) (- 0,0219)]
= 2,5277
Teste de Paragem: |f(x2)| =|0,018| = 0,018 >
Escolha do Novo Intervalo
f(a1)*f(x2) = (- 0,0219)*(0,018) < 0
63
logo: a2 = a1 = 2,4798 e b2 = x2 = 2,5277
Mtodo da falsa posio
Modificada
Clculo da 3 aproximao: a2 = 2,4798 e b2 = 2,5277
f(x1)*f(x2) = (- 0,0219)*(0,018) < 0 ( Permanece
f(a) e f(b) )
f(a1)*f(x2) = (- 0,0219)*(0,018) < 0
f(a2) = - 0,0219 < 0 e f(b2) = 0,018 > 0
x3 = [2,4798*(0,018) 2,5277*(- 0,0219)] / [(0,018) (- 0,0219)]
= 2,5060

Teste de Paragem
|f(x3)| =|- 0,000153| = 0,000153 <
(valor aceitvel de raiz )
64
Mtodo da falsa posio
Modificada
Exemplo 10: f(x) = xlogx 1
k ak bk f(ak) f(bk) xk+1 f(xk+1 )

0 2,000000 3,000000 -0,3979000 0,431400 2,4798000 -0,021900

1 2,479800 3,000000 -0,0219000 0,431400 2,5277000 0,018000

2 2,479800 2,527700 -0,0219000 0,018000 2,5060000 -0,000153

= 0,002

65
Mtodo da falsa posio
Modificada
Exemplo: Determine o zero da funo f(x) = x3 x 1,
pelo mtodo da FPM, considerando o intervalo inicial:
y
[1, 2] e = 0,002.
4

Condies de convergncia 1

f(a0) = f(1) = -1
- -3 - -1 0 1 2 3 4 5 x
f(b0) = f(2) = 5 4 2 -1

o sinal da derivada de f -2

constante em [1, 2], logo existe um -3

nico zero de f em [1,2]. -4


66
Mtodo da falsa posio
Modificada
Clculo da 1 aproximao a0 = x0 = 1 b0 = 2
f(a0) = - 1 < 0
f(b0) = 5 > 0
x1 = [1.5 2*(- 1)] / [5 (- 1)] = 1,16667

Teste de Paragem: |f(x1)| =|- 0,5787| = 0,5787 >

Escolha do Novo Intervalo


f(a0)*f(x1) = (- 1)*(- 0,5787) > 0
logo: a1 = x1 = 1,16667 e b1 = b0 = 2

67
Mtodo da falsa posio
Modificada
Clculo da 2 aproximao: a1 = 1,16667 e b1 = 2
f(x0)*f(x1) = (- 1)*(- 0,5787) > 0
(Faz f(b)/2 )
f(a0)*f(x1) = (- 1)*(- 0,5787) > 0
f(a1) = - 0,5787 < 0 e f(b1) = 5 > 0
x2 = [1,16667*(5/2) 2*(- 0,5787)] / [(5/2) (- 0,5787)]
= 1,3233

Teste de Paragem: |f(x2)| =|- 0,00604| = 0,00604 >


Escolha do Novo Intervalo
f(a1)*f(x2) = (- 0,5787)*(- 0,00604) > 0
logo: a2 = x2 = 1,3233 e b2 = b1 = 2 68
Mtodo da falsa posio
Modificada
Clculo da 3 aproximao: a2 = 1,3233 e b2 = 2
f(x1)*f(x2) = (- 0,5787)*(- 0,00604) > 0
(Faz f(b)/2 )
f(a1)*f(x2) = (- 0,5787)*(- 0,00604) > 0
f(a2) = - 0,00604 < 0
f(b2) = 5 > 0
x3 = [1,3233*(5/2) 2*(- 0,0064)] / [(5/2) (- 0,0064)]
= 1,32493

Teste de Paragem
|f(x3)| =|0,00078| = 0,00078 <
69
(valor aceitvel de raiz )
Mtodo da falsa posio
Modificada

ak bk f(ak) f(bk) xk+1 f(xk+1 )


k
1,000000 2,000000 -1,0000000 5,000000 1,1666700 -0,578700
0
1,166670 2,000000 -0,5787000 5,000000 1,3233000 -0,006040
1
1,323300 2,000000 -0,0060400 5,000000 1,3249300 0,000780
2

= 0,002

70
Mtodo do Ponto Fixo

Para a aplicao do mtodo de iterao de Ponto Fixo (PF) ou


mtodo iterativo simples na determinao da nica raz da
equao f(x) = 0 (onde f(x) uma funo contnua no
intervalo [a,b]), procede-se do seguinte modo:
1. Transformar-se a equao f(x) = 0 numa equao
equivalente x = F(x);
2. Escolhe-se uma aproximao inicial x0, e gera-se uma
sequncia {xn} de aproximaes para s pela relao
xn+1 = F(xn), uma vez que F(x) tal que f(s) = 0 sse
F(s) = s, ou seja, sse s um ponto fixo da funo F.
A funo F por vezes designada funo de recorrncia. 71
Mtodo do Ponto Fixo

Descrio do mtodo

A equao f(x) =
0 tem como raiz
a abcissa do
ponto de
interseco da
reta y= x e da
curva y=F(x).
72
Mtodo do Ponto Fixo

Exemplo:
Seja a equao x2 + x 6 = 0.

Funes de recorrncia possveis:


F1(x) = 6 - x2 Dada uma equao do
tipo f(x) = 0, h para tal
F2(x) = 6 x equao uma infinidade
de funo de recorrncia
F3(x) = 6/x 1 F(x), tal que:
f(x) = 0 x = F(x)
F4(x) = 6/(x + 1)
73
Mtodo do Ponto Fixo

Forma geral das funes de iterao:

F ( x ) x A( x ) f ( x )
com A(s) 0 e s o ponto fixo de F(x), isto F(s)=s .

Dependendo da funo de recorrncia F e do valor


inicial x0, o mtodo pode ter diferentes
comportamentos, como podemos observar nas figuras
seguntes.

74
Mtodo do Ponto Fixo

75
Mtodo do Ponto Fixo

76
Mtodo do Ponto Fixo

77
Mtodo do Ponto Fixo

Exemplo: Seja a equao x2 + x 6 = 0 :

No h necessidade de uso de mtodo numrico


para a determinao das razes s1 = -3 e s2 = 2

Uzaremos este exemplo para demonstrar a


convergncia ou divergncia numrica e
grfica do processo iterativo
Seja a raiz s2 = 2 e F1 (x) = 6 - x2

Considere-se x0= 1,5 e F(x) = g1 (x)


78
Mtodo do Ponto Fixo

xn+1 = F(xn)

x1 = F(x0) = 6 1,52 = 3,75


x2 = F(x1) = 6 3,752 = -8,0625
x3 = F(x2) = 6 (-8,0625)2 = -59,003906
x4 = F(x3) = 6 (-59,003906)2 = - 3475,4609

Conclui-se que {xn} no convergir para


s2 = 2
79
Mtodo do Ponto Fixo
Anlise Grfica:
y
y=x

x2 x1
s1 x0 s2 x

Y=F(x)
{xn} s 80
Mtodo do Ponto Fixo

Exemplo: Seja a raiz s2 = 2, F2 (x) = 6 - x


e x0 = 1,5
x1 = F(x0) = 6 - 1,5 = 2,121320343
x2 = F(x1) = 6 - 2,121320343 = 1,969436380
x3 = F(x2) = 6 -1,969436380 = 2,007626364
x4 = F(x3) = 6 - 2,007626364 = 1,998092499
x5 = F(x4) = 6 - 1,998092499 = 2,000476818

Conclui-se que {xn} tende a convergir para s2 = 2


81
Mtodo do Ponto Fixo
Anlise Grfica
y
y=x

Y=F(x)

x0 s2 x
x2 x1 {xn} s2 quando n inf
82
Mtodo do Ponto Fixo

Seja a equao x3 x 1 = 0, determine


possveis funes de recorrncia para a
equao f(x)=0.

F1(x) = x3 1

3
F2(x) = 1 + x

F3(x) = 1/x 1

83
Mtodo do Ponto Fixo

3
Exemplo: Seja s = 1,324930, F2 (x) = 1 + x e x0 = 1
3
x1 = F(x0) = 1 + 1 = 1,259921
3
x2 = F(x1) = 1 + 1,259921 = 1,312294
3
x3 = F(x2) = 1 + 1,312294 = 1,322354
3
x4 = F(x3) = 1 + 1,322354 = 1,324269
3
x5 = F(x4) = 1 + 1,324269 = 1,324633

Conclui-se que {xn} tende a convergir para


S = 1,324930 84
Mtodo do Ponto Fixo
Anlise Grfica
y Y=F(x) y=x

x0 s2 x
x2 x4 x5 x3 x1

{xn} s2 quando n inf 85


Mtodo do Ponto Fixo

Algoritmo

86
Mtodo do Ponto Fixo
Convergncia
Seja s uma raiz de f(x) = 0, isolada em um intervalo I centrado em
s e F(x) uma funo de recorrncia para f(x) = 0. Se
1. F(x) e F(x) so contnuas no intervalo I
2. |F(x)| L < 1, x I
3. existir s I tal que s=F(s)
ento a sequncia {xn} gerada pelo processo iterativo
xn+1 = g(xn) convergir para s, para qualquer valor inicial x0 I

Nota: Das muitas (infinitas!) possibilidades de escolha de F


necessrio seleccionar uma que verifique |F (x)| < 1 x I.
87
Mtodo do Ponto Fixo

Exemplo: Seja a equao x2 + x 6 = 0


F1(x) = 6 - x2 gera uma sequncia que diverge de
s2 = 2
F1(x) = 6 - x2 e F1 (x) = - 2x so contnuas em I

|F1 (x)| < 1 |-2x| < 1 - < x <


No existe um intervalo I centrado em s2=2, tal que
|F(x)| < 1, x I F1 (x) no satisfaz a condio
de convergncia 2 com relao a s2=2 .
88
Mtodo do Ponto Fixo
Exemplo: Seja a equao x2 + x 6 = 0

F2(x) = 6 - x gera uma sequncia que converge para


s2 = 2

F2 (x) = 6 - x e F2 (x) = - (1/2 6 - x )


F2 (x) contnua em B6(0) = {x R | x 6}
F2 (x) contnua em B6(0) = {x R | x < 6}
|F2 (x)| < 1 |1/2 6 - x | < 1 x < 5,75

possvel obter um intervalo I centrado em s2=2,


tal que todas as condies de convergncia sejam
satisfeitas. 89
Mtodo do Ponto Fixo

Erro de Aproximao
Aplicando o teorema do valor mdio para a funo F no
intervalo de extremos xn e s, garante-se a existncia sn nesse
intervalo tal que

que equivalente a

Fazendo

90
Mtodo do Ponto Fixo

Erro de Aproximao
tem-se:

91
Mtodo do Ponto Fixo

Critrio de Paragem

onde, L Max f x
x a , b

| k+1| tolerncia

92
Mtodo do Ponto Fixo

Exerccios: Pelo mtodo do ponto fixo:


1. Determinar uma aproximao com um erro
absoluto inferior a 5 10 da (nica)
-5

soluo da equao 1+x+ex = 0 que se sabe


estar no intervalo [-2, -1].
2. Determinar a raiz positiva da equao
2 -4
x -2=0 com um erro inferior a 10 .

93
Mtodo do Ponto Fixo

Resoluo:
1. Funo de recorrncia e valor inicial

Ser que podemos usar a funo F2 (x) = ln(-1 - x) como


funo de recorrncia?
Resposta: L Max f x 1 em qualquer vizinhana
x 2 , 1

da soluo. Logo a funo F2 (x) = ln(-1 - x) no poder ser


94
utilizada!
Mtodo do Ponto Fixo

2. Estimao do erro

3. Critrio de Paragem: n+1 5 10 -5

4. Clculo da 1 Iterao

Como 1 > 5 10 continua-se a aplicao do


-5

mtodo.
95
Mtodo do Ponto Fixo

5. Clculo da 2 Iterao

Como 2 > 5 10 continua-se a aplicao do


-5

mtodo.

A tabela seguinte apresenta os resultados da aplicaodo mtodo


at satisfao do critrio de paragem.

96
Mtodo do Ponto Fixo

97
Mtodo do Ponto Fixo

Vantagens:
Rapidez processo de convergncia;
Desempenho regular e previsvel.

Desvantagens:
Um inconveniente a necessidade da obteno de
uma funo de recorrncia F(x);
Difcil sua implementao.
98

S-ar putea să vă placă și