Article

A Second Order Accurate Adams-Bashforth Type Discrete Event Integration Scheme

Author:

James NutaroAuthors Info & Claims

PADS '07: Proceedings of the 21st International Workshop on Principles of Advanced and Distributed Simulation

Pages 25 - 31

https://doi.org/10.1109/PADS.2007.9

Published: 12 June 2007 Publication History

Get Access

Abstract

This paper proposes a second order accurate, Adams- Bashforth type, asynchronous integration scheme for numerically solving systems of ordinary differential equations. The method has three aspects; a local integration rule with third order truncation error, a third order accurate model of local influencers, and local time advance limits. The role of these elements in the scheme's operation are discussed and demonstrated. The time advance limit, which distinguishes this method from other discrete event methods for ODEs, is argued to be essential for constructing high order accuracy schemes.

References

[1]

{1} F. E. Cellier and E. Kofman. Continuous System Simulation. Springer, 2006.

Digital Library

Google Scholar

[2]

{2} H. Karimabadi, J. Driscoll, Y. Omelchenko, and N. Omidi. A New Asynchronous Methodology for Modeling of Physical Systems: Breaking the Curse of the Courant Condition. Journal of Computational Physics, 205(2):755-775, May 2005.

Digital Library

Google Scholar

[3]

{3} E. Kofman. A Second-Order Approximation for DEVS Simulation of Continuous Systems. SIMULATION, 78(2):76- 89, 2002.

Crossref

Google Scholar

[4]

{4} E. Kofman. Discrete Event Simulation of Hybrid Systems. SIAM Journal on Scientific Computing, 25(5):1771-1797, 2004.

Digital Library

Google Scholar

[5]

{5} E. Kofman. A Third Order Discrete Event Method for Continuous System Simulation. Part I: Theory. Technical Report LSD0501, School of Electronic Engineering, Universidad Nacional de Rosario, Rosario, Argentina, 2005.

Google Scholar

[6]

{6} A. S. Matveev and A. V. Savkin. Qualitative Theory of Hybrid Dynamical Systems. Springer, 2001.

Digital Library

Google Scholar

[7]

{7} J. Nutaro. Constructing Multi-point Discrete Event Integration Schemes. In Proceedings of the 2005 Winter Simulation Conference, pages 267-273, December 2005.

Digital Library

Google Scholar

[8]

{8} J. Nutaro. Discrete Event Simulation of Continuous Systems. In P. A. Fishwick, editor, Handbook of Dynamic System Modeling. Chapman & Hall/CRC Press, 2007.

Crossref

Google Scholar

[9]

{9} J. Nutaro and B. Zeigler. A Stability Theory for Discrete Event Solutions of Differential Equations Using Quantization. Journal of Computational Physics, 2007. Submitted, under review.

Google Scholar

[10]

{10} A. Ralston and P. Rabinowitz. A First Course in Numerical Analysis, Second Edition. Dover Publications, Mineola, New York, 1978.

Google Scholar

[11]

{11} B. P. Zeigler, H. Praehofer, and T. G. Kim. Theory of Modeling and Simulation, 2nd Edition. Academic Press, 2000.

Digital Library

Google Scholar

[12]

{12} B. P. Zeigler, H. Sarjoughian, and H. Praehofer. Theory of Quantized Systems: DEVS Simulation of Perceiving Agents. Cybernetics and Systems, 31(6):611-647, September 2000.

Crossref

Google Scholar

Cited By

View all

Nutaro JZeigler B(2019)On the stability and performance of discrete event methods for simulating continuous systemsJournal of Computational Physics10.1016/j.jcp.2007.08.015227:1(797-819)Online publication date: 3-Jan-2019
https://dl.acm.org/doi/10.1016/j.jcp.2007.08.015
Muzy AJammalamadaka RZeigler BNutaro J(2018)The Activity-tracking paradigm in discrete-event modeling and simulationSimulation10.1177/003754971036515587:5(449-464)Online publication date: 29-Dec-2018
https://dl.acm.org/doi/10.1177/0037549710365155
Nutaro JHuschka TChick S(2016)A method for bounding error in multi-rate and federated simulationsProceedings of the 2016 Winter Simulation Conference10.5555/3042094.3042225(967-976)Online publication date: 11-Dec-2016
https://dl.acm.org/doi/10.5555/3042094.3042225

Index Terms

A Second Order Accurate Adams-Bashforth Type Discrete Event Integration Scheme
1. Computing methodologies
  1. Modeling and simulation
    1. Simulation types and techniques
      1. Discrete-event simulation
2. Mathematics of computing
  1. Mathematical analysis
    1. Differential equations
      1. Ordinary differential equations

Recommendations

Fractional Adams-Bashforth/Moulton methods

We first formulate a fractional class of explicit Adams-Bashforth (A-B) and implicit Adams-Moulton (A-M) methods of first- and second-order accuracy for the time-integration of D t 0 C u ( x , t ) = g ( t ; u ) , ( 0 , 1 , where D t 0 C denotes the ...
A second-order accurate numerical approximation for the fractional diffusion equation

Fractional order diffusion equations are generalizations of classical diffusion equations, treating super-diffusive flow processes. In this paper, we examine a practical numerical method which is second-order accurate in time and in space to solve a ...
Adams-Bashforth and Adams-Moulton methods for solving differential Riccati equations

Differential Riccati equations play a fundamental role in control theory, for example, optimal control, filtering and estimation, decoupling and order reduction, etc. In this paper several algorithms for solving differential Riccati equations based on ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

PADS '07: Proceedings of the 21st International Workshop on Principles of Advanced and Distributed Simulation

June 2007

208 pages

ISBN:0769528988

Publisher

IEEE Computer Society

United States

Publication History

Published: 12 June 2007

Check for updates

Qualifiers

Article

Conference

PADS07

Sponsor:

SIGSIM

PADS07: PADS '07 - Principles of Advanced and Distributed Simulation

June 12 - 15, 2007

Acceptance Rates

PADS '07 Paper Acceptance Rate 24 of 37 submissions, 65%;

Overall Acceptance Rate 398 of 779 submissions, 51%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
235
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 26 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Nutaro JZeigler B(2019)On the stability and performance of discrete event methods for simulating continuous systemsJournal of Computational Physics10.1016/j.jcp.2007.08.015227:1(797-819)Online publication date: 3-Jan-2019
https://dl.acm.org/doi/10.1016/j.jcp.2007.08.015
Muzy AJammalamadaka RZeigler BNutaro J(2018)The Activity-tracking paradigm in discrete-event modeling and simulationSimulation10.1177/003754971036515587:5(449-464)Online publication date: 29-Dec-2018
https://dl.acm.org/doi/10.1177/0037549710365155
Nutaro JHuschka TChick S(2016)A method for bounding error in multi-rate and federated simulationsProceedings of the 2016 Winter Simulation Conference10.5555/3042094.3042225(967-976)Online publication date: 11-Dec-2016
https://dl.acm.org/doi/10.5555/3042094.3042225

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Fractional Adams-Bashforth/Moulton methods

A second-order accurate numerical approximation for the fractional diffusion equation

Adams-Bashforth and Adams-Moulton methods for solving differential Riccati equations