Sobolev Training of End-to-End Optimization Proxies
Not on the map. Why?
Abstract (arXiv)
Optimization proxies - machine learning models trained to approximate the solution mapping of parametric optimization problems in a single forward pass - offer dramatic reductions in inference time compared to traditional iterative solvers. This work investigates the integration of solver sensitivities into such end to end proxies via a Sobolev training paradigm and does so in two distinct settings: (i) fully supervised proxies, where exact solver outputs and sensitivities are available, and (ii) self supervised proxies that rely only on the objective and constraint structure of the underlying optimization problem. By augmenting the standard training loss with directional derivative information extracted from the solver, the proxy aligns both its predicted solutions and local derivatives with those of the optimizer. Under Lipschitz continuity assumptions on the true solution mapping, matching first order sensitivities is shown to yield uniform approximation error proportional to the training set covering radius. Empirically, different impacts are observed in each studied setting. On three large Alternating Current Optimal Power Flow benchmarks, supervised Sobolev training cuts mean squared error by up to 56 percent and the median worst case constraint violation by up to 400 percent while keeping the optimality gap below 0.22 percent. For a mean variance portfolio task trained without labeled solutions, self supervised Sobolev training halves the average optimality gap in the medium risk region (standard deviation above 10 percent of budget) and matches the baseline elsewhere. Together, these results highlight Sobolev training whether supervised or self supervised as a path to fast reliable surrogates for safety critical large scale optimization workloads.
Key facts. Cited by 2 papers in the map (data through 14 Oct 2026). Builds on 25 of its 49 references that are in the map. First posted on arXiv 16 May 2025.
Builds on
25 of 49 references.
References · 25
- 2017OptNet: Differentiable Optimization as a Layer in Neural Networkscited by 599
- 2019Differentiable Convex Optimization Layerscited by 465
- 2021DC3: A learning method for optimization with hard constraintscited by 184
- 2017Sobolev Training for Neural Networkscited by 143
- 2015Parallelizing the dual revised simplex methodcited by 89
- 2019A Differentiable Programming System to Bridge Machine Learning and Scientific Computingcited by 83
- 2022Tutorial on amortized optimizationcited by 83
- 2019Deep Declarative Networks: A New Hopecited by 78
- 2019The Power Grid Library for Benchmarking AC Optimal Power Flow Algorithmscited by 65
- 2022Self-Supervised Primal-Dual Learning for Constrained Optimizationcited by 61
- 2024ConFIG: Towards Conflict-free Training of Physics Informed Neural Networkscited by 46
- 2022JuMP 1.0: Recent improvements to a modeling language for mathematical optimizationcited by 37
13 more
- 2023End-to-End Feasible Optimization Proxies for Large-Scale Economic Dispatchcited by 35
- 2017PowerModels.jl: An Open-Source Framework for Exploring Power Flow Formulationscited by 33
- 2020A Convex Neural Network Solver for DCOPF with Generalization Guaranteescited by 17
- 2022Flexible Differentiable Optimization via Model Transformationscited by 16
- 2025Optimization Learningcited by 15
- 2023Learning-based Online Optimization for Autonomous Mobility-on-Demand Fleet Controlcited by 14
- 2020High-Fidelity Machine Learning Approximations of Large-Scale Optimal Power Flowcited by 13
- 2023Accelerating Optimal Power Flow with GPUs: SIMD Abstraction of Nonlinear Programs and Condensed-Space Interior-Point Methodscited by 11
- 2023Dual Conic Proxies for AC Optimal Power Flowcited by 11
- 2022Risk-Aware Control and Optimization for High-Renewable Power Gridscited by 7
- 2023Learning Optimal Power Flow Value Functions with Input-Convex Neural Networkscited by 7
- 2021An Integrated Progressive Hedging and Benders Decomposition with Multiple Master Method to Solve the Brazilian Generation Expansion Problemcited by 3
- 2025Sensitivity analysis for parametric nonlinear programming: A tutorialcited by 2
Built on by
Citing papers per year: 2025: 1; 2026: 1.
2 papers.