×
埃里森（Abe C.Ellison）。;本特·福恩伯格

波型偏微分方程的并行时间方法。 （英语） Zbl 1477.65150号

数字。数学。 148，编号1，79-98（2021）.
摘要：利用线性方法对波型偏微分方程进行数值求解，要求常微分方程解算器的稳定域包括围绕原点的大范围虚轴。我们在这里表明，基于外推的Gragg-Bulirsch-Stoer型解算器可以满足此要求。外推方法利用几个独立的时间步进序列，使其非常适合并行执行。传统的外推方案使用所有时间步进序列来最大化方法的精度。相反，本方法在使用额外的时间步进序列来形成结果稳定域的同时，保持了所需的精度阶数。我们优化外推系数以最大化稳定域的虚轴覆盖。这就产生了一系列接近波传播问题最大时间步长的显式格式。与传统的ODE积分器相比，在具有多个内核的计算机上，我们实现了高阶和快速求解。

引用于2文件

MSC公司：

65平方米 涉及偏微分方程的初值和初边值问题的线方法
65升06 常微分方程的多步、Runge-Kutta和外推方法
65升05 常微分方程初值问题的数值方法
2005年5月 并行数值计算

关键词：

线性方法;并行时间;Gragg-Bulirsch-Stoer解算器

软件：

pyParareal公司;github;CVX公司;advanpix公司;罗德斯
PDF格式BibTeX公司 XML格式引用
\textit{A.C.Ellison}和\textit{B.Fornberg}，数字。数学。148，编号1，79--98（2021；Zbl 1477.65150）
全文： DOI程序 arXiv公司

参考文献：

[1] Advanpix LLC.：用于MATLAB的多精度计算工具箱。版本4.6.4.13322（2019）。http://www.advanpix.com/
[2] 布里施，R。；Stoer，J.，用外推方法对常微分方程进行数值处理，Numer。数学。，8, 1-13 (1966) ·Zbl 0135.37901号 ·doi:10.1007/BF02165234
[3] AJ克里斯特里布；哥伦比亚广播公司麦克唐纳；Ong，BW，并行高阶积分器，SIAM J.Sci。计算。，32818-835（2010年）·兹比尔1211.65089 ·数字对象标识码：10.1137/09075740X
[4] Ellison，A.C.：OPTISB：外推GBS积分器的稳定域优化（2019）。https://github.com/acelison/optisb
[5] 福恩伯格，B。；Flyer，N.，《径向基函数及其在地球科学中的应用入门》（2015），费城：费城SIAM·兹比尔1358.86001 ·doi:10.1137/1.9781611974041
[6] 福恩伯格，B。；Zuev，J。；Lee，J.，求解波动方程的时间外推ADI-FDTD方法的稳定性和准确性，J.Comp。申请。数学。，200, 178-192 (2007) ·Zbl 1119.78016号 ·doi:10.1016/j.cam.2005.12.012
[7] MJ甘德；Carraro，T。；盖革，M。；科克尔，S。；Rannacher，R.，《50年时间并行时间集成、多重拍摄和时域分解方法》，69-113（2015），柏林：施普林格国际出版社，柏林·Zbl 1337.65127号 ·doi:10.1007/978-3-319-23321-53
[8] MJ甘德；Halpern，L。；Rannou，J。；Ryan，J.，波动方程对角化直接时间并行解算器，SIAM J.Sci。计算。，41、1、A220-A245（2019）·Zbl 1407.65175号 ·doi:10.1137/17M1148347
[9] Gragg，WB，关于普通初值问题的外推算法，SIAM J.Numer。分析。，2, 384-404 (1965) ·Zbl 0135.37803号
[10] Grant，M.，Boyd，S.：CVX:规范凸编程的Matlab软件。2.1版（2018年）。http://cvxr.com/cvx
[11] 海尔，E。；诺塞特，SP；Wanner，G.，《求解常微分方程I：非刚性问题》（1987），柏林：Springer Verlag出版社，柏林·Zbl 0638.65058号 ·doi:10.1007/978-3-662-12607-3
[12] 海尔，E。；Wanner，G.，《求解常微分方程II：刚性和微分代数问题》（1996），柏林：Springer Verlag出版社，柏林·Zbl 1192.65097号 ·doi:10.1007/978-3-642-05221-7
[13] Jeltsch，R。；Nevanlinna，O.，求解初值问题的显式时间离散化的稳定性，数值。数学。，37, 61-91 (1981) ·兹比尔0457.65054 ·doi:10.1007/BF01396187文件
[14] Ketcheson，DI公司；Ahmadia，AJ，初值问题数值积分的最优稳定性多项式，Commun。申请。数学。计算。科学。，7, 247-271 (2012) ·Zbl 1259.65114号 ·doi:10.2140/camcos.2012.7.247
[15] Ketcheson，DI；BinWaheed，U.，《高阶显式Runge-Kutta、外推和串行和并行延迟校正方法的比较》，Commun。申请。数学。公司。科学。，9, 175-200 (2014) ·Zbl 1314.65102号 ·doi:10.2140/camcos.2014.9.175
[16] Kinnmark，IPE；Gray，WG，具有较大双曲线稳定极限的三阶精度的一步积分法，数学。计算。模拟。，26, 181-188 (1984) ·Zbl 0539.65051号 ·doi:10.1016/0378-4754（84）90056-9
[17] Kinnmark，IPE；格雷，WG，具有最大稳定区域的一步积分法，数学。计算。模拟。，26, 87-92 (1984) ·Zbl 0539.65050号 ·doi:10.1016/0378-4754（84）90039-9
[18] Lambert，JD，《常微分系统的数值方法：初值问题》（1991），纽约：威利出版社，纽约·Zbl 0745.65049号
[19] Malomed，文学学士；Cuevas-Maraver，J。；凯夫雷基迪斯，PG；Williams，F.，《sine-gordon模型：一般背景、物理动机、逆散射和孤子》，《sine-gordon模型及其应用，非线性系统和复杂性》（2014），柏林：斯普林格国际出版公司，柏林·Zbl 1341.37046号 ·doi:10.1007/978-3-319-06722-3
[20] 普林斯，PJ；Dormand，JR，高阶嵌入Runge-Kutta公式，J.Comp。申请。数学。，7, 67-75 (1981) ·Zbl 0449.65048号 ·doi:10.1016/0771-050X（81）90010-3
[21] Ruprecht，D.，准实波传播特性，计算。视觉。科学。，19, 1-2, 1-17 (2018) ·Zbl 1398.65374号 ·doi:10.1007/s00791-018-0296-z
[22] Sonneveld，P。；van Leer，B.，沿着虚轴的极小极大问题，Nieuw-Archief-voor Wiskunde，3，4，19-22（1985）·兹比尔0571.65062
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。