Neural Fixed-Point Acceleration for Convex Optimization
Not on the map. Why?
Abstract (arXiv)
Fixed-point iterations are at the heart of numerical computing and are often a computational bottleneck in real-time applications that typically need a fast solution of moderate accuracy. We present neural fixed-point acceleration which combines ideas from meta-learning and classical acceleration methods to automatically learn to accelerate fixed-point problems that are drawn from a distribution. We apply our framework to SCS, the state-of-the-art solver for convex cone programming, and design models and loss functions to overcome the challenges of learning over unrolled optimization and acceleration instabilities. Our work brings neural acceleration into any optimization problem expressible with CVXPY. The source code behind this paper is available at https://github.com/facebookresearch/neural-scs
Key facts. Cited by 10 papers in the map (data through 7 Oct 2026). Builds on 31 of its 56 references that are in the map. First posted on arXiv 21 Jul 2021.
Builds on
31 of 56 references.
References · 31
- 2014Adam: A Method for Stochastic Optimizationcited by 36,960
- 2019PyTorch: An Imperative Style, High-Performance Deep Learning Librarycited by 20,160
- 2017Model-Agnostic Meta-Learning for Fast Adaptation of Deep Networkscited by 4,861
- 2014Learning Phrase Representations using RNN Encoder-Decoder for Statistical Machine Translationcited by 4,016
- 2020Fourier Neural Operator for Parametric Partial Differential Equationscited by 2,806
- 2016CVXPY: A Python-Embedded Modeling Language for Convex Optimizationcited by 633
- 2016Learning to learn by gradient descent by gradient descentcited by 616
- 2018Machine Learning for Combinatorial Optimization: a Methodological Tour d'Horizoncited by 612
- 2019Deep Equilibrium Modelscited by 603
- 2017OptNet: Differentiable Optimization as a Layer in Neural Networkscited by 588
- 2017Learning Combinatorial Optimization Algorithms over Graphscited by 557
- 2019Meta-Learning with Differentiable Convex Optimizationcited by 461
19 more
- 2021Machine learning accelerated computational fluid dynamicscited by 461
- 2019Differentiable Convex Optimization Layerscited by 458
- 2016Learning to Optimizecited by 195
- 2021DC3: A learning method for optimization with hard constraintscited by 181
- 2018Differentiable MPC for End-to-end Planning and Controlcited by 178
- 2020Solving Mixed Integer Programs Using Neural Networkscited by 178
- 2018Learning Latent Permutations with Gumbel-Sinkhorn Networkscited by 172
- 2020Multiscale Deep Equilibrium Modelscited by 149
- 2017Learned Optimizers that Scale and Generalizecited by 109
- 2016On Differentiating Parameterized Argmin and Argmax Problems with Application to Bi-level Optimizationcited by 108
- 2015The Fast Bilateral Solvercited by 86
- 2020Hypersolvers: Toward Fast Continuous-Depth Modelscited by 33
- 2018Globally Convergent Type-I Anderson Acceleration for Non-Smooth Fixed-Point Iterationscited by 24
- 2018Solution Refinement at Regular Points of Conic Problemscited by 21
- 2021Training Learned Optimizers with Randomly Initialized Learned Optimizerscited by 13
- 2019Using learned optimizers to make models robust to input noisecited by 10
- 2020A Learning-boosted Quasi-Newton Method for AC Optimal Power Flowcited by 8
- 2017A Semismooth Newton Method for Fast, Generic Convex Programmingcited by 5
- 2021OpReg-Boost: Learning to Accelerate Online Algorithms with Operator Regressioncited by 1
Built on by
Citing papers per year: 2022: 4; 2023: 2; 2024: 2; 2025: 0; 2026: 2.
10 papers.
- 2022Tutorial on amortized optimizationcited by 83
- 2023Learning to Warm-Start Fixed-Point Optimization Algorithmscited by 32
- 2023Machine Learning for Large-Scale Optimization in 6G Wireless Networkscited by 18
- 2022Graph-based Neural Acceleration for Nonnegative Matrix Factorizationcited by 9
- 2022A Recursively Recurrent Neural Network (R2N2) Architecture for Learning Iterative Algorithmscited by 8
- 2022Principled Acceleration of Iterative Numerical Methods Using Machine Learningcited by 6
- 2024Data-Driven Performance Guarantees for Classical and Learned Optimizerscited by 5
- 2024Accelerating Legacy Numerical Solvers by Non-intrusive Gradient-based Meta-solvingcited by 2
- 2026Memory-Computation Tradeoffs in Semi Amortized Parametric Optimizationcited by 0
- 2026Reinforcement Learning to Accelerate Primal-Dual Hybrid Gradient for Linear Programmingcited by 0
- 2026Reinforcement Learning to Accelerate Primal-Dual Hybrid Gradient for Linear Programming1 Oct 2026
- 2026Memory-Computation Tradeoffs in Semi Amortized Parametric Optimization22 Jul 2026
- 2024Accelerating Legacy Numerical Solvers by Non-intrusive Gradient-based Meta-solving5 May 2024
- 2024Data-Driven Performance Guarantees for Classical and Learned Optimizers22 Apr 2024
- 2023Learning to Warm-Start Fixed-Point Optimization Algorithms14 Sep 2023
- 2023Machine Learning for Large-Scale Optimization in 6G Wireless Networks3 Jan 2023
- 2022A Recursively Recurrent Neural Network (R2N2) Architecture for Learning Iterative Algorithms22 Nov 2022
- 2022Principled Acceleration of Iterative Numerical Methods Using Machine Learning17 Jun 2022
- 2022Tutorial on amortized optimization1 Feb 2022
- 2022Graph-based Neural Acceleration for Nonnegative Matrix Factorization1 Feb 2022