Search arXiv⌕ Search

arXiv · math/0610444

Uncertainty Quantification for Atomistic Reaction Models: An Equation-Free Stochastic Simulation Algorithm Example

Abstract

We describe a computational framework linking Uncertainty Quantification (UQ) methods for continuum problems depending on random parameters with Equation-Free (EF) methods for performing continuum deterministic numerics by acting directly on atomistic/stochastic simulators. Our illustrative example is a heterogeneous catalytic reaction mechanism with an uncertain atomistic kinetic parameter; the "inner" dynamic simulator of choice is a Gillespie Stochastic Simulation Algorithm (SSA). We demonstrate UQ computations at the coarse-grained level in a nonintrusive way, through the design of brief, appropriately initialized computational experiments with the SSA code. The system is thus observed at three levels: (a) a fine scale for each stochastic simulation at each value of the uncertain parameter; (b) an intermediate coarse-grained state for the expected behavior of the SSA at each value of the uncertain parameter; and (c) the desired fully coarse-grained level: distributions of the coarse-grained behavior over the range of uncertain parameter values. The latter are computed in the form of generalized Polynomial Chaos (gPC) coefficients in terms of the random parameter. Coarse projective integration and coarse fixed point computation are employed to accelerate the computational evolution of these desired observables, to converge on random stable/unstable steady states, and to perform parametric studies with respect to other (nonrandom) system parameters.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Yu Zou, Ioannis G. Kevrekidis. 2006-10-14. Uncertainty Quantification for Atomistic Reaction Models: An Equation-Free Stochastic Simulation Algorithm Example. https://arxiv.org/abs/math/0610444

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Amenable graphs and the spectral radius of extensions of Markov maps

We discuss relations between the amenability of a graph and spectral properties of a random walk driven by a dynamical system. In order to include graphs which are not locally compact, we introduce the concept of amenability of weighted graphs, which generalises the usual notion as the new definition is shown to be equivalent to Folner's condition. As a first result, we obtain the following generalisation of Kesten's amenability criterion to graphs and non-independent increments: If the random walk is driven by a full-branched Gibbs-Markov map, the graph is amenable with respect to the weight induced by the random walk if and only if the spectral radius of the associated Markov operator is equal to one. By employing inducing schemes, one then obtains criteria for amenability through Markov maps with less regularity. We conclude the paper with the following applications to Schreier graphs. If the random walk is driven by a uniformly expanding map with non-Markovian increments or a Sinai billiard, then, under certain conditions, the Schreier graph is amenable if the probability of a return in time n does not decay exponentially in n. Furthermore, in the context of geometrically finite Kleinian groups, one obtains a version of Brooks's amenability criterion for not necessarily normal subgroups.

math.DS↗

Measures of maximal entropy for $C^\infty$ three-dimensional flows

We prove that every $C^\infty$ non-singular flow with positive entropy on a compact three-dimensional manifold without boundary admits finitely many ergodic measures of maximal entropy. This result extends the notable work of Buzzi-Crovisier-Sarig (\emph{Ann. of Math.}, 2022) on surface diffeomorphisms. Our approach differs by addressing the continuity of Lyapunov exponents and the uniform largeness of Pesin sets for measures of maximal entropy. Furthermore, it provides an alternative proof for the case of surface diffeomorphisms.

math.DS↗

The role of coupling and timescales for interacting tipping elements

Sudden and abrupt changes can occur in a nonlinear system within many fields of science when such a system crosses a tipping point; rapid changes of the system can then occur in response to slow changes in an external forcing. These can occur when time-varying inputs cross a bifurcation. If an upstream system loses stability in this way, it may cause a downstream system influenced by it to tip. This especially happens if the downstream system evolves on a much faster timescale, in what we call an accelerating cascade of tipping elements. In this paper, we identify the conditions on coupling and timescales of these systems that result in such tipping cascades and suggest a taxonomy to classify the different possible timings of tipping sequences. We also present a prototypical example of a unidirectionally coupled pair of simple tipping elements with hysteresis. This allows us to map out the various types of response as a function of system parameters and to link it to bifurcations of the underlying system that may have multiple timescales.

math.DS↗