×

求解非平稳线性不等式组的可伸缩并行算法。 (英语) Zbl 1450.65055号

摘要:本文研究了求解非平稳线性不等式组的可扩展迭代投影型算法。非平稳系统被理解为一个大型不等式系统,其中系数和常数项在计算过程中可能会发生变化。该并行算法使用伪投影的概念,推广了正交投影的概念。利用并行BSF骨架实现了并行伪投影算法。基于BSF成本度量,得到了算法可扩展性边界的解析估计。在集群计算系统上进行了大规模的计算实验。所得结果证实了该方法的有效性。

MSC公司:

65千5 数值数学规划方法
65K10码 数值优化和变分技术
2005年5月 并行数值计算
65日元10 特定类别建筑的数值算法

软件:

BSF骨架;github
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 科特尔,R.W。;Pang,J.-S。;Stone,R.E.,《线性互补问题》(2009),费城:Soc.Ind.Appl。费城数学·Zbl 1192.90001号
[2] Sokolinskaya,I。;Sokolinsky,L.B.,《关于大数据时代线性规划问题的解决》,载于《并行计算技术》。PCT 2017,公共。计算。通知。科学。,753,86-100(2017)·doi:10.1007/978-3-319-67035-57
[3] Censor,Y。;Elfving,T。;Herman,G.T。;Nikazad,T.,线性不等式的新方法,SIAM J.Sci。计算。,30, 473-504 (2008) ·Zbl 1159.65317号 ·数字对象标识代码:10.1137/050639399
[4] J.Zhu和X.Li,“用于压缩传感层析成像的块对角松弛正交投影算法”,《2011年光子学和光电子(SOPO)研讨会论文集》(2011),第1-4页。https://doi.org/10.109/SOPO.2011.5780660
[5] Censor,Y.,《强度调制放射治疗:最新进展》(2003年),威斯康星州麦迪逊:医学物理。出版物。,威斯康星州麦迪逊
[6] Agmon,S.,线性不等式的松弛方法,加拿大。数学杂志。,6, 382-392 (1954) ·Zbl 0055.35001号 ·doi:10.4153/CJM-1954-037-2
[7] 莫茨金,T.S。;Schoenberg,I.J.,线性不等式的松弛方法,Canad。数学杂志。,6, 393-404 (1954) ·Zbl 0055.35002号 ·doi:10.4153/CJM-1954-038-x
[8] Censor,Y。;Elfving,T.,线性不等式的新方法,线性代数应用。,42, 199-211 (1982) ·Zbl 0479.65039号 ·doi:10.1016/0024-3795(82)90149-5
[9] Cimmino,G.,“Calcolo approssimato per le soluzioni dei sistemi di equazioni lineari”,Ric。科学。,十六、 序列号。二、 安诺九世,326-333(1938)·兹标0018.41802
[10] A.Galantai,投影仪和投影方法,《数学进展》第6卷(Springer US,马萨诸塞州波士顿,2004)。https://doi.org/10.1007/978-1-4419-9180-5 ·Zbl 1055.65043号
[11] Sokolinskaya,I.M。;Sokolinsky,L.B.,在具有分布式内存的多处理器上求解线性不等式系统的cimmino算法的可扩展性评估,超级计算机。前面。因诺夫。,5, 11-22 (2018) ·doi:10.14529/jsfi180202
[12] Sokolinskaya,I.,《并行计算技术》中的“线性不等式的伪投影并行方法”。PCT 2018,公共。计算。通知。科学。,910, 216-231 (2018) ·doi:10.1007/978-3-319-99673-8_16
[13] 瓦辛,V.V。;Eremin,I.I.,《算子与Fejer型迭代过程》。《理论与应用》(2009),柏林,纽约:Walter de Gruyter,纽约,柏林·Zbl 1245.65061号
[14] Eremin,I.I.,凸规划中Fejer近似的方法,数学。学术笔记。科学。苏联,3139-149(1968)·doi:10.1007/BF01094336
[15] L.B.Sokolinsky,BSF-骨架。https://github.com/leonid-sokolinsky/BSF-skelete。2020年访问。
[16] P.Kostenetskiy和P.Semenikhina,“SUSU工业和基础科学超级计算机资源”,《2018年全球智能产业大会(Global Smart industry Conference,Global SIC)论文集》(IEEE,2018),第1-7页。https://doi.org/10.1109/GloSIC2018.8570068
[17] Sokolinsky,L.B.,分布式内存多处理器上迭代数值算法可扩展性的分析估计,Lobachevskii J.Math。,39, 571-575 (2018) ·Zbl 1398.65378号 ·doi:10.1134/S1995080218040121
[18] N.A.Ezhova和L.B.Sokolinsky,“用于物理过程超级计算机模拟的迭代算法的可扩展性评估”,arXiv:1811.04276(2018)。https://doi.org/10.1109/GloSIC2018.8570131
[19] R.S.Bird,“构造函数编程讲座”,载于M.Broy编辑的《计算科学中的构造方法》,《北约ASI系列F:计算机和系统科学》(Springer,Berlin,Heilberg,1988)第55卷,第151-216页。
[20] 萨赫尼,S。;Vairaktarakis,G.,《并行计算机和工业环境中的主从范式》,J.Global Optimiz。,9, 357-377 (1996) ·Zbl 0866.90077号 ·doi:10.1007/BF00121679
[21] Sokolinskaya,I。;Sokolinsky,L.,“在具有多核加速器的现代计算集群上解决非平稳线性规划问题的修正追踪算法”,《超级计算》。RuSCDays 2016,公社。计算。通知。科学。,687, 212-223 (2016) ·doi:10.1007/978-3-319-55669-7_17
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。