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

Adaptive NGMRES for implicit neural inference

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
Paper: NGMRES convergence analysis and proof of acceleration for contractive and noncontractive iterations arXiv:2607.14268