Quantization-Based Simulation of Differential Algebraic Equation Systems

Abstract

The author studies the use of first-and second-order quantized state systems methods (QSS and QSS2) in the simulation of differential algebraic equation (DAE) systems. A general methodology to obtain the QSS and the QSS2 approximations of a generic DAE of index 1 is provided, and their corresponding discrete event system (DEVS) implementations are developed. Furthermore, an alternative method is given based on the block-by-block translation from block diagrams containing algebraic loops into coupled DEVS representations of the corresponding QSS and QSS2 approximations. The author shows that the main advantages provided by the quantization-based methods in the simulation of ordinary differential equations—stability properties, reduction of computational costs, sparsity exploitation, and so on—are still verified in DAEs. These advantages are illustrated and discussed in the simulation of two examples that show the main features of the methodology.

Get full access to this article

View all access options for this article.

References

[1] Cellier, F. 1996. Object-oriented modeling: Means for dealing with system complexity. In Proceedings of the 15th Benelux Meeting on Systems and Control, Mierlo, The Netherlands , pp. 53-64.

[2] Gear, C. 1971. The simultaneous numerical solution of differentialalgebraic equations . IEEE Transactions on Circuit Theory TC-18 (1): 89-95 .

[3] Zeigler, B., T. Kim, and H. Praehofer. 2000. Theory of modeling and simulation. 2d ed. New York: Academic Press .

[4] Zeigler, B., and J. Lee. 1998. Theory of quantized systems: Formal basis forDEVS/HLAdistributed simulation environment. In SPIE Proceedings, pp. 49-58.

[5] Kofman, E., and S. Junco. 2001. Quantized state systems: A DEVS approach for continuous system simulation . Transactions of SCS 18(3): 123-132 .

[6] Kofman, E. 2002. A second order approximation for DEVS simulation of continuous systems . SIMULATION 78 (2): 76-89 .

[7] Kofman, E., J. Lee, and B. Zeigler. 2001. DEVS representation of differential equation systems: Review of recent advances. In Proceedings of ESS’01,pp. 591-595.

[8] Khalil, H. 1996. Nonlinear systems. 2d ed. Englewood Cliffs, NJ: Prentice Hall .

[9] Kofman, E. 2002. Non conservative ultimate bound estimation in LTI perturbed systems. In Proceedings of AADECA 2002, Buenos Aires, Argentina .

10.

[10] Pantelides, C. 1988. The consistent initialization of differentialalgebraic systems . SIAM Journal of Scientific and Statistical Computing 9 (2): 213-231 .

11.

[11] Ismail, Y., E. Friedman, and J. Neves. 1999. Figures of merit to characterize the importance of On-Chip inductance . IEEE Transactions on VLSI Systems 7 (4): 442-449 .

12.

[12] Kofman, E., and S. Junco. 2001. Quantized bond graphs: An approach for discrete event simulation of physical systems. In Proceedings of ICBGM’01, Phoenix, AZ , pp. 369-374.