PANDA: A Matrix-Free Differentiable NMPC Solver via Proximal Averaged Quasi-Newton with Adaptive Linesearch Algorithm
arXiv:2608.16280
2026
Dynamics
2 ideas extracted · analyzed Sep 1, 2026
What the math gives to ML
The paper offers two transferable mechanisms: a proximal, quasi-Newton forward iteration with adaptive nonmonotone stepsize enlargement, and matrix-free implicit differentiation through Krylov adjoint solves. The first can replace ordinary gradient descent in neural-network training when parameters or activations are subject to nonsmooth constraints, while the second can make deep equilibrium, differentiable optimization, and recurrent solver layers trainable without materializing Hessians or Jacobians. The strongest neural-network transfer is a constrained optimizer or solver layer whose forward residual is solved with proximal quasi-Newton steps and whose backward pass uses only automatic-differentiation vector-Jacobian and Jacobian-vector products. Both mechanisms make quantitative predictions: accepted steps should approach a local stability ceiling, and Krylov residuals should decay geometrically when the linearized residual operator is well-conditioned.
Ideas from this paper
△ Mechanism confirmed, baseline not beaten
2026
Turn an iterative optimization or equilibrium computation inside a neural network into a differentiable layer whose backward pass solves the implicit adjoint system with conjugate gradients or GMRES using only automatic-differentiation matrix-vector products. This avoids storing unrolled iterations and avoids explicit Hessian or Jacobian construction, enabling longer solver horizons and lower-memory implicit architectures.
Useful8/10
Difficulty6/10
Novelty5/10
✗ Failed on benchmark
2026
Replace the raw gradient step for a neural-network parameter block with a proximal quasi-Newton step, using the proximal operator to enforce nonsmooth constraints or structured regularization and an adaptive linesearch that enlarges the stepsize after several successful iterations. The method should permit much larger steps than conservative monotone backtracking while retaining a residual-decrease safeguard near unstable regions.
Useful7/10
Difficulty5/10
Novelty6/10