报告题目: Solving Large Scale Linear Programming
报告人: 孙德锋 讲座教授
（香港理工大学应用数学系系主任，应用优化与运筹学讲座教授）
时间：2019年12月25日下午2:30-3:30
地点：数学院203
报告摘要: Powerful interior-point methods (IPMs) based commercial solvers have been hugely successful in solving large-scale linear programming (LP) problems. The high efficiency of these solvers depends critically on the sparsity of the problem data and advanced matrix factorization techniques. For a large scale LP problem with data matrix A that is dense (possibly structured) or whose corresponding normal matrix AAT has a dense Cholesky factorization (even with re-ordering), these solvers may require excessive computational cost and/or extremely heavy memory usage in each interior-point iteration. Unfortunately, the natural remedy, i.e., the use of iterative methods based IPM solvers, 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 LP problems with dense data, we propose a semismooth Newton based inexact proximal augmented Lagrangian (Snipal) method. Numerical comparisons with Gurobi have demonstrated encouraging potential of Snipal for handling large-scale LP problems.
报告人简介：孙德锋教授分别于1989年和1992年从南京大学获得学士及硕士学位，于1995年从中国科学院获得博士学位，此后在澳大利亚新南威尔士大学完成博士后研究工作。孙教授从2000年开始在新加坡国立大学数学系任教，2009年升任正教授，2017年进入香港理工大学工作。他长期从事最优化方向的研究，目前已发表百余篇科研论文，其中40余篇发表在优化领域最顶尖杂志《Mathematical Programming》和《SIAM Journal on Optimization》中。此外，他还主持开发了一系列求解大规模复杂优化问题的软件，这其中包括在金融领域得到了广泛应用的协方差矩阵校正的程序，求解大规模半定规划问题的SDPNAL/SDPNAL+，以及大规模统计优化问题的软件包SuiteLasso等。2018年，在本领域最具权威的数学规划国际会议上，他获得国际数学优化学会颁发的 Beale-Orchard-Hays计算优化奖（数值最优化方向的最高奖项，每三年评选一次）。他曾受邀在2011年德国举办的SIAM优化国际会议中作大会报告，并将在2021年 SIAM Conference on Computational Science and Engineering (CSE21) 作大会报告。他积极从事着多项学术方面的专业活动，担任2016年第5届国际连续优化会议程序委员会委员，2019年第16届国际连续优化会议程序委员会委员，以及 2020年美国工业与应用数学学会最优化会议 ''SIAM OP20" 的大会（程序）共同主席以及本地组委会共同主席。他曾于2010至2013 年担任《Asia-Pacific Journal of Operational Research》杂志的主编，于2014至2017年担任《Mathematical Programming, Series B》的编委，在当前担任《Mathematical Programming, Series A》，《SIAM Journal on Optimization》，《中国科学–数学》，《Journal of the Operations Research Society of China》以及《Journal of Computational Mathematics》的编委。
