Documente Academic
Documente Profesional
Documente Cultură
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
36
Mtodo da falsa posio
Descrio do mtodo
Se f(an)f(bn) < 0 ento xn+1 ]an, bn [.
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
| k+1| tolerncia
Teste de Paragem
Para o critrio | n+1| < preciso o conhecimento de
duas estimativas consecutivas.
|f(x1)| =|- 0,0219| = 0,0219 > tolerncia = 0,002
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
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
= 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
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
49
= 0,002
Mtodo da falsa posio
Vantagens:
Clculos relativamente simples e facilidade de
implementao;
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
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
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
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(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,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
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(x3)| =|0,00078| = 0,00078 <
69
(valor aceitvel de raiz )
Mtodo da falsa posio
Modificada
= 0,002
70
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.
F ( x ) x A( x ) f ( x )
com A(s) 0 e s o ponto fixo de F(x), isto F(s)=s .
74
Mtodo do Ponto Fixo
75
Mtodo do Ponto Fixo
76
Mtodo do Ponto Fixo
77
Mtodo do Ponto Fixo
xn+1 = F(xn)
x2 x1
s1 x0 s2 x
Y=F(x)
{xn} s 80
Mtodo do Ponto Fixo
Y=F(x)
x0 s2 x
x2 x1 {xn} s2 quando n inf
82
Mtodo do Ponto Fixo
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
x0 s2 x
x2 x4 x5 x3 x1
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
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
93
Mtodo do Ponto Fixo
Resoluo:
1. Funo de recorrncia e valor inicial
2. Estimao do erro
4. Clculo da 1 Iterao
mtodo.
95
Mtodo do Ponto Fixo
5. Clculo da 2 Iterao
mtodo.
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