Busca avançada
Ano de início
Entree

Estudo e implementação de um método de restrições ativas para problemas de otimização em caixas

Processo: 07/56645-9
Linha de fomento:Bolsas no Brasil - Mestrado
Vigência (Início): 01 de março de 2008
Vigência (Término): 28 de fevereiro de 2010
Área do 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

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. Citações Web of Science: 14.
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 São Paulo.

Por favor, reporte erros na lista de publicações científicas escrevendo para: cdi@fapesp.br.