Skip to main content Accessibility help

Efficient simulation of threshold behavior

  • Dominic Kohler (a1), Johannes Müller (a2), Birgit Obst (a3) and Utz Wever (a3)

The paper discusses a new method for the propagation of risk levels. This discretization takes place by considering the phase space of the state and its subdivision into boxes. In each time step, the method computes the probability of the state being in one box. We start with a variety of technical and physical problems by showing how discrete modeling under uncertainties is technically meaningful and often even problem inherent. Then we select the technical problem of contaminant spread in water grids, to which we apply the method of risk-level propagation in depth. Extensions of the method such as modeling of contaminant mixing at junctions in the discretized phase space and the applicability of conservation laws arise naturally along these lines and are discussed in the context of the general theory.

Corresponding author
Reprint requests to: Utz Wever, Department of Corporate Technology, Siemens, Munich, Germany. E-mail:
Hide All
Atkins, P., & Jones, L. (2008). Chemical Principles: The Quest for Insight. New York: W.H. Freeman.
Atkins, P.W., & de Paula, J. (2006). Physical Chemistry, 8th ed. New York: W.H. Freeman.
Bakshi, U.A., & Godse, A.P. (2007). The depletion mode MOSFET. In Electronic Circuits. Maharashtra, India: Technical Publications.
Ceccherini-Silberstein, T., & Coornaert, M. (2010). Cellular Automata and Groups. New York: Springer.
Dellnitz, M., & Junge, O. (1999). On the approximation of complicated dynamical behavior. SIAM Journal on Numerical Analysis 36(2), 491515.
Dellnitz, M., & Junge, O. (2002). Set oriented numerical methods for dynamical systems. In Handbook of Dynamical Systems (Fiedler, B., Ed.), Vol. 2, pp. 221264. Amsterdam: Elsevier Science.
European Commission. (2009). Towards a More Secure Society and Increased Industrial Competitiveness. Secure Research Projects Under the 7th Framework Programme for Research. Brussels: Author.
Fuks, H. (2003). Probabilistic cellular automata with conserved quantities. Nonlinearity 17(1), 159.
Ghanem, R., & Spanos, P. (1991). Stochastic Finite Elements: A Spectral Approach. New York: Springer.
Gilks, W.R., Richardson, S., & Spiegelhalter, D.J. (1995). Markov Chain Monte Carlo in Practice. Boca Raton, FL: Chapman & Hall/CRC.
Hedlund, G.A. (1969). Endomorphisms and automorphisms of the shift dynamical system. Theory of Computing Systems 3, 320375.
Horlacher, H.-B., & Lüdecke, H.-J. (2012). Strömungsberechnung für Rohrsysteme. Renningen, Germany: ExpertVerlag.
Kittel, C. (2005). Introduction to Solid State Physics, 8th ed. New York: Wiley.
Klostermann, S., Murray, R., Szabo, J., Hall, H., & Uber, J. (2010). Modeling and simulation of arsenate fate and transport in a distribution system simulator. Proc. Water Distribution System Analysis. Reston, VA: American Society of Civil Engineers.
Kohler, D., Marzouk, Y.M., Müller, J., & Wever, U. (2015). A new network approach to Bayesian inference in partial differential equations. International Journal of Numerical Methods in Engineering. Advance online publication.
Kohler, D., Müller, J., & Wever, U. (2014). Cellular probabilistic automata—a novel method for uncertainty propagation. IAM/ASA Journal of Uncertainty Quantification 2(1), 2954.
Koopal, L.K., & Avena, M.J. (2001). A simple model for adsorption kinetics at charged solid-liquid interfaces. Colloids and Surfaces A: Physicochemical and Engineering Aspects 192, 93107.
Lasota, A., & Mackey, M.C. (1993). Chaos, Fractals, and Noise: Stochastic Aspects of Dynamics. New York: Springer.
LeVeque, R.J. (1999). Numerical Methods for Conservation Laws. Basel, Switzerland: Birkhaüser.
Monsorez, A. (2009). Early Warning Systems for Rapid Detection of Deliberated Intrusion: 2.1.1. State of the Art Chemical Sensors for Early Warning Systems. SecurEau. Accessed at
Niehues, B. (2010). Sicherheit in der Trinkwasserversorgung dvgw-hinweise w 1001 und w 1002. BDEW-DVGW-Jahrestagung. Landesgruppe Mitteldeutschland, DVGW.
Pierce, M.L., & Moore, C.B. (1982). Adsorption of arsenite and arsenate on amorphous iron hydroxide. Water Research 16(7), 12471253.
Shang, F., Uber, J.G., Rossman, L.A., Janke, R., & Murray, R. (2011). EPANET Multi-Species Extension User's Manual. Washington, DC: US Environmental Protection Agency.
Siemens, A.G. (2012). Water Industry—Increasing Efficiency With SIWA Network Management System. Siemens AG, Industry Sector. Accessed at
Thirring, W. (1981). Quantum Mechanics of Atoms and Molecules. New York: Springer.
US Environmental Protection Agency. (2007). Water Security Initiative—Contamination Warning System Pilots for Water Distribution Systems. Washington, DC: Author.
US Environmental Protection Agency. (2009). Distribution System Water Quality Monitoring: Sensor Technology Evaluation Methodology and Result, Report No. 600-R-09-076. Washington, DC: Author.
World Health Organization. (2008). Guidelines for Drinking Water Quality, 3rd ed. Geneva: Author.
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

  • ISSN: 0890-0604
  • EISSN: 1469-1760
  • URL: /core/journals/ai-edam
Please enter your name
Please enter a valid email address
Who would you like to send this to? *



Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed