Copertina

On the Convergence of the Gradient Descent Method with Stochastic Fixed-point Rounding Errors under the Polyak-Lojasiewicz Inequality

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Xia, Lu, Hochstenbach, Michiel E., Massei, Stefano
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Machine Learning Numerical Analysis Optimization and Control
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Limited memory gradient methods for unconstrained optimization
di: Ferrandi, Giulia, et al.
Pubblicazione: (2023)

Optimal local linear convergence of Nesterov's accelerated gradient method for $C^2$ functions under the Polyak--Łojasiewicz inequality
di: Feng, Zixu, et al.
Pubblicazione: (2026)

The Essential Best and Average Rate of Convergence of the Exact Line Search Gradient Descent Method
di: Yu, Thomas
Pubblicazione: (2023)

IRKA is a Riemannian Gradient Descent Method
di: Mlinarić, Petar, et al.
Pubblicazione: (2023)

The Stochastic Steepest Descent Method for Robust Optimization in Banach Spaces
di: Chada, Neil K., et al.
Pubblicazione: (2023)

Global Convergence and Error Propagation in Neural Gradient Flows: A Riemannian Optimization Framework
di: Zheng, Shixin, et al.
Pubblicazione: (2026)

Multilevel Stochastic Gradient Descent for Optimal Control Under Uncertainty
di: Baumgarten, Niklas, et al.
Pubblicazione: (2025)

Linear Convergence of the Proximal Gradient Method for Composite Optimization Under the Polyak-Łojasiewicz Inequality and Its Variant
di: Kong, Qingyuan, et al.
Pubblicazione: (2024)

Genericity of Polyak-Lojasiewicz Inequalities for Entropic Mean-Field Neural ODEs
di: Daudin, Samuel, et al.
Pubblicazione: (2025)

Low-Discrepancy Set Post-Processing via Gradient Descent
di: Clément, François, et al.
Pubblicazione: (2025)

Convergence Analysis of Fractional Gradient Descent
di: Aggarwal, Ashwani
Pubblicazione: (2023)

Inexact Projected Preconditioned Gradient Methods with Variable Metrics: General Convergence Theory via Lyapunov Approach
di: Guo, Ruchi, et al.
Pubblicazione: (2025)

Gradient is All You Need? How Consensus-Based Optimization can be Interpreted as a Stochastic Relaxation of Gradient Descent
di: Riedl, Konstantin, et al.
Pubblicazione: (2023)

Block Acceleration Without Momentum: On Optimal Stepsizes of Block Gradient Descent for Least-Squares
di: Peng, Liangzu, et al.
Pubblicazione: (2024)

Tight Convergence Rates in Gradient Mapping for the Difference-of-Convex Algorithm
di: Rotaru, Teodor, et al.
Pubblicazione: (2025)

An Inexact General Descent Method with Applications in Differential Equation-Constrained Optimization
di: Macedo, Humberto Gimenes, et al.
Pubblicazione: (2025)

Super Gradient Descent: Global Optimization requires Global Gradient
di: Achour, Seifeddine
Pubblicazione: (2024)

Elliptic Reconstruction and A Posteriori Error Estimates for Parabolic Variational Inequalities
di: Antil, Harbir, et al.
Pubblicazione: (2024)

Online Stochastic Gradient Methods Under Sub-Weibull Noise and the Polyak-Łojasiewicz Condition
di: Kim, Seunghyun, et al.
Pubblicazione: (2021)

Properties of Fixed Points of Generalised Extra Gradient Methods Applied to Min-Max Problems
di: Farzin, Amir Ali, et al.
Pubblicazione: (2025)

Interpolation-Based Gradient-Error Bounds for Use in Derivative-Free Optimization of Noisy Functions
di: Marchetti, Alejandro G., et al.
Pubblicazione: (2025)

Provably Faster Gradient Descent via Long Steps
di: Grimmer, Benjamin
Pubblicazione: (2023)

Error Analysis of Sampling Algorithms for Approximating Stochastic Optimal Control
di: Joshi, Anant A., et al.
Pubblicazione: (2025)

Convergence Analysis for A Stochastic Maximum Principle Based Data Driven Feedback Control Algorithm
di: Liang, Siming, et al.
Pubblicazione: (2024)

A Block Coordinate Descent Method for Nonsmooth Composite Optimization under Orthogonality Constraints
di: Yuan, Ganzhao
Pubblicazione: (2023)

A Local Polyak-Lojasiewicz and Descent Lemma of Gradient Descent For Overparametrized Linear Models
di: Xu, Ziqing, et al.
Pubblicazione: (2025)

Stochastic Multigrid Method for Blind Ptychographic Phase Retrieval
di: Zhang, Borong, et al.
Pubblicazione: (2025)

Polyak-Lojasiewicz Inequality for Quadratically Regularized Optimal Transport
di: González-Sanz, Alberto, et al.
Pubblicazione: (2026)

Adaptive Lipschitz-Free Conditional Gradient Methods for Stochastic Composite Nonconvex Optimization
di: Yuan, Ganzhao
Pubblicazione: (2026)

Method of Successive Approximations for Stochastic Optimal Control: Contractivity and Convergence
di: Taoufik, Safouane, et al.
Pubblicazione: (2024)

Global Convergence of High-Order Regularization Methods with Sums-of-Squares Taylor Models
di: Zhu, Wenqi, et al.
Pubblicazione: (2024)

Stochastic Zeroth-Order Method for Computing Generalized Rayleigh Quotients
di: Bresch, Jonas, et al.
Pubblicazione: (2025)

Gradient Descent as a Perceptron Algorithm: Understanding Dynamics and Implicit Acceleration
di: Tyurin, Alexander
Pubblicazione: (2025)

Affine-Invariant Global Non-Asymptotic Convergence Analysis of BFGS under Self-Concordance
di: Jin, Qiujiang, et al.
Pubblicazione: (2025)

Error Estimates of the Gain Approximation by Hermite-Galerkin Method in Feedback Particle Filter
di: Wang, Ruoyu, et al.
Pubblicazione: (2026)

Projected Block Coordinate Descent for sparse spike estimation
di: Bénard, Pierre-Jean, et al.
Pubblicazione: (2024)

Dual Cone Gradient Descent for Training Physics-Informed Neural Networks
di: Hwang, Youngsik, et al.
Pubblicazione: (2024)

Convergence Analysis of the Upwind Difference Methods for Hamilton-Jacobi-Bellman Equations
di: Inoue, Daisuke, et al.
Pubblicazione: (2023)

An Error Analysis of Second Order Elliptic Optimal Control Problem via Hybrid Higher Order Methods
di: Mallik, Gouranga, et al.
Pubblicazione: (2025)

Accelerated Primal-Dual Proximal Gradient Splitting Methods for Convex-Concave Saddle-Point Problems
di: Luo, Hao
Pubblicazione: (2024)