A Massively Parallel Interior-Point Method for Arrowhead Linear Programs with Local Linking Structure

Nils-Christian Kempke, Daniel Rehfeldt, Thorsten Koch

In practice, non-specialized interior point algorithms often cannot utilize the massively parallel compute resources offered by modern many- and multi-core compute platforms. Howev…