SyncAI.news, a Varaisys broadcasting
dOPT: Differentiating Conic Optimization via Geometric Reduction
FY

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

· 1 min read

ResearcharXiv cs.LG

dOPT: Differentiating Conic Optimization via Geometric Reduction

arXiv:2609.33828v1 Announce Type: new 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.

Original source

This story was published by arXiv cs.LG and written by Fengyu Yang, Connor W. Magoon, Tyler Watts, Shahar Z. Kovalsky. SyncAI.news shows a preview; the complete article is on the publisher's site.

Read the full story on arxiv.org

Similar News