报告题目：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月起担任中国工业与应用数学会副秘书长。

数学与统计学院

2019.6.17