×

连续卷积的并行算法。 (英语) Zbl 1458.65122号

本文作者提出了一种混合并行算法,可以处理一类广泛的线性和非线性偏微分方程。为了在分布式系统上实现并行模拟,导出了一组使用可用波速(结合或不结合扩散率信息)以及子域大小(通过调整时间步长限制通信)的条件。在这个框架中,边界条件在分解中跨子域执行。对由线性平流、线性扩散和非线性Hamilton-Jacobi方程组成的二维示例的结果表明,这些方法在处理不同性质的偏微分方程时具有适应性。

MSC公司:

65M55型 多重网格方法;涉及偏微分方程初值和初边值问题的区域分解
65平方米 涉及偏微分方程的初值和初边值问题的线方法
2005年5月 并行数值计算
65兰特 积分方程的数值解法
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Christlieb,A。;郭伟。;Jiang,Y.,含时Hamilton-Jacobi方程基于核的高阶“显式”无条件稳定格式,J.Compute。物理。,379, 214-236 (2019) ·兹伯利07581570 ·doi:10.1016/j.jcp.2018.11.037
[2] Christlieb,A。;郭伟。;姜瑜。;Yang,H.,非线性退化对流扩散方程基于核的高阶“显式”无条件稳定格式,J.Sci。计算。,82:52, 3, 1-29 (2020) ·Zbl 1472.65107号
[3] Christlieb,A。;沙,W。;Yang,H.,非均匀网格上hamilton-jacobi方程基于核的显式无条件稳定格式,J.Compute。物理。,415, 1-25 (2020) ·Zbl 1441.65084号 ·doi:10.1016/j.jcp.2020.109543
[4] 爱德华兹,HC;特罗特,CR;Sunderland,D.,Kokkos:通过多态内存访问模式实现多核性能可移植性,J.Parallel Distrib.Comput。,74, 3202-3216 (2014) ·doi:10.1016/j.jpdc.2014.07.003
[5] 考斯利,M。;Christlieb,A。;Ong,B。;Van Groningen,L.,《直线转置方法:波动方程的隐式解》,《数学》。计算。,83, 290, 2763-2786 (2014) ·Zbl 1307.65122号 ·doi:10.1090/S0025-5718-2014-02834-2
[6] MF考斯利;Cho,H。;AJ克里斯特里布;Seal,DC,线转置方法:使用连续卷积的抛物型方程的高阶l稳定O(N)格式,SIAM J.Numer。分析。,54, 3, 1635-1652 (2016) ·Zbl 1339.65199号 ·数字对象标识代码:10.1137/15M1035094
[7] 考斯利,M。;Cho,H。;Christlieb,A.,线转置方法:使用相场模型的直接算子反演的能量梯度流,SIAM J.Sci。计算。,39、5、B968-B992(2017)·Zbl 1407.65155号 ·doi:10.1137/16M1104123
[8] Cheng,Y。;AJ克里斯特里布;郭伟。;Ong,B.,导致电动力学达尔文极限的渐近保持麦克斯韦解算器,科学杂志。计算。,71, 3, 959-993 (2017) ·Zbl 1372.78023号 ·doi:10.1007/s10915-016-0328-0
[9] Christlieb,A。;郭伟。;Jiang,Y.,用于vlasov仿真的基于weno的线转置方法,J.Compute。物理。,327, 337-367 (2016) ·Zbl 1422.65432号 ·doi:10.1016/j.jcp.2016.09.048
[10] 哥特利布,S。;舒,C-W;Tadmor,E.,强稳定性保持高阶时间离散化方法,SIAM Rev.,43,1,89-112(2001)·Zbl 0967.65098号 ·doi:10.1137/S003614450036757X
[11] 萨拉查,A。;Raydan,M。;Campo,A.,扩散方程线的指数横向法的理论分析,数值。方法部分差异。Equ.、。,16, 1, 30-41 (2000) ·Zbl 0953.65063号 ·doi:10.1002/(SICI)1098-2426(200001)16:1<30::AID-NUM3>3.0.CO;2伏
[12] Schemann,M。;Bornemann,FA,波动方程的自适应旋转方法,计算。视觉。科学。,1, 3, 137-144 (1998) ·Zbl 0915.65105号 ·doi:10.1007/s007910050013
[13] Biros,G.,Ying,L.,Zorin,D.:非定常不可压缩Navier-Stokes方程的嵌入式边界积分求解器(预印本)(2002)
[14] 比罗斯,G。;Ying,L。;Zorin,D.,《复杂几何中具有分布力的斯托克斯方程的快速求解器》,J.Compute。物理。,193, 317-348 (2004) ·兹比尔1047.76065 ·doi:10.1016/j.jcp.2003.08.011
[15] Chiu,S-H;莫尔,明尼苏达州;Quaife,B.,《侵蚀多孔介质中的粘性传输》,J.流体力学。,893,A3(2020)·兹比尔1460.76745 ·doi:10.1017/jfm.2020.228
[16] 科罗宾斯基,MCA;Quaife,BD,应用于各向同性热方程的rothe方法的快速积分方程方法,计算。数学。申请。,61, 2436-2446 (2011) ·兹比尔1221.65279 ·doi:10.1016/j.camwa.2011.024
[17] Quaife,BD;Moore,MNJ,《模拟多孔介质粘性侵蚀的边界积分框架》,J.Compute。物理。,375, 1-21 (2018) ·Zbl 1416.76309号 ·doi:10.1016/j.jcp.2018.07.037
[18] Wang,H。;Lei,T。;李,J。;黄,J。;Yao,Z.,《三维斯托克斯方程的并行快速多极加速积分方程格式》,国际J.Numer。方法。工程,70,812-839(2007)·Zbl 1194.76221号 ·doi:10.1002/nme.1910
[19] Ying,L。;比罗斯,G。;Zorin,D.,光滑区域中椭圆偏微分方程的高阶三维边界积分方程解算器,J.Compute。物理。,219, 247-275 (2006) ·Zbl 1105.65115号 ·doi:10.1016/j.jcp.2006.03.021
[20] 萨阿德,Y。;Schultzn,MH,Gmres:求解非对称线性系统的广义最小残差算法,SIAM J.Sci。统计计算。,7, 856-869 (1986) ·Zbl 0599.65018号 ·doi:10.1137/0907058
[21] 布鲁诺,OP;Lyon,M.,一般光滑域的高阶无条件稳定fc-ad解算器i.基本元素,J.Compute。物理。,229, 2009-2033 (2010) ·Zbl 1185.65184号 ·doi:10.1016/j.jcp.2009.11.020
[22] 布鲁诺,OP;Lyon,M.,一般光滑域的高阶无条件稳定fc-ad解算器ii。椭圆、抛物线和双曲线偏微分方程。理论考虑,J.Compute。物理。,229, 3358-3381 (2010) ·Zbl 1185.65184号 ·doi:10.1016/j.jp.2009.11.020
[23] Douglas,J.Jr,关于偏微分的数值积分_{xx}U+\部分_{yy}U=\partial_tU\),隐式方法,J.Soc.Ind.Appl。数学。,3,42-65(1955年)·Zbl 0067.35802号 ·数字对象标识代码:10.1137/0103004
[24] Douglas,J.Jr,三个空间变量的交替方向方法,数值。数学。,3, 41-63 (1962) ·兹伯利0104.35001 ·doi:10.1007/BF01386295
[25] Peaceman,DW;Rachford,HH Jr,抛物型和椭圆型微分方程的数值解,J.Soc.Ind.Appl。数学。,3, 28-41 (1955) ·Zbl 0067.35801 ·数字对象标识代码:10.1137/0103003
[26] 阿尔宾,N。;Bruno,OP,通用域中可压缩navier-stokes方程的谱fc解算器i:显式时间步长,J.Compute。物理。,230, 6248-6270 (2011) ·Zbl 1419.76488号 ·doi:10.1016/j.jcp.2011.04.023
[27] TG安德森;布鲁诺,OP;Lyon,M.,高阶无色散“快速混合”波动方程解算器。第i部分:通过偶发场窗口和重新选择的采样成本,SIAM J.Sci。计算。,42, 1348-1379 (2020) ·Zbl 1447.65108号 ·doi:10.1137/19M1251953
[28] MF考斯利;Christlieb,AJ,使用连续卷积方法求解波动方程的高阶a-稳定格式,SIAM J.Numer。分析。,52, 1, 220-235 (2014) ·Zbl 1303.65078号 ·doi:10.1137/130932685
[29] Causley,M.F.,Christlieb,A.J.,Guclu,Y.,Wolf,E.:直线转置方法:快速隐式波传播器。arXiv预印arXiv:1306.6902,(2013)
[30] Shu,C-W,对流占优问题的高阶加权本质非振荡格式,SIAM Rev.,51,1,82-126(2009)·Zbl 1160.65330号 ·doi:10.1137/070679065
[31] Hornung,R.D.,Keasler,J.A.:raja可移植层:概述和状态。劳伦斯·利弗莫尔国家实验室(LLNL),利弗莫尔。技术代表(2014)。doi:10.2172/1169830
[32] Grete,P.、Glines,F.W.、O'Shea,B.W.:《K-athena:性能便携式结构网格有限体积磁流体动力学代码》(2019年)。arXiv:1905.04341[cs.DC]
[33] 白色,CJ;斯通,吉咪;Gammie,CF,基于高级黎曼解算器和交错网格约束传输的grmhd雅典娜++代码框架的扩展,Astrophys。J.Suppl.,225,2(2016)·doi:10.3847/0067-0049/225/22
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。