Nonlinearly Preconditioned Gradient Methods: Momentum and Stochastic Analysis
Konstantinos A. Oikonomidis, Jan Quan, Panagiotis Patrinos
摘要
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.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
它引用的顶会 Paper19
- Why Gradient Clipping Accelerates Training: A Theoretical Justification for AdaptivityJingzhao Zhang, Tianxing He, Suvrit Sra, Ali JadbabaieICLR 2020 · 被引用 598 次
- Understanding Gradient Clipping in Private SGD: A Geometric PerspectiveXiangyi Chen, Zhiwei Steven Wu, Mingyi HongNeurIPS 2020 · 被引用 254 次
- Adaptive Gradient Descent without DescentYura Malitsky, Konstantin MishchenkoICML 2020 · 被引用 171 次
- Improved Analysis of Clipping Algorithms for Non-convex OptimizationBohang Zhang, Jikai Jin, Cong Fang, Liwei WangNeurIPS 2020 · 被引用 139 次
- High-probability Bounds for Non-Convex Stochastic Optimization with Heavy TailsAshok Cutkosky, Harsh MehtaNeurIPS 2021 · 被引用 119 次
相关 Paper
- Nonlinearly Preconditioned Gradient Methods under Generalized SmoothnessKonstantinos A. Oikonomidis, Jan Quan, Emanuel Laude, Panagiotis PatrinosICML 2025
- Convex and Non-convex Optimization Under Generalized SmoothnessHaochuan Li, Jian Qian, Yi Tian, Alexander Rakhlin 等NeurIPS 2023 · 被引用 93 次
- Escaping saddle points without Lipschitz smoothness: the power of nonlinear preconditioningAlexander Bodard, Panagiotis PatrinosNeurIPS 2025 · 被引用 7 次
- High Probability Guarantees for Nonconvex Stochastic Gradient Descent with Heavy TailsShaojie Li, Yong LiuICML 2022 · 被引用 37 次
- Stability and Convergence of Stochastic Gradient Clipping: Beyond Lipschitz Continuity and SmoothnessVien V. Mai, Mikael JohanssonICML 2021 · 被引用 53 次
