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
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)

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
Mais itensMenos itens
Matéria(s) publicada(s) em Outras Mídias ( ):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)