English

Nonlinearly Preconditioned Gradient Methods: Momentum and Stochastic Analysis

Optimization and Control 2025-10-14 v1

Abstract

We study nonlinearly preconditioned gradient methods for smooth nonconvex optimization problems, focusing on sigmoid preconditioners that inherently perform a form of gradient clipping akin to the widely used gradient clipping technique. Building upon this idea, we introduce a novel heavy ball-type algorithm and provide convergence guarantees under a generalized smoothness condition that is less restrictive than traditional Lipschitz smoothness, thus covering a broader class of functions. Additionally, we develop a stochastic variant of the base method and study its convergence properties under different noise assumptions. We compare the proposed algorithms with baseline methods on diverse tasks from machine learning including neural network training.

Keywords

Cite

@article{arxiv.2510.11312,
  title  = {Nonlinearly Preconditioned Gradient Methods: Momentum and Stochastic Analysis},
  author = {Konstantinos Oikonomidis and Jan Quan and Panagiotis Patrinos},
  journal= {arXiv preprint arXiv:2510.11312},
  year   = {2025}
}

Comments

NeurIPS 2025 poster

R2 v1 2026-07-01T06:33:50.478Z