×

隐式显式多速率无穷小GARK方法。 (英语) Zbl 1530.65076号

小结:这项工作的重点是开发一类新的高精度方法,用于常微分方程组的多速率时间积分。与该领域的其他近期工作不同,所提出的方法支持慢时间尺度的混合隐式显式(IMEX)处理。除了允许这种缓慢的时间尺度灵活性外,所提出的方法还利用了所谓的无穷小通过定义一系列可使用任何可行算法求解的修改的“快速”初值问题来制定快速时间尺度。我们将该类命名为隐式显式多速率无穷小广义结构加法Runge-Kutta(IMEX-MRI-GARK)方法。除了定义这些方法外,我们还证明了它们可以被视为GARK方法的具体实例,并推导了IMEX-MRI-GARK系数的一组阶条件,以确保整体多速率方法的三阶和四阶精度。此外,我们提供了三种特定的IMEX-MRI-GARK方法,其中两种是三阶方法,一种是四阶方法。最后,我们对两个多速率测试问题进行了数值模拟,证明了这些方法的预测收敛速度,并将其效率与传统的IMEX多速率方案以及最近的三阶和四阶隐式MRI-GARK方法进行了比较。

MSC公司:

65升06 常微分方程的多步、Runge-Kutta和外推方法
65升04 刚性方程的数值方法
65升05 常微分方程初值问题的数值方法
65L20英寸 常微分方程数值方法的稳定性和收敛性

软件:

