paper-with-me

홈 › Papers

Incorporating the Barzilai-Borwein Adaptive Step Size into Sugradient Methods for Deep Network Training

2022-05-27 · Antonio Robles-Kelly, Asef Nazari

In this paper, we incorporate the Barzilai-Borwein step size into gradient descent methods used to train deep networks. This allows us to adapt the learning rate using a two-point approximation to the secant equation which quasi-Newton methods are based upon. Moreover, the adaptive learning rate method presented here is quite general in nature and can be applied to widely used gradient descent approaches such as Adagrad and RMSprop. We evaluate our method using standard example network architectures on widely available datasets and compare against alternatives elsewhere in the literature. In our experiments, our adaptive learning rate shows a smoother and faster convergence than that exhibited by the alternatives, with better or comparable performance.

📄 PDF Abstract BibTeX arXiv:2205.13711

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

AdaGrad AdaGrad is a stochastic optimization method that adapts the learning rate to the parameters. It performs smaller updates for parameters associated with frequently occurring…

Similar Papers 제목 키워드 기반

Variable Metric Proximal Gradient Method with Diagonal Barzilai-Borwein Stepsize

2019-10-15 · Youngsuk Park, Sauptik Dhar, Stephen Boyd, Mohak Shah

Variable metric proximal gradient (VM-PG) is a widely used class of convex optimization method. Lately, there has been a lot of research on the theoretical guarantees of VM-PG with different metric selections. However, m…

Safeguarding adaptive methods: global convergence of Barzilai-Borwein and other stepsize choices

2024-04-15 · Hongjia Ou, Andreas Themelis

Leveraging on recent advancements on adaptive methods for convex minimization problems, this paper provides a linesearch-free proximal gradient framework for globalizing the convergence of popular stepsize choices such a…

A Stochastic Variance Reduced Gradient using Barzilai-Borwein Techniques as Second Order Information

2022-08-23 · Hardik Tankaria, Nobuo Yamashita

In this paper, we consider to improve the stochastic variance reduce gradient (SVRG) method via incorporating the curvature information of the objective function. We propose to reduce the variance of stochastic gradients…

A variable metric mini-batch proximal stochastic recursive gradient algorithm with diagonal Barzilai-Borwein stepsize

2020-10-02 · Tengteng Yu, Xin-Wei Liu, Yu-Hong Dai, Jie Sun

Variable metric proximal gradient methods with different metric selections have been widely used in composite optimization. Combining the Barzilai-Borwein (BB) method with a diagonal selection strategy for the metric, th…

Barzilai-Borwein Step Size for Stochastic Gradient Descent

2016-05-13 · NeurIPS 2016 12 · Conghui Tan, Shiqian Ma, Yu-Hong Dai, Yuqiu Qian

One of the major issues in stochastic gradient descent (SGD) methods is how to choose an appropriate step size while running the algorithm. Since the traditional line search technique does not apply for stochastic optimi…

Stochastic Optimization