Optimization Days 2019
HEC Montréal, May 13-15, 2019
JOPT2019
HEC Montréal, 13 — 15 May 2019
WA1 Optimization in Julia
May 15, 2019 09:00 AM – 10:15 AM
Location: Banque CIBC
Chaired by Mathieu Tanneau
3 Presentations
-
09:00 AM - 09:25 AM
Stopping.jl : A framework to implement iterative optimization algorithms.
Due to the increasing need for sophisticated algorithms to solve optimization problems, the reusability of existing codes has become an important question for researchers and practitioners. In this talk, we present the Stopping package and initiate the discussion of an algorithmic framework for (iterative) optimization algorithms. Illustrations of this framework will include an active-set algorithm and a regularization-penalization-active set algorithm for MPCC.
-
09:25 AM - 09:50 AM
A Julia module for polynomial optimization with complex variables applied to optimal power flow
There is currently no tool for polynomial optimization with complex variables, therefore such problems are usually directly converted to real variables. We propose a Julia module representing polynomial problems in complex variables. This module is applied to optimal power flow problems that naturally involve complex variables due to the alternating current.
Keywords: Complex Variables, Julia language, Optimal Power Flow in Alternating Current, Polynomial optimization
-
09:50 AM - 10:15 AM
Tulip.jl: An interior-point solver with abstract linear algebra
Interior-point methods’ remarkable performance stems from strong algorithmic foundations and efficient linear algebra. Motivated by structured linear programs that arise in decomposition methods, we develop a generic interior-point solver with abstract linear algebra. Computational results demonstrate that, combined with specialized factorization routines, our implementation outperforms state-of-the-art commercial solvers.