3 papers
math.OC2025
GeNIOS: an (almost) second-order operator-splitting solver for large-scale convex optimization
Theo Diamandis, Zachary Frangella, Shipu Zhao +2
We introduce the GEneralized Newton Inexact Operator Splitting solver (GeNIOS) for large-scale convex optimization. GeNIOS speeds up ADMM by approximately solving approximate subpr…
math.OC2025
On the (linear) convergence of Generalized Newton Inexact ADMM
Zachary Frangella, Theo Diamandis, Bartolomeo Stellato +1
This paper presents GeNI-ADMM, a framework for large-scale composite convex optimization that facilitates theoretical analysis of both existing and new approximate ADMM schemes. Ge…
math.OC2025
An automatic system to detect equivalence between iterative algorithms
Shipu Zhao, Laurent Lessard, Madeleine Udell
When are two algorithms the same? How can we be sure a recently proposed algorithm is novel, and not a minor twist on an existing method? In this paper, we present a framework for…