网站地图 | 联系我们  
首页 中心概况 新闻动态 科研进展 交流合作 人才培养 研究队伍 人才招聘 政策规章 数学交叉科学传播
学术报告
现在位置:首页 > 学术报告

On Cardinality Constrained Optimization: Some Models and Algorithms
【2014.7.24 10:30am, N702】

【打印】【关闭】

 2014-7-23 

  Colloquia & Seminars 

  Speaker

Prof.Xu Fengmin,西安交通大学 

  Title

On Cardinality Constrained Optimization: Some Models and Algorithms  

  Time

2014.7.24 10:30am   

  Venue

N702

  Abstract

Cardinality constrained optimization has attracted a great deal of attentions in machine learning and financial engineering, which is generally believed to be NP-hard. In this talk, we mainly consider three cardinality constrained optimization models in index replicating, and present corresponding efficient algorithms. Firstly, we introduce a cardinality constrained index tracking model and propose the nonmonotone projected gradient (NPG) algorithm. The accumulation point of the sequence generated by the NPG algorithm is shown to be a local minimizer under some suitable conditions. Secondly, considering the uncertainty of return in reality, we build a robust cardinality constrained index tracking model, which is proved to be a second order conic programming (SOCP) with cardinality constraints. We design a hybrid algorithm by solving a sequence of SOCP problems under the frame of evolutionary algorithm. Moreover, we establish a distributed robust enhanced index tracking model by adding the chance constraint. According to the distribution information, we also transform it into an SOCP with cardinality constraints. Finally, some numerical experiments with factual financial data are conducted to test the effectiveness of model and the corresponding algorithms. 

  Affiliation

 

欢迎访问国家数学与交叉科学中心 
地址:北京海淀区中关村东路55号 邮编:100190 电话: 86-10-62613242 Fax: 86-10-62616840 邮箱: ncmis@amss.ac.cn