中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
Fast algorithms for sparse portfolio selection considering industries and investment styles

文献类型:期刊论文

作者Dong, Zhi-Long1; Xu, Fengmin1; Dai, Yu-Hong2
刊名JOURNAL OF GLOBAL OPTIMIZATION
出版日期2020-05-25
页码27
关键词Portfolio selection Industry classification Style investment ADMM Sparse optimization
ISSN号0925-5001
DOI10.1007/s10898-020-00911-1
英文摘要In this paper, we consider a large scale portfolio selection problem with and without a sparsity constraint. Neutral constraints on industries are included as well as investment styles. To develop fast algorithms for the use in the real financial market, we shall expose the special structure of the problem, whose Hessian is the summation of a diagonal matrix and a low rank modification. Specifically, an interior point algorithm taking use of the Sherman-Morrison-Woodbury formula is designed to solve the problem without any sparsity constraint. The complexity in each iteration of the proposed algorithm is shown to be linear with the problem dimension. In the occurrence of a sparsity constraint, we propose an efficient three-block alternating direction method of multipliers, whose subproblems are easy to solve. Extensive numerical experiments are conducted, which demonstrate the efficiency of the proposed algorithms compared with some state-of-the-art solvers.
资助项目National Natural Science Foundation of China[11631013] ; National Natural Science Foundation of China[11991021] ; National Natural Science Foundation of China[11991020] ; National Natural Science Foundation of China[11971372] ; National Natural Science Foundation of China[11801433] ; National Natural Science Foundation of China[71501155] ; National Natural Science Foundation of China[11571271] ; Beijing Academy of Artificial Intelligence (BAAI)
WOS研究方向Operations Research & Management Science ; Mathematics
语种英语
WOS记录号WOS:000535168700001
出版者SPRINGER
源URL[http://ir.amss.ac.cn/handle/2S8OKBNM/51479]  
专题中国科学院数学与系统科学研究院
通讯作者Xu, Fengmin
作者单位1.Xi An Jiao Tong Univ, Sch Econ & Finance, Xian 710061, Shaanxi, Peoples R China
2.Chinese Acad Sci, Acad Math & Syst Sci, Beijing 100190, Peoples R China
推荐引用方式
GB/T 7714
Dong, Zhi-Long,Xu, Fengmin,Dai, Yu-Hong. Fast algorithms for sparse portfolio selection considering industries and investment styles[J]. JOURNAL OF GLOBAL OPTIMIZATION,2020:27.
APA Dong, Zhi-Long,Xu, Fengmin,&Dai, Yu-Hong.(2020).Fast algorithms for sparse portfolio selection considering industries and investment styles.JOURNAL OF GLOBAL OPTIMIZATION,27.
MLA Dong, Zhi-Long,et al."Fast algorithms for sparse portfolio selection considering industries and investment styles".JOURNAL OF GLOBAL OPTIMIZATION (2020):27.

入库方式: OAI收割

来源:数学与系统科学研究院

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。