skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

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

Abstract

This paper establishes a link between the stability of a first order, explicit discrete event integration scheme and the stability criteria for the explicit Euler method. The paper begins by constructing a time-varying linear system with bounded inputs that is equivalent to the first order discrete event integration scheme. The stability of the discrete event system is shown to result from the fact that it automatically adjusts its time advance to lie below the limit set by the explicit Euler stability criteria. Moreover, because it is not necessary to update all integrators at this rate, a significant performance advantage is possible. Our results confirm and explain previously reported studies where it is demonstrated that a reduced number of updates can provide a significant performance advantage compared to fixed step methods. These results also throw some light on stability requirements for discrete event simulation of spatially extended systems.

Authors:
 [1];  [1]
  1. ORNL
Publication Date:
Research Org.:
Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)
Sponsoring Org.:
USDOE Laboratory Directed Research and Development (LDRD) Program
OSTI Identifier:
931948
DOE Contract Number:  
DE-AC05-00OR22725
Resource Type:
Journal Article
Resource Relation:
Journal Name: Journal of Computational Physics; Journal Volume: 227; Journal Issue: 1
Country of Publication:
United States
Language:
English
Subject:
99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE; PERFORMANCE; SIMULATION; STABILITY

Citation Formats

Nutaro, James J, and Zeigler, Bernard P. On the stability and performance of discrete event methods for simulating continuous systems. United States: N. p., 2007. Web. doi:10.1016/j.jcp.2007.08.015.
Nutaro, James J, & Zeigler, Bernard P. On the stability and performance of discrete event methods for simulating continuous systems. United States. doi:10.1016/j.jcp.2007.08.015.
Nutaro, James J, and Zeigler, Bernard P. Mon . "On the stability and performance of discrete event methods for simulating continuous systems". United States. doi:10.1016/j.jcp.2007.08.015.
@article{osti_931948,
title = {On the stability and performance of discrete event methods for simulating continuous systems},
author = {Nutaro, James J and Zeigler, Bernard P},
abstractNote = {This paper establishes a link between the stability of a first order, explicit discrete event integration scheme and the stability criteria for the explicit Euler method. The paper begins by constructing a time-varying linear system with bounded inputs that is equivalent to the first order discrete event integration scheme. The stability of the discrete event system is shown to result from the fact that it automatically adjusts its time advance to lie below the limit set by the explicit Euler stability criteria. Moreover, because it is not necessary to update all integrators at this rate, a significant performance advantage is possible. Our results confirm and explain previously reported studies where it is demonstrated that a reduced number of updates can provide a significant performance advantage compared to fixed step methods. These results also throw some light on stability requirements for discrete event simulation of spatially extended systems.},
doi = {10.1016/j.jcp.2007.08.015},
journal = {Journal of Computational Physics},
number = 1,
volume = 227,
place = {United States},
year = {Mon Jan 01 00:00:00 EST 2007},
month = {Mon Jan 01 00:00:00 EST 2007}
}