Estudo e implementacao de um metodo de restricoes ativas para problemas de otimizacao em caixas.

• Processo: 07/56645-9
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de março de 2008
• Data de Término da vigência: 28 de fevereiro de 2010
• Área de conhecimento: Ciências Exatas e da Terra - Matemática - Matemática Aplicada
• Pesquisador responsável: Ernesto Julián Goldberg Birgin
• Beneficiário: Jan Marcel Paiva Gentil
• Instituição Sede: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil
• Assunto(s): Programação não linear
• Palavra(s)-Chave do Pesquisador: Metodo De Restricoes Ativas | Otimizacao Em Caixas | Programacao Nao Linear

Resumo

Problemas de otimização em caixas são de grande importância, não só por surgirem freqüentemente na formulação de problemas da vida prática, mas também por aparecerem como subproblemas de métodos de penalização ou do tipo Lagrangeano Aumentado para resolução de problemas de programação não-linear. O objetivo do presente trabalho é estudar um algoritmo de restrições ativas para problemas de otimização em caixas recentemente apresentado por Hager e Zhang chamado ASA, implementá-lo e compará-lo à versão mais recente de GENCAN, que é também um método de restrições ativas. Com isso, espera-se distinguir diversas classes de problemas para as quais cada um deles se mostre mais eficiente que o outro e, assim, implementar um método do tipo Lagrangeano Aumentado capaz de utilizar o mais adequado para a resolução dos subproblemas. (AU)

Publicações científicas

(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)

BIRGIN, ERNESTO G.; GENTIL, JAN M.. Evaluating bound-constrained minimization software. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, v. 53, n. 2, SI, p. 347-373, OCT 2012. (06/03496-3, 06/53768-0, 09/10241-0, 07/56645-9)

BIRGIN, ERNESTO G.; GENTIL, JAN M.. Evaluating bound-constrained minimization software. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, v. 53, n. 2, p. 27-pg., 2012-10-01. (09/10241-0, 06/53768-0, 07/56645-9, 06/03496-3)

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

GENTIL, Jan Marcel Paiva. Estudo e implementação de um método de restrições ativas para problemas de otimização em caixas. 2010. Dissertação de Mestrado - Universidade de São Paulo (USP). Instituto de Matemática e Estatística (IME/SBI) São Paulo.