Busca avançada
Ano de início
Entree

Controle dinâmico da infactibilidade em minimização com restrições de desigualdade

Processo: 09/00576-4
Linha de fomento:Bolsas no Brasil - Doutorado Direto
Vigência (Início): 01 de agosto de 2009
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:Francisco de Assis Magalhães Gomes Neto
Beneficiário:Abel Soares Siqueira
Instituição-sede: Instituto de Matemática, Estatística e Computação Científica (IMECC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
Vinculado ao auxílio:06/53768-0 - Métodos computacionais de otimização, AP.TEM
Assunto(s):Programação não linear   Otimização matemática

Resumo

Em um artigo recente, Bielschowsky e Gomes [SIAM J. Optim. 19, p. 1299-1325, 2008] propuseram um algoritmo para a solução de problemas de programação linear com restrições de igualdade. A característica principal do algoritmo é a ausência de função de mérito ou filtro para a aceitação do passo. Em lugar de se basear nesses mecanismos tradicionais, o algoritmo trabalha com um cilindro de confiança, no qual as aproximações da solução são confinadas. A convergência do método para um ponto estacionário do problema é garantida controlando-se o diâmetro desse cilindro. Neste projeto, pretendemos estender as ideias do algoritmo ao problema de otimização com restrições de desigualdade, analisando todas as possibilidades para que isso seja feito mantendo a ideia dos cilindros de confiança. (AU)