Texto completo
| |
| Autor(es): |
Jan Marcel Paiva Gentil
Número total de Autores: 1
|
| Tipo de documento: | Dissertação de Mestrado |
| Imprenta: | São Paulo. |
| Instituição: | Universidade de São Paulo (USP). Instituto de Matemática e Estatística (IME/SBI) |
| Data de defesa: | 2010-06-23 |
| Membros da banca: |
Ernesto Julian Goldberg Birgin;
Marina Andretta;
José Mario Martinez Perez
|
| Orientador: | Ernesto Julian Goldberg Birgin |
| Resumo | |
Problemas de otimização em caixas são de grande importância, não só por surgirem naturalmente 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 Lagrangiano Aumentado para resolução de problemas de programação não-linear. O objetivo do trabalho é estudar um algoritmo de restrições ativas para problemas de otimização em caixas recentemente apresentado chamado ASA e compará-lo à versão mais recente de GENCAN, que é também um método de restrições ativas. Para tanto, foi elaborada uma metodologia de testes robusta e minuciosa, que se propõe a remediar vários dos aspectos comumente criticados em trabalhos anteriores. Com isso, puderam ser extraídas conclusões que levaram à melhoria de GENCAN, conforme ficou posteriormente comprovado por meio da metodologia aqui introduzida. (AU) | |
| Processo FAPESP: | 07/56645-9 - Estudo e implementacao de um metodo de restricoes ativas para problemas de otimizacao em caixas. |
| Beneficiário: | Jan Marcel Paiva Gentil |
| Modalidade de apoio: | Bolsas no Brasil - Mestrado |