Differentiate the Solver, Not the Equation: Reverse-Sweep Adjoints for Block Implicit Simulation
arXiv:2608.08559
2026
Optimization
2 ideas extracted · analyzed Sep 1, 2026
What the math gives to ML
The paper's transferable asset is a solver-level differentiation rule: when a forward computation is an ordered sequence of local implicit block solves, its exact discrete adjoint is obtained by reverse-order local adjoint solves rather than by constructing a global Jacobian or storing the entire forward trace. This preserves the gradient of the finite computation that actually ran, including incomplete convergence and sweep ordering, unlike equation-level implicit differentiation at a nominal fixed point. Neural networks with block-coordinate equilibrium layers, graph message-passing sweeps, learned iterative optimizers, and differentiable sparse inference can use the same structure. The most promising initial experiment is a block-implicit neural layer with a custom backward that stores only block states and solves small transposed local systems in reverse order.
Ideas from this paper
△ Mechanism confirmed, baseline not beaten
2026
Replace unrolled autodiff through an ordered block-implicit neural layer with a custom reverse sweep that solves one small transposed local system per forward block update. The backward computes the exact gradient of the executed finite-depth solver while avoiding a global Jacobian and retaining only compact block information.
Useful8/10
Difficulty5/10
Novelty6/10
△ Mechanism confirmed, baseline not beaten
2026
Construct a learned optimizer whose update is an ordered sequence of local implicit parameter-block solves, then differentiate the finite optimization trajectory with reverse local adjoints. This enables training optimizer hyperparameters or meta-gradients through many inner steps without storing all intermediate tensor operations or replacing the executed trajectory by an idealized fixed-point gradient.
Useful7/10
Difficulty6/10
Novelty5/10