quarta-feira, 9 de maio de 2012

Método de Iteração de Ponto Fixo ou Aproximações Sucessivas - Algoritmo

Para determinar uma solução para p = g(p), dada uma aproximação inicial P0:

ENTRADA aproximação inicial p0; tolerância TOL; número máximo de iterações N0.
SAIDA solução aproximada p ou mensagem de erro.
Passo 1 Faça i =1.
Passo2 Enquanto i menor que N0, execute Passos 3 a a 6.
           Passo 3 Faça p = g(p0) , (calcula pi.)
Passo 4 se |p-p0| menor que TOL, então
             SAIDA(p); (procedimento concluído com sucesso)
             PARE
Passo 5 Faça i = i+1.
Passo 6 Faça p0 = p. (Atualizar p0.)
Passo 7 SAIDA ('O método falhou após N0 iterações, N0 = ', N0);
            (O procedimento não foi bem sucedido)
             PARE

Nenhum comentário: