Resolucao de sistemas lineares com metodos quase-newton.

• Processo: 00/00374-8
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de maio de 2000
• Data de Término da vigência: 30 de abril de 2001
• Área de conhecimento: Ciências Exatas e da Terra - Matemática - Matemática Aplicada
• Pesquisador responsável: Marcia Aparecida Gomes Ruggiero
• Beneficiário: Josias Josenildo dos Anjos
• Instituição Sede: Instituto de Matemática, Estatística e Computação Científica (IMECC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Sistemas lineares
• Palavra(s)-Chave do Pesquisador: Gradientes Conjugados | Metodos Quase-Newton | Sistemas Lineares

Resumo

Os métodos quase-Newton formam uma das famílias mais populares de métodos para resolver sistemas não-lineares, e sua aplicabilidade para sistemas lineares é uma questão altamente polêmica. Apenas em um artigo na literatura especializada reivindica-se que esse tipo de métodos seja superior a métodos conhecidos como GMRES. Entretanto, a teoria de convergência global e de ordem de convergência está razoavelmente desenvolvida. Neste trabalho nos propomos sistematizar essa teoria, realizar o estudo método-problema para métodos quase-Newton lineares (estudo que foi realizado para métodos Krylov por Trefethen), implementar a melhor opção disponível e comparar tal implementação, na prática, com GMRES. (AU)