English
Related papers

Related papers: Simulated Annealing In $\mathbf{R}^d$ With Slowly …

200 papers

We prove weak ergodicity of the inhomogeneous Markov process generated by the generalized transition probability of Tsallis and Stariolo under power-law decay of the temperature. We thus have a mathematical foundation to conjecture…

Statistical Mechanics · Physics 2009-10-31 Hidetoshi Nishimori , Jun-ichi Inoue

We propose a variant of the Simulated Annealing method for optimization in the multivariate analysis of differentiable functions. The method uses global actualizations via the Hybrid Monte Carlo algorithm in their generalized version for…

Statistical Mechanics · Physics 2009-10-30 R. Salazar , R. Toral

We consider growing spheres seeded by random injection in time and space. Growth stops when two spheres meet leading eventually to a jammed state. We study the statistics of growth limited by packing theoretically in d dimensions and via…

Soft Condensed Matter · Physics 2007-05-23 Peter Sheridan Dodds , Joshua S. Weitz

We study, in d-dimensions, the random walker with geometrically shrinking step sizes at each hop. We emphasize the integrated quantities such as expectation values, cumulants and moments rather than a direct study of the probability…

Statistical Mechanics · Physics 2009-11-11 Tonguc Rador

The parabolic Anderson model on $\mathbb{Z}^d$ with i.i.d. potential is known to completely localise if the distribution of the potential is sufficiently heavy-tailed at infinity. In this paper we investigate a modification of the model in…

Probability · Mathematics 2017-08-28 Stephen Muirhead , Richard Pymar , Nadia Sidorova

Simulated annealing solves global optimization problems by means of a random walk in a cooling energy landscape based on the objective function and a temperature parameter. However, if the temperature is decreased too quickly, this…

Optimization and Control · Mathematics 2025-04-14 Vincent Molin , Axel Ringh , Moritz Schauer , Akash Sharma

We perform equilibrium computer simulations of a two-dimensional pinned flexible polymer exposed to a quenched disorder potential consisting of hard disks. We are especially interested in the high-density regime of the disorder, where…

Soft Condensed Matter · Physics 2012-05-21 Sebastian Schöbl , Johannes Zierenberg , Wolfhard Janke

We consider a one-dimensional continuum Anderson model where the potential decays in average like $|x|^{-\alpha}$, $\alpha>0$. We show dynamical localization for $0<\alpha<\frac12$ and provide control on the decay of the eigenfunctions.

Mathematical Physics · Physics 2020-10-28 Olivier Bourget , Gregorio R. Moreno Flores , Amal Taarabt

In this paper, we establish a local limit theorem for linear fields of random variables constructed from independent and identically distributed innovations each with finite second moment. When the coefficients are absolutely summable we do…

Probability · Mathematics 2020-08-06 Timothy Fortune , Magda Peligrad , Hailin Sang

In this note we prove the existence of a localization/delocalization transition for Landau Hamiltonians randomly perturbed by an electric potential with unbounded amplitude. In particular, with probability one, no Landau gaps survive as the…

Mathematical Physics · Physics 2009-02-26 François Germinet , Abel Klein , Benoît Mandy

We consider a discrete-time stochastic growth model on the $d$-dimensional lattice with non-negative real numbers as possible values per site. The growth model describes various interesting examples such as oriented site/bond percolation,…

Probability · Mathematics 2009-12-07 Nobuo Yoshida

Theory of simulated annealing (SA), a method for equilibrium and stability analyses for Hamiltonian systems, is reviewed. The SA explained in this review is based on a double bracket formulation that derives from Hamiltonian structure. In…

Plasma Physics · Physics 2024-09-27 M. Furukawa , P. J. Morrison

As one of the most robust global optimization methods, simulated annealing has received considerable attention, with many variations that attempt to improve the cooling schedule. This paper introduces a variant of simulated annealing that…

Chemical Physics · Physics 2020-02-17 Mariia Karabin , Steven J. Stuart

In this paper we propose a modified version of the simulated annealing algorithm for solving a stochastic global optimization problem. More precisely, we address the problem of finding a global minimizer of a function with noisy…

Machine Learning · Statistics 2017-03-02 Clément Bouttier , Ioana Gavra

We consider nearest neighbor weighted random walks on the $d$-dimensional box $[n]^d$ that are governed by some function $g:[0,1] \ra [0,\iy)$, by which we mean that standing at $x$, a neighbor $y$ of $x$ is picked at random and the walk…

Probability · Mathematics 2021-01-26 Johan Jonasson , Måns Magnusson

Almost all public secure communication relies on the inability to factor large numbers. There is no known analytic or classical numeric method to rapidly factor large numbers. Shor[1] has shown that a quantum computer can factor numbers in…

Number Theory · Mathematics 2014-02-17 Eric Lewin Altschuler , Timothy J. Williams

We demonstrate that an expansion of a semi-bounded o-minimal expansion of the ordered group of reals by an increasing geometric progression is locally o-minimal.

Logic · Mathematics 2023-08-22 Masato Fujita

In this paper we study the quantization problem for probability measures on Riemannian manifolds. Under a suitable assumption on the growth at infinity of the measure we find asymptotic estimates for the quantization error, generalizing the…

Analysis of PDEs · Mathematics 2014-12-15 Mikaela Iacobelli

Simulated Quantum Annealing (SQA), that is emulating a Quantum Annealing (QA) dynamics on a classical computer by a Quantum Monte Carlo whose parameters are changed during the simulation, is a well established computational strategy to cope…

Quantum Physics · Physics 2019-02-06 Glen Bigan Mbeng , Lorenzo Privitera , Luca Arceci , Giuseppe E. Santoro

Semi-flexible manifolds such as fluid membranes or semi-flexible polymers undergo delocalization transitions if they are subject to attractive interactions. We study manifolds with short-ranged interactions by field-theoretic methods based…

Soft Condensed Matter · Physics 2007-05-23 Ralf Bundschuh , Michael Lassig