Do you want to publish a course? Click here

Using Perturbed Underdamped Langevin Dynamics to Efficiently Sample from Probability Distributions

167   0   0.0 ( 0 )
 Added by Nikolas Nuesken
 Publication date 2017
  fields Physics
and research's language is English




Ask ChatGPT about the research

In this paper we introduce and analyse Langevin samplers that consist of perturbations of the standard underdamped Langevin dynamics. The perturbed dynamics is such that its invariant measure is the same as that of the unperturbed dynamics. We show that appropriate choices of the perturbations can lead to samplers that have improved properties, at least in terms of reducing the asymptotic variance. We present a detailed analysis of the new Langevin sampler for Gaussian target distributions. Our theoretical results are supported by numerical experiments with non-Gaussian target measures.



rate research

Read More

We study the long time behavior of an underdamped mean-field Langevin (MFL) equation, and provide a general convergence as well as an exponential convergence rate result under different conditions. The results on the MFL equation can be applied to study the convergence of the Hamiltonian gradient descent algorithm for the overparametrized optimization. We then provide a numerical example of the algorithm to train a generative adversarial networks (GAN).
267 - Ryoki Fukushima 2009
We consider the annealed asymptotics for the survival probability of Brownian motion among randomly distributed traps. The configuration of the traps is given by independent displacements of the lattice points. We determine the long time asymptotics of the logarithm of the survival probability up to a multiplicative constant. As applications, we show the Lifshitz tail effect of the density of states of the associated random Schr{o}dinger operator and derive a quantitative estimate for the strength of intermittency in the Parabolic Anderson problem.
163 - Ameur Dhahri 2009
We consider a repeated quantum interaction model describing a small system $Hh_S$ in interaction with each one of the identical copies of the chain $bigotimes_{N^*}C^{n+1}$, modeling a heat bath, one after another during the same short time intervals $[0,h]$. We suppose that the repeated quantum interaction Hamiltonian is split in two parts: a free part and an interaction part with time scale of order $h$. After giving the GNS representation, we establish the relation between the time scale $h$ and the classical low density limit. We introduce a chemical potential $mu$ related to the time $h$ as follows: $h^2=e^{betamu}$. We further prove that the solution of the associated discrete evolution equation converges strongly, when $h$ tends to 0, to the unitary solution of a quantum Langevin equation directed by Poisson processes.
The perturbed GUE corners ensemble is the joint distribution of eigenvalues of all principal submatrices of a matrix $G+mathrm{diag}(mathbf{a})$, where $G$ is the random matrix from the Gaussian Unitary Ensemble (GUE), and $mathrm{diag}(mathbf{a})$ is a fixed diagonal matrix. We introduce Markov transitions based on exponential jumps of eigenvalues, and show that their successive application is equivalent in distribution to a deterministic shift of the matrix. This result also leads to a new distributional symmetry for a family of reflected Brownian motions with drifts coming from an arithmetic progression. The construction we present may be viewed as a random matrix analogue of the recent results of the first author and Axel Saenz (arXiv:1907.09155 [math.PR]).
We prove that if $pge 1$ and $0< rle p$ then the sequence $binom{mp+r}{m}frac{r}{mp+r}$, $m=0,1,2,...$, is positive definite, more precisely, is the moment sequence of a probability measure $mu(p,r)$ with compact support contained in $[0,+infty)$. This family of measures encompasses the multiplicative free powers of the Marchenko-Pastur distribution as well as the Wigners semicircle distribution centered at $x=2$. We show that if $p>1$ is a rational number, $0<rle p$, then $mu(p,r)$ is absolutely continuous and its density $W_{p,r}(x)$ can be expressed in terms of the Meijer and the generalized hypergeometric functions. In some cases, including the multiplicative free square and the multiplicative free square root of the Marchenko-Pastur measure, $W_{p,r}(x)$ turns out to be an elementary function.
comments
Fetching comments Fetching comments
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا