报告题目：Parallelizable Second-order Approach for Optimization Problems with Orthogonality Constraints

报 告 人：刘歆研究员（中国科学院数学与系统科学研究院）

报告时间：2019年6月19日  16:30-17:30

报告地点：数统院307学术报告厅

报告摘要：

Updating the augmented Lagrangian multiplier by closed-form expression yields efficient infeasible approach for optimization problems with orthogonality constraints. Hence, parallelization becomes tractable in solving this type of problems. To accelerate the local convergence, we consider second-order approach under this framework. To avoid expensive calculation or solving a hard subproblem in computing the Newton step, we propose a new strategy to do it approximately which leads to superlinear convergence theoretically. In practice, the new second-order approach outperforms the existent algorithms. Last but not least, this new approach is completely orthonormalization-free and hence can be parallelized directly.

报告人简介：

刘歆，中国科学院数学与系统科学研究院副研究员、博士生导师，国家优青获得者。2004年本科毕业于北京大学数学科学学院，2009年于中国科学院研究生院获得博士学位，导师是袁亚湘院士；毕业后留所工作至今，期间分别在德国ZIB研究所、美国RICE大学、美国纽约大学Courant研究所进行过长期访问。主要研究方向包括：正交约束矩阵优化问题、线性与非线性特征值问题及其在电子结构计算中的应用、非线性最小二乘的算法与理论、分布式优化算法设计及其在机器学习中的应用。刘歆在2016年8月获得国家自然科学基金委优秀青年科学基金，2016年10月获得中国运筹学会青年科技奖，2017年2月入选中国科学院北京分院“启明星”优秀人才计划。于2015年7月起担任《Mathematical Programming Computation》编委，2016年10月起担任中国运筹学会理事，2017年7月起担任《计算数学》编委，2018年5月起担任中国科学院青年创新促进会数理分会副会长，2018年6月起担任《物理学报》特约栏目编辑，2018年12月当选共青团中国科学院第十六届委员会委员，2019年5月起担任中国工业与应用数学会副秘书长。