報告題目：A Parallelizable Algorithm for Orthogonally Constrained Optimization Problems
報告時間：2017年12月23日14:00—15:00
報告地點: 西教五416
報 告 人：劉 歆 副研究員、國家優青獲得者
報告摘要: To construct a parallel approach for solving orthogonally constrained optimization problems is usually regarded as an extremely difficult mission, due to the low scalability of orthogonalization procedure. In this talk, we propose an infeasible algorithm for solving optimization problems with orthogonality constraints, in which orthogonalization is no longer needed at each iteration, and hence the algorithm can be parallelized. We also establish a global subsequence convergence and a worst-case complexity for our proposed algorithm. Numerical experiments illustrate that the new algorithm attainsa good performance and a high scalability in solving discretized Kohn-Sham total energy minimization problems.
報告人簡介：劉歆，中國科學院數學與系統科學研究院，副研究員，國家優青獲得者。2004年本科畢業于北京大學數學科學學院；2009年于中國科學院獲得博士學位，導師是袁亞湘院士。畢業后留所工作至今。期間分別在德國ZIB研究所、美國RICE大學、美國紐約大學Courant研究所進行過長期訪問。主要研究方向包括正交約束矩陣優化問題、線性與非線性特征值問題、非線性最小二乘、分布式優化算法設計。2014年12月入選中國科學院數學與系統科學研究院“陳景潤未來之星”計劃；于2015年7月起擔任《Mathematical Programming Computation》編委；2016年8月獲得國家自然科學基金委優秀青年科學基金；2016年10月中國運籌學會青年科技獎；2017年2月入選中國科學院北京分院“啟明星”優秀人才計劃；2017年7月起擔任《計算數學》編委。
