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

• Processo: 09/00576-4
• Modalidade de apoio: Bolsas no Brasil - Doutorado Direto
• Data de Início da vigência: 01 de agosto de 2009
• Data de Término da vigência: 28 de fevereiro de 2010
• Área de 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
• Palavra(s)-Chave do Pesquisador: Otimização com restrições | programação não linear | Restrições de desigualdade | Otimização

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)