×
刘军;王、朱

一种用于求解非定常对流扩散偏微分方程中的全向系统的ROM加速并行时间预处理器。 （英语） Zbl 1510.65199号

申请。数学。计算。 416，文章ID 126750，18 p.（2022）.
摘要：在本文中，我们提出了一种模型约简技术来加速基于对角化的并行时间（ParaDIAG）预条件器，用于从进化PDE迭代求解全向系统。特别是，我们使用约化基方法来寻求对ParaDIAG预处理程序步骤-（b）中产生的复合移位系统序列的低维近似。与使用离线和在线阶段分离的标准降阶建模不同，我们必须在每次迭代时为所考虑的系统在线构建降阶模型（ROM）。因此，在基于残差的误差指示器的贪婪基生成算法中引入了几种启发式加速技术，以进一步提高其计算效率。数值实验表明，与基于多重网格的预条件器相比，我们提出的ROM加速的ParaDIAG预条件器具有良好的计算效率。

引用于1文件

理学硕士：

2006年6月65日 含偏微分方程初值和初边值问题的有限差分方法
35K57型 反应扩散方程
65F08个 迭代方法的前置条件
2005年5月 并行数值计算
65年20月 数值算法的复杂性和性能

关键词：

并行时间;\（α）-循环预条件子;模型降阶;缩减基数法;FGMRES公司
PDF格式BibTeX公司 XML格式引用
\textit{J.Liu}和\textit{Z.Wang}，应用。数学。计算。416，文章ID 126750，第18页（2022；Zbl 1510.65199）
全文： 内政部 arXiv公司

参考文献：

