Cellular Probabilistic Automata---A Novel Method for Uncertainty Propagation

DOI10.1137/120897183zbMATH Open1306.65004arXiv1302.1184OpenAlexW2168237502MaRDI QIDQ2938433FDOQ2938433

Authors: D. Kohler, J. Müller, U. Wever 

Publication date: 14 January 2015

Published in: SIAM/ASA Journal on Uncertainty Quantification (Search for Journal in Brave)

Abstract: We propose a novel density based numerical method for uncertainty propagation under certain partial differential equation dynamics. The main idea is to translate them into objects that we call cellular probabilistic automata and to evolve the latter. The translation is achieved by state discretization as in set oriented numerics and the use of the locality concept from cellular automata theory. We develop the method at the example of initial value uncertainties under deterministic dynamics and prove a consistency result. As an application we discuss arsenate transportation and adsorption in drinking water pipes and compare our results to Monte Carlo computations.

Full work available at URL: https://arxiv.org/abs/1302.1184

Recommendations

• Probabilistic cellular automata. Theory, applications and future perspectives
• scientific article; zbMATH DE number 1979692
• scientific article; zbMATH DE number 176045
• Around probabilistic cellular automata
• scientific article; zbMATH DE number 218211
• Applying causality principles to the axiomatization of probabilistic cellular automata
• Stochastic comparisons for general probabilistic cellular automata
• Dualities for multi-state probabilistic cellular automata

zbMATH Keywords

cellular automataset oriented numericsMonte Carlo computationsuncertainty propagation for partial differential equations

Mathematics Subject Classification ID

Probabilistic models, generic numerical methods in probability and statistics (65C20) Dynamical aspects of cellular automata (37B15) Simulation of dynamical systems (37M05) Cellular automata (computational aspects) (68Q80)

Cited In (5)

• Overlapping Clustering Based Technique for Scalable Uncertainty Quantification in Physical Systems
• Modelling using stochastic, finite state cellular automata: Rule inference from continuum models
• Cellular non-deterministic automata and partial differential equations
• A new network approach to Bayesian inference in partial differential equations
• Modelling reliability of reversible circuits with 2D second-order cellular automata

This page was built for publication: Cellular Probabilistic Automata---A Novel Method for Uncertainty Propagation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2938433)