2,971 research outputs found
An Unstructured Mesh Convergent Reaction-Diffusion Master Equation for Reversible Reactions
The convergent reaction-diffusion master equation (CRDME) was recently
developed to provide a lattice particle-based stochastic reaction-diffusion
model that is a convergent approximation in the lattice spacing to an
underlying spatially-continuous particle dynamics model. The CRDME was designed
to be identical to the popular lattice reaction-diffusion master equation
(RDME) model for systems with only linear reactions, while overcoming the
RDME's loss of bimolecular reaction effects as the lattice spacing is taken to
zero. In our original work we developed the CRDME to handle bimolecular
association reactions on Cartesian grids. In this work we develop several
extensions to the CRDME to facilitate the modeling of cellular processes within
realistic biological domains. Foremost, we extend the CRDME to handle
reversible bimolecular reactions on unstructured grids. Here we develop a
generalized CRDME through discretization of the spatially continuous volume
reactivity model, extending the CRDME to encompass a larger variety of
particle-particle interactions. Finally, we conclude by examining several
numerical examples to demonstrate the convergence and accuracy of the CRDME in
approximating the volume reactivity model.Comment: 35 pages, 9 figures. Accepted, J. Comp. Phys. (2018
Simulation of stochastic reaction-diffusion processes on unstructured meshes
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 level, the master equation for a well stirred chemical
system is combined with Brownian motion in space to obtain the
reaction-diffusion master equation. The space is covered by an unstructured
mesh and the diffusion coefficients on the mesoscale are obtained from a finite
element discretization of the Laplace operator on the macroscale. The resulting
method is a flexible hybrid algorithm in that the diffusion can be handled
either on the meso- or on the macroscale level. The accuracy and the efficiency
of the method are illustrated in three numerical examples inspired by molecular
biology
Local error estimates for adaptive simulation of the Reaction-Diffusion Master Equation via operator splitting
The efficiency of exact simulation methods for the reaction-diffusion master
equation (RDME) is severely limited by the large number of diffusion events if
the mesh is fine or if diffusion constants are large. Furthermore, inherent
properties of exact kinetic-Monte Carlo simulation methods limit the efficiency
of parallel implementations. Several approximate and hybrid methods have
appeared that enable more efficient simulation of the RDME. A common feature to
most of them is that they rely on splitting the system into its reaction and
diffusion parts and updating them sequentially over a discrete timestep. This
use of operator splitting enables more efficient simulation but it comes at the
price of a temporal discretization error that depends on the size of the
timestep. So far, existing methods have not attempted to estimate or control
this error in a systematic manner. This makes the solvers hard to use for
practitioners since they must guess an appropriate timestep. It also makes the
solvers potentially less efficient than if the timesteps are adapted to control
the error. Here, we derive estimates of the local error and propose a strategy
to adaptively select the timestep when the RDME is simulated via a first order
operator splitting. While the strategy is general and applicable to a wide
range of approximate and hybrid methods, we exemplify it here by extending a
previously published approximate method, the Diffusive Finite-State Projection
(DFSP) method, to incorporate temporal adaptivity
Reaction rates for a generalized reaction-diffusion master equation
It has been established that there is an inherent limit to the accuracy of
the reaction-diffusion master equation. Specifically, there exists a
fundamental lower bound on the mesh size, below which the accuracy deteriorates
as the mesh is refined further. In this paper we extend the standard
reaction-diffusion master equation to allow molecules occupying neighboring
voxels to react, in contrast to the traditional approach in which molecules
react only when occupying the same voxel. We derive reaction rates, in two
dimensions as well as three dimensions, to obtain an optimal match to the more
fine-grained Smoluchowski model, and show in two numerical examples that the
extended algorithm is accurate for a wide range of mesh sizes, allowing us to
simulate systems intractable with the standard reaction-diffusion master
equation. In addition, we show that for mesh sizes above the fundamental lower
limit of the standard algorithm, the generalized algorithm reduces to the
standard algorithm. We derive a lower limit for the generalized algorithm,
which, in both two dimensions and three dimensions, is on the order of the
reaction radius of a reacting pair of molecules
A fully semi-Lagrangian discretization for the 2D Navier--Stokes equations in the vorticity--streamfunction formulation
A numerical method for the two-dimensional, incompressible Navier--Stokes
equations in vorticity--streamfunction form is proposed, which employs
semi-Lagrangian discretizations for both the advection and diffusion terms,
thus achieving unconditional stability without the need to solve linear systems
beyond that required by the Poisson solver for the reconstruction of the
streamfunction. A description of the discretization of Dirichlet boundary
conditions for the semi-Lagrangian approach to diffusion terms is also
presented. Numerical experiments on classical benchmarks for incompressible
flow in simple geometries validate the proposed method
IGA-based Multi-Index Stochastic Collocation for random PDEs on arbitrary domains
This paper proposes an extension of the Multi-Index Stochastic Collocation
(MISC) method for forward uncertainty quantification (UQ) problems in
computational domains of shape other than a square or cube, by exploiting
isogeometric analysis (IGA) techniques. Introducing IGA solvers to the MISC
algorithm is very natural since they are tensor-based PDE solvers, which are
precisely what is required by the MISC machinery. Moreover, the
combination-technique formulation of MISC allows the straight-forward reuse of
existing implementations of IGA solvers. We present numerical results to
showcase the effectiveness of the proposed approach.Comment: version 3, version after revisio
- …