中文
相关论文

相关论文: Parallelization of adaptive MC Integrators

200 篇论文

In the stochastic gradient descent (SGD) for sequential simulations such as the neural stochastic differential equations, the Multilevel Monte Carlo (MLMC) method is known to offer better theoretical computational complexity compared to the…

机器学习 · 计算机科学 2023-10-11 Kei Ishikawa

Owing to their favorable scaling with dimensionality, Monte Carlo (MC) methods have become the tool of choice for numerical integration across the quantitative sciences. Almost invariably, efficient MC integration schemes are strictly…

统计力学 · 物理学 2010-01-29 Artur B. Adib

Numerical simulations of models and theories that describe complex systems such as spin glasses are becoming increasingly important. Beyond fundamental research, these computational methods also find practical applications in fields like…

In this article we design a novel quasi-regression Monte Carlo algorithm in order to approximate the solution of discrete time backward stochastic differential equations (BSDEs), and we analyze the convergence of the proposed method. The…

数值分析 · 数学 2024-08-01 E. Gobet , J. G. López-Salas , C. Vázquez

We experiment with a massively parallel implementation of an algorithm for simulating the dynamics of metastable decay in kinetic Ising models. The parallel scheme is directly applicable to a wide range of stochastic cellular automata where…

统计力学 · 物理学 2009-10-31 G. Korniss , M. A. Novotny , P. A. Rikvold

Adding inequality constraints (e.g. boundedness, monotonicity, convexity) into Gaussian processes (GPs) can lead to more realistic stochastic emulators. Due to the truncated Gaussianity of the posterior, its distribution has to be…

In many situations it is important to be able to propose $N$ independent realizations of a given distribution law. We propose a strategy for making $N$ parallel Monte Carlo Markov Chains (MCMC) interact in order to get an approximation of…

概率论 · 数学 2007-05-23 Fabien Campillo , Vivien Rossi

Markov chain Monte Carlo (MCMC) algorithms have become powerful tools for Bayesian inference. However, they do not scale well to large-data problems. Divide-and-conquer strategies, which split the data into batches and, for each batch, run…

统计计算 · 统计学 2017-07-18 Christopher Nemeth , Chris Sherlock

It is commonly admitted that non-reversible Markov chain Monte Carlo (MCMC) algorithms usually yield more accurate MCMC estimators than their reversible counterparts. In this note, we show that in addition to their variance reduction…

统计计算 · 统计学 2019-08-27 Marie Vialaret , Florian Maire

We introduce a Markov Chain Monte Carlo (MCMC) method that is designed to sample from target distributions with irregular geometry using an adaptive scheme. In cases where targets exhibit non-Gaussian behaviour, we propose that adaption…

统计计算 · 统计学 2023-10-06 Ameer Dharamshi , Vivian Ngo , Jeffrey S. Rosenthal

When dealing with difficult inverse problems such as inverse rendering, using Monte Carlo estimated gradients to optimise parameters can slow down convergence due to variance. Averaging many gradient samples in each iteration reduces this…

图形学 · 计算机科学 2023-09-28 Martin Balint , Karol Myszkowski , Hans-Peter Seidel , Gurprit Singh

While generally considered computationally expensive, Uncertainty Quantification using Monte Carlo sampling remains beneficial for applications with uncertainties of high dimension. As an extension of the naive Monte Carlo method, the…

计算工程、金融与科学 · 计算机科学 2026-01-06 Robert Hahn , Sebastian Schöps

We propose an adaptive importance sampling scheme for Gaussian approximations of intractable posteriors. Optimization-based approximations like variational inference can be too inaccurate while existing Monte Carlo methods can be too slow.…

统计计算 · 统计学 2025-02-04 Willem van den Boom , Andrea Cremaschi , Alexandre H. Thiery

Today, cheap numerical hardware offers huge amounts of parallel computing power, much of which is used for the task of fitting neural networks to data. Adoption of this hardware to accelerate statistical Markov chain Monte Carlo (MCMC)…

统计计算 · 统计学 2024-11-08 Pavel Sountsov , Colin Carroll , Matthew D. Hoffman

We present a highly scalable Monte Carlo (MC) three-dimensional photon transport simulation platform designed for heterogeneous computing systems. Through the development of a massively parallel MC algorithm using the Open Computing…

分布式、并行与集群计算 · 计算机科学 2018-02-06 Leiming Yu , Fanny Nina-Paravecino , David Kaeli , Qianqian Fang

Modern parallel computing devices, such as the graphics processing unit (GPU), have gained significant traction in scientific and statistical computing. They are particularly well-suited to data-parallel algorithms such as the particle…

统计计算 · 统计学 2015-06-12 Lawrence M. Murray , Anthony Lee , Pierre E. Jacob

In this paper we discuss the possibility of using multilevel Monte Carlo (MLMC) methods for weak approximation schemes. It turns out that by means of a simple coupling between consecutive time discretisation levels, one can achieve the same…

计算金融 · 定量金融 2014-10-07 Denis Belomestny , Tigran Nagapetyan

We use a graphics processing unit (GPU) for fast computations of Monte Carlo integrations. Two widely used Monte Carlo integration programs, VEGAS and BASES, are parallelized on GPU. By using $W^{+}$ plus multi-gluon production processes at…

计算物理 · 物理学 2011-03-03 J. Kanzaki

Practitioners of Bayesian statistics have long depended on Markov chain Monte Carlo (MCMC) to obtain samples from intractable posterior distributions. Unfortunately, MCMC algorithms are typically serial, and do not scale to the large…

机器学习 · 统计学 2015-06-11 Maxim Rabinovich , Elaine Angelino , Michael I. Jordan

We present a mathematical framework for constructing and analyzing parallel algorithms for lattice Kinetic Monte Carlo (KMC) simulations. The resulting algorithms have the capacity to simulate a wide range of spatio-temporal scales in…