报告题目:Parallelizable Second-order Approach for Optimization Problems with Orthogonality Constraints
报 告 人:刘歆,中国科学院数学与系统科学研究院副研究员、博士生导师,国家优青获得者
报告时间:2019年6月19日 16:30-17:30
报告地点:yl23455永利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月起担任中国工业与应用数学会副秘书长。
yl23455永利
2019.6.17