2016 Optimization Days

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

Schedule Authors My Schedule
Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402

TA1 Exposé magistral III / Tutorial III

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

Location: Banque Scotia

Chaired by Dominique Orban

1 Presentation

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    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.