AN INEXACT PROXIMAL DC ALGORITHM FOR THE LARGE-SCALE CARDINALITY CONSTRAINED MEAN-VARIANCE MODEL IN SPARSE PORTFOLIO SELECTION  

作　　者：Mingcai Ding Xiaoliang Song Bo Yu 

机构地区：[1]School of Mathematical Sciences,Dalian University of Technology,Dalian 116081,China

出　　处：《Journal of Computational Mathematics》2024年第6期1452-1501,共50页计算数学（英文）

基　　金：supported by the National Natural Science Foundation of China(Grant No.11971092);supported by the Fundamental Research Funds for the Central Universities(Grant No.DUT20RC(3)079)。

摘　　要：Optimization problem of cardinality constrained mean-variance(CCMV)model for sparse portfolio selection is considered.To overcome the difficulties caused by cardinality constraint,an exact penalty approach is employed,then CCMV problem is transferred into a difference-of-convex-functions(DC)problem.By exploiting the DC structure of the gained problem and the superlinear convergence of semismooth Newton(ssN)method,an inexact proximal DC algorithm with sieving strategy based on a majorized ssN method(siPDCA-mssN)is proposed.For solving the inner problems of siPDCA-mssN from dual,the second-order information is wisely incorporated and an efficient mssN method is employed.The global convergence of the sequence generated by siPDCA-mssN is proved.To solve large-scale CCMV problem,a decomposed siPDCA-mssN(DsiPDCA-mssN)is introduced.To demonstrate the efficiency of proposed algorithms,siPDCA-mssN and DsiPDCA-mssN are compared with the penalty proximal alternating linearized minimization method and the CPLEX(12.9)solver by performing numerical experiments on realword market data and large-scale simulated data.The numerical results demonstrate that siPDCA-mssN and DsiPDCA-mssN outperform the other methods from computation time and optimal value.The out-of-sample experiments results display that the solutions of CCMV model are better than those of other portfolio selection models in terms of Sharp ratio and sparsity.

关 键 词：Sparse portfolio selection Cardinality constrained mean-variance model Inexact proximal difference-of-convex-functions algorithm Sieving strategy Decomposed strategy 

分 类 号：O17[理学—数学]