罗德斯github默克
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] U.M.Ascher、S.J.Ruuth和R.J.Spiteri,含时偏微分方程的隐式显式Runge-Kutta方法,应用。数字。数学。,25(1997),第151-167页,https://doi.org/10.1016/S0168-9274(97)00056-1. ·Zbl 0896.65061号
[2] T.P.Bauer和O.Knoth,扩展的多速率无穷小步进方法:阶条件的推导,J.Compute。申请。数学。,387 (2021), 112541, https://doi.org/https://doi.org/10.1016/j.cam.2019.112541。 ·Zbl 1458.65081号
[3] J.C.Butcher,《常微分方程的数值方法》,John Wiley&Sons,纽约,2008年·Zbl 1167.65041号
[4] A.Cardone、Z.Jackiewicz、A.Sandu和H.Zhang,基于外推的隐式-显式一般线性方法,数值。《算法》,65(2014),第377-399页,https://doi.org/10.1007/s11075-013-9759-y。 ·Zbl 1291.65217号
[5] A.Cardone,Z.Jackiewicz,A.Sandu,and H.Zhang,《构建高度稳定的隐式显式一般线性方法》,载于《第十届AIMS动力学系统、微分方程和应用会议论文集》,AIMS,密苏里州斯普林菲尔德,2015年,第185-194页,https://doi.org/10.3934/proc.2015.0185。 ·Zbl 1335.65060号
[6] J.R.Cash,带误差估计的对角隐式Runge-Kutta公式,IMA J.Appl。数学。,24(1979),第293-301页,https://doi.org/10.1093/imat/24.3.293。 ·Zbl 0419.65044号
[7] R.Chinomona和D.R.Reynolds,隐式-显式多速率无穷小(IMEX-MRI)方法。https://github.com/rujekoc/imexmri, 2020.
[8] S.Conde,S.Gottlieb,Z.J.Grant,and J.N.Shadid,隐式和隐式\textendash显式强稳定性保持Runge\textendashKutta方法与高线性阶,J.Sci。计算。,73(2017),第667-690页,https://doi.org/10.1007/s10915-017-0560-2。 ·Zbl 1381.65052号
[9] E.M.Constantinescu和A.Sandu,多时间尺度微分方程的外推多速率方法,科学杂志。计算。,56(2013),第28-44页,https://doi.org/10.1007/s10915-012-9662-z。 ·Zbl 1269.65069号
[10] G.J.Cooper和A.Sayfy,常微分方程数值解的加法方法,数学。公司。,35(1980),第1159-1172页·Zbl 0454.65053号
[11] G.J.Cooper和A.Sayfy,刚性常微分方程的加法Runge-Kutta方法,数学。公司。,40(1983年),第207-207页,https://doi.org/10.1090/S0025-5718-1983-0679441-1。 ·Zbl 0525.65053号
[12] D.Estep、V.Ginting、D.Ropp、J.N.Shadid和S.Tavener,多尺度算子分裂的后验分析,SIAM J.Numer。分析。,46(2008),第1116-1146页,https://doi.org/10.1137/07068237X。 ·Zbl 1166.65367号
[13] D.J.Gardner、D.R.Reynolds、C.S.Woodward和C.J.Balos,在非线性和微分/代数方程求解器SUNDIALS套件中实现新的灵活性,预印本,https://arxiv.org/abs/2011.10073, 2020.
[14] C.W.Gear和D.R.Wells,多速率线性多步方法,BIT,24(1984),第484-502页,https://doi.org/10.1007/BF01934907。 ·Zbl 0555.65046号
[15] M.Guönther和A.Sandu,多速率广义加法Runge-Kutta方法,数值。数学。,133(2016),第497-524页,https://doi.org/10.1007/s00211-015-0756-z。 ·Zbl 1344.65064号
[16] E.Hairer、S.P.Nörsett和G.Wanner,《求解常微分方程I:非刚性问题》,第二版,Springer Ser。计算。数学。8,施普林格·弗拉格,柏林,海德堡,1993年,https://doi.org/10.1007/978-3-540-78862-1。 ·Zbl 0789.65048号
[17] E.Hairer和G.Wanner,《求解常微分方程II:刚性和微分代数问题》,第二版,Springer Ser。计算。数学。14,斯普林格·弗拉格,柏林,海德堡,1996年,https://doi.org/10.1007/978-3-642-05221-7。 ·Zbl 0859.65067号
[18] M.Hochbruck和A.Ostermann,半线性抛物问题的显式指数Runge-Kutta方法,SIAM J.Numer。分析。,43(2005),第1069-1090页,https://doi.org/10.1137/040611434。 ·Zbl 1093.65052号
[19] C.A.Kennedy和M.H.Carpenter,对流-扩散-反应方程的加性龙格-库塔格式,应用。数字。数学。,44(2003),第139-181页,https://doi.org/10.1016/S0168-9274(02)00138-1. ·Zbl 1013.65103号
[20] C.A.Kennedy和M.H.Carpenter,常微分方程的高阶可加Runge\textendashKutta格式,应用。数字。数学。,136(2019),第183-205页,https://doi.org/10.1016/j.apnum.2018.10.007。 ·Zbl 1408.65045号
[21] O.Knoth和R.Wolke,计算大气反应流的隐式显式Runge-Kutta方法,应用。数字。数学。,28(1998),第327-341页,https://doi.org/10.1016/S0168-9274(98)00051-8. ·Zbl 0934.76058号
[22] W.Kutta,Beitrag zur na¨herungsweisen integration totaler differentials gleichungen,Z.Math。物理。,46(1901),第435-453页。
[23] V.T.Luan、R.Chinomona和D.R.Reynolds,多速率微分方程的一类新的高阶方法,SIAM J.Sci。计算。,42(2020年),第A1245-A1268页,https://doi.org/10.1137/19M125621X。 ·兹比尔1441.65061
[24] V.T.Luan和A.Ostermann,抛物线问题的高阶显式指数Runge\textendashKutta方法,J.Compute。申请。数学。,256(2014),第168-179页,https://doi.org/10.1016/j.cam.2013.07.027。 ·Zbl 1314.65103号
[25] V.T.Luan和A.Ostermann,五阶指数Rosenbrock方法的构造、分析和数值比较,J.Compute。申请。数学。,255(2014),第417-431页,https://doi.org/10.1016/j.cam.2013.04.041。 ·Zbl 1291.65201号
[26] G.I.Marchuk,分裂方法在数学物理问题解决中的一些应用,Apl。材料,13(1968),第103-132页,http://eudml.org/doc/14518。 ·Zbl 0159.44702号
[27] R.I.McLachlan和G.R.W.Quispel,分裂方法,数值学报。,11(2002),第341-434页,https://doi.org/10.1017/S0962492902000053。 ·Zbl 1105.65341号
[28] G.Rainwater和M.Tokman,半线性常微分方程组Runge\textendashKutta型(sEPIRK)的一类新的分裂指数传播迭代方法,J.Compute。物理。,269(2014),第40-60页,https://doi.org/10.1016/j.jcp.2014.03.012。 ·Zbl 1349.65227号
[29] S.Roberts、J.Loffeld、A.Sarshar、C.S.Woodward和A.Sandu,隐式多速率GARK方法,预印本,https://arxiv.org/abs/1910.14079, 2019.
[30] S.Roberts、A.Sarshar和A.Sandu,多时间尺度刚性系统的耦合多速率无穷小GARK格式,SIAM J.Sci。计算。,42(2020年),第A1609-A1638页,https://doi.org/10.1137/19M1266952。 ·Zbl 1441.65055号
[31] S.Roberts、A.Sarshar和A.Sandu,《平行隐显一般线性方法》,预印本,https://arxiv.org/abs/2002.00868, 2020. ·Zbl 1458.65079号
[32] D.L.Ropp和J.N.Shadid,含不定算子系统的算子分裂方法的稳定性:反应扩散系统,J.Compute。物理。,203(2005),第449-466页,https://doi.org/10.1016/j.jcp.2004.09.004。 ·Zbl 1073.65088号
[33] A.Sandu,一类多速率无穷小GARK方法,SIAM J.Numer。分析。,57(2019),第2300-2327页,https://doi.org/10.1137/18M1205492。 ·Zbl 1435.65109号
[34] A.Sandu和M.Guênther,加法Runge-Kutta方法的广义结构方法,SIAM J.Numer。分析。,53(2015),第17-42页,https://doi.org/10.1137/10943224。 ·Zbl 1327.65132号
[35] M.Schlegel、O.Knoth、M.Arnold和R.Wolke,对流方程的多速率Runge\textendashKutta格式,J.Compute。申请。数学。,226(2009),第345-357页,https://doi.org/10.1016/j.cam.2008.08.009。 ·Zbl 1167.65428号
[36] M.Schlegel、O.Knoth、M.Arnold和R.Wolke,大气建模中多尺度问题的数值解,应用。数字。数学。,62(2012),第1531-1543页,https://doi.org/10.1016/j.apnum.2012.06.023。 ·Zbl 1260.86007号
[37] J.M.Sexton和D.R.Reynolds,初值问题的松弛多速率无穷小步方法,预印本,https://arxiv.org/abs/1808.03718, 2019.
[38] G.Strang,《关于差分格式的构造和比较》,SIAM J.Numer。分析。,5(1968年),第506-517页,https://doi.org/10.1137/0705041。 ·Zbl 0184.38503号
[39] M.Tokman,一类新的Runge\textendashKutta型指数传播迭代方法(EPIRK),J.Compute。物理。,230(2011),第8762-8778页,https://doi.org/10.1016/j.jcp.2011.08.023。 ·Zbl 1370.65035号
[40] M.Tokman、J.Loffeld和P.Tranquilli,Runge-Kutta型新的自适应指数传播迭代方法,SIAM J.Sci。计算。,34(2012),第A2650-A2669页,https://doi.org/10.1137/110849961。 ·Zbl 1259.65121号
[41] J.Wensch、O.Knoth和A.Galant,大气流动模拟的多速率无穷小步进方法,BIT,49(2009),第449-473页,https://doi.org/10.1007/s10543-009-0222-3。 ·兹比尔1419.76510
[42] H.Zhang,A.Sandu,and S.Blaise,《用于常微分方程的分区和隐式显式通用线性方法》,J.Sci。计算。,61(2014),第119-144页,https://doi.org/10.1007/s10915-014-9819-z。 ·Zbl 1308.65122号
[43] H.Zhang、A.Sandu和S.Blaise,具有优化稳定区域的高阶隐显一般线性方法,SIAM J.Sci。计算。,38(2016),第A1430-A1453页,https://doi.org/10.1137/15M1018897。 ·Zbl 1337.65008号
[44] E.Zharovsky、A.Sandu和H.Zhang,一类隐式显式两步Runge-Kutta方法,SIAM J.Numer。分析。,53(2015),第321-341页,https://doi.org/10.1137/130937883。 ·Zbl 1327.65133号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。