Abstract:We describe some recent algorithmic advances in the development ofgeneral-purpose linear and semidefinite programming (LP/SDP) solvers. Theyinclude:.LP pre solver based on a fast online LP algorithm;Smart crossover from approximate LP solution to optimal basic solution;ADMM-based methods for LP and SDP;..First order method PDHG using GPU architecture.Most of these techniques have been ...
Review of formal connections on a punctured dis