Convergence of stochastic gradient descent schemes for Lojasiewicz-landscapes

S Dereich, S Kassing - arxiv preprint arxiv:2102.09385, 2021 - arxiv.org
In this article, we consider convergence of stochastic gradient descent schemes (SGD),
including momentum stochastic gradient descent (MSGD), under weak assumptions on the …

Dropout ensemble Kalman inversion for high dimensional inverse problems

S Liu, S Reich, XT Tong - arxiv preprint arxiv:2308.16784, 2023 - arxiv.org
Ensemble Kalman inversion (EKI) is an ensemble-based method to solve inverse problems.
Its gradient-free formulation makes it an attractive tool for problems with involved …

Polyak's Heavy Ball Method Achieves Accelerated Local Rate of Convergence under Polyak-Lojasiewicz Inequality

S Kassing, S Weissmann - arxiv preprint arxiv:2410.16849, 2024 - arxiv.org
In this work, we consider the convergence of Polyak's heavy ball method, both in continuous
and discrete time, on a non-convex objective function. We recover the convergence rates …

Convergence of SGD with momentum in the nonconvex case: A time window-based analysis

J Qiu, B Ma, A Milzarek - arxiv preprint arxiv:2405.16954, 2024 - arxiv.org
We propose a novel time window-based analysis technique to investigate the convergence
properties of the stochastic gradient descent method with momentum (SGDM) in nonconvex …

Stochastic Gradient Descent Revisited

A Louzi - arxiv preprint arxiv:2412.06070, 2024 - arxiv.org
Stochastic gradient descent (SGD) has been a go-to algorithm for nonconvex stochastic
optimization problems arising in machine learning. Its theory however often requires a …

Dynamic approaches for stochastic gradient methods in reinforcement learning

S Klein - 2024 - madoc.bib.uni-mannheim.de
This work addresses the convergence behaviour of first-order optimization methods in the
context of reinforcement learning. Specifically, we analyse the vanilla Policy Gradient (PG) …

[PERNYATAAN][C] CONVERGENCE OF SGD WITH MOMENTUM IN THE NONCONVEX SETTING: A TIME WINDOW-BASED ANALYSIS

J QIU, B MA, A MILZAREK