English
Related papers

Related papers: A Partially Reflecting Random Walk on Spheres Algo…

200 papers

We propose a model of random walks on weighted graphs where the weights are interval valued, and connect it to reversible imprecise Markov chains. While the theory of imprecise Markov chains is now well established, this is a first attempt…

Optimization and Control · Mathematics 2016-09-20 Damjan Škulj

Current digital computers are about to hit basic physical boundaries with respect to integration density, clock frequencies, and particularly energy consumption. This requires the application of new computing paradigms, such as quantum and…

Emerging Technologies · Computer Science 2023-09-12 Dirk Killat , Sven Köppel , Bernd Ulmann , Lucas Wetzel

Partial differential equation is a powerful tool to characterize various physics systems. In practice, measurement errors are often present and probability models are employed to account for such uncertainties. In this paper, we present a…

Probability · Mathematics 2016-05-23 Xiaoou Li , Jingchen Liu

We present a novel approach for the inverse problem in electrical impedance tomography based on regularized quadratic regression. Our contribution introduces a new formulation for the forward model in the form of a nonlinear integral…

Geophysics · Physics 2012-05-29 Nick Polydorides , Alireza Aghasi , Eric L. Miller

We present a new Monte Carlo algorithm that produces results of high accuracy with reduced simulational effort. Independent random walks are performed (concurrently or serially) in different, restricted ranges of energy, and the resultant…

Statistical Mechanics · Physics 2009-10-31 Fugao Wang , D. P. Landau

Quantitative photoacoustic tomography aims at estimating optical parameters from photoacoustic images that are formed utilizing the photoacoustic effect caused by the absorption of an externally introduced light pulse. This optical…

Medical Physics · Physics 2020-10-02 Aleksi Leino , Tuomas Lunttila , Meghdoot Mozumder , Aki Pulkkinen , Tanja Tarvainen

In this article we consider importance sampling (IS) and sequential Monte Carlo (SMC) methods in the context of 1-dimensional random walks with absorbing barriers. In particular, we develop a very precise variance analysis for several IS…

Computation · Statistics 2016-11-11 Pierre Del Moral , Ajay Jasra

This paper develops an efficient numerical method for the inverse scattering problem of a time-harmonic plane wave incident on a perfectly reflecting random periodic structure. The method is based on a novel combination of the Monte Carlo…

Numerical Analysis · Mathematics 2020-08-13 Gang Bao , Yiwen Lin , Xiang Xu

We developed a Monte Carlo simulation method to calculate incoherent Thomson scattering spectra in high temperature plasmas. The basic idea is to treat the entire scattering process as the superposition of individual photon-electron…

Plasma Physics · Physics 2026-01-13 Kentaro Sakai , Kentaro Tomita , Takeo Hoshi , Ryo Yasuhara

Partial differential equations (PDEs) with spatially-varying coefficients arise throughout science and engineering, modeling rich heterogeneous material behavior. Yet conventional PDE solvers struggle with the immense complexity found in…

Graphics · Computer Science 2022-02-01 Rohan Sawhney , Dario Seyb , Wojciech Jarosz , Keenan Crane

In this paper, we study a fast approximate inference method based on expectation propagation for exploring the posterior probability distribution arising from the Bayesian formulation of nonlinear inverse problems. It is capable of…

Numerical Analysis · Mathematics 2015-06-18 Matthias Gehre , Bangti Jin

Estimating characteristics of large graphs via sampling is a vital part of the study of complex networks. Current sampling methods such as (independent) random vertex and random walks are useful but have drawbacks. Random vertex sampling…

Data Structures and Algorithms · Computer Science 2010-09-08 Bruno Ribeiro , Don Towsley

The Diffusion Monte Carlo method is devoted to the computation of electronic ground-state energies of molecules. In this paper, we focus on implementations of this method which consist in exploring the configuration space with a {\bf fixed}…

Numerical Analysis · Mathematics 2007-05-23 Tony Lelievre , Mohamed El Makrini , Benjamin Jourdain

In this paper, we give probabilistic interpretations of both, the forward and the inverse problem of electrical impedance tomography with possibly anisotropic, merely measurable conductivities: Using the theory of symmetric Dirichlet…

Analysis of PDEs · Mathematics 2014-03-17 Petteri Piiroinen , Martin Simon

The Fiedler vector of a graph, namely the eigenvector corresponding to the second smallest eigenvalue of a graph Laplacian matrix, plays an important role in spectral graph theory with applications in problems such as graph bi-partitioning…

Probability · Mathematics 2022-10-13 Vishwaraj Doshi , Do Young Eun

A diffusion Monte Carlo algorithm is introduced that can determine the correct nodal structure of the wave function of a few-fermion system and its ground-state energy without an uncontrolled bias. This is achieved by confining signed…

Computational Physics · Physics 2020-02-05 Alexander A. Kunitsa , So Hirata

A simple-to-implement weak-sense numerical method to approximate reflected stochastic differential equations (RSDEs) is proposed and analysed. It is proved that the method has the first order of weak convergence. Together with the Monte…

Numerical Analysis · Mathematics 2024-02-06 B. Leimkuhler , A. Sharma , M. V. Tretyakov

Modeling physical phenomena like heat transport and diffusion is crucially dependent on the numerical solution of partial differential equations (PDEs). A PDE solver finds the solution given coefficients and a boundary condition, whereas an…

Graphics · Computer Science 2022-08-04 Ekrem Fatih Yılmazer , Delio Vicini , Wenzel Jakob

Path integral Monte Carlo (PIMC) simulations are used to calculate the momentum distribution of the homogeneous electron gas at finite temperature. This is done by calculating the off-diagonal elements of the real-space density matrix,…

Statistical Mechanics · Physics 2007-05-23 B. Militzer , E. L. Pollock , D. M. Ceperley

We suggest a theoretical scheme for the simulation of quantum random walks on a line using beam splitters, phase shifters and photodetectors. Our model enables us to simulate a quantum random walk with use of the wave nature of classical…

Quantum Physics · Physics 2009-11-10 H. Jeong , M. Paternostro , M. S. Kim