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)