In this article, we study the effects of replacing the time discretization by the quantization of the state variables on a one-dimensional (1D) advection–diffusion–reaction (ADR) problem. For that purpose the 1D ADR equation is first discretized in space using a regular grid, to obtain a set of time-dependent ordinary differential equations (ODEs). Then we compare the simulation performance using classic discrete time algorithms and using quantized state systems (QSS) methods. The performance analysis is done for different sets of diffusion and reaction parameters and also changing the space discretization refinement. This analysis shows that, in advection–reaction-dominated situations, the second-order linearly implicit QSS method outperforms all of the conventional algorithms (DOPRI, Radau and DASSL) by more than one order of magnitude.
VolkerJSchmeyerE.Finite element methods for time-dependent convection–diffusion–reaction equations with small diffusion. Comput Meth Appl Mech Eng2008; 198(3–4): 475–494.
2.
TheeraekPPhongthanapanichSDechaumphaiP.Solving convection–diffusion–reaction equation by adaptive finite volume element method. Math Comput Sim2011; 82(2): 220–233.
3.
PortapilaMPowerH.A convergence analysis of the performance of the DRM-MD boundary integral approach. Int J Numer Meth Eng2007; 71(1): 47–65.
4.
CarusoNPortapilaMPowerH. Local regular dual reciprocity method for 2D convection-diffusion equation. In 34th international conference on boundary elements and other mesh reduction methods, pp. 27–37.
5.
SchiesserW.The numerical method of lines: integration of partial differential equations. New York: Academic Press, 1991.
6.
CellierFKofmanE.Continuous System Simulation. New York: Springer, 2006.
7.
ButcherJ.Numerical Methods for Ordinary Differential Equations. New York: John Wiley & Sons, Ltd, 2005.
8.
BrenanKECampbellSLPetzoldLR.Numerical Solution of Initial-Value Problems in Differential-Algebraic Equations. Philadelphia, PA: Society for Industrial and Applied Mathematics, 1995.
9.
PetzoldLR.A description of DASSL: a differential/algebraic system solver. In Scientific computing, Montreal, Quebec, 1982. New Brunswick, NJ: IMACS, 1983, pp. 65–68.
10.
KofmanEJuncoS.Quantized state systems. A DEVS approach for continuous system simulation. Trans SCS2001; 18(3): 123–132.
11.
MigoniGBortolottoMKofmanE. Linearly implicit quantization-based integration methods for stiff ordinary differential equations. Sim Modell Practice Theory2013; 35: 118–136.
12.
KofmanE.Relative error control in quantization based integration. Latin Amer Appl Res2009; 39(3): 231–238.
KofmanE.A second order approximation for DEVS simulation of continuous systems. Simulation2002; 78(2): 76–89.
15.
KofmanE.A third order discrete event simulation method for continuous system simulation. Latin Amer Appl Res2006; 36(2): 101–108.
16.
MigoniGKofmanECellierF.Quantization-based new integration methods for stiff ODEs. Simulation2012; 88(4): 387–407.
17.
ZeiglerBPraehoferHKimTG.Theory of Modeling and Simulation, 2nd edn.New York: Academic Press, 2000.
18.
BergeroFKofmanE.PowerDEVS: a tool for hybrid system modeling and real time simulation. Simulation2011; 87: 113–132.
19.
BeltrameTCellierF. Quantised state system simulation in Dymola/Modelica using the DEVS formalism. In Proceedings of the fifth international Modelica conference, volume 1, Vienna, Austria, pp. 73–82.
20.
D’AbreuMWainerG. M/CD++: Modeling continuous systems using Modelica and DEVS. In Proceedings of MASCOTS 2005, Atlanta, GA, pp. 229–236.
21.
QuesnelGDubozRRamatE. VLE: a multimodeling and simulation environment. In Proceedings of the 2007 Summer computer simulation conference, San Diego, California, pp. 367–374.
22.
EsquembreF.Easy Java Simulations: a software tool to create scientific simulations in Java. Comput Phys Commun2004; 156(1): 199–204.
23.
FernándezJKofmanE.A stand-alone quantized state system solver for continuous system simulation. Simulation2014; in press.
24.
FritzsonPEngelsonV. Modelica - a unified object-oriented language for system modelling and simulation. In ECOOP, pp. 67–90.
25.
WolkeRKnothO.Implicit–explicit Runge–Kutta methods applied to atmospheric chemistry-transport modelling. Environ Modell Software2000; 15(6): 711–719.
26.
SommeijerBShampineLVerwerJ.RKC: An explicit solver for parabolic {PDEs}. J Computat Appl Math1998; 88(2): 315–326.
27.
VerwerJSommeijerBHundsdorferW.RKC time-stepping for advection–diffusion–reaction problems. J Computat Phys2004; 201(1): 61–79.
28.
KleefeldBMartn-VaqueroJ.SERK2v2: A new second-order stabilized explicit Runge–Kutta method for stiff problems. Numer Meth Partial Differ Eq2013; 29(1): 170–185.
29.
ÁlvarezJRojoJ.An improved class of generalized Runge–Kutta methods for stiff problems. Part I: The scalar case. Applied Mathematics and Computation2002;.
30.
ÁlvarezJRojoJ.An improved class of generalized Runge–Kutta methods for stiff problems. Part II: The separated system case. Appl Math Computat2004; 159(3): 717–758.
31.
SavcencoVHundsdorferWVerwerJ.A multirate time stepping strategy for stiff ordinary differential equations. BIT Numer Math2007; 47(1): 137–155.
32.
MuzyAJammalamadakaRZeiglerB. The activity-tracking paradigm in discrete-event modeling and simulation: The case of spatially continuous distributed systems. Simulation2011; 87(5): 449–464.
33.
HundsdorferWVerwerJG.Numerical Solution of Time-Dependent Advection–Diffusion–Reaction Equations. New Yor: Springer, 2003.
34.
GildingBHKersnerR.Travelling waves in nonlinear diffusion–convection–reaction. Memorandum 1585, Department of Applied Mathematics, University of Twente, Enschede, 2001.
35.
MigoniGKofmanEBergeroF. Quantization-based simulation of switched mode power supplies. Simulation2015; 91(4): 320–336.
36.
BrownPHindmarshAPetzoldL.Using Krylov methods in the solution of large-scale differential-algebraic systems. SIAM J Sci Comput1994; 15(6): 1467–1488.
