Nonlinearly Preconditioned Gradient Methods under Generalized Smoothness
Konstantinos A. Oikonomidis, Jan Quan, Emanuel Laude, Panagiotis Patrinos
Abstract
We analyze nonlinearly preconditioned gradient methods for solving smooth minimization problems. We introduce a generalized smoothness property, based on the notion of abstract convexity, that is broader than Lipschitz smoothness and provide sufficient first-and second-order conditions. Notably, our framework encapsulates algorithms associated with the gradient clipping method and brings out novel insights for the class of (L 0 , L 1 )-smooth functions that has received widespread interest recently, thus allowing us to extend beyond already established methods. We investigate the convergence of the proposed method in both the convex and nonconvex setting.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 207d0c73-0171-4f6a-87e6-7cec13a16192Cited by top-tier papers3
- Escaping saddle points without Lipschitz smoothness: the power of nonlinear preconditioningAlexander Bodard, Panagiotis PatrinosNeurIPS 2025 · 7 citations
- Nonlinearly Preconditioned Gradient Methods: Momentum and Stochastic AnalysisKonstantinos A. Oikonomidis, Jan Quan, Panagiotis PatrinosNeurIPS 2025 · 6 citations
- On the Interaction of Batch Noise, Adaptivity, and Compression, under -Smoothness: An SDE ApproachEnea Monzio Compagnoni, Rustem Islamov, Frank Proske, Aurelien Lucchi et al.ICML 2026 · 4 citations
Builds on11
- Why Gradient Clipping Accelerates Training: A Theoretical Justification for AdaptivityJingzhao Zhang, Tianxing He, Suvrit Sra, Ali JadbabaieICLR 2020 · 598 citations
- Why are Adaptive Methods Good for Attention Models?Jingzhao Zhang, Sai Praneeth Karimireddy, Andreas Veit, Seungyeon Kim et al.NeurIPS 2020 · 397 citations
- Understanding Gradient Clipping in Private SGD: A Geometric PerspectiveXiangyi Chen, Zhiwei Steven Wu, Mingyi HongNeurIPS 2020 · 254 citations
- Stochastic Optimization with Heavy-Tailed Noise via Accelerated Gradient ClippingEduard Gorbunov, Marina Danilova, Alexander V. GasnikovNeurIPS 2020 · 181 citations
- Improved Analysis of Clipping Algorithms for Non-convex OptimizationBohang Zhang, Jikai Jin, Cong Fang, Liwei WangNeurIPS 2020 · 139 citations
Related papers
- Convex and Non-convex Optimization Under Generalized SmoothnessHaochuan Li, Jian Qian, Yi Tian, Alexander Rakhlin et al.NeurIPS 2023 · 93 citations
- Optimizing (L0, L1)-Smooth Functions by Gradient MethodsDaniil Vankov, Anton Rodomanov, Angelia Nedich, Lalitha Sankar et al.ICLR 2025
- Methods for Convex (L0, L1)-Smooth Optimization: Clipping, Acceleration, and AdaptivityEduard Gorbunov, Nazarii Tupitsa, Sayantan Choudhury, Alen Aliev et al.ICLR 2025
- Convergence of Clipped SGD on Convex (L0, L1)-Smooth FunctionsOfir Gaash, Kfir Y. Levy, Yair CarmonNeurIPS 2025 · 5 citations
- Stability and Convergence of Stochastic Gradient Clipping: Beyond Lipschitz Continuity and SmoothnessVien V. Mai, Mikael JohanssonICML 2021 · 53 citations
