×

多步ImEx格式的无条件稳定性:理论。 (英语) Zbl 1375.65106号

摘要:本文提出了一类新的具有大范围无条件稳定区域的高阶线性ImEx(隐式-显式)多步格式。无条件稳定性是时间步长方案的一个理想特性,因为它允许仅基于精度考虑选择时间步长。特别令人感兴趣的是ImEx拆分的隐式和显式部分都很僵硬的问题。例如,在变系数问题或不可压缩的Navier-Stokes方程中可能会出现这种分裂。为了刻画新的ImEx格式,引入了一个无条件稳定域,其作用类似于传统多步方法中的稳定域。此外,还提供了可计算量(如数值范围),以保证所提出的ImEx矩阵分裂的无条件稳定方案。通过几个例子说明了这种新方法。给出了新方案的五阶系数。

MSC公司:

65L20英寸 常微分方程数值方法的稳定性和收敛性
65升06 常微分方程的多步、Runge-Kutta和外推方法
65升05 常微分方程初值问题的数值方法
34A34飞机 非线性常微分方程和系统
65磅50 常微分方程的网格生成、细化和自适应方法
76D05型 不可压缩粘性流体的Navier-Stokes方程
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] A.Abdulle和A.A.Medovikov,{基于正交多项式的二阶切比雪夫方法},Numer。数学。,90(2001),第1-18页·Zbl 0997.65094号
[2] L.Ahlfors,《复杂分析》,第三版,McGraw-Hill,1979年·Zbl 0395.30001号
[3] G.Akrivis,{非线性抛物方程的隐式-显式多步方法},数学。公司。,82(2012),第45-68页·Zbl 1266.65152号
[4] G.Akrivis、M.Crouzeix和C.Makridakis,{非线性抛物问题的隐式-显式多步有限元方法},数学。公司。,67(1998),第457-477页·Zbl 0896.65066号
[5] G.Akrivis、M.Crouzeix和C.Makridakis,{拟线性抛物方程的隐式-显式多步方法},数值。数学。,82(1999),第521-541页·Zbl 0936.65118号
[6] G.Akrivis和F.Karakatsani,{非线性抛物方程的修正隐显BDF方法},BIT,43(2003),第467-483页·Zbl 1045.65080号
[7] M.Anitescu、W.Layton和F.Pahlevani,{对于局部效应是隐式的,对于非局部是显式的,是无条件稳定的},电子。事务处理。数字。分析。,18(2004),第174-187页·Zbl 1085.76046号
[8] U.M.Ascher、S.J.Ruuth和B.T.R.Wetton,{含时偏微分方程的隐式显式方法},SIAM J.Numer。分析。,32(1995),第797-823页·Zbl 0841.65081号
[9] V.Badalassi、H.Ceniceros和S.Banerjee,{用相场模型计算多相系统},J.Compute。物理。,190(2003),第371-397页·Zbl 1076.76517号
[10] A.Bertozzi,N.Ju,and J.-W.Lu,{it四阶非线性扩散方程的双调和修正向前时间步长法},离散Contin。动态。系统。,29(2011),第1367-1391页·兹比尔1227.65071
[11] J.Cahn和J.Hilliard,{非均匀体系的自由能I.界面自由能},J.Chem。物理。,第28页(1958年),第258-267页·Zbl 1431.35066号
[12] H.Ceniceros,{聚焦非线性薛定谔方程}的半隐式移动网格法,Commun。纯应用程序。分析。,1(2002),第1-14页·Zbl 1010.35098号
[13] A.Christlieb、J.Jones、K.Promislow、B.Wetton和M.Willoughby,《材料科学模型能量梯度流的高精度解》,J.Compute。物理。,257(2014),第193-215页·Zbl 1349.65510号
[14] P.Concus和G.H.Golub,{使用快速直接方法求解不可分离椭圆方程},SIAM J.Numer。分析。,10(1973),第1103-1120页·Zbl 0245.65043号
[15] M.Crouzeix,{\it Une meáthode multipas implicite-explicite pour l’approximation des eáquations d'e©volution paraboliques},数值。数学。,35(1980),第257-276页·Zbl 0419.65057号
[16] J.Douglas和T.Dupont,{矩形上的交替方向Galerkin方法},《偏微分方程数值解》,第二卷,SYNSPADE-1970(马里兰州大学帕克学院,MD),B.Hubbard主编,学术出版社,纽约,1971年,第133-213页·Zbl 0239.65088号
[17] T.A.Driscoll,N.Hale,和L.N.Trefethen,eds.,{切布冯指南},2014年,帕夫努蒂出版社,牛津,2014年。
[18] M.Elsey和B.Wirth,《相场晶体模拟的一种简单有效的方案》,ESAIM Math。模型。数字。分析。,47(2013),第1413-1432页·Zbl 1286.74118号
[19] D.Eyre,{无条件梯度稳定时间推进Cahn-Hilliard方程},《微观结构演化的计算和数学模型》,J.W.Bullard,R.Kalia,M.Stoneham,and L.Chen,eds.,MRS Proc。529,剑桥大学出版社,英国剑桥,1998年,第1686-1712页·Zbl 0853.73060号
[20] J.Frank、W.Hundsdorfer和J.Verwer,《关于IMEX LM方法的稳定性》,应用。数字。数学。,25(1997),第193-205页·Zbl 0887.65094号
[21] K.Glassner,《Hele-Shaw流的扩散界面方法》,《非线性》,16(2003),第49-66页·Zbl 1138.76340号
[22] K.Glasner和S.Orizaga,《提高梯度流方程凸性分裂方法的精度》,J.Comput。物理。,315(2016),第52-64页·Zbl 1349.65515号
[23] D.Gottlieb和S.A.Orszag,{谱方法的数值分析},CBMS-NSF地区会议。在应用程序中。数学。费城SIAM 26号,1977年·Zbl 0412.65058号
[24] L.Greengard和V.Rokhlin,《粒子模拟的快速算法》,J.Compute。物理。,73(1987),第325-348页·Zbl 0629.65005号
[25] Z.Guan,J.Lowengrub,C.Wang和S.Wise,{周期非局部Cahn-Hilliard和Allen-Cahn方程的二阶凸分裂格式},J.Compute。物理。,277(2014),第48-71页·Zbl 1349.65298号
[26] E.Hairer、S.P.Nörsett和G.Wanner,《求解常微分方程I:非刚性问题》,第二修订版,Springer-Verlag,柏林,1987年·Zbl 0638.65058号
[27] E.Hairer和G.Wanner,《求解常微分方程II:刚性和微分代数问题》,第1卷,Springer-Verlag,柏林,1991年·Zbl 0729.65051号
[28] W.Hundsdorfer和J.Verwer,{依赖时间的对流扩散反应方程的数值解},Springer Ser。计算。数学。33,Springer,2003年·Zbl 1030.65100号
[29] R.Jeltsch和O.Nevanlinna,{求解初值问题的显式时间离散化的稳定性},Numer。数学。,37(1981年),第61-91页·Zbl 0457.65054号
[30] R.Jeltsch和O.Nevanlinna,初值问题时间离散化的稳定性和准确性},数值。数学。,40(1982年),第245-296页·Zbl 0493.65038号
[31] C.R.Johnson,{一般复矩阵值域的数值确定},SIAM J.Numer。分析。,15(1978年),第595-602页·Zbl 0389.65018号
[32] H.Johnston和J.-G.Liu,{基于压力项显式处理的精确、稳定和高效的Navier-Stokes解算器},J.Compute。物理。,199(2004),第221-259页·Zbl 1127.76343号
[33] L.Ju,J.Zhang,L.Zhu和Q.Du,{\lang1033\chftn\chftn\chftn\chftn\chftn\chftn\chftn\chftn\chftn\chftn\chftn\chftn\chftn\chftn\chftn\chftn\chftn\chftn\chftn\c。计算。,62(2015),第431-455页·Zbl 1317.65172号
[34] G.Karniadakis,M.Israel和S.A.Orszag,《不可压缩Navier-Stokes方程的高阶分裂方法》,J.Compute。物理。,97(1991),第414-443页·Zbl 0738.76050号
[35] J.Kim和P.Moin,《分数步法在不可压Navier-Stokes方程中的应用》,J.Compute。物理。,59(1985),第308-323页·Zbl 0582.76038号
[36] T.Koto,{常微分方程和时滞微分方程隐显线性多步方法的稳定性},Front。数学。中国,4(2009),第113-129页·Zbl 1396.65114号
[37] W.Layton和C.Trenchea,{两种IMEX方法的稳定性,CNLF和BDF\textup2-AB\textup2,用于解耦演化方程组},Appl。数字。数学。,62(2012),第112-120页·Zbl 1237.65101号
[38] R.J.LeVeque,{常微分方程和偏微分方程的有限差分方法:稳定状态和时间相关问题},SIAM,费城,2007·Zbl 1127.65080号
[39] J.-G.Liu,J.Liu和R.L.Pego,{通过交换子估计}有效Navier-Stokes解的稳定性和收敛性,Comm.Pure Appl。数学。,60(2007年),第1443-1487页·Zbl 1131.35058号
[40] J.-G.Liu、J.Liu和R.L.Pego,{非定常不可压缩粘性流的稳定和精确压力近似},J.Compute。物理。,229(2010),第3428-3453页·Zbl 1307.76029号
[41] P.A.Milewski和E.G.Tabak,《非线性波动方程解的伪谱程序与自由表面流示例》,SIAM J.Sci。计算。,21(1999),第1102-1114页·Zbl 0953.65073号
[42] M.L.Minion,{常微分方程的半隐式谱延迟校正方法},Commun。数学。科学。,1(2003年),第471-500页·Zbl 1088.65556号
[43] G.Sheng,T.Wang,Q.Du,K.Wang,Z.Liu,and L.Q.Chen,{具有高度不同扩散迁移率的两相混合物的粗化动力学},Commun。计算。物理。,8(2010年),第249-264页。
[44] D.Shirokoff和R.R.Rosales,{it非规则区域上不可压Navier-Stokes方程的一种有效方法,无滑移边界条件,高阶到边界},J.Compute。物理。,230(2011年),第8619-8646页·兹比尔1426.76489
[45] P.Smereka,{曲率和表面扩散运动的半隐式水平集方法},科学杂志。计算。,第19页(2003年),第439-456页·Zbl 1035.65098号
[46] L.N.Trefethen,《MATLAB中的光谱方法》,SIAM,费城,2000年·Zbl 0953.68643号
[47] L.N.Trefethen和D.Bau,《数值线性代数》,SIAM,费城,2000年·Zbl 0984.65019号
[48] C.Trenchea,{局部效应的二阶隐式和非局部效应的显式是无条件稳定},Romai J.,12(2016),第163-178页·Zbl 1424.76014号
[49] J.M.Varah,{抛物方程二阶三层有限差分格式的稳定性限制},SIAM J.Numer。分析。,17(1980),第300-309页·Zbl 0426.65048号
[50] J.Xu,Y.Li,and S.Wu,{关于相位场建模的部分隐式方案的准确性},预印本,2016年。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。