| Processo: | 02/00094-0 |
| Modalidade de apoio: | Auxílio à Pesquisa - Regular |
| Data de Início da vigência: | 01 de abril de 2002 |
| Data de Término da vigência: | 31 de março de 2004 |
| Área do conhecimento: | Ciências Exatas e da Terra - Matemática - Matemática Aplicada |
| Pesquisador responsável: | Ernesto Julián Goldberg Birgin |
| Beneficiário: | Ernesto Julián Goldberg Birgin |
| Instituição Sede: | Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil |
| Assunto(s): | Métodos numéricos de otimização Problemas de otimização Método de lagrangiano aumentado |
| Palavra(s)-Chave do Pesquisador: | Gradiente Espectral Projetado | Minimizacao Em Caixas |
Resumo
Neste trabalho propomos um novo método de restrições ativas para a minimização de problemas com restrições de caixa. O algoritmo combina um método irrestrito com uma técnica recentemente introduzida (Gradiente Espectral Projetado) para eliminar restrições do conjunto das variáveis livres. O algoritmo irrestrito inclui uma busca linear que tenta acrescentar muitas restrições no conjunto de restrições ativas a cada iteração. Este método para problemas com restrições de caixa será testado para resolver os subproblemas que aparecem no método do Lagrangeano Aumentado para resolver problemas com restrições gerais. Inspirado nos métodos de Restauração Inexata propõe também uma forma de acelerar o método do Lagrangeano Aumentado. Planejamos provar a convergência global dos métodos e mostrar comparações numérica que determinem a confiabilidade dos mesmos. (AU)
| Matéria(s) publicada(s) na Agência FAPESP sobre o auxílio: |
| Mais itensMenos itens |
| TITULO |
| Matéria(s) publicada(s) em Outras Mídias ( ): |
| Mais itensMenos itens |
| VEICULO: TITULO (DATA) |
| VEICULO: TITULO (DATA) |