arrow
返回

Preconditioned Stochastic Gradient Descent

delete2018-05-01
delete64
delete
OA
AI
X
Xi-Lin Li *
DOI:10.1109/TNNLS.2017.2672978delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Stochastic gradient descent (SGD) still is the workhorse for many practical problems. However, it converges slow, and can be difficult to tune. It is possible to precondition SGD to accelerate its convergence remarkably. But many attempts in this direction either aim at solving specialized problems, or result in significantly more complicated methods than SGD. This paper proposes a new method to adaptively estimate a preconditioner, such that the amplitudes of perturbations of preconditioned stochastic gradient match that of the perturbations of parameters to be optimized in a way comparable to Newton method for deterministic optimization. Unlike the preconditioners based on secant equation fitting as done in deterministic quasi-Newton methods, which assume positive definite Hessian and approximate its inverse, the new preconditioner works equally well for both convex and nonconvex optimizations with exact or noisy gradients. When stochastic gradient is used, it can naturally damp the gradient noise to stabilize SGD. Efficient preconditioner estimation methods are developed, and with reasonable simplifications, they are applicable to large-scale problems. Experimental results demonstrate that equipped with the new preconditioner, without any tuning effort, preconditioned SGD can efficiently solve many challenging problems like the training of a deep neural network or a recurrent neural network requiring extremely long-term memories.
Keyword:
Neural network
Newton method
nonconvex optimization
preconditioner
stochastic gradient descent (SGD)
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Neural Networks and Learning Systems 封面图
IEEE Transactions on Neural Networks and Learning Systems
IF:
8.9
论文数:
7.6K
被引数:
7.2W

机构

University System of Maryland 封面图
University System of Maryland
学者数:
6.5W
论文数: 5.6W
被引数: 113
引用论文

引用论文

err分享
err收藏
Structures of Furanosides:  Density Functional Calculations and High-Resolution X-ray and Neutron Diffraction Crystal Structures
err1999-01-26
err0
PREAI
errArtem G. Evdokimov; A. Joseph Kalb (Gilbo; Thomas F. Koetzle; Wim T. Klooster; Jan M. L. Martin
err分享
err收藏
Resistance Training and Youth阻力训练和青年
err1989-11-01
err0
errOAAI
errWilliam J. Kraemer; Andrew C. Fry; Peter N. Frykman; Brian Conroy; Jay Hoffman
err分享
err收藏
Erasing genomic imprinting memory in mouse clone embryos produced from day 11.5 primordial germ cells
err2002-04-15
err0
PREAI
errJiyoung Lee; Kimiko Inoue; Ryuichi Ono; Narumi Ogonuki; Takashi Kohda; Tomoko Kaneko-Ishino; Atsuo Ogura; Fumitoshi Ishino
err分享
err收藏
学者 查看更多内容