- This event has passed.
Virtual LANS Seminar
November 4, 2020 @ 10:30 - 11:30 CST
Seminar Title: Implementing an Interior-Point Solver: Design Choices and Data Structures
Speaker: Mathieu Tanneau, PhD Student, Polytechnique Montréal, Canada
Date/Time: November 4, 2020 / 10:30 AM – 11:30 AM
Location: See meeting URL on the cels-seminars website (requires Argonne login)
Description: This talk presents the design and implementation of the interior-point solver Tulip.jl. We start with a brief introduction to interior-point methods for linear programming, highlighting their key algorithmic components. Then, we describe some practical aspects of presolve, including classical primal and dual reductions and relevant data structures. Finally, we focus on the resolution of linear systems that underlie interior-point algorithms: we review recent developments such as specialized linear algebra, a renewed interest for iterative methods, and the use of hardware acceleration.
Please note that the meeting URL for this event can be seen on the cels-seminars website, which requires an Argonne login.