A Quantization-based Integration Method for Stiff Ordinary Differential Equations

doi:10.16182/j.issn1004731x.joss.19-0172

Abstract

Abstract: QSS(Quantized State System) has advantages over the traditional time-discrete integration methods in solving general ordinary differential equation (ODE) systems, but it is not suitable for solving the stiff ODE systems. To effectively solve the stiff ODE systems, a step-correction optimization algorithm based on QSS (SCOA based-on QSS) is proposed, which combines the ideas of the QSS method and the implicit trapezoidal integral method. The simulation results of three typical stiff ODE cases show that the SCOA based-on QSS algorithm has advantages over other algorithms, and the simulation accuracy can be significantly improved by appropriately reducing the quantum size.

Key words: ordinary differential equation, stiff system, quantized state system, numerical integration, simulation

CLC Number:

TP391

Li Zhihua, Jiang De, Wu Chenjia, Fan Zhihua. A Quantization-based Integration Method for Stiff Ordinary Differential Equations[J]. Journal of System Simulation, 2021, 33(1): 46-53.

References

[1] Cellier E, Kofman E.Continuous System Simulation[M]. New York: Springer, 2006.
[2] Migoni G, Bortolotto M, Kofman E, et al.Linearly Implicit Quantization-based Integration Methods for Stiff Ordinary Differential Equations[J]. Simulation Modelling Practice and Theory (S1569-190X), 2013, 35(6): 118-136.
[3] Hairer E, Wanner G.Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems[M]. Berlin: Springer-Verlag, 1993.
[4] Hairer E, Wanner G.Solving Ordinary Differential Equations I: Nonstiff Problems[M]. Berlin: Springer, 1991.
[5] Dipietro F, Migoni G, Kofman E.Improving a Linearly Implcit Quantized State System Method[C]. Winter Simulation Conference. Virginia: IEEE, 2016: 1084-1095.
[6] Kofman E.A Third Order Discrete Event Simulation Method for Continuous System Simulation[J]. Latin American Applied Research (S0327-0793), 2006, 36(2): 101-108.
[7] Yang Y, Zhao Z M, Tan T, et al.Discrete State Event-driven Simulation and Adaptive Predictive Correction Algorithm[J]. Transactions of China Electrotechnical Society (S1000-6753), 2017, 32(12): 34-41.
[8] 李帛洋, 赵争鸣, 檀添, 等. 后向离散状态事件驱动电力电子仿真方法[J]. 电工技术学报, 2017, 32(12): 43-49.
Li Boyang, Zhao Zhengming, Tan Tian, et al.Simulation Method of Power Electronics Driven by Backward Discrete State Events[J]. Transactions of China Electrotechnical Society, 2017, 32(12): 43-49.
[9] 秦建, 沈沉, 陈颖, 等. 基于量子化状态驱动的时空自律仿真方法[J]. 中国电机工程学报, 2017, 37(10): 2869-2877.
Qin Jian, Shen Chen, Chen Ying, et al.Spatiotemporal Autonomous Simulation Method based on Quantization State Drive[J]. Proceedings of the Chinese Society for Electrical Engineering, 2017, 37(10): 2869-2877.
[10] 檀添, 赵争鸣, 李帛洋, 等. 基于离散状态事件驱动的电力电子瞬态过程仿真方法[J]. 电工技术学报, 2017, 32(13): 42-50.
Tan Tian, Zhao Zhengming, Li Boyang, et al.A Transient Process Simulation Method for Power Electronics based on Discrete State Event-driven[J]. Transactions of China Electrotechnical Society, 2017, 32(13): 42-50.
[11] Zeigier B, Lee J S.Theory of Quantized Systems: Formal Basis for DEVS/HLA Distributed Simulation Environment[J]. In Proceedings of SPIE (S0277-786X), 1998, 3369(1): 49-58.
[12] Kofman E, Junco S.Quantized-State-Systems: A DEVS Approach for Continuous System Simulation[J]. Transications of the Society for Modeling and Simulation International (S0740-6797), 2001, 18(1): 2-8.
[13] Fernandez J, Kofman E, Bergero F.A Parallel Quantized State System Solver for ODEs[J]. J. Parallel Distrib. Comput (S0743-7315), 2017, 106(1): 14-30.
[14] Fernández J, Kofman E.A Stand-alone Quantized State System Solver for Continuous System Simulation[J]. Simulation (S0037-5497), 2014, 90(7): 782-799.
[15] Bergero F, Fernández J, Kofman E, et al.Time Discretization Versus State Quantization in the Simulation of a 1D Advection Diffusion Reaction Equation[J]. Simulation (S0037-5497), 2016, 92(1): 47-61.
[16] Chatzivasileiadis S, BonviniI M, Matanza J, et al. Cyber-physical Modeling of Distributed Resources for Distribution System Operations[J]. Proceedings of IEEE (S0018-9219), 2016, 104(4): 789-806.
[17] Migoni G, Kofman E, Cellier F.Quantization-based New Integration Methods for Stiff Ordinary Differential Equations[J]. Simulation (S0037-5497), 2012, 88(4): 118-136.
[18] Weiner R, Kulikow G, Beck S, et al.New Third-and Fourth-order Singly Diagonally Implicit Two-step Peer Triples with Local and Global Error Controls for Solving Stiff Ordinary Differential Equations[J]. Journal of Computational and Applied Mathematics (S0377-0427), 2016, 316(1): 380-391.
[19] Kofman E.Relative Error Control in Quantization Based Integration[J]. Latin American Applied Research (S0327-0793), 2009, 39(3): 231-237.
[20] Federico M, Caselia F, Kofman E, et al.On the Efficiency of Quantization-based Integration Methods for Building Simulation[J]. Building Simulation (S1996-3599), 2017, 11(2): 1-14.