Nonlinearly Preconditioned Gradient Methods under Generalized Smoothness
Konstantinos A. Oikonomidis, Jan Quan, Emanuel Laude, Panagiotis Patrinos
摘要
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.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
引用它的顶会 Paper3
- Escaping saddle points without Lipschitz smoothness: the power of nonlinear preconditioningAlexander Bodard, Panagiotis PatrinosNeurIPS 2025 · 被引用 7 次
- Nonlinearly Preconditioned Gradient Methods: Momentum and Stochastic AnalysisKonstantinos A. Oikonomidis, Jan Quan, Panagiotis PatrinosNeurIPS 2025 · 被引用 6 次
- On the Interaction of Batch Noise, Adaptivity, and Compression, under -Smoothness: An SDE ApproachEnea Monzio Compagnoni, Rustem Islamov, Frank Proske, Aurelien Lucchi 等ICML 2026 · 被引用 4 次
它引用的顶会 Paper11
- Why Gradient Clipping Accelerates Training: A Theoretical Justification for AdaptivityJingzhao Zhang, Tianxing He, Suvrit Sra, Ali JadbabaieICLR 2020 · 被引用 598 次
- Why are Adaptive Methods Good for Attention Models?Jingzhao Zhang, Sai Praneeth Karimireddy, Andreas Veit, Seungyeon Kim 等NeurIPS 2020 · 被引用 397 次
- Understanding Gradient Clipping in Private SGD: A Geometric PerspectiveXiangyi Chen, Zhiwei Steven Wu, Mingyi HongNeurIPS 2020 · 被引用 254 次
- Stochastic Optimization with Heavy-Tailed Noise via Accelerated Gradient ClippingEduard Gorbunov, Marina Danilova, Alexander V. GasnikovNeurIPS 2020 · 被引用 181 次
- Improved Analysis of Clipping Algorithms for Non-convex OptimizationBohang Zhang, Jikai Jin, Cong Fang, Liwei WangNeurIPS 2020 · 被引用 139 次
相关 Paper
- Convex and Non-convex Optimization Under Generalized SmoothnessHaochuan Li, Jian Qian, Yi Tian, Alexander Rakhlin 等NeurIPS 2023 · 被引用 93 次
- Optimizing (L0, L1)-Smooth Functions by Gradient MethodsDaniil Vankov, Anton Rodomanov, Angelia Nedich, Lalitha Sankar 等ICLR 2025
- Methods for Convex (L0, L1)-Smooth Optimization: Clipping, Acceleration, and AdaptivityEduard Gorbunov, Nazarii Tupitsa, Sayantan Choudhury, Alen Aliev 等ICLR 2025
- Convergence of Clipped SGD on Convex (L0, L1)-Smooth FunctionsOfir Gaash, Kfir Y. Levy, Yair CarmonNeurIPS 2025 · 被引用 5 次
- Stability and Convergence of Stochastic Gradient Clipping: Beyond Lipschitz Continuity and SmoothnessVien V. Mai, Mikael JohanssonICML 2021 · 被引用 53 次
