青年学术论坛
A New Dual Semismooth Newton Method for Polyhedral Projections
郦旭东 教授(复旦大学)
5月25日14:00 闵行校区数学楼102
主持人:王祥丰 教授
报告内容介绍:
我们研究了用于带线性等式约束的多面体投影问题的对偶半光滑牛顿方法。在退化情形下,对偶目标函数的广义Hessian矩阵奇异,破坏了经典局部超线性收敛理论。我们证明,这种奇异性并非原始投影问题的内在属性,而是由对偶表示的选择所导致。通过引入一个原始-对偶提升投影等价集,我们刻画了具有非奇异Han-Sun广义雅可比矩阵的对偶表示与极值点的关系,并将该性质与列满秩条件及弱严格Robinson约束规范联系起来。基于这一分析,我们发展了一种无需先验正则性假设即可实现局部超线性收敛的非精确SSN方法,以及一种避免循环、确保全局收敛并能最终恢复局部超线性速率的全局化SSN-CG方法。
主讲人介绍:
郦旭东,复旦大学大数据做爱视频、做爱视频
、应用数学中心特聘教授。主要研究方向为数据科学中大规模优化问题的理论、算法及应用,目前担任期刊 Mathematical Programming 及 Mathematical Programming Computation 编委。
