English
Related papers

Related papers: Exact propagation without analytical solutions

200 papers

Suppose that particles are randomly distributed in $\bR^d$, and they are subject to identical stochastic motion independently of each other. The Smoluchowski process describes fluctuations of the number of particles in an observation region…

Statistics Theory · Mathematics 2021-08-17 A. Goldenshluger , R. Jacobovic

Binary coagulation is an important process in aerosol dynamics by which two particles merge to form a larger one. The distribution of particle sizes over time may be described by the so-called Smoluchowski's coagulation equation. This…

Mathematical Physics · Physics 2021-06-25 Marina A. Ferreira

The most difficult aspect of the realistic modeling of granular materials is how to capture the real shape of the particles. Here we present a method to simulate granular materials with complex-shaped particles. The particle shape is…

Materials Science · Physics 2008-04-18 F. Alonso-Marroquin , Yucang Wang

Stochastic chemical systems with diffusion are modeled with a reaction-diffusion master equation. On a macroscopic level, the governing equation is a reaction-diffusion equation for the averages of the chemical species. On a mesoscopic…

Numerical Analysis · Mathematics 2009-03-06 Stefan Engblom , Lars Ferm , Andreas Hellander , Per Lötstedt

In this paper an exact rejection algorithm for simulating paths of the coupled Wright-Fisher diffusion is introduced. The coupled Wright-Fisher diffusion is a family of multidimensional Wright-Fisher diffusions that have drifts depending on…

Probability · Mathematics 2020-09-08 Celia García-Pareja , Henrik Hult , Timo Koski

In order to describe or estimate different quantities related to a specific random variable, it is of prime interest to numerically generate such a variate. In specific situations, the exact generation of random variables might be either…

Probability · Mathematics 2020-04-07 Samuel Herrmann , Cristina Zucca

We provide an overview of Monte Carlo algorithms based on Markovian stochastic dynamics of interacting and reacting many-particle systems not in thermal equilibrium. These agent-based simulations are an effective way of introducing students…

Statistical Mechanics · Physics 2025-07-24 Mohamed Swailem , Ulrich Dobramysl , Ruslan Mukhamadiarov , Uwe C. Täuber

We propose a new method for finding the exact analytical solution in Laplace domain for the problem where the probability density of a random walker in a piece-wise linear potential in presence of a rectangular sink of arbitrary width and…

Statistical Mechanics · Physics 2020-03-17 Proma Mondal , Aniruddha Chakraborty

In the infectious disease literature, significant effort has been devoted to studying dynamics at a single scale. For example, compartmental models describing population-level dynamics are often formulated using differential equations. In…

Populations and Evolution · Quantitative Biology 2025-04-16 Yuan Yin , Jennifer A. Flegg , Mark B. Flegg

Stochastic simulation methods can be applied successfully to model exact spatio-temporally resolved reaction-diffusion systems. However, in many cases, these methods can quickly become extremely computationally intensive with increasing…

Quantitative Methods · Quantitative Biology 2016-04-29 Jonathan U. Harrison , Christian A. Yates

We introduce expandable partial propensity direct method (EPDM) - a new exact stochastic simulation algorithm suitable for systems involving many interacting molecular species. The algorithm is especially efficient for sparsely populated…

Data Structures and Algorithms · Computer Science 2016-10-05 Anton V. Bernatskiy , Elizaveta A. Guseva

In this paper, two new stochastic algorithms for calculating parametric derivatives of the solution to the Smoluchowski coagulation equation are presented. It is assumed that the coagulation kernel is dependent on these parameters. The new…

Probability · Mathematics 2016-09-08 Peter L. W. Man , James R. Norris , Ismael F. Bailleul , Markus Kraft

This paper introduces a framework for simulating finite dimensional representations of (jump) diffusion sample paths over finite intervals, without discretisation error (exactly), in such a way that the sample path can be restored at any…

Methodology · Statistics 2016-02-10 Murray Pollock , Adam M. Johansen , Gareth O. Roberts

The paper outlines an exact combinatorial approach to finite coagulating systems. In this approach, cluster sizes and time are discrete, and the binary aggregation alone governs the time evolution of the systems. By considering the growth…

Statistical Mechanics · Physics 2018-02-21 Agata Fronczak , Anna Chmiel , Piotr Fronczak

We present algorithms for solving spatially nonlocal diffusion models on the unit sphere with spectral accuracy in space. Our algorithms are based on the diagonalizability of nonlocal diffusion operators in the basis of spherical harmonics,…

Numerical Analysis · Mathematics 2018-06-11 Richard Mikael Slevinsky , Hadrien Montanelli , Qiang Du

This work outlines an exact combinatorial approach to finite coagulating systems through recursive equations and use of generating function method. In the classic approach the mean-field Smoluchowski coagulation is used. However, the…

Statistical Mechanics · Physics 2021-04-16 Michał Łepek , Paweł Kukliński , Agata Fronczak , Piotr Fronczak

Various bias-correction methods such as EXTRA, gradient tracking methods, and exact diffusion have been proposed recently to solve distributed {\em deterministic} optimization problems. These methods employ constant step-sizes and converge…

Machine Learning · Computer Science 2023-07-19 Kun Yuan , Sulaiman A. Alghunaim , Bicheng Ying , Ali H. Sayed

In this paper we propose an approach for solving systems of nonlinear equations without computing function derivatives. Motivated by the application area of tomographic absorption spectroscopy, which is a highly-nonlinear problem with…

Optimization and Control · Mathematics 2024-05-15 F. J. Aragón-Artacho , W. Cai , Y. Censor , A. Gibali , C. Shui , D. Torregrosa-Belén

A treatment of direct simulation Monte Carlo method (DSMC) as a Markov process with a master equation is given and the corresponding master equation is derived. A hierarchy of equations for the reduced probability distributions is derived…

Statistical Mechanics · Physics 2007-09-21 Hasan Karabulut , Huriye Ariman Karabulut

Simulations are made of a probe particle diffusing through a complex fluid. Probe particle motions are described by the Mori-Zwanzig equation and Mori's orthogonal hierarchy of random forces scheme, subject to the approximation that the…

Soft Condensed Matter · Physics 2014-06-20 George D. J. Phillies