UNIOESTE Universidade Estadual do Oeste do Paran

Centro de Cincias Exatas

Campus Universitrio de Foz do Iguau
Engenharia Eltrica
Anlise Numrica Professor Ricardo Krauskoff





























Rafael Campagnaro de Mendona









Foz do Iguau Maro, 2001

Mtodo Pgaso


Introduo

O mtodo Pgaso tem como base o mtodo das cordas para encontrar a raiz de uma
equao. Essa base existe pelo simples fato de que o mtodo Pgaso funciona apenas como uma
implementao do mtodo das cordas. Ou seja, ele uma adaptao criada para acelerar a
convergncia. Essa acelerao se fez necessria a partir do momento em que o mtodo das
cordas se mostrou lento devido a inclinao acentuada demais que a reta fazia pelo fato de se
ter um ponto fixo.
E exatamente na mudana do ponto fixo que o mtodo Pgaso trabalha. Ou seja, ele
evita que a famosa reta do mtodo das cordas fique inclinada demais.


Descrio

Como j mencionado, o mtodo consiste na mudana do ponto fixo. Mas para isso deve-
se ter algum critrio de lgica. Eis o critrio.

Aplicamos o mtodo das cordas para um intervalo [x
o
,x
1
] onde f(x
o
) . f(x
1
) < 0. Ou seja,
sabemos que existe pelo menos uma raiz dentro deste intervalo. Suas aproximaes x
2
,x
3
,x
4
...
podem ser obtidas da seguinte forma:

) ( ) (
) )( (
1
1
1

=
n n
n n n
n n
x f x f
x x x f
x x onde x
n-1
o ponto fixo.
A diferena deste mtodo que agora fazemos uma anlise do valor da funo para
alguns pontos da seguinte maneira:

Se f(x
n+1
) . f(x
n
) < 0, ou seja, se a funo mudou de sinal, significa que passamos do
ponto da raiz, logo podemos mudar o ponto fixo antigo [x
n-1
,f(x
n-1)
] pelo novo [x
n
,f(x
n
)] j que a
raiz est situada dentro de um novo intervalo [x
n+1
,x
n
].Dessa forma a aproximao passa a ser
contrria a anterior, ou seja, se a aproximao estava sendo feita pela direita, ela passar a ser
pela esquerda e assim sucessivamente enquanto for atendida essa primeira condio. lgico
que essa alterao de sinal no acontecia antes no mtodo das cordas, pois o ponto era fixo e no
deixava de ser um valor da funo, ou seja, essa condio que acabamos de impor, no adiantaria
nada. Mais adiante, concluiremos que essa primeira condio serve apenas para evitar que o
mtodo falhe ou estoure. Eis a prxima condio:
Se f(x
n+1
) . f(x
n
) > 0, ou seja, se a funo no mudou de sinal (e a que entra a filosofia
do mtodo) mudamos o antigo ponto fixo [x
n-1
,f(x
n-1)
] pelo novo [x
n-1
,f(x
n-1
).f(x
n
)/(f(x
n
)+f(x
n+1
))],
ou seja, reduzimos o valor f(x
n-1
) por um fator
) ( ) (
) (
1 +
+
n n
n
x f x f
x f
. Com isso, estamos diminuindo
o valor do ponto fixo e aumentando a velocidade de convergncia. Quando atendida essa
condio, a reduo de f(x
n-1
) pelo fator mencionado nos retornar um valor que no da
funo. Logo, podem haver casos em que x
n+1
passe da raiz. E exatamente para esses casos que
a primeira condio foi criada. Pois quando x
n+1
passar da raiz o valor de f(x
n+1
) mudar de sinal
e ser identificado pela primeira condio, impedindo que haja estouro.
Quanto ao fator
) ( ) (
) (
1 +
+
n n
n
x f x f
x f
pelo qual f(x
n-1
) multiplicado, podemos concluir que
ele um fator de ponderao cujo peso maior est apontado para f(x
n
), j que f(x
n
) dividido por
ele mesmo mais uma parcela. Essa parcela no poderia deixar de ser f(x
n+1
), cujo valor deve ser
considerado para se saber quanto diminuir do ponto fixo de acordo com o valor de f(x
n+1
). Alm
disso, esse fator coerente para que o ponto fixo sempre seja reduzido para uma parcela dele
mesmo. Ou seja, quanto maior for f(x
n+1
) em valor absoluto relacionado a f(x
n
), maior ser a
reduo do ponto fixo e em conseqncia, menor ser a parcela do ponto fixo que usaremos.
Isto posto, podemos garantir que o mtodo bem mais acelerado do que o simples
mtodo das cordas, visto que sempre h uma alterao no intervalo no apenas de um lado, mas
dos dois lados, ou seja, no h mais o ponto fixo. Alm disso, experincias comprovam que no
importa o tamanho do intervalo, pois sempre a convergncia ser rpida. Logo, no h como
negar que o mtodo se mostrou bom.