LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

Cardinality-constrained programs with nonnegative variables and an SCA method

Photo by theblowup from unsplash

Abstract We study a cardinality-constrained optimisation problem with nonnegative variables in this paper. This problem is often encountered in practice. Firstly, we study some properties on the optimal solutions of… Click to show full abstract

Abstract We study a cardinality-constrained optimisation problem with nonnegative variables in this paper. This problem is often encountered in practice. Firstly, we study some properties on the optimal solutions of this optimisation problem under some conditions. An equivalent reformulation of the problem under consideration is proposed. Based on the reformulation, we present a successive convex approximation method for the cardinality constrained optimisation problem. We prove that the method converges to a KKT point of the reformulation problem. Under some conditions, the KKT points of the reformulation problem are local optimisers of the original problem. Our numerical results on a limited diversified mean–variance portfolio selection problem demonstrate some promising results.

Keywords: cardinality constrained; problem; optimisation problem; nonnegative variables; reformulation

Journal Title: Journal of the Operational Research Society
Year Published: 2021

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.