Busca avançada
Ano de início
Entree

Penalidades exatas para otimização não linear e programação cônica de segunda ordem

Processo: 10/20572-0
Modalidade de apoio:Bolsas no Brasil - Pós-Doutorado
Data de Início da vigência: 01 de abril de 2011
Data de Término da vigência: 30 de setembro de 2013
Área de conhecimento:Ciências Exatas e da Terra - Matemática - Matemática Aplicada
Pesquisador responsável:Roberto Andreani
Beneficiário:Ellen Hidemi Fukuda
Instituição Sede: Instituto de Matemática, Estatística e Computação Científica (IMECC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
Bolsa(s) vinculada(s):11/23638-5 - Reformulações para programação não linear, programação cônica de segunda ordem e programação semi-definida, BE.EP.PD
Assunto(s):Programação não linear   Otimização matemática
Palavra(s)-Chave do Pesquisador:penalidades exatas | programação cônica de segunda ordem | programação não linear | Otimização

Resumo

Esse projeto consiste basicamente em dois tópicos principais. O primeiro é o desenvolvimento da pesquisa em penalidades exatas aplicadas a problemas de otimização não linear com restrições. Na tese de doutorado da candidata, foi construído um método do tipo Gauss-Newton para resolver esses problemas com base em penalidades exatas diferenciáveis. Gostaríamos agora de estender o método de modo a diferenciar as restrições "fáceis" das demais. Além disso, desejamos enfraquecer a hipótese de regularidade utilizada até então na literatura associada. O segundo tópico consiste em utilizar as mesmas idéias da tese para criar uma penalidade exata para programação cônica de segunda ordem (SOCP) não linear, que possui poucos métodos eficientes até o momento. (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)

Publicações científicas (4)
(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)
ELLEN H. FUKUDA; LUIS MAURICIO GRAÑA DRUMMOND. A SURVEY ON MULTIOBJECTIVE DESCENT METHODS. Pesquisa Operacional, v. 34, n. 3, p. 585-620, . (10/20572-0)
FUKUDA, ELLEN H.; GRANA DRUMMOND, L. M.. Inexact projected gradient method for vector optimization. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, v. 54, n. 3, p. 473-493, . (10/20572-0)
FUKUDA, ELLEN H.; SILVA, PAULO J. S.; FUKUSHIMA, MASAO. DIFFERENTIABLE EXACT PENALTY FUNCTIONS FOR NONLINEAR SECOND-ORDER CONE PROGRAMS. SIAM JOURNAL ON OPTIMIZATION, v. 22, n. 4, p. 1607-1633, . (11/23638-5, 10/20572-0)
ANDREANI, ROBERTO; FUKUDA, ELLEN H.; SILVA, PAULO J. S.. A Gauss-Newton Approach for Solving Constrained Optimization Problems Using Differentiable Exact Penalties. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, v. 156, n. 2, p. 417-449, . (06/53768-0, 05/02163-8, 07/53471-0, 10/20572-0)