A Second-Order Approximation for DEVS Simulation of Continuous Systems
Ernesto Kofman
Abstract
Ernesto Kofman
Abstract
In this article, based on the methodology of discrete event simulation of continuous systems via quantized state systems (QSS), a new second-order approximation, called second-order quantized state systems (QSS2), is proposed. This new approximation, which satisfies the same stability and convergence properties that were deduced for QSS in previous works, also allows reducing the number of calculations with respect to the former method. It is shown that in the particular case of linear time-invariant (LTI) systems, the QSS2 can be exactly represented by a DEVS model, and in nonlinear systems, an approximated DEVS model can be also obtained. For the LTI case, a closed formula giving the necessary quantization that allows achieving a bound in the error during the whole simulation is deduced. This formula, which stands for both QSS and QSS2 approaches, also proves that for any quantization, the error is always bounded.
OpenAlex reports 95 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
In this article, based on the methodology of discrete event simulation of continuous systems via quantized state systems (QSS), a new second-order approximation, called second-order quantized state systems (QSS2), is proposed. This new approximation, which satisfies the same stability and convergence properties that were deduced for QSS in previous works, also allows reducing the number of calculations with respect to the former method. It is shown that in the particular case of linear time-invariant (LTI) systems, the QSS2 can be exactly represented by a DEVS model, and in nonlinear systems, an approximated DEVS model can be also obtained. For the LTI case, a closed formula giving the necessary quantization that allows achieving a bound in the error during the whole simulation is deduced. This formula, which stands for both QSS and QSS2 approaches, also proves that for any quantization, the error is always bounded.
Key concepts: DEVS, Quantization (signal processing), Bounded function, Nonlinear system, Applied mathematics, Mathematics, Convergence (economics), Approximation error