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
Linha de fomento:Bolsas no Brasil - Pós-Doutorado
Vigência (Início): 01 de abril de 2011
Vigência (Término): 30 de setembro de 2013
Área do 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

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)

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, Dez. 2014.
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, APR 2013. Citações Web of Science: 12.
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, FEB 2013. Citações Web of Science: 5.
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, 2012. Citações Web of Science: 8.

Por favor, reporte erros na lista de publicações científicas escrevendo para: cdi@fapesp.br.
Mapa da distribuição dos acessos desta página
Para ver o sumário de acessos desta página, clique aqui.