丹尼斯·马尔佐拉蒂;华金·费尔南德斯;埃内斯托·科夫曼 基于方程的面向对象模型中的高效连接处理。 (英语) Zbl 1510.68014号 申请。数学。计算。 418,文章ID 126842,19 p.(2022). 小结:这项工作介绍了一种新的方法,用于根据面向对象模型编译过程的扁平化阶段的要求,将一组大型连接转换为相应的方程组。建议的方法使用连接的紧凑表示形式基于集合的图形其中利用规则结构的存在形成不同的顶点集和不同的边集。利用这种紧凑表示,提出了一种新的算法来寻找基于集合的图形该算法在一定的限制条件下,对于每个集合中包含的顶点和边的数量,具有实现恒定计算成本的显著特性。这样,在上述限制条件下,所提出的方法可以在与模型中包含的阵列大小无关的时间内,将一组大型连接转换为相应的方程组。除了描述新算法和研究其计算开销外,本文还描述了它在Modelica编译器中的实现,并在不同的示例中显示了它的应用。 MSC公司: 68N20型 编译与解释理论 68甲19 其他编程范式(面向对象、顺序、并发、自动等) 68兰特 计算机科学中的图论(包括图形绘制) 关键词:大型模型;连接的组件;基于集合的图;Modelica公司 软件:迪莫拉;OpenModelica公司;算法447;BGL公司;JModelica公司;Modelica公司;促进 PDF格式BibTeX公司 XML格式引用 \textit{D.Marzorati}等人,应用。数学。计算。418,文章ID 126842,19页(2022;Zbl 1510.68014) 全文: DOI程序 参考文献: [1] 阿戈斯塔,G。;巴尔迪诺,E。;卡塞拉,F。;Cherubin,S。;莱瓦,A。;Terraneo,F.,《迈向高性能modelica编译器》,第13届国际modelica大会论文集,德国雷根斯堡,2019年3月4日至6日(2019年),林雪平大学电子出版社 [2] 奥凯森,J。;Gäfvert,M。;Tummescheit,H.,JModelica——模型优化的开源平台,第六届维也纳国际数学建模会议(2009年) [3] Arzt,M。;瓦里奇,V。;Wensch,J.,《利用重复结构进行大型模型恒定时间编译》,第六届基于等式的面向对象建模语言和工具国际研讨会论文集,35-38(2014) [4] E.C.F.贝杰罗。;博塔,M。;Kofman,E.,《大规模模型的高效编译》,第十一届国际模型会议(2015年) [5] 布劳恩,W。;卡塞拉,F。;Bachmann,B.,《求解大规模模型模型:使用openmodelica的新方法和实验结果》,第12届国际模型会议,557-563(2017),林科平大学电子出版社 [6] 布吕克,D。;Elmqvist,H。;Mattsson,S.E。;Olsson,H.,Dymola,多工程建模与仿真,Modelica学报2002(2002) [7] Casella,F.,《modelica中大型模型的模拟:现状和未来展望》,第十一届国际modelica会议,459-468(2015) [8] Fritzson,P.,《使用Modelica 3.3进行面向对象建模与仿真的原理:一种网络物理方法》(2015),Wiley-IEEE出版社 [9] 弗里茨森,P。;阿伦森,P。;A.波普。;伦德瓦尔,H。;Nystrom,K。;Saldamli,L。;Broman,D。;Sandholm,A.,OpenModelica——一个用于系统建模、仿真和教学的免费开源环境,2006年IEEE计算机辅助控制系统设计会议,1588-1595(2006),IEEE [10] 弗里茨森,P。;Engelson,V.,Modelica——用于系统建模和仿真的统一面向对象语言,欧洲面向对象编程会议,67-90(1998),Springer [11] 赫施伯格博士。;Chandra,A.K。;Sarwate,D.V.,《在并行计算机上计算连接组件》,Commun。ACM,22,8,461-464(1979)·Zbl 0429.68061号 [12] 霍普克罗夫特,J。;Tarjan,R.,《算法447:图形操作的有效算法》,Commun。美国医学会,16,6,372-378(1973) [13] 科夫曼,E。;Fernández,J。;Marzorati,D.,大型ODE系统中的紧凑稀疏符号雅可比计算,应用。数学。计算。,403, 126181 (2021) ·兹比尔1510.65113 [14] A.波普。;厄斯特隆德,P。;卡塞拉,F。;Sjölund,M。;Franke,R.,《新的开放模型编译器高性能前端》,第13届国际模型会议论文集,德国雷根斯堡,2019年3月4日至6日(2019年),林雪平大学电子出版社 [15] 秦,X。;Tang,J。;Feng,Y。;巴赫曼,B。;Fritzson,P.,大型微分代数方程组的高效指数约简算法,应用。数学。计算。,277, 10-22 (2016) ·Zbl 1410.65292号 [16] Schuchart,J。;瓦里奇,V。;弗莱米格,M。;Walther,M。;内格尔,W.E。;Gubsch,I.,《利用模型中的重复结构和矢量化》,第十一届国际模型会议论文集,法国凡尔赛,2015年9月21日至23日,265-272(2015),林雪平大学电子出版社 [17] Schweiger,G。;尼尔森,H。;肖格尔,J。;W·伯克。;Posch,A.,《大型系统建模与仿真:建模范式的系统比较》,应用。数学。计算。,365, 124713 (2020) ·Zbl 1433.93003号 [18] Siek,J。;Lumsdaine,A。;Lee,L.-Q.,《Boost图形库:用户指南和参考手册》(2002),Addison-Wesley [19] Staváker,K.,《对数据并行多核体系结构模型模拟的贡献》(2015),林雪平大学电子出版社,博士论文 [20] 齐默尔曼,P。;Fernández,J。;Kofman,E.,用于大型DAE系统中快速方程排序的基于集合的图方法,第九届基于方程的面向对象建模语言和工具国际研讨会论文集,45-54(2019) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。