×
纪尧姆·比克皮·比尼桑;马古莱斯、弗雷德里克

具有交替局部和全局迭代的异步子结构方法。 （英语） Zbl 1470.65052号

J.计算。申请。数学。 393，文章ID 113531，13 p.（2021）.
摘要：到目前为止，几乎所有关于域分解框架内异步迭代的研究都针对并行Schwarz类型的方法。第一次也是唯一一次尝试处理原始子结构框架导致了异步子结构方法，其中松弛同时发生在子域上和子域之间的界面上，因此对应于定义在整个全局域上的子结构松弛方案。在本文中，我们提出了一种Gauss-Seidel改进，它由界面上的松弛和子域上的松弛交替组成，因此，在更新界面上的解时，总是使用子域中的最新解，这是可行的，并且不需要额外的费用。结果表明，我们的一般交替松弛方案的一个特殊情况对应于一种异步子结构方法，其迭代完全定义在子域的界面上，并且只涉及局部Schur补。使用最多720个CPU内核的多节点并行计算平台，对标准泊松和线性弹性问题进行了实际性能评估。

引用于三文件

MSC公司：

65层10 线性系统的迭代数值方法
65M55型 多重网格方法；涉及偏微分方程初值和初边值问题的区域分解
2005年5月 并行数值计算

关键词：

异步方法;子结构方法;区域分解方法;交替法;并行计算

软件：

mpi4py;蟒蛇;SfePy公司;宠物4py
PDF格式BibTeX公司 XML格式引用
\textit{G.Gbikpi-Benissan}和\textit{F.Magoulès}，J.Compute。申请。数学。393，文章ID 113531，第13页（2021；Zbl 1470.65052）
全文： 内政部
OA许可证

参考文献：

[1] 查赞，D。；Miranker，W.，混沌松弛，线性代数应用。，2, 2, 199-222 (1969) ·Zbl 0225.65043号
[2] Nayak，P。；Cojean，T。；Anzt，H.，《在GPU上评估异步Schwarz解算器》，国际期刊《高性能计算》。申请。(2020)
[3] 科尔曼，E。；Jensen，E.J。；Sosonkina，M.，异步线性解算器的故障恢复方法，国际J。并行程序。(2020)
[4] 胡克，J。；Dingle，N.，异步并行雅可比的性能分析，Numer。算法，77，831-866（2018）·Zbl 1492.65079号
[5] Glusa，C。；拉马南，P。；Boman，E.G。；Chow，E。；Rajamanickam，S.，《异步一级和二级区域分解求解器》，CoRR，abs/1808.08172（2018），http://arxiv.org/abs/1808.08172
[6] Fanfakh，A。；查尔，J.-C。；服装设计师，R。；Giersch，A.，异步消息传递应用的能耗降低，J.超级计算机。，73, 2369-2401 (2017)
[7] Wolfson-Pou，J。；Chow，E.，减少分布式异步迭代方法中的通信，Procedia Compute。科学。，80, 1906-1916 (2016)
[8] 白求恩，I。；公牛，J.M。；新泽西州丁格尔。；Higham，N.J.，《MPI、SHMEM和OpenMP中实现的异步Jacobi方法的性能分析》，《国际高性能计算》。申请。，28, 1, 97-111 (2014)
[9] H.R.Feyzmahdavian，M.Johansson，《异步迭代的收敛速度》，载于：第53届IEEE决策与控制会议，2014年12月15-17日，美国加利福尼亚州洛杉矶，2014年，第153-159页。
[10] Chau，M。；加西亚，T。；Spiteri，P.，《应用于网格环境中约束机械结构的异步Schwarz方法》，高级工程软件。，74, 1-15 (2014)
[11] Frommer，A。；Schwandt，H。；Szyld，D.B.，异步加权加法Schwarz方法，电子。事务处理。数字。分析。，5, 48-61 (1997) ·Zbl 0890.65027号
[12] Castel，M.J。；米加隆，V。；Penadés，J.，Hermistian正定矩阵非平稳并行多分裂方法的收敛性，数学。公司。，67, 221, 209-220 (1998) ·Zbl 0895.65006号
[13] 斯皮特里，P。；Miellou，J.-C。；El Baz，D.，非线性扩散问题的并行异步Schwarz和多重分裂方法，Numer。算法，33，1，461-474（2003）·Zbl 1033.65085号
[14] 莱廷，E。；拉宾，A.V。；Pieskä，J.，连铸问题的异步域分解方法，J.Comput。申请。数学。，154, 2, 393-413 (2003) ·Zbl 1023.65102号
[15] Chau，M。；Tauber，C。；Spiteri，P.，斑点医学图像各向异性扩散的并行Schwarz交替方法，Numer。算法，51，85-114（2009）·Zbl 1170.65077号
[16] 马古利斯，F。；Venet，C.，异步迭代子结构方法，数学。计算。模拟，145，附录C，34-49（2018）·Zbl 1482.65053号
[17] Fan，K.，关于（M）-矩阵的注记，Q.J.数学。，11, 1, 43-49 (1960) ·Zbl 0104.01203号
[18] Bertsekas，D.P。；Tsitsiklis，J.N.，《并行和分布式计算：数值方法》（1989），普伦蒂斯·霍尔公司：普伦蒂斯霍尔公司，美国新泽西州上鞍河·Zbl 0743.65107号
[19] Frommer，A。；Szyld，D.B.，H-分裂和两阶段迭代方法，数值。数学。，63, 1, 345-356 (1992) ·兹比尔0764.65018
[20] Bertsekas，D.P。；Tsitsiklis，J.N.，《并行和分布式迭代算法的一些方面——综述》，Autom。国际会计师联合会杂志，27，1，3-21（1991）·Zbl 0728.65041号
[21] Frommer，A。；Szyld，D.B.，《异步迭代》，J.Compute。申请。数学。，123, 1-2, 201-216 (2000) ·Zbl 0967.65066号
[22] Schechter，S.，线性方程的松弛方法，Comm.Pure Appl。数学。，12, 2, 313-335 (1959) ·兹比尔0096.09801
[23] Dalcín，L。；巴兹·R。；Storti，M.，MPI for Python，J.并行分布计算。，65, 9, 1108-1115 (2005)
[24] Dalcin，L.D。；巴兹·R·R。；Kler，宾夕法尼亚州。；Cosimo，A.，使用Python的并行分布式计算，Adv.Water Resour。，34，9，1124-1139（2011），新计算方法和软件工具
[25] Cimrman，R。；卢克什，V。；Rohan，E.，使用SfePy在Python中进行多尺度有限元计算，高级计算。数学。，45, 1897-1921 (2019) ·Zbl 1433.65005号
[26] Krivoshapko，S.N。；Rynkovskaya，M.，螺旋输送机、支撑锚和螺钉的五种直纹螺旋面，MATEC网络会议，95，第06002条，pp.（2017）
[27] Gbikpi-Benissan，G。；Magoulès，F.，《无协议异步迭代终止》，高级工程软件。，146，第102827条pp.（2020）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。