English
Related papers

Related papers: Multidimensional integration through Markovian sam…

200 papers

Hamiltonian Monte Carlo (HMC) is a powerful tool for Bayesian statistical inference due to its potential to rapidly explore high dimensional state space, avoiding the random walk behavior typical of many Markov Chain Monte Carlo samplers.…

Probabilistic models based on Restricted Boltzmann Machines (RBMs) imply the evaluation of normalized Boltzmann factors, which in turn require from the evaluation of the partition function Z. The exact evaluation of Z, though, becomes a…

Machine Learning · Computer Science 2020-07-24 Ferran Mazzanti , Enrique Romero

The coarse-graining approach to deriving the quantum Markovian master equation is revisited, with close attention given to the underlying approximations. It is further argued that the time interval over which the coarse-graining is…

Quantum Physics · Physics 2017-12-05 J D Cresser , C Facer

In this paper, we analyse a method for approximating the distribution function and density of a random variable that depends in a non-trivial way on a possibly high number of independent random variables, each with support on the whole real…

Numerical Analysis · Mathematics 2022-10-07 Alexander D. Gilbert , Frances Y. Kuo , Ian H. Sloan

We demonstrate an approach to the numerical solution of nonlinear stochastic differential equations with Markovian switching. Such equations describe the stochastic dynamics of processes where the drift and diffusion coefficients are…

Numerical Analysis · Mathematics 2024-08-28 Cónall Kelly , Kate O'Donovan

We develop a quadratic regularization approach for the solution of high-dimensional multistage stochastic optimization problems characterized by a potentially large number of time periods/stages (e.g. hundreds), a high-dimensional resource…

Optimization and Control · Mathematics 2017-02-28 Tsvetan Asamov , Warren B. Powell

We develop a mathematical approach to the nonequilibrium work theorem which is traditionally referred to in statistical mechanics as Jarzynski's identity. We suggest a mathematically rigorous formulation and proof of the identity.

Probability · Mathematics 2008-03-31 Evelina Shamarova

We propose a hierarchy of multi-level kinetic Monte Carlo methods for sampling high-dimensional, stochastic lattice particle dynamics with complex interactions. The method is based on the efficient coupling of different spatial resolution…

Numerical Analysis · Mathematics 2012-08-06 Evangelia Kalligiannaki , Markos A. Katsoulakis , Petr Plechac

The solutions to many problems in the mathematical, computational, and physical sciences often involve multidimensional integrals. A direct numerical evaluation of the integral incurs a computational cost that is exponential in the number…

Statistical Mechanics · Physics 2026-04-15 Ryan T. Grimm , Alexander J. Staat , Joel D. Eaves

We formulate both Markov chain Monte Carlo (MCMC) sampling algorithms and basic statistical physics in terms of elementary symmetries. This perspective on sampling yields derivations of well-known MCMC algorithms and a new parallel…

Statistical Mechanics · Physics 2021-06-30 Steve Huntsman

This paper considers the problem of randomized influence maximization over a Markovian graph process: given a fixed set of nodes whose connectivity graph is evolving as a Markov chain, estimate the probability distribution (over this fixed…

Social and Information Networks · Computer Science 2017-11-10 Buddhika Nettasinghe , Vikram Krishnamurthy

Understanding material surfaces and interfaces is vital in applications like catalysis or electronics. By combining energies from electronic structure with statistical mechanics, ab initio simulations can in principle predict the structure…

We used the atomic force microscope to manipulate and unfold individual molecules of the titin I27 domain and reconstructed its free energy surface using Jarzynski's equality. The free energy surface for both stretching and unfolding was…

Biological Physics · Physics 2009-11-13 Nolan C. Harris , Yang Song , Ching-Hwa Kiang

The transition between a regime in which thermodynamic relations apply only to ensembles of small systems coupled to a large environment and a regime in which they can be used to characterize individual macroscopic systems is analyzed in…

Statistical Mechanics · Physics 2015-05-30 Alberto Suárez , Robert Silbey , Irwin Oppenheim

Performing stochastic inversion on a computationally expensive forward simulation model with a high-dimensional uncertain parameter space (e.g. a spatial random field) is computationally prohibitive even with gradient information provided.…

Computation · Statistics 2018-03-19 Charanraj A. Thimmisetty , Wenju Zhao , Xiao Chen , Charles H. Tong , Joshua A. White

Starting from a microscopic model of self-propelled hard spheres we use tools of non-equilibrium statistical mechanics and the kinetic theory of hard spheres to derive a Smoluchowski equation for interacting Active Brownian particles. We…

Statistical Mechanics · Physics 2017-04-05 Benjamin Hancock , Aparna Baskaran

Steepest descent methods combining complex contour deformation with numerical quadrature provide an efficient and accurate approach for the evaluation of highly oscillatory integrals. However, unless the phase function governing the…

Numerical Analysis · Mathematics 2023-12-07 A. Gibbs , D. P. Hewett , D. Huybrechs

We present a systematic study of the nested sampling algorithm based on the example of the Potts model. This model, which exhibits a first order phase transition for $q>4$, exemplifies a generic numerical challenge in statistical physics:…

Computational Physics · Physics 2017-12-12 Manuel J. Pfeifenberger , Michael Rumetshofer , Wolfgang von der Linden

We develop a Monte Carlo wave function algorithm for the quantum linear Boltzmann equation, a Markovian master equation describing the quantum motion of a test particle interacting with the particles of an environmental background gas. The…

Quantum Physics · Physics 2010-09-28 Marc Busse , Piotr Pietrulewicz , Heinz-Peter Breuer , Klaus Hornberger

We present an efficient method for evaluating random phase errors in phase shifters within photonic integrated circuits, avoiding the computational cost of traditional Monte Carlo simulations. By modeling spatially correlated manufacturing…

Optics · Physics 2025-04-09 Zijian Zhang