Title
A concave optimization-based approach for sparse multiobjective programming
Abstract
The paper is concerned with multiobjective sparse optimization problems, i.e. the problem of simultaneously optimizing several objective functions and where one of these functions is the number of the non-zero components (or the $$\ell _0$$-norm) of the solution. We propose to deal with the $$\ell _0$$-norm by means of concave approximations depending on a smoothing parameter. We state some equivalence results between the original nonsmooth problem and the smooth approximated problem. We are thus able to define an algorithm aimed to find sparse solutions and based on the steepest descent framework for smooth multiobjective optimization. The numerical results obtained on a classical application in portfolio selection and comparison with existing codes show the effectiveness of the proposed approach.
Year
DOI
Venue
2020
10.1007/s11590-019-01506-w
Optimization Letters
Keywords
Field
DocType
Multiple objective programming, Sparse optimization, Concave programming, Multiobjective steepest descent methods
Mathematical optimization,Gradient descent,Multi-objective optimization,Portfolio,Multiobjective programming,Equivalence (measure theory),Smoothing,Multiple objective programming,Optimization problem,Mathematics
Journal
Volume
Issue
ISSN
14
3
1862-4472
Citations 
PageRank 
References 
0
0.34
0
Authors
4
Name
Order
Citations
PageRank
Guido Cocchi100.34
Tommaso Levato200.34
G. Liuzzi319517.16
M. Sciandrone433529.01