PaperScope
LIVE · 2026-09-29 05:40 UTC

dOPT: Differentiating Conic Optimization via Geometric Reduction

Fengyu Yang, Connor W. Magoon, Tyler Watts, Shahar Z. Kovalsky

Latestcs.CLcs.LGcs.AIcs.CV
arXiv ID
2609.33828 v1
Category
Submitted
2026-09-27

Abstract

Optimization layers enable the incorporation of structured constraints and decision problems into learning systems. Training such systems requires differentiating through the embedded optimization problem, which can be challenging for general conic programs. We introduce dOPT, a solver-agnostic framework that, rather than differentiating the full conic formulation, reduces it at a computed primal-dual solution to an equality-constrained quadratic program that preserves the reference solution and its first-order sensitivity. The reduction captures the local first- and second-order conic geometry relevant to differentiation and remains well defined at singular configurations. Computing solution derivatives then requires a single symmetric linear solve, independently of the forward solver. We derive explicit reductions for convex NLPs, QPs, SOCPs, and SDPs. Numerical experiments validate the computed gradients and show favorable backward-pass scalability, with substantial speedups over existing differentiable conic optimization methods as problem size increases.

arXiv abs page · PDF · same-day batch