A globally convergent Newton-GMRES method with a new choice for the forcing term and some stragies to improve GMRES(m) / Um metodo Newton-GMRES globalmente convergente com uma nova escolha para o termo forçante e algumas estrategias para melhorar o desempenho de GMRES(m)

AUTOR(ES)
DATA DE PUBLICAÇÃO

2005

RESUMO

Neste trabalho, apresentamos um método de Newton inexato através da proposta de uma nova escolha para o termo forçante. O método obtido é globalizado através de uma busca linear robusta e suas propriedades de convergência são demonstradas. O passo de Newton inexato é obtido pela resolução do sistema linear através do método GMRES com recomeços, GMRES(m). Em testes computacionais observamos a ocorrência da estagnação em GMRES(m) e um acréscimo inaceitável na norma da função nas primeiras Iterações do método. Para contornar estas dificuldades são propostas estratégias de implementação computacional simples e que não exigem alterações internas no algoritmo do GMRES, possibilitando a interação com softwares já disponíveis. Exaustivos testes numéricos foram realizados, os quais nos permitiram concluir que a proposta para o termo for¸cante e as estratégias introduzidas foram bem sucedidas, resultando em um algoritmo robusto, com propriedade de convergência global e taxa superlinear de convergência

ASSUNTO(S)

mathematical optmization otimização matematica metodos iterativos (matematica) iterative methods (mathematics)

ACESSO AO ARTIGO

Documentos Relacionados