Software abrangente para minimização de grande porte com restrições lineares

• Processo: 08/04519-2
• Modalidade de apoio: Bolsas no Brasil - Pós-Doutorado
• Data de Início da vigência: 01 de agosto de 2008
• Data de Término da vigência: 31 de maio de 2009
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Matemática da Computação
• Pesquisador responsável: José Mário Martinez Perez
• Beneficiário: Marina Andretta
• Instituição Sede: Instituto de Matemática, Estatística e Computação Científica (IMECC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Vinculado ao auxílio: 06/53768-0 - Métodos computacionais de otimização, AP.TEM
• Assunto(s): Programação não linear
• Palavra(s)-Chave do Pesquisador: gradiente espectral projetado | métodos de restrições ativas | minimização com restrições lineares | minimização de grande porte | Programação não-linear

Resumo

O problema de minimização com restrições lineares importante, não apenas pelo problema em si, que surge em várias áreas, mas também por ser utilizado como subproblema de problemas mais gerais, como o de programação não-linear. Na tese de doutorado da candidata, foi desenvolvido um software eficiente para minimização com restrições lineares para problemas de médio porte. Agora o interesse está no desenvolvimento de um programa para otimização com restrições lineares de grande porte, que fará parte do Projeto Tango (www.ime.usp.br/~egbirgin/tango), dentro do qual já existem algoritmos públicos para resolver diversos tipos de problemas.Em linhas gerais, o software a ser implementado deverá usar uma metodologia de pontos admissíveis, estratégias de restrições ativas, estratégia de gradiente espectral projetado para o abandono de faces e diversos algoritmos internos, adequados para cada tipo de subproblema que surge a cada iteração. Será utilizado paralelismo sempre que o problema o exigir.O trabalho será realizado com a colaboração do professor Ernesto G. Birgin, do departamento de Ciência da Computação da Universidade de São Paulo (USP). A candidata pretende trabalhar por um período com o professor Michael Saunders, do departamento Ciência de Gerenciamento e Engenharia da Universidade de Stanford.