Seminar第1626期 Stochastic Proximal Quasi-Newton methods for Nonconvex Composite Optimization

创建时间:  2018/05/23  谭福平   浏览次数:   返回

报告主题:Stochastic Proximal Quasi-Newton methods for Nonconvex Composite Optimization
报告人:袁亚湘 院士 (中科院数学与系统科学研究院)
报告时间:2018年 6月4日(周一)9:45
报告地点:校本部G507
邀请人:白延琴

报告摘要:In this talk, we propose a generic algorithmic framework for proximal stochastic quasi-Newton (SPQN) methods to solve nonconvex composite optimization problems. Stochastic second-order information is explored to construct proximal subproblem. Under mild conditions we show the non-asympotic convergence of the proposed algorithm to stationary point of original problems and analyze its computational complexity. Besides, we extend the proximal form of Polyak-$\L$ojasiewicz (PL) inequality to constrained settings and obtain the constrained proximal PL (CP-PL) inequality. Under CP-PL inequality linear convergence rate of the proposed algorithm is achieved. Moreover, we propose a modified self-scaling symmetric rank one (MSSR1) incorporated in the framework for SPQN method, which is called stochastic symmetric rank one (StSR1) method. Finally, we report some numerical experiments to reveal the effectiveness of the proposed algorithm.

欢迎教师、学生参加 !

上一条:Seminar第1622期 鱼类种群捕捞的阶段结构模型

下一条:Seminar第1627期 Multilinear Operators and Homogeneous Polynomials on Banach Lattices

  版权所有 © 上海大学   沪ICP备09014157   沪公网安备31009102000049号  地址:上海市宝山区上大路99号    邮编:200444   电话查询
 技术支持:上海大学信息化工作办公室   联系我们