English
Related papers

Related papers: Multi-Level Hybrid Monte Carlo / Deterministic Met…

200 papers

We propose Mirror Descent Optimal Transport (MDOT), a novel method for solving discrete optimal transport (OT) problems with high precision, by unifying temperature annealing in entropic-regularized OT (EOT) with mirror descent techniques.…

Machine Learning · Computer Science 2025-06-04 Mete Kemertas , Allan D. Jepson , Amir-massoud Farahmand

We establish a notion of random entropy solution for degenerate fractional conservation laws incorporating randomness in the initial data, convective flux and diffusive flux. In order to quantify the solution uncertainty, we design a…

Numerical Analysis · Mathematics 2020-10-02 Ujjwal Koley , Deep Ray , Tanmay Sarkar

The high-order hybridizable discontinuous Galerkin (HDG) method combining with an implicit iterative scheme is used to find the steady-state solution of the Boltzmann equation with full collision integral on two-dimensional triangular…

Fluid Dynamics · Physics 2020-02-19 Wei Su , Peng Wang , Yonghao Zhang , Lei Wu

We propose a variance reduction framework for variational inference using the Multilevel Monte Carlo (MLMC) method. Our framework is built on reparameterized gradient estimators and "recycles" parameters obtained from past update history in…

Machine Learning · Statistics 2021-12-03 Masahiro Fujisawa , Issei Sato

Practical structural engineering problems are often characterized by significant uncertainties. Historically, one of the prevalent methods to account for this uncertainty has been the standard Monte Carlo (MC) method. Recently, improved…

Numerical Analysis · Mathematics 2019-06-27 Philippe Blondeel , Pieterjan Robbe , Cédric van hoorickx , Geert Lombaert , Stefan Vandewalle

Hamiltonian Monte Carlo (HMC) is a popular Markov chain Monte Carlo (MCMC) algorithm that generates proposals for a Metropolis-Hastings algorithm by simulating the dynamics of a Hamiltonian system. However, HMC is sensitive to large time…

Machine Learning · Statistics 2016-09-15 Xiaoyu Lu , Valerio Perrone , Leonard Hasenclever , Yee Whye Teh , Sebastian J. Vollmer

We present a high-performance budgeted multi-level Monte Carlo method for estimates on the entire spatial domain of multi-PDE problems with random input data. The method is designed to operate optimally within memory and CPU-time…

Numerical Analysis · Mathematics 2025-06-10 Niklas Baumgarten , Robert Kutri , Robert Scheichl

In some recent works [G. Dimarco, L. Pareschi, Hybrid multiscale methods I. Hyperbolic Relaxation Problems, Comm. Math. Sci., 1, (2006), pp. 155-177], [G. Dimarco, L. Pareschi, Hybrid multiscale methods II. Kinetic equations, SIAM…

Numerical Analysis · Mathematics 2011-02-07 Giacomo Dimarco , Lorenzo Pareschi

Deterministically solving charged particle transport problems at a sufficient spatial and angular resolution is often prohibitively expensive, especially due to their highly forward peaked scattering. We propose a model order reduction…

Numerical Analysis · Mathematics 2025-01-13 Pia Stammer , Tiberiu Burlacu , Niklas Wahl , Danny Lathouwers , Jonas Kusch

Stochastic PDEs of Fluctuating Hydrodynamics are a powerful tool for the description of fluctuations in many-particle systems. In this paper, we develop and analyze a Multilevel Monte Carlo (MLMC) scheme for the Dean--Kawasaki equation, a…

Numerical Analysis · Mathematics 2024-05-09 Federico Cornalba , Julian Fischer

The Worldvolume Hybrid Monte Carlo method (WV-HMC method) [arXiv:2012.08468] is a reliable and versatile algorithm towards solving the sign problem. Similarly to the tempered Lefschetz thimble method, this method removes the ergodicity…

High Energy Physics - Lattice · Physics 2024-04-08 Masafumi Fukuma

We consider a class of finite time horizon nonlinear stochastic optimal control problem, where the control acts additively on the dynamics and the control cost is quadratic. This framework is flexible and has found applications in many…

Optimization and Control · Mathematics 2023-04-26 Ajay Jasra , Jeremy Heng , Yaxian Xu , Adrian N. Bishop

Magnetic fields play an important role in many astrophysical systems and a detailed understanding of their impact on the gas dynamics requires robust numerical simulations. Here we present a new method to evolve the ideal…

Instrumentation and Methods for Astrophysics · Physics 2015-06-18 Philip Mocz , Mark Vogelsberger , Lars Hernquist

We study analytically the computational cost of the Generalised Hybrid Monte Carlo (GHMC) algorithm for free field theory. We calculate the Metropolis acceptance probability for leapfrog and higher-order discretisations of the Molecular…

High Energy Physics - Lattice · Physics 2009-10-31 A. D. Kennedy , Brian Pendleton

The Derivative Source Method (DSM) takes derivatives of a particle transport equation with respect to selected parameters and solves them via the standard Monte Carlo random walk simulation along with the original transport problem. The…

Computational Physics · Physics 2025-01-14 Ilham Variansyah , Ryan G. McClarren , Todd S. Palmer

Designing efficient learning algorithms with complexity guarantees for Markov decision processes (MDPs) with large or continuous state and action spaces remains a fundamental challenge. We address this challenge for entropy-regularized MDPs…

Machine Learning · Computer Science 2025-06-05 Matthieu Meunier , Christoph Reisinger , Yufei Zhang

Efficient variance reduction of Monte Carlo simulations is desirable to avoid wasting computational resources. This paper presents an automated weight window algorithm for solving time-dependent particle transport problems. The weight…

Numerical Analysis · Mathematics 2025-08-06 Caleb S. Shaw , Dmitriy Y. Anistratov

Simulating quantum dynamics is one of the central applications of quantum computing. For Hamiltonians written as a sum of many terms, deterministic Trotter--Suzuki product formulas can require applying a large number of term-wise evolutions…

Quantum Physics · Physics 2026-05-20 Pegah Mohammadipour , Xiantao Li

A multilevel Monte Carlo (MLMC) method for quantifying model-form uncertainties associated with the Reynolds-Averaged Navier-Stokes (RANS) simulations is presented. Two, high-dimensional, stochastic extensions of the RANS equations are…

Computational Physics · Physics 2018-11-05 Prashant Kumar , Martin Schmelzer , Richard P. Dwight

We introduce a Monte Carlo Virtual Element estimator based on Virtual Element discretizations for stochastic elliptic partial differential equations with random diffusion coefficients. We prove estimates for the statistical approximation…

Numerical Analysis · Mathematics 2026-04-16 Paola F. Antonietti , Francesca Bonizzoni , Ilaria Perugia , Marco Verani