Skip to main content

Quantization-based Integration

  • Chapter
Continuous System Simulation
  • 2659 Accesses

Preview

This chapter focuses on the Quantized State Systems (QSS) method and its extensions. After a brief explanation concerning the connections between this discrete event method and perturbation theory, the main theoretical properties of the method, i.e., convergence, stability, and error control properties, are presented.

The reader is then introduced to some practical aspects of the method related to the choice of quantum and hysteresis, the incorporation of input signals, as well as output interpolation.

In spite of the theoretical and practical advantages that the QSS method offers, the method has a serious drawback, as it is only first-order accurate. For this reason, a second-order accurate quantization-based method is subsequently presented that conserves the main theoretical properties that characterize the QSS method.

Further, we shall focus on the use of both quantization-based methods in the simulation of DAEs and discontinuous systems, where we shall observe some interesting advantages that these methods have over the classical discrete-time methods.

Finally, and following the discussion of a real-time implementation of these methods, some drawbacks and open problems of the proposed methodology shall be discussed with particular emphasis given to the simulation of stiff system.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 69.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 89.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

12.13 References

  1. François Baccelli, Guy Cohen, Geert Jan Olsder, and Jean-Pierre Quadrat. Synchronization and Linearity: An Algebra for Discrete Event Systems. John Wiley & Sons, 1992. 485p.

    Google Scholar 

  2. François E. Cellier. Continuous System Modeling. Springer-Verlag, New York, 1991. 755p.

    Google Scholar 

  3. James B. Dabney and Thomas L. Harman. Masterink SIMULINK 4. Prentice Hall, Upper Saddle River, N.J., 2001.

    Google Scholar 

  4. Hilding Elmqvist. Dymola — Dynamic Modeling Language, User’s Manual, Version 5.3. DynaSim AB, Research Park Ideon, Lund, Sweden, 2004.

    Google Scholar 

  5. Joel M. Esposito, R. Vijay Kumar, and George J. Pappas. Accurate Event Detection for Simulating Hybrid Systems. In Proceedings of the 4thInternational Workshop on Hybrid Systems: Computation and Control, volume 2034 of Lecture Notes in Computer Science, pages 204–217. Springer-Verlag, London, 2001.

    Google Scholar 

  6. Yehea I. Ismail, Eby G. Friedman, and José Luis Neves. Figures of Merit to Characterize the Importance of On-chip Inductance. IEEE Trans. on VLSI, 7(4):442–449, 1999.

    Article  Google Scholar 

  7. Rajanikanth Jammalamadaka. Activity Characterization of Spatial Models: Application to Discrete Event Solution of Partial Differential Equations. Master’s thesis, The University of Arizona, 2003.

    Google Scholar 

  8. Hassan K. Khalil. Nonlinear Systems. Prentice-Hall, Upper Saddle River, N.J., 3rd edition, 2002. 750p.

    Google Scholar 

  9. Ernesto Kofman and Sergio Junco. Quantized Bond Graphs: An Approach for Discrete Event Simulation of Physical Systems. In Proceedings International Conference on Bond Graph Modeling and Simulation, volume 33 of Simulation Series, pages 369–374. Society for Modeling and Simulation International, 2001.

    Google Scholar 

  10. Ernesto Kofman and Sergio Junco. Quantized State Systems: A DEVS Approach for Continuous System Simulation. Transactions of SCS, 18(3):123–132, 2001.

    Google Scholar 

  11. Ernesto Kofman, Jong Sik Lee, and Bernard Zeigler. DEVS Representation of Differential Equation Systems: Review of Recent Advances. In Proceedings European Simulation Symposium, pages 591–595, Marseille, France, 2001. Society for Modeling and Simulation International.

    Google Scholar 

  12. Ernesto Kofman and Bernard Zeigler. DEVS Simulation of Marginally Stable Systems. In Proceedings of IMACS 2005, Paris, France, July 2005.

    Google Scholar 

  13. Ernesto Kofman. A Second Order Approximation for DEVS Simulation of Continuous Systems. Simulation, 78(2):76–89, 2002.

    Article  MATH  MathSciNet  Google Scholar 

  14. Ernesto Kofman. Quantization-based Simulation of Differential Algebraic Equation Systems. Simulation, 79(7):363–376, 2003.

    Article  Google Scholar 

  15. Ernesto Kofman. Discrete Event Simulation of Hybrid Systems. SIAM Journal on Scientific Computing, 25(5):1771–1797, 2004.

    Article  MATH  MathSciNet  Google Scholar 

  16. Ernesto Kofman. A Third Order Discrete Event Simulation Method for Continuous System Simulation. Part I: Theory. In Proceedings of RPIC’05, Río Cuarto, Argentina, 2005.

    Google Scholar 

  17. Ernesto Kofman. A Third Order Discrete Event Simulation Method for Continuous System Simulation. Part II: Applications. In Proceedings of RPIC’05, Río Cuarto, Argentina, 2005.

    Google Scholar 

  18. Ernesto Kofman. Non-Conservative Ultimate Bound Estimation in LTI Perturbed Systems. Automatica, 41(10):1835–1838, 2005.

    MATH  MathSciNet  Google Scholar 

  19. James J. Nutaro, Bernard P. Zeigler, Rajanikanth Jammalamadaka, and Salil Akerkar. Discrete Event Solution of Gas Dynamics within the DEVS Framework. In Proceedings of International Conference on Computational Science, volume 2660 of Lecture Notes in Computer Science, pages 319–328, Melbourne, Australia, 2003. Springer-Verlag, Berlin.

    Google Scholar 

  20. Gabriel Wainer and Norbert Giambiasi. Application of the Cell-DEVS Paradigm for Cell Spaces Modeling and Simulation. Simulation, 76(1):22–39, 2001.

    Google Scholar 

  21. Gabriel Wainer. Performance Analysis of Continuous Cell-DEVS Models. In Proceedings 18thEuropean Simulation Multiconference, Magdeburg, Germany, 2004.

    Google Scholar 

12.14 Bibliography

  1. Norbert Giambiasi, Bruno Escude, and Sumit Ghosh. GDEVS: A Generalized Discrete Event Specification for Accurate Modeling of Dynamic Systems. Transactions of SCS, 17(3):120–134, 2000.

    Google Scholar 

  2. Ernesto Kofman. Discrete Event Simulation and Control of Continuous Systems. PhD thesis, Universidad Nacional de Rosario, Rosario, Argentina, 2003.

    Google Scholar 

  3. Herbert Praehofer. System Theoretic Foundations for Combined Discrete-Continuous System Simulation. PhD thesis, Johannes Kepler University, Linz, Austria, 1991.

    Google Scholar 

  4. Bernard Zeigler and Jong Sik Lee. Theory of Quantized Systems: Formal Basis for DEVS/HLA Distributed Simulation Environment. In SPIE AeroSense’98 Proceedings: Enabling Technology for Simulation Science (II), volume 3369, pages 49–58, Orlando, Florida, 1998.

    Google Scholar 

Download references

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer Science+Business Media, Inc.

About this chapter

Cite this chapter

(2006). Quantization-based Integration. In: Continuous System Simulation. Springer, Boston, MA. https://doi.org/10.1007/0-387-30260-3_12

Download citation

  • DOI: https://doi.org/10.1007/0-387-30260-3_12

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-0-387-26102-7

  • Online ISBN: 978-0-387-30260-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics