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

Matrix-Free Krylov Backpropagation Through Solver Layers

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
Paper: PANDA: A Matrix-Free Differentiable NMPC Solver via Proximal Averaged Quasi-Newton with Adaptive Linesearch Algorithm arXiv:2608.16280
Failed on benchmark 2026

Adaptive Proximal Quasi-Newton Training

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
Paper: PANDA: A Matrix-Free Differentiable NMPC Solver via Proximal Averaged Quasi-Newton with Adaptive Linesearch Algorithm arXiv:2608.16280