18 research outputs found
The Anisotropic Noise in Stochastic Gradient Descent: Its Behavior of Escaping from Sharp Minima and Regularization Effects
Understanding the behavior of stochastic gradient descent (SGD) in the
context of deep neural networks has raised lots of concerns recently. Along
this line, we study a general form of gradient based optimization dynamics with
unbiased noise, which unifies SGD and standard Langevin dynamics. Through
investigating this general optimization dynamics, we analyze the behavior of
SGD on escaping from minima and its regularization effects. A novel indicator
is derived to characterize the efficiency of escaping from minima through
measuring the alignment of noise covariance and the curvature of loss function.
Based on this indicator, two conditions are established to show which type of
noise structure is superior to isotropic noise in term of escaping efficiency.
We further show that the anisotropic noise in SGD satisfies the two conditions,
and thus helps to escape from sharp and poor minima effectively, towards more
stable and flat minima that typically generalize well. We systematically design
various experiments to verify the benefits of the anisotropic noise, compared
with full gradient descent plus isotropic diffusion (i.e. Langevin dynamics).Comment: ICML 2019 camera read
Accurate and efficient splitting methods for dissipative particle dynamics
We study numerical methods for dissipative particle dynamics (DPD), which is
a system of stochastic differential equations and a popular stochastic
momentum-conserving thermostat for simulating complex hydrodynamic behavior at
mesoscales. We propose a new splitting method that is able to substantially
improve the accuracy and efficiency of DPD simulations in a wide range of the
friction coefficients, particularly in the extremely large friction limit that
corresponds to a fluid-like Schmidt number, a key issue in DPD. Various
numerical experiments on both equilibrium and transport properties are
performed to demonstrate the superiority of the newly proposed method over
popular alternative schemes in the literature
Pairwise adaptive thermostats for improved accuracy and stability in dissipative particle dynamics
We examine the formulation and numerical treatment of dissipative particle
dynamics (DPD) and momentum-conserving molecular dynamics. We show that it is
possible to improve both the accuracy and the stability of DPD by employing a
pairwise adaptive Langevin thermostat that precisely matches the dynamical
characteristics of DPD simulations (e.g., autocorrelation functions) while
automatically correcting thermodynamic averages using a negative feedback loop.
In the low friction regime, it is possible to replace DPD by a simpler
momentum-conserving variant of the Nos\'{e}--Hoover--Langevin method based on
thermostatting only pairwise interactions; we show that this method has an
extra order of accuracy for an important class of observables (a
superconvergence result), while also allowing larger timesteps than
alternatives. All the methods mentioned in the article are easily implemented.
Numerical experiments are performed in both equilibrium and nonequilibrium
settings; using Lees--Edwards boundary conditions to induce shear flow