A penalty PALM method for sparse portfolio selection problems. (2nd January 2017)

• Record Type: Journal Article
• Authors: Teng, Yue; Yang, Li; Yu, Bo; Song, Xiaoliang
• Is Part Of: Optimization methods and software. Volume 32:Number 1(2017)
• Page Start: 126
• Page End: 147
• Publication Date: 2017-01-02
• Subjects: sparse portfolio selection -- proximal alternating linearized minimization method -- l0 minimization -- cardinality constrained portfolio selection; 65K05 -- 90C26 -- 90C30 -- 91G10 -- 91G60; Mathematical optimization -- Periodicals; Algorithms -- Periodicals; 519.7
• DOI: 10.1080/10556788.2016.1204299
• Languages: English
• ISSNs: 1055-6788

Abstract

Abstract : In this paper, we propose a penalty proximal alternating linearized minimization method for the large-scale sparse portfolio problems in which a sequence of penalty subproblems are solved by utilizing the proximal alternating linearized minimization framework and sparse projection techniques. For exploiting the structure of the problems and reducing the computation complexity, each penalty subproblem is solved by alternately solving two projection problems. The global convergence of the method to a Karush-Kuhn-Tucker point or a local minimizer of the problem can be proved under the characteristic of the problem. The computational results with practical problems demonstrate that our method can find the suboptimal solutions of the problems efficiently and is competitive with some other local solution methods.