Analise do desempenho de metodos do tipo gradientes conjugados em algoritmos de otimizacao.

• Processo: 97/06503-0
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de outubro de 1997
• Data de Término da vigência: 30 de setembro de 1998
• Área de conhecimento: Ciências Exatas e da Terra - Matemática - Matemática Aplicada
• Pesquisador responsável: Marcia Aparecida Gomes Ruggiero
• Beneficiário: Fabio Luiz Monteiro Silva
• 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 Sistemas não lineares
• Palavra(s)-Chave do Pesquisador: Gradientes Conjugados | Sistemas Lineares | Sistemas Nao Lineares

Resumo

O grupo de Otimização do Departamento de Matemática Aplicada vem atuando na proposta e implementação computacional de algoritmos para resolução de problemas gerais de otimização. Vários destes algoritmos requerem a resolução de um sistema linear a cada iteração. Neste projeto o objetivo é o estudo e análise computacional de métodos tipo Gradientes Conjugados aplicados à resolução de tais sistemas lineares. Os algoritmos de otimização que serão enfocados serão os relacionados à resolução de sistemas não lineares (métodos de Newton-Inexato) e os que tratam da resolução de problemas de minimização com restrições de canalização, possibilitando ao aluno a aplicação do que estudará no projeto em problemas que estão sendo trabalhados em pesquisas atualmente no grupo de Otimização. (AU)