Abstract:The sparse portfolio optimization problem aims to select a subset of assets from a given set of investment options in order to maximize portfolio returns while minimizing risk. In this paper, we study a class of portfolio problem with the feasible set being the intersection of a polyhedral set and a sparse set. To solve this constrained problem, one efficient approach is the penalty method. We put the sparse constraint on the objective function to get the penalized formulation. We study the -optimality and establish an exact penalty result under some mild conditions. Moreover, we reveal the equivalent form of the sparse constraint can be further expressed as the -projection onto the sparse set. Based on this result, an efficient MM-ADMM algorithm is designed by combining majorization-minimization methodology with alternating direction method of multipliers. Extensive numerical experiments demonstrate the efficiency of our model for producing the higher Sharpe ratio when compared with several existing models on six real-world data sets.

Penalty Algorithm Based on Conjugate Gradient Method for Solving Portfolio Management Problem

A Novel Penalty Approach for Nonlinear Dynamic Optimization Problems with Inequality Path Constraints

Penalty method for the sparse portfolio optimization problem

An Improved Multi-Population Genetic Algorithm For Constrained Nonlinear Optimization

Solving a Portfolio Optimisation Problem Via Heuristic Algorithms.

Solving a Class of Convex Stochastic Programs Via Monte Carlo Simulation

Feasible Direction Method for Solving Portfolio Optimization Problems

Algorithm Based on Heuristic Subspace Searching Strategy for Solving Investment Portfolio Optimization Problems

A Conjugate Projection Gradient Algorithm for Nonlinear Constrained Optimization

A genetic algorithm for solving portfolio optimization problems with transaction costs and minimum transaction lots

Nonmonotone Gradient Methods for Vector Optimization with a Portfolio Optimization Application

Genetic Algorithm with an Application to Complex Portfolio Selection

A reconstructive genetic algorithm in portfolio selection under concave transaction costs

Stochastic Simulation Based Genetic Algorithm For Solving Portfolio Investment With Probability Criterion

A Penalty Function Algorithm with Objective Parameters for Nonlinear Mathematical Programming

A New Penalty Based Genetic Algorithm for Constrained Optimization Problems

An Improved Artificial Bee Colony Algorithm for Portfolio Optimization Problem

New Model and Algorithm for Portfilio Management Problems

A Conjugate Projection Gradient Algorithm with Global Convergence for Nonlinear Constrained Optimization

An Evolutionary Algorithm with a New Coding Scheme for Multi-objective Portfolio Optimization.