NGMRES convergence analysis and proof of acceleration for contractive and noncontractive iterations
arXiv:2607.14268
2026
Dynamics
1 ideas extracted · analyzed Aug 30, 2026
What the math gives to ML
The paper analyzes nonlinear GMRES as a residual-minimizing acceleration of arbitrary nonlinear fixed-point iterations, including noncontractive ones. Its transferable asset is not merely the mixing rule, which resembles Anderson acceleration, but the explicit use of least-squares residual reduction to predict whether a chosen history depth will improve the next iteration and to trigger depth changes or restarts. A practical neural-network use is to accelerate equilibrium-model inference or recurrent implicit layers by replacing plain Picard iterations with safeguarded NGMRES and selecting the history depth from the observed residual-ratio gain.
Ideas from this paper
Unverified
2026
Replace the plain fixed-point iteration of an implicit neural layer with nonlinear GMRES residual minimization over a short history of iterates. Use the measured residual reduction from each least-squares problem to increase depth when acceleration is effective, and restart or reduce depth when the predicted gain disappears.
Useful6/10
Difficulty5/10
Novelty4/10