当前位置: 首页 > 学术活动 > 正文
A Smooth Locally Exact Penalty Method for Optimization Problems over Generalized Stiefel Manifolds
时间:2023年11月08日 14:20 点击数:

报告人:姜林硕

报告地点:数学与统计学院617室

报告时间:2023年11月11日星期六10:00-11:00

邀请人:刘俊

报告摘要:

We present a novel penalty function named SLEP for optimization problems over the generalized Stiefel manifold (OCP). The proposed penalty function SLEP has the same order of differentiability as the objective function of OCP, hence the gradients and hessians of SLEP can be easily computed from the gradients and hessians of the objective function. Moreover, we prove that SLEP is an exact penalty function in the sense that SLEP and OCP have the same first-order and second-order stationary points in a neighborhood of any point on the generalized Stiefel manifold, for a sufficiently large but finite penalty parameter. Based on the smoothness and exactness of SLEP, we can directly employ various existing unconstrained optimization algorithms to efficiently solve OCP through SLEP. Compared with existing Riemannian optimization algorithms, we show that employing unconstrained optimization algorithms to SLEP can enjoy lower per-iteration computational costs. Extensive numerical experiments are performed to show that our proposed penalty function SLEP enables efficient implementation of gradient method with Barzilai-Borwein (BB) stepsizes, which exhibits superior performance when compared with existing state-of-the-art Riemannian gradient methods with BB stepsizes. These results demonstrate the great potential of our proposed penalty function.

主讲人简介:

姜林硕,主要研究领域为流形优化,当前为中国科学院数学与系统科学研究院在读博士生,导师为刘歆研究员。

©2019 东北师范大学数学与统计学院 版权所有

地址:吉林省长春市人民大街5268号 邮编:130024 电话:0431-85099589 传真:0431-85098237