On the stability and performance of discrete event methods for simulating continuous systems

Journal of Computational Physics

Volumn 227, Issue 1, 2007, Pages 797-819

  Nutaro, James ^a   Zeigler, Bernard ^b  

^a OAK RIDGE NATIONAL LABORATORY   (United States)

^b UNIVERSITY OF ARIZONA   (United States)

Author keywords

DEVS; Differential automata; Discrete event simulation; Stability

Indexed keywords

LINEAR SYSTEMS; STABILITY CRITERIA; SYSTEM STABILITY;

CONTINUOUS SYSTEM; DEVS; DIFFERENTIAL AUTOMATON; DISCRETE EVENTS; DISCRETE-EVENT SIMULATIONS; EULER'S METHOD; FIRST ORDER; INTEGRATION SCHEME; PERFORMANCE; STABILITY CRITERIONS;

DISCRETE EVENT SIMULATION;

EID: 35348909615     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2007.08.015     Document Type: Article

References (27)

1. Kofman E. Discrete event simulation of hybrid systems. SIAM Journal on Scientific Computing 25 5 (2004) 1771-1797
2. J. Nutaro, Constructing multi-point discrete event integration schemes, in: Proceedings of the 37th Winter Simulation Conference, Winter Simulation Conference, 2005, pp. 267-273.
3. Zeigler B.P., Sarjoughian H., and Praehofer H. Theory of quantized systems: DEVS simulation of perceiving agents. Cybernetics and Systems 31 6 (2000) 611-647
4. Muzy A., Aiello A., Santoni P.-A., Zeigler B.P., Nutaro J.J., and Jammalamadaka R. Discrete event simulation of large-scale spatial continuous systems. Proceedings of the 2005 IEEE International Conference on Systems, Man and Cybernetics vol. 4 (2005), IEEE, Hawaii, USA 2991-2998
5. Nutaro J.J., Zeigler B.P., Jammalamadaka R., and Akerkar S.R. Discrete event solution of gas dynamics within the DEVS framework. In: Sloot P.M.A., Abramson D., Bogdanov A.V., Dongarra J., Zomaya A.Y., and Gorbachev Y.E. (Eds). International Conference on Computational Science. Lecture Notes in Computer Science vol. 2660 (2003), Springer, Melbourne, Australia 319-328
6. Wainer G.A., and Giambiasi N. Cell-DEVS/GDEVS for complex continuous systems. Simulation 81 2 (2005) 137-151
7. Karimabadi H., Driscoll J., Omelchenko Y., and Omidi N. A new asynchronous methodology for modeling of physical systems: breaking the curse of courant condition. Journal of Computational Physics 205 2 (2005) 755-775
8. J. Nutaro, Parallel discrete event simulation with application to continuous systems, Ph.D. thesis, University of Arizona, Tuscon, Arizona, 2003.
9. Y. Tang, K. Perumalla, R. Fujimoto, H. Karimabadi, J. Driscoll, Y. Omelchenko, Optimistic parallel discrete event simulations of physical systems using reverse computation, in: Proceedings of the 2005 Workshop on Principles of Advanced and Distributed Simulation (PADS 2005), 2005, pp. 26-35.
10. E. Kofman, A third order discrete event method for continuous system simulation. Part I: theory, Tech. Rep. LSD0501, School of Electronic Engineering, Universidad Nacional de Rosario, Rosario, Argentina, 2005.
11. E. Kofman, A third order discrete event method for continuous system simulation. Part II: applications, Tech. Rep. LSD0502, School of Electronic Engineering, Universidad Nacional de Rosario, Rosario, Argentina, 2005.
12. J. Nutaro, A second order accurate Adams-Bashforth type discrete event integration scheme, in: Proceedings of the 21st International Workshop on Principles of Advanced and Distributed Simulation (PADS'07), San Diego, CA, 2007, pp. 25-31.
13. Kofman E. A second-order approximation for DEVS simulation of continuous systems. Simulation 78 2 (2002) 76-89
14. Lynch N., Segala R., and Vaandrager F. Hybrid I/O automata. Information and Computation 185 1 (2003) 105-157
15. Matveev A.S., and Savkin A.V. Qualitative Theory of Hybrid Dynamical Systems (2000), Birkhauser, Boston
16. Logg A. Multi-adaptive Galerkin methods for ODEs I. SIAM Journal on Scientific Computing 24 6 (2002) 1879-1902
17. Esposito J.M., and Kumar V. An asynchronous integration and event detection algorithm for simulating multi-agent hybrid systems. ACM Transactions on Modeling and Computer Simulation 14 4 (2004) 363-388
18. Lew A., Marsden J., Ortiz M., and West M. Asynchronous variational integrators. Archive for Rational Mechanics and Analysis 167 (2003) 85-146
19. Crouzeix M., and Lisbona F. The convergence of variable-stepsize, variable-formula, multistep methods. SIAM Journal on Numerical Analysis 21 3 (1984) 512-534
20. Fujimoto R.M. Parallel and Distributed Simulation Systems (1999), Wiley-Interscience
21. Szidarovszky F., and Bahill A.T. Linear Systems Theory. second ed. (1998), CRC Press LLC, Boca Raton, Florida
22. Kofman E. Non-conservative ultimate bound estimation in LTI perturbed systems. Automatica 41 10 (2005) 1835-1838
23. Zeigler B.P., Praehofer H., and Kim T.G. Theory of Modeling and Simulation. second ed. (2000), Academic Press, San Diego, CA
24. Kofman E., and Junco S. Quantized-state systems: a DEVS Approach for continuous system simulation. Transactions of the Society for Computer Simulation International 18 3 (2001) 123-132
25. Zhang J., Johansson K.H., Lygeros J., and Sastry S. Dynamical systems revisited: hybrid systems with Zeno executions. Proceedings of the Third International Workshop on Hybrid Systems: Computation and Control (HSCC 2000) (2000), Springer-Verlag, London, UK 451-464
26. Ralston A., and Rabinowitz P. A First Course in Numerical Analysis. second ed. (1978), Dover Publications, Mineola, New York
27. Strang G. Introduction to Applied Mathematics (1986), Wellesley-Cambridge Press, Wellesley, MA