[1] Antoulas，A.C.，《大规模动力系统的近似》（2005），SIAM·Zbl 1112.93002号
[2] 安托拉斯，A.C。；比蒂，C.A。；Güöercin，S.，模型简化的插值方法（2020年），SIAM·Zbl 1159.93318号
[3] O.巴拉巴诺夫。；Nouy，A.，《模型简化的随机线性代数》。第一部分：Galerkin方法和误差估计，高级计算数学，45，5-6，2969-3019（2019）·Zbl 1464.65169号
[4] Barrault，M。；Maday，Y。；Nguyen，北卡罗来纳州。；Patera，A.T.，《一种“经验插值”方法：在偏微分方程高效降基离散化中的应用》，C.R.Math。，339，9667-672（2004年）·兹比尔1061.65118
[5] Binev，P。；科恩，A。；Dahmen，W。；DeVore，R。；彼得罗娃，G。；Wojtaszczyk，P.，缩减基方法中贪婪算法的收敛速度，SIAM J.Math。分析。，43, 3, 1457-1472 (2011) ·Zbl 1229.65193号
[6] 比尼，D.A。；拉图什，G。；Meini，B.，《结构化马尔可夫链的数值方法》（2005），牛津大学出版社·邮编1076.60002
[7] Brunton，S.L。；Kutz，J.N.，《数据驱动科学与工程：机器学习、动力系统和控制》（2019年），剑桥大学出版社·Zbl 1407.68002号
[8] Caklovic，G。；斯派克，R。；Frank，M.，基于对角化的并行时间积分器的并行实现，arXiv预印arXiv:2103.12571（2021）
[9] 陈，F。；赫塞文，J.S。；Zhu，X.，关于使用简化基方法加速和稳定拟实方法，建模和计算简化的简化阶方法，187-214（2014），Springer·Zbl 1315.65079号
[10] 陈，Y。；Gottlieb，S.，《简化配置方法：配置框架中的简化基方法》，《科学计算杂志》，55，3，718-737（2013）·Zbl 1269.65129号
[11] 科恩，A。；Dahmen，W。；DeVore，R。；Nichols，J.，使用随机训练集的简化基贪婪选择，ESAIM:数学建模和数值分析，54，5，1509-1524（2020）·Zbl 1444.62113号
[12] De Sterck，H。；弗里德霍夫，S。；豪斯，A.J。；MacLachlan，S.P.，双曲方程组并行时间解的收敛性分析，数值线性代数及其应用，27，1，e2271（2020）·Zbl 1463.65280号
[13] Elman，H.C。；西尔维斯特·D·J。；Wathen，A.J.，《有限元和快速迭代求解器：在不可压缩流体动力学中的应用》（2014），牛津大学出版社，美国·Zbl 1304.76002号
[14] R·D·法尔古特。；弗里德霍夫，S。；科列夫，T.V。；麦克拉克伦，S.P。；Schroder，J.B.，用多重网格进行并行时间集成，SIAM科学计算杂志，36，6，C635-C661（2014）·兹比尔1310.65115
[15] Farhat，C。；科尔蒂尔，J。；Dastilung，C。；Bavestrello，H.，线性结构动力响应近实时预测的时间并行隐式积分器，国际数值方法工程杂志，67，5，697-724（2006）·兹比尔1113.74023
[16] Gander，M.J.，《50年时间并行时间集成、多重拍摄和时域分解方法》，69-113（2015），Springer·Zbl 1337.65127号
[17] 甘德，M.J。；Halpern，L。；Rannou，J。；Ryan，J.，波动方程的对角化直接时间并行解算器，SIAM科学计算杂志，41，1，A220-A245（2019）·Zbl 1407.65175号
[18] 甘德，M.J。；刘杰。；Wu，S.-L。；岳，X。；Zhou，T.，Paradiag:基于对角化技术的并行时间算法，arXiv预印本arXiv:2005.09158（2020）
[19] 甘德，M.J。；Neumuller，M.，抛物型问题的新时空并行多重网格算法分析，SIAM科学计算杂志，38，4，A2173-A2208（2016）·Zbl 1342.65225号
[20] 甘德，M.J。；Zhang，H.，Helmholtz方程的一类迭代求解器：因式分解、扫描预条件、源传输、单层势、极化道和优化schwarz方法，SIAM Rev.，61，1，3-76（2019）·Zbl 1417.65216号
[21] Giraud，L。；格拉顿，S。；Langou，J.，松弛GMRES后向误差收敛，SIAM科学计算杂志，29，2，710-728（2007）·Zbl 1142.65031号
[22] 戈达德，A。；Wathen，A.，关于全同向进化过程并行预处理的注释，电子。事务处理。数字。分析。，51, 135-150 (2019) ·Zbl 1422.65232号
[23] Golub，G。；Van Loan，C.，矩阵计算，矩阵计算（2012），约翰霍普金斯大学出版社
[24] Grepl，医学硕士。；Maday，Y。；Nguyen，北卡罗来纳州。；Patera，A.T.，非仿射和非线性偏微分方程的高效降基处理，ESAIM:数学建模和数值分析，41，3，575-605（2007）·兹比尔1142.65078
[25] Guglielmi，N。；López-Fernández，M。；Nino，G.，对流扩散方程的数值拉普拉斯逆变换，数学计算，89，323，1161-1191（2020）·Zbl 1497.65107号
[26] Hackbusch，W.，《椭圆微分方程：理论和数值处理》，《计算数学中的Springer级数》（2017），Springer Berlin Heidelberg·Zbl 1379.35001号
[27] 赫塞文，J.S。；Rozza，G。；Stamm，B.，参数化偏微分方程的认证简化基方法（2015），Springer
[28] 霍姆斯，P。；Lumley，J.L。；Berkooz，G.，《湍流、相干结构、动力系统和对称性》（1996），剑桥大学出版社·Zbl 0890.76001号
[29] In t Hout，K。；Weideman，J.，Black-Scholes和Heston方程的轮廓积分方法，SIAM科学计算杂志，33，2，763-785（2011）·Zbl 1233.65067号
[30] 姜杰。；Chen，Y.，基于参数域分解和重构的自适应贪婪算法，用于缩减基方法，国际数值方法工程，121，23，5426-5445（2020）
[31] 约翰五世。；Schmeyer，E.，小扩散含时对流扩散反应方程的有限元方法，计算方法应用机械工程，198，3-4，475-494（2008）·Zbl 1228.76088号
[32] Knezevic，D.J。；Peterson，J.W.，认证缩减基方法的高性能并行实现，Comput Methods Appl Mech Eng，200，13-16，1455-1466（2011）·Zbl 1228.76109号
[33] Leng，W。；Ju，L.，亥姆霍兹方程的叠加重叠域分解方法，SIAM科学计算杂志，41，2，A1252-A1277（2019）·Zbl 1416.65501号
[34] LeVeque，R.，《常微分方程和偏微分方程的有限差分方法：稳态和时间相关问题》（2007），SIAM:SIAM Philadelphia，PA·Zbl 1127.65080号
[35] 林，X.-L。；Ng，M.，进化偏微分方程的全能预条件，SIAM J.Sci。计算，43，4，A2766-A2784（2021）·Zbl 07379636号
[36] 狮子，J.-L。；Maday，Y。；Turinici，G.，PDE时间离散化中的“准实数”，Comptes Rendus de l‘AcadȨmie des Sciences-Series I-Mathematics，332661-668（2001）·Zbl 0984.65085号
[37] 刘杰。；Wu，S.-L.，基于波动方程的全向系统的快速块（α）循环预处理机，SIAM J.Matrix Anal。申请。，41, 4, 1912-1943 (2020) ·Zbl 1460.65102号
[38] Maday，Y。；Mula，O.，《自适应仿实算法》，《计算应用数学杂志》，377112915（2020）·Zbl 1439.65073号
[39] 马尔科维诺维奇，R。；Jansen，J.，使用降阶模型作为解预测因子的加速迭代解方法，国际数值方法工程杂志，68，5，525-541（2006）·Zbl 1178.76285号
[40] Martinsson，P.-G。；Tropp，J.，《随机数值线性代数：基础与算法》，arXiv预印本arXiv:2002.01387（2020）
[41] 麦克唐纳，E。；佩斯塔纳，J。；Wathen，A.，进化偏微分方程全同一系统的预处理和迭代解，SIAM科学计算杂志，40，2，A1012-A1033（2018）·Zbl 1392.65036号
[42] 莫森，M.F.N。；Baluch，M.H.，有限域上扩散-对流方程的解析解，应用数学模型，7，4，285-287（1983）·Zbl 0523.35054号
[43] Morton，K.W.，对流扩散问题的数值解（1996），Chapman&Hall·Zbl 0861.65070号
[44] Nguyen，北卡罗来纳州。；Chen，Y.，参数化对称正定线性系统迭代解的简化基方法，arXiv预印本arXiv:1804.06363（2018）
[45] Ong，B.W。；Schroder，J.B.，《时间并行化的应用》，《计算视觉科学》，第23、1、1-15页（2020年）·Zbl 07704915号
[46] 香港庞。；Sun，H.-W.，分数阶扩散方程的快速数值轮廓积分法，科学计算杂志，66，1，41-66（2016）·兹比尔1351.65058
[47] 帕塞托，D。；Ferronato，M。；Putt，M.，一种用于有效求解瞬态扩散方程的基于模型的降阶预条件，国际数值方法工程，109，8，1159-1179（2017）
[48] Pinkus，A.，《近似理论中的N宽度》，第7卷（2012年），施普林格出版社·Zbl 1251.15027号
[49] Quarteroni，A。；Manzoni，A。；Negri，F.，偏微分方程的简化基方法：导论，第92卷（2015），施普林格
[50] Quarteroni，A。；Valli，A.，偏微分方程的数值逼近，第23卷（2008），Springer Science&Business Media·Zbl 1151.65339号
[51] Roos，H.-G。；苯乙烯，M。；Tobiska，L.，奇异摄动微分方程的稳健数值方法：对流-扩散-反应和流动问题，第24卷（2008年），Springer Science&Business Media·Zbl 1155.65087号
[52] Saad，Y.，《一种灵活的内外预处理gmres算法》，SIAM科学计算杂志，14，2，461-469（1993）·Zbl 0780.65022号
[53] Sen，S.，多参数热传导问题的简化基近似和后验误差估计，数值传热，B部分：基础，54，5，369-389（2008）
[54] Sheen，D。；斯隆，I。；ThomÊe，V.，基于轮廓积分表示和求积的抛物线问题时间离散化并行方法，数学计算，69，229，177-195（2000）·Zbl 0936.65109号
[55] Sheen，D。；斯隆，I.H。；Thomée，V.，基于拉普拉斯变换和求积的抛物方程时间离散化并行方法，IMA数值分析杂志，23，2，269-299（2003）·Zbl 1022.65108号
[56] D.Silvester，H.Elman，A.Ramage，《不可压缩流和迭代求解软件》（IFISS）3.6版，2020年。http://www.manchester.ac.uk/ifiss/。
[57] 西蒙西尼，V。；Szyld，D.B.，《柔性内外Krylov子空间方法》，SIAM数值分析杂志，40，6，2219-2239（2002）·Zbl 1047.65021号
[58] 西蒙西尼，V。；Szyld，D.B.，《不精确Krylov子空间方法理论及其在科学计算中的应用》，SIAM科学计算杂志，25，2，454-477（2003）·Zbl 1048.65032号
[59] 陶斯，M。；Zepeda-Nüñez，L。；Hewett，R.J。；Demanet，L.，L-sweeps：高频亥姆霍兹方程的可扩展并行预处理程序，《计算物理杂志》，420109706（2020）·Zbl 07506624号
[60] Varah，J.M.，矩阵最小奇异值的下界，线性代数应用，11，1，3-5（1975）·Zbl 0312.65028号
[61] Wu，S。；Zhou，Z.，扩散和细分方程高阶BDF方法的并行时间算法，SIAM J.Sci。计算。（2020），预印arXiv:2007.13125
[62] Wu，S.-L。；Liu，J.，波方程最优控制的并行时间块循环预处理器，SIAM科学计算杂志，42，3，A1510-A1540（2020）·Zbl 1440.49027号
[63] Wu，S.-L。；Zhou，T.，抛物型偏微分方程约束优化问题的基于对角化的并行时间算法，ESAIM:控制、优化和变异计算，26，88（2020）·Zbl 1460.65116号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。