必赢3003am
通知与公告

【中国科学院数学与系统科学研究院】 Multipliers Correction Methods for Optimization Problems with Orthogonality Constraints

2019年03月12日 16:08  点击:[]

报告题目Multipliers Correction Methods for Optimization Problems with Orthogonality Constraints

 

报告人刘歆副研究员(中国科学院数学与系统科学研究院)

 

报告时间:2019年3月22日(星期五)上午10:00 -11:00

 

报告地点:创新园大厦A1101

 

报告校内联系人:张立卫教授 联系电话:84708351-8118

 

报告摘要:We consider the optimization problems with orthogonality constraints, the feasible region of which is called the Stiefel manifold. Our methods combine a function value reduction step with a multiplier correction step. The function value reduction step searches along any descent direction in the Euclidean space instead of a vector in the tangent space of the Stiefel manifold. The first-order optimality condition implies a closed-form expression for the multipliers of the orthogonality constraints. The function value reduction step can not guarantee the symmetry of the corresponding multiplier. Hence, we develop a multiplier correction step which minimize the objective function in the range space of the current iterate. Such correction step further reduces the function value and makes the corresponding multiplier expression symmetric. We also propose three algorithm which are called gradient reflection (GR), gradient projection (GP) and columnwise block coordinate descent (CBCD), respectively. Preliminary numerical experiments demonstrate that our new framework is of great potential.

 

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

 

                                                                                                           必赢3003am

                                                                                                                2019年3月22日

上一条:【2019中科院华罗庚班】数学思想方法系列讲座(一) 数论介绍 下一条:【中国科学技术大学】 虚拟现实中的行走漫游优化

关闭