English
Related papers

Related papers: An Efficient Algorithm for Astrochemical Systems U…

200 papers

Laboratory experiments play a key role in deciphering the chemistry of the interstellar medium (ISM) and the role that product complex organic molecules (COMs) may play in the origins of life. However, to date, most studies in experimental…

Earth and Planetary Astrophysics · Physics 2022-01-26 Nigel J. Mason , Perry A. Hailey , Duncan V. Mifsud , James S. Urquhart

Numerical heating in particle-in-cell (PIC) codes currently precludes the accurate simulation of cold, relativistic plasma over long periods, severely limiting their applications in astrophysical environments. We present a spatially…

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

Based on a rate equation model for single-mode two-level lasers, two algorithms for stochastically simulating the dynamics and steady-state behaviour of micro- and nanolasers are described in detail. Both methods lead to steady-state photon…

Optics · Physics 2020-10-21 Emil Cortes André , Jesper Mork , Martijn Wubs

We have developed an algorithm coupling mesoscopic simulations on different levels in a hierarchy of Cartesian meshes. Based on the multiscale nature of the chemical reactions, some molecules in the system will live on a fine-grained mesh,…

Numerical Analysis · Mathematics 2020-02-19 Stefan Hellander , Andreas Hellander

Spatially-coupled (SC) codes, known for their threshold saturation phenomenon and low-latency windowed decoding algorithms, are ideal for streaming applications. They also find application in various data storage systems because of their…

Information Theory · Computer Science 2021-01-26 Siyi Yang , Ahmed Hareedy , Shyam Venkatasubramanian , Robert Calderbank , Lara Dolecek

Polynomial Chaos Expansions represent a powerful tool to simulate stochastic models of dynamical systems. Yet, deriving the expansion's coefficients for complex systems might require a significant and non-trivial manipulation of the model,…

Computation · Statistics 2012-11-13 Lorenzo Fagiano , Mustafa Khammash

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

A fast algorithm for the approximate multiplication of matrices with decay is introduced; the Sparse Approximate Matrix Multiply (SpAMM) reduces complexity in the product space, a different approach from current methods that economize…

Data Structures and Algorithms · Computer Science 2010-11-17 Matt Challacombe , Nicolas Bock

Biochemical reaction networks frequently consist of species evolving on multiple timescales. Stochastic simulations of such networks are often computationally challenging and therefore various methods have been developed to obtain sensible…

Molecular Networks · Quantitative Biology 2017-04-20 Jae Kyoung Kim , Grzegorz A. Rempala , Hye-Won Kang

The reaction-diffusion master equation (RDME) is a model that allows for efficient on-lattice simulation of spatially resolved stochastic chemical kinetics. Compared to off-lattice hard-sphere simulations with Brownian Dynamics (BD) or…

Numerical Analysis · Mathematics 2017-09-06 Stefan Hellander , Andreas Hellander , Linda Petzold

The stochastic simulation of large-scale biochemical reaction networks is of great importance for systems biology since it enables the study of inherently stochastic biological mechanisms at the whole cell scale. Stochastic Simulation…

Molecular Networks · Quantitative Biology 2017-10-30 Elias S. Manolakos , Elias Kouskoumvekakis

This study considers using Metropolis-Hastings algorithm for stochastic simulation of chemical reactions. The proposed method uses SSA (Stochastic Simulation Algorithm) distribution which is a standard method for solving well-stirred…

Numerical Analysis · Computer Science 2014-10-31 Azam S. Zavar Moosavi , Paul Tranquilli , Adrian Sandu

Finite element methods require the composition of the global stiffness matrix from local finite element contributions. The composition process combines the computation of element stiffness matrices and their assembly into the global…

Numerical Analysis · Mathematics 2021-07-16 Adam Sky , César Polindara , Ingo Muench , Carolin Birk

The computational cost of exact methods for quantum simulation using classical computers grows exponentially with system size. As a consequence, these techniques can only be applied to small systems. By contrast, we demonstrate that quantum…

Quantum Physics · Physics 2008-12-17 Ivan Kassal , Stephen P. Jordan , Peter J. Love , Masoud Mohseni , Alán Aspuru-Guzik

We study matrix-matrix multiplication of two matrices, $A$ and $B$, each of size $n \times n$. This operation results in a matrix $C$ of size $n\times n$. Our goal is to produce $C$ as efficiently as possible given a cache: a 1-D limited…

Data Structures and Algorithms · Computer Science 2023-11-15 Neil Bhavikatti

For the calculation of complex neutral/ionized gas phase chemical equilibria, we present a semi-analytical versatile and efficient computer program, called FastChem. The applied method is based on the solution of a system of coupled…

Earth and Planetary Astrophysics · Physics 2018-06-27 J. W. Stock , D. Kitzmann , A. B. C. Patzer , E. Sedlmayr

In studies of the interstellar medium in galaxies, radiative transfer models of molecular emission are useful for relating molecular line observations back to the physical conditions of the gas they trace. However, doing this requires…

Astrophysics of Galaxies · Physics 2019-10-02 Damien de Mijolla , Serena Viti , Jonathan Holdship , Ioanna Manolopoulou , Jeremy Yates

The linked cell list algorithm is an essential part of molecular simulation software, both molecular dynamics and Monte Carlo. Though it scales linearly with the number of particles, there has been a constant interest in increasing its…

Computational Physics · Physics 2013-03-19 Ulrich Welling , Guido Germano

Because of the vast volume of data being produced by today's scientific simulations, lossy compression allowing user-controlled information loss can significantly reduce the data size and the I/O burden. However, for large-scale cosmology…

Information Theory · Computer Science 2017-08-08 Dingewn Tao , Sheng Di , Zizhong Chen , Franck Cappello