×

非线性动力系统Lyapunov指数的弱耦合分布计算。 (英语) Zbl 1461.34076号

摘要:非线性动力系统中李雅普诺夫指数的数值估计导致了非常高的计算成本。这是由于需要计算几个Runge-Kutta问题的大规模计算成本所致。在本文中,我们介绍了一种基于MPI(消息传递接口)的并行实现,用于计算多维动力系统的Lyapunov指数,并考虑了弱耦合算法。由于我们研究的是与千兆位交换机互连的学术级高延迟集群,因此设计必须以减少所需的消息数量为导向。通过本工作中引入的设计,计算时间大大减少,获得的性能接近最佳加速比。实现的并行化允许我们用低成本集群进行许多实验来计算几个Lyapunov指数。数值实验显示出了很高的可扩展性,我们使用了多达68个内核。

MSC公司:

34D08型 常微分方程的特征和Lyapunov指数
34立方厘米 常微分方程的非线性振动和耦合振子
37平方米5 遍历理论的计算方法(不变测度的近似、Lyapunov指数的计算、熵等)

软件:

磁粉探伤
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 斯特罗加茨,S;非线性动力学和混沌:物理、生物、化学和工程应用:美国纽约州纽约市,2014年·1297.00004兹罗提
[2] 李亚普诺夫,A.M。;运动稳定性的一般问题;博士论文:乌克兰哈尔科夫州,1892年。
[3] 贝内廷,G。;加尔加尼,L。;斯特雷琴,J.M。;科尔莫戈洛夫熵与数值实验;物理学。A版:1976年;第14卷,2338。
[4] 康托普洛斯,G。;加尔加尼,L。;Giorgilli,A。;关于哈密顿系统中孤立积分的个数;物理学。A版:1978年;第18卷,1183。
[5] 佐藤,S。;萨诺,M。;Y.Sawada。;高维混沌系统广义维数和最大Lyapunov指数的实用测量方法;掠夺。西奥。物理:1987; 第77卷,1-5。
[6] 坎茨,H。;一种估计时间序列最大Lyapunov指数的稳健方法;物理学。莱特。A: 1994年;第185卷,第77-87页。
[7] 库兹涅佐夫,N。;Alexeeva,T。;Leonov,G。;正则和非正则线性化的Lyapunov指数和Lyapunow维数的不变性;非线性动态:2016; 第85卷,195-201年·Zbl 1349.37031号
[8] Wolf,A。;斯威夫特,J.B。;斯温尼,H.L。;瓦斯塔诺,J.A。;从时间序列中确定Lyapunov指数;物理学。D非线性现象:1985; 第16卷,285-317·Zbl 0585.58037号
[9] Hernández-Gómez,J.J。;Couder-Castañeda,C。;Gómez-Cruz,E。;Solis-Santomé,A。;Ortiz-Alemán,J.C。;一种简单的混沌理论实验装置;欧洲物理杂志:2017; .
[10] Rauber,T。;Rünger,G;并行编程:针对多核和集群系统:纽约,纽约,美国2013,1-516. ·Zbl 1295.68012号
[11] Couder-Castañeda,C。;基于JPVM的引射扩压器内超声速流动模拟;J.应用。数学。:2009年;2009年第497013卷·Zbl 1184.76707号
[12] Kshemkalyani,A。;Singhal,M;分布式计算:原理、算法和系统:剑桥,英国2008,1-736之间·Zbl 1151.68004号
[13] Iserles,A。;诺塞特,S。;关于并行Runge-Kutta方法的理论;IMA J.数字。分析:1990; 第10卷,第463页·Zbl 0712.65071号
[14] Bylina,B。;波提奥帕,J。;Intel Xeon Phi协处理器上的显式四阶Runge-Kutta方法;国际J并行程序:2017; 第45卷,1073-1090。
[15] 默里,L。;龙格-库塔积分器的GPU加速;IEEE传输。平行配送系统:2012; 第23卷,94-101。
[16] 马吉德,Z。;Mehrkanoon,S。;Othman,K。;用MPI求解大型常微分方程组的并行块方法;第四届应用数学国际会议论文集:,34-38. ·Zbl 1343.65107号
[17] Couder-Castañeda,C。;Ortiz-Alemán,J。;奥罗斯科·德尔·卡斯蒂略,M。;纳瓦·弗洛雷斯,M。;混合多线程星团引力场正演模拟;Geofis公司。国际:2015年;第54卷,31-48页。
[18] 阿罗约,M。;Couder-Castañeda,C。;Trujillo-Alcantara,A。;埃雷拉·迪亚兹,I.E。;韦拉·查韦斯,N。;双Xeon-Phi团簇用于引力场正演模拟的性能研究;科学。程序:2015; 2015年第316012卷。
[19] Zemlyanaya,E。;巴沙欣,M。;拉赫莫诺夫,I。;Shukrinov,Y。;Atanasova,P。;Volokhova,A。;堆叠长约瑟夫森结模型:弱耦合情况下的并行算法和数值结果;第八届促进数学在技术和自然科学中应用国际会议论文集-AMiTaNS 16:;第1773卷。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。