2002•SIMULATIONRequires access

A Second-Order Approximation for DEVS Simulation of Continuous Systems

Ernesto Kofman

Open publisher page 95 citations

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.

About this research paper

What this paper is about

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.

Why it matters

OpenAlex reports 95 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: DEVS, Quantization (signal processing), Bounded function, Nonlinear system, Applied mathematics, Mathematics, Convergence (economics), Approximation error

Related papers

Back to paper searchBrowse research topicsOriginal source
A Second-Order Approximation for DEVS Simulation of Continuous Systems — Research Paper | ScholarLens