On constrained optimization with nonconvex regularization

Autor(es)

Birgin, E. G. ^[1] ; Martinez, J. M. ^[2] ; Ramos, A. ^[3]

Afiliação do(s) autor(es)

^[1] Univ Sao Paulo, Dept Comp Sci, Inst Math & Stat, Rua Matao 1010, Cidade Univ, BR-05508090 Sao Paulo, SP - Brazil

^[2] Univ Estadual Campinas, Dept Appl Math, Inst Math, Stat, Sci Comp, R Sergio Buarque de Holanda 651, Cidade Univ, BR-13083859 Campinas, SP - Brazil

^[3] Univ Fed Parana, Dept Math, Ctr Politecn, CP 19081, BR-81531980 Curitiba, PR - Brazil

• Tipo de documento: Artigo Científico
• Fonte: NUMERICAL ALGORITHMS; v. 86, n. 3 APR 2020.
• Citações Web of Science: 0

Resumo

In many engineering applications, it is necessary to minimize smooth functions plus penalty (or regularization) terms that violate smoothness and convexity. Specific algorithms for this type of problems are available in recent literature. Here, a smooth reformulation is analyzed and equivalence with the original problem is proved both from the points of view of global and local optimization. Moreover, for the cases in which the objective function is much more expensive than the constraints, model-intensive algorithms, accompanied by their convergence and complexity theories, are introduced. Finally, numerical experiments are presented. (AU)

• Processo FAPESP: 16/01860-1 - Problemas de corte, empacotamento, dimensionamento de lotes, programação da produção, roteamento, localização e suas integrações em contextos industriais e logísticos
• Beneficiário: Reinaldo Morabito Neto
• Modalidade de apoio: Auxílio à Pesquisa - Temático
• Processo FAPESP: 13/07375-0 - CeMEAI - Centro de Ciências Matemáticas Aplicadas à Indústria
• Beneficiário: Francisco Louzada Neto
• Modalidade de apoio: Auxílio à Pesquisa - Centros de Pesquisa, Inovação e Difusão - CEPIDs
• Processo FAPESP: 18/24293-0 - Métodos computacionais de otimização
• Beneficiário: Sandra Augusta Santos
• Modalidade de apoio: Auxílio à Pesquisa - Temático