Home > Events > 2017 Seminars & Colloquia > Toh Kim-Chuan

Toh Kim-Chuan

Main Content

Highly Efficient Semismooth Newton Augmented Lagrangian Methods for Solving Lasso-type Problems
When
19 October 2017 from 4:00 PM to 5:00 PM
Where
201 Thomas Bldg
Contact Name
Lorey Burghard
Contact Phone
814-867-6326
Add event to calendar
vCal
iCal

. In this talk, we present a fast and robust algorithmic framework SSNAL for solving large scale lasso-type problems. SSNAL is a semismooth Newton based augmented Lagrangian algorithmic framework. We show that for lasso problems, both the primal and dual iteration sequences generated by SSNAL possess a remarkably fast linear convergence rate, which can even be superlinear asymptotically. We  also conduct variational analysis to analyse the second order sparsity structure of the underlying problems and proposed efficient numerical techniques to exploit the structure in our algorithm. Numerical comparison between our approach and state-of-the-art solvers on real data sets are presented to demonstrate the high efficiency and robustness of our proposed algorithm in solving difficult large scale lasso problems. For example, for a problem with over 4 million features and 16000 samples, SSNAL can solve it in 20 seconds, while the best alternative solver took 2400 seconds. This talk is based on joint work with SunDefeng and Xudong Li.

 

Filed under: ,

Navigation for this Section

Events