| Processo: | 04/05891-1 |
| Modalidade de apoio: | Auxílio à Pesquisa - Regular |
| Data de Início da vigência: | 01 de agosto de 2004 |
| Data de Término da vigência: | 31 de julho de 2005 |
| Área do conhecimento: | Ciências Exatas e da Terra - Matemática - Matemática Aplicada |
| Pesquisador responsável: | Francisco de Assis Magalhães Gomes Neto |
| Beneficiário: | Francisco de Assis Magalhães Gomes Neto |
| Instituição Sede: | Instituto de Matemática, Estatística e Computação Científica (IMECC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil |
| Município da Instituição Sede: | Campinas |
| Assunto(s): | Programação não linear |
| Palavra(s)-Chave do Pesquisador: | Funcoes De Merito | Metodos De Pontos Factiveis | Programacao Nao Linear |
Resumo
Neste projeto, estudamos a resolução de problemas de programação não linear usando dois algoritmos. O primeiro, baseado em programação quadrática seqüencial, aplica-se a problemas gerais não convexos. A novidade desta proposta reside na definição de uma função de mérito linear por partes, baseada em alguns dos pontos gerados em iterações anteriores. Essa idéia lembra os métodos de filtros introduzidos por Fletcher e Leyffer, mas é menos tolerante. O segundo algoritmo destina-se a resolver o problema com restrições de igualdade e está baseado na idéia de confinar o passo a um cilindro em torno da região factível. Isso corresponderia a uma flexibilização dos métodos de pontos factíveis, permitindo passos grandes quando as restrições são curvas e os iterandos estão longe da solução ótima do problema. Pretendemos obter resultados numéricos que comprovem que os algoritmos são aplicáveis a problemas de grande porte. (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) |