3 papers
math.OC2026
GPU-Accelerated Presolving for Linear Programming
Daniel Cederberg, Stephen Boyd
Recent research has focused on developing GPU-accelerated algorithms for solving linear programs (LPs), with results that are nothing short of extraordinary. But a complete solver…
math.OC2026
Presolving for GPU-Accelerated First-Order LP Solvers
Daniel Cederberg, Stephen Boyd
Recent research has focused on developing GPU-accelerated first-order solvers for linear programming (LP). This line of work, however, has largely overlooked the role of presolving…
math.OC2025
Projections onto Spectral Matrix Cones
Daniel Cederberg, Stephen Boyd
Semidefinite programming is a fundamental problem class in convex optimization, but despite recent advances in solvers, solving large-scale semidefinite programs remains challengin…