paper-with-me

Papers

A New Accelerated Stochastic Gradient Method with Momentum

2020-05-31 · Liang Liu, Xiaopeng Luo

In this paper, we propose a novel accelerated stochastic gradient method with momentum, which momentum is the weighted average of previous gradients. The weights decays inverse proportionally with the iteration times. Stochastic gradient descent with momentum (Sgdm) use weights that decays exponentially with the iteration times to generate an momentum term. Using exponentially decaying weights, variants of Sgdm with well designed and complicated formats have been proposed to achieve better performance. The momentum update rules of our method is as simple as that of Sgdm. We provide theoretical convergence properties analyses for our method, which show both the exponentially decay weights and our inverse proportionally decay weights can limit the variance of the moving direction of parameters to be optimized to a region. Experimental results empirically show that our method works well with practical problems and outperforms Sgdm, and it outperforms Adam in convolutional neural networks.

📄 PDF Abstract BibTeX arXiv:2006.00423

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

Adam 설명 없음

Similar Papers 제목 키워드 기반

Unified Convergence Analysis of Stochastic Momentum Methods for Convex and Non-convex Optimization

2016-04-12 · Tianbao Yang, Qihang Lin, Zhe Li

Recently, {\it stochastic momentum} methods have been widely adopted in training deep neural networks. However, their convergence analysis is still underexplored at the moment, in particular for non-convex optimization. …

Stochastic gradient-free descents

2019-12-31 · Xiaopeng Luo, Xin Xu

In this paper we propose stochastic gradient-free methods and accelerated methods with momentum for solving stochastic optimization problems. All these methods rely on stochastic directions rather than stochastic gradien…

Stochastic Optimization

Accelerated Linear Convergence of Stochastic Momentum Methods in Wasserstein Distances

2019-01-22 · Bugra Can, Mert Gurbuzbalaban, Lingjiong Zhu

Momentum methods such as Polyak's heavy ball (HB) method, Nesterov's accelerated gradient (AG) as well as accelerated projected gradient (APG) method have been commonly used in machine learning practice, but their perfor…

Optimal Adaptive and Accelerated Stochastic Gradient Descent

2018-10-01 · Qi Deng, Yi Cheng, Guanghui Lan

Stochastic gradient descent (\textsc{Sgd}) methods are the most powerful optimization tools in training machine learning and deep learning models. Moreover, acceleration (a.k.a. momentum) methods and diagonal scaling (a.…

BIG-bench Machine LearningStochastic Optimization

Implicit regularization in Heavy-ball momentum accelerated stochastic gradient descent

2023-02-02 · Avrajit Ghosh, He Lyu, Xitong Zhang, Rongrong Wang

It is well known that the finite step-size ($h$) in Gradient Descent (GD) implicitly regularizes solutions to flatter minima. A natural question to ask is "Does the momentum parameter $\beta$ play a role in implicit regu…