2016 Optimization Days

HEC Montréal, Québec, Canada, 2 — 4 May 2016

Schedule Authors My Schedule

TA1 Exposé magistral III / Tutorial III

May 3, 2016 10:30 AM – 12:10 PM

Location: Banque Scotia

Chaired by Dominique Orban

1 Presentation

  • 10:30 AM - 12:00 PM

    Modeling and optimization using IPsolve

    • Aleksandr Aravkin, presenter, University of Washington

    IPsolve is an interior point method that exploits conjugate representations of PLQ penalties. In this tutorial, we will begin with a set of penalties used in machine learning and signal processing, and work with their convex conjugates to get a uniform representation used by IPsolve for modeling. PLQ penalties include least square (regression, kernel machines), huber (robust regression), 1-norm (sparse regularization), asymmetric 1-norm (quantile regression), hinge loss (support vector machines), and many others, including CVAR for financial applications. We will go through several application examples, in each case modeling and solving them using IPsolve. The tutorial will focus on modeling in different application domains, with some supporting material from convex analysis to go between problem representations.