A concave optimization-based approach for sparse multiobjective programming
- 62 Downloads
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.
KeywordsMultiple objective programming Sparse optimization Concave programming Multiobjective steepest descent methods
- 1.Abramson, M.A., Audet, C., Couture, G., Dennis, Jr., J.E., Le Digabel, S., Tribes, C.: The NOMAD project. Software available at https://www.gerad.ca/nomad/
- 5.Brito, R.P., Vicente, L.N.: Efficient cardinality/mean-variance portfolios. In: System Modeling and Optimization. Springer Series IFIP Advances in Information and Communication Technology, pp. 52–73. Springer, Berlin (2014)Google Scholar
- 24.MathWorks: MATLAB R2018b Global Optimization Toolbox v4.0. The MathWorks, Natick, MA (2018)Google Scholar