Escolar Documentos
Profissional Documentos
Cultura Documentos
Método Do Ponto Fixo (MPF)
Método Do Ponto Fixo (MPF)
(MPF)
MPF
Aurora Pozo
Funo de
iterao
Problema de determinao de um ponto
fixo de g(x)
g(x)
Ponto Fixo
Exemplo :
Seja a equao x2 + x 6 = 0 .
Funes de iterao possveis:
g1(x) = 6 - x2
g2(x) = 6 - x
g3(x) = 6/x 1
g4(x) = 6/(x + 1)
Ponto Fixo
Situao 1
y=x
g(x)
x2
x1
x0
g1(x) = 6 - x2
Ponto Fixo
Situao 2
g(x)
y=x
g2(x) = 6 - x
x1
x3
x2
x0
Ponto Fixo
g(x)
Situao 3
y=x
g3(x) = 6/x 1
x0
x1
x2
{xk}
Ponto Fixo
y=x
g(x)
Situao 4
g4(x) = 6/(x + 1)
x3
x1
x2
{xk}
Ponto Fixo
Exemplo : Seja a seguinte equao x2 + x 6
=0:
Ponto Fixo
Exemplo :
Seja a raiz 2 = 2 , x0 = 1,5 e
x:
x
x4 = g(x
g( 3) = 6 (-59,003906)2 =
3475,4609
g1 (x) = 6
2 = 2
10
Ponto Fixo
Exemplo : Anlise Grfica:
y
y=x
x2
x1
x0
g(x)
{xk}
11
Ponto Fixo
Exemplo : Seja a raiz 2 = 2,
g2 (x) = 6 - x e x0 = 1,5
12
Ponto Fixo
Exemplo : Anlise Grfica
y
y=x
g(x)
x0
x2
x1
x
13
Ponto Fixo
Exemplo : Seja a equao x3 x 1 = 0,
0
Tem-se as seguintes funes de iterao
possveis:
g1(x) = x3 1
3
g2(x) = 1 + x
g3(x) = 1/x 1
Ponto Fixo
Exemplo : Seja = 1,324930,
1,324930 g2 (x) = 1 + x e
3
x0 = 1
3
x1 = g(x0) = 1 + 1 = 1,259921
3
3
15
Ponto Fixo
Exemplo : Anlise Grfica
y
y=x
g(x)
x0
x2 x4
x
x5
x3 x1
16
Ponto Fixo
TEOREMA 2:
Sendo uma raiz de f(x) = 0,
0 isolada em um
intervalo I centrado em e g(x) uma funo
de iterao para f(x) = 0.
0 Se
2.
|g(x)| M < 1,
1 xIe
3.
x1 I
Melhor extremo
O mtodo tem sucesso quando | g'(x)
| < 1 em todo o intervalo.
Extremo mais rpido.
Se | g'(a) | < | g'(b) |
x0 = a
Seno, x0 = b
Ponto Fixo
Critrios de parada
f(xk) = 0
|xk xk-1| = 0
No o sendo
|f(xk)| tolerncia
19
Ponto Fixo
Algoritmo
k := 0; x0 := x;
while critrio de interrupo no satisfeito and k L
k := k +1;
xk+1 := g(xk);
endwhile
20
Ponto Fixo
Vantagens:
Rapidez processo de convergncia;
Desempenho regular e previsvel.
21
Ponto Fixo
Desvantagens:
Um inconveniente a necessidade da
obteno de uma funo de iterao g(x);
g(x)
Difcil sua implementao.
22