Back to Search Start Over

A parameter-free unconstrained reformulation for nonsmooth problems with convex constraints.

Authors :
Galvan, Giulio
Sciandrone, Marco
Lucidi, Stefano
Source :
Computational Optimization & Applications; Sep2021, Vol. 80 Issue 1, p33-53, 21p
Publication Year :
2021

Abstract

In the present paper we propose to rewrite a nonsmooth problem subjected to convex constraints as an unconstrained problem. We show that this novel formulation shares the same global and local minima with the original constrained problem. Moreover, the reformulation can be solved with standard nonsmooth optimization methods if we are able to make projections onto the feasible sets. Numerical evidence shows that the proposed formulation compares favorably against state-of-art approaches. Code can be found at https://github.com/jth3galv/dfppm. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
09266003
Volume :
80
Issue :
1
Database :
Complementary Index
Journal :
Computational Optimization & Applications
Publication Type :
Academic Journal
Accession number :
151687253
Full Text :
https://doi.org/10.1007/s10589-021-00296-1