An asymptotically superlinear convergent semismooth Newton augmented Lagrangian method for LP
- A+
：Prof. Li Xudong
：2020-10-26 16:00
：实验楼105
Speaker：Prof. Li Xudong
Fudan University
Title: An asymptotically superlinear convergent semismooth Newton augmented Lagrangian method for LP
Time：26th, October, 2020, 16:00
Location： 海韵实验楼105(offline)
Abstract:
Powerful interior-point methods (IPM) based commercial solvers have been hugely successful in solving large-scale linear programming problems. Unfortunately, the natural remedy, although can avoid the explicit computation of the coefficient matrix and its factorization, are not practically viable due to the inherent extreme ill-conditioning of the large scale normal equation arising in each interior-point iteration. To provide a better alternative choice for solving large scale LPs with dense data, we propose a semismooth Newton based inexact proximal augmented Lagrangian method.
Speaker Introduction：
郦旭东，复旦大学大数据学院青年研究员。他2010年本科毕业于中国科学技术大学，2015年博士毕业于新加坡国立大学。在加入复旦之前，他是美国普林斯顿大学运筹与金融工程系及新加坡国立大学数学系博士后研究员。他的研究主要关注数据科学中大规模优化问题的理论、算法、应用以及其稳定高效求解软件包的设计与开发。近年来，他在大规模优化问题的高效算法与求解软件包的设计与开发等方面取得了一系列学术成果，在国际优化期刊发表多篇论文。他于2019年获得了由国际数学优化协会 (Mathematical Optimization Society) 所颁发的青年学者研究奖（3年1人次），现为国际计算优化期刊Mathematical Programming Computation的编委。
联系人：黄文
