Analysis of numerical methods for integrating high-dimensional stiff systems in SimInTech

Y. Shornikov, Konstantin A. Timofeev
{"title":"Analysis of numerical methods for integrating high-dimensional stiff systems in SimInTech","authors":"Y. Shornikov, Konstantin A. Timofeev","doi":"10.17212/2782-2001-2022-4-63-74","DOIUrl":null,"url":null,"abstract":"When modeling complex dynamic processes, it becomes necessary to numerically solve the Cauchy problem for systems of ordinary differential equations (ODEs). The efficiency of the applied numerical methods depends on the degree of stiffness and dimension of the problem [1–3]. Depending on the task class, different methods behave differently.This article provides a comparative analysis of explicit adaptive and diagonal-implicit integration methods implemented in the SimInTech software [4]. The SimInTech software package is designed to simulate complex dynamic processes in systems of various classes. The system supports the ability to develop models in the form of block diagrams, as well as describe systems of differential equations using the built-in programming language and simulate event-driven systems and finite automata.It is shown that the most effective in solving problems of the considered class are the diagonal-implicit Runge-Kutta type integration methods – DIRK2 and DIRK4 from the SimInTech package. The DIRK3 method is inferior due to the large number of calculations of the Jacobian matrix. The preferred method is rather The DIRK2 method is preferable in this case, because it has a greater number of time steps with almost the same performance and does not increase the integration step so much with relatively low accuracy settings of the integration method. Of the explicit methods of the Runge-Kutta type with an adaptive numerical scheme, the “Adaptive-5” method is the most effective for solving problems of this class. For problems of this class, we can recommend the use of explicit integration methods “Adaptive-5”, “Adaptive-1” with a small system dimension.The traditional implicit Gear and Euler integration methods also effectively solve this problem, provided that the algorithm for calculating the Jacobian matrix is effectively implemented.","PeriodicalId":292298,"journal":{"name":"Analysis and data processing systems","volume":"8 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-12-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Analysis and data processing systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.17212/2782-2001-2022-4-63-74","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

When modeling complex dynamic processes, it becomes necessary to numerically solve the Cauchy problem for systems of ordinary differential equations (ODEs). The efficiency of the applied numerical methods depends on the degree of stiffness and dimension of the problem [1–3]. Depending on the task class, different methods behave differently.This article provides a comparative analysis of explicit adaptive and diagonal-implicit integration methods implemented in the SimInTech software [4]. The SimInTech software package is designed to simulate complex dynamic processes in systems of various classes. The system supports the ability to develop models in the form of block diagrams, as well as describe systems of differential equations using the built-in programming language and simulate event-driven systems and finite automata.It is shown that the most effective in solving problems of the considered class are the diagonal-implicit Runge-Kutta type integration methods – DIRK2 and DIRK4 from the SimInTech package. The DIRK3 method is inferior due to the large number of calculations of the Jacobian matrix. The preferred method is rather The DIRK2 method is preferable in this case, because it has a greater number of time steps with almost the same performance and does not increase the integration step so much with relatively low accuracy settings of the integration method. Of the explicit methods of the Runge-Kutta type with an adaptive numerical scheme, the “Adaptive-5” method is the most effective for solving problems of this class. For problems of this class, we can recommend the use of explicit integration methods “Adaptive-5”, “Adaptive-1” with a small system dimension.The traditional implicit Gear and Euler integration methods also effectively solve this problem, provided that the algorithm for calculating the Jacobian matrix is effectively implemented.
SimInTech中高维刚性系统集成的数值方法分析
在对复杂动态过程进行建模时,需要对常微分方程系统的柯西问题进行数值求解。数值方法的效率取决于问题的刚度和尺寸[1-3]。根据任务类的不同,不同的方法有不同的行为。本文对SimInTech软件[4]中实现的显式自适应和对角-隐式集成方法进行了比较分析。SimInTech软件包旨在模拟各种类别系统中的复杂动态过程。该系统支持以方框图的形式开发模型,以及使用内置编程语言描述微分方程系统和模拟事件驱动系统和有限自动机的能力。结果表明,在解决所考虑的类问题时,最有效的方法是SimInTech软件包中的对角隐式龙格-库塔型集成方法DIRK2和DIRK4。DIRK3方法由于需要大量的雅可比矩阵计算,因此性能较差。在这种情况下,DIRK2方法更可取,因为它具有几乎相同性能的更多时间步长,并且在积分方法的相对较低精度设置下不会增加那么多积分步长。在具有自适应数值格式的龙格-库塔型显式方法中,“adaptive -5”方法是求解该类问题最有效的方法。对于这类问题,我们可以推荐使用显式集成方法“Adaptive-5”、“Adaptive-1”,系统维度较小。传统的隐式齿轮积分法和欧拉积分法在有效实现雅可比矩阵计算算法的前提下,也能有效地解决这一问题。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信