哈德里安·蒙塔内利;中冢,Yuji 球体上刚性PDE的四阶时间步进。 (英文) 兹比尔1383.65112 SIAM J.科学。计算。 40,编号1,A421-A451(2018). 摘要:本文提出了在单位球面上求解刚性偏微分方程(PDEs)的算法,具有空间谱精度和时间四阶精度。这些方法基于系数空间中双傅里叶球方法的一种变体,该方法具有不同于常规矩阵的乘法矩阵,以及隐式-显式时间步长方案。利用这些新矩阵在系数空间中进行运算,可以使用稀疏的直接求解器,避免坐标奇异性,并保持极点处的平滑,而隐式-显式格式则可以避免由于刚度对时间步长的严格限制。与指数积分器进行了比较,发现隐式-显式格式的性能最好。MATLAB和Chebfun中的实现使得以非常方便的方式计算许多偏微分方程的高精度解成为可能。 引用于5文件 MSC公司: 65平方米 涉及偏微分方程的初值和初边值问题的线方法 58J05型 流形上的椭圆方程,一般理论 65T40型 三角逼近和插值的数值方法 关键词:刚性PDE;指数积分器;隐式-显式;球体上的PDE;双傅里叶球面法;切布冯;时间步进方案 软件:罗德斯;球形包装;切布冯;C解析;Matlab公司 PDF格式BibTeX公司 XML格式引用 \textit{H.Montanelli}和\textit{Y.Nakatsukasa},SIAM J.Sci。计算。40,第1号,A421--A451(2018;Zbl 1383.65112) 全文: 内政部 arXiv公司 参考文献: [1] J.C.Adams和P.N.Swarztrauber,《SPHEREPACK 3.0:模型开发设施》,周一。我们。修订版,127(1999),第1872-1878页。 [2] S.M.Allen和J.W.Cahn,《反相边界运动微观理论及其在反相畴粗化中的应用》,《金属学报》。,27(1979),第1085-1095页。 [3] U.M.Ascher、S.J.Ruuth和B.T.R.Wetton,{含时偏微分方程的隐式显式方法},SIAM J.Numer。分析。,32(1995年),第797-823页·Zbl 0841.65081号 [4] H.A.Ashi、L.J.Cummings和P.C.Matthews,{矩阵指数函数计算方法的比较},应用。数字。数学。,59(2009),第468-486页·Zbl 1160.65032号 [5] K.Atkinson和W.Han,《单位球面上的球面调和与逼近:简介》,施普林格出版社,柏林,2012年·Zbl 1254.41015号 [6] J.Aurentz,{谱微分矩阵的快速算法},电子。变速器。数字。分析。,44(2015),第281-288页·Zbl 1327.65250号 [7] S.Bhattacharya,{球面上图灵图案的Galerkin模型},物理学。E版,72(2005),036208。 [8] J.P.Boyd,{\it边界和特征值问题球面上谱函数的选择:切比雪夫展开式、傅里叶展开式和相关勒让德展开式的比较},Mon。我们。第106版(1978年),第1184-1191页。 [9] M.P.Calvo、J.deFrutos和J.Novo,对流反应扩散方程的线性隐式Runge-Kutta方法,Appl。数字。数学。,37(2001),第535-549页·Zbl 0983.65106号 [10] A.Cardone、Z.Jackiewicz、A.Sandu和H.Zhang,{基于外推的隐式-显式一般线性方法},Numer。《算法》,65(2014),第377-399页·Zbl 1291.65217号 [11] 张海斌,{球面上的双傅里叶级数:椭圆和涡量方程的应用},《计算》杂志。物理。,157(2000),第327-349页·Zbl 0961.76062号 [12] E.M.Constantinescu和A.Sandu,{外推隐式-显式时间步进},SIAM J.Sci。计算。,31(2010),第4452-4477页·Zbl 1209.65069号 [13] S.M.Cox和P.C.Matthews,{刚性系统的指数时间差分},J.Compute。物理。,176(2002),第430-455页·Zbl 1005.65069号 [14] T.A.Davis,《稀疏线性系统的直接方法》,SIAM,费城,2006年·Zbl 1119.65021号 [15] T.A.Driscoll,{半线性偏微分方程谱解的复合Runge-Kutta方法},J.Compute。物理。,182(2002),第357-367页·Zbl 1015.65050号 [16] T.A.Driscoll,N.Hale和L.N.Trefethen,eds.,{切布冯指南},帕夫努蒂出版社,牛津,2014年;可从在线获取。 [17] Q.Du和W.Zhu,指数时间差分schmes及其轮廓积分修正的分析和应用,BIT,45(2005),第307-328页·Zbl 1080.65074号 [18] Y.Du,{球中的异质Allen-Cahn方程:带层和尖峰的解},《微分方程杂志》,244(2008),第117-169页·Zbl 1144.35017号 [19] B.Fornberg,《伪谱方法实用指南》,剑桥大学出版社,剑桥,1998年·Zbl 0912.65091号 [20] B.Fornberg和T.A.Driscoll,{线性色散非线性波动方程的快速谱算法},J.Compute。物理。,155(1999),第456-467页·Zbl 0937.65109号 [21] B.Fornberg和N.Flyer,《径向基函数及其在地球科学中的应用入门》,SIAM,费城,2015年·Zbl 1358.86001号 [22] B.Fornberg和D.Merrill,《有限差分法和伪谱法在球面对流中的比较》,地球物理学。Res.Lett.公司。,24(1997),第3245-3248页。 [23] D.Gottlieb和L.Lustman,{it热方程切比雪夫配置算子的谱},SIAM J.Numer。分析。,20(1983年),第909-921页·Zbl 0537.65085号 [24] E.Hairer和G.Wanner,《求解常微分方程II:刚性和微分代数问题》,Springer,柏林,1991年·Zbl 0729.65051号 [25] P.Henrici,《应用与计算复杂性分析》,第3卷,威利出版社,纽约,1986年·Zbl 0578.30001号 [26] M.Hochbruck和A.Ostermann,{半线性抛物问题的显式指数Runge-Kutta方法},SIAM J.Numer。分析。,43(2005),第1069-1090页·Zbl 1093.65052号 [27] M.Hochbruck和A.Ostermann,{指数积分器},《数值学报》。,19(2010),第209-286页·Zbl 1242.65109号 [28] W.Hundsdorfer和S.J.Ruuth,{具有一般单调性和有界性的线性多步方法的IMEX扩张},J.Compute。物理。,225(2007),第2016-2042页·Zbl 1123.65068号 [29] A.-K.Kassam和L.N.Trefethen,{刚性PDEs的四阶时间步进},SIAM J.Sci。计算。,26(2005),第1214-1233页·Zbl 1077.65105号 [30] C.A.Kennedy和M.H.Carpenter,{对流-扩散-反应方程的可加Runge-Kutta格式},应用。数字。数学。,44(2003),第139-181页·Zbl 1013.65103号 [31] S.Krogstad,{刚性偏微分方程的广义积分因子方法},J.Compute。物理。,203(2005),第72-88页·Zbl 1063.65097号 [32] V.T.Luan和A.Ostermann,{抛物问题的高阶显式指数Runge-Kutta方法},J.Compute。申请。数学。,256(2014),第168-179页·Zbl 1314.65103号 [33] P.E.Merilees,{应用于球面上浅水方程的伪谱近似},《大气》,11(1973),第13-20页。 [34] B.V.Minchev,{半线性问题的指数积分},博士论文,卑尔根大学,挪威卑尔根,2004。 [35] C.B.Moler和C.F.Van Loan,《计算矩阵指数的十九种可疑方法》,25年后},SIAM Rev.,45(2003),第3-49页·Zbl 1030.65029号 [36] H.Montanelli和N.Bootland,{用指数积分器求解1D、2D和3D中的周期半线性刚性偏微分方程},提交,arXiv:1604.08900,2016·Zbl 1523.76110号 [37] S.A.Orszag,{球面上的傅里叶级数},Mon。我们。第102版(1974年),第56-75页。 [38] A.Ostermann、M.Thalhammer和W.M.Wright,《一类显式指数一般线性方法》,BIT,46(2006),第409-431页·兹比尔1103.65061 [39] L.Pareschi和G.Russo,{隐式显式Runge-Kutta格式及其在松弛双曲型方程组中的应用},J.Sci。计算。,25(2005),第129-155页·Zbl 1203.65111号 [40] L.Pismen和J.Rubinstein,《液晶向错动力学》,Quart。申请。数学。,50(1992年),第535-545页。 [41] Y.Pomeau、S.Zaleski和P.Manneville,《细胞结构中的位错运动》,Phys。A版,27(1983年),第2710-2726页。 [42] M.E.Rognes、D.A.Ham、C.J.Cotter和A.T.T.McRae,《自动求解FEniCS(1.2)}中球体和其他流形上的偏微分方程》,Geosci。《模型开发》,6(2013),第2099-2119页。 [43] V.Rokhlin和M.Tygert,{球面调和展开的快速算法},SIAM J.Sci。计算。,27(2006),第1903-1928页·Zbl 1104.65134号 [44] J.Rubinstein和P.Sternberg,《关于金兹堡-兰道热流中旋涡的缓慢运动》,SIAM J.Math。分析。,26(1995),第1452-1466页·Zbl 0838.35102号 [45] T.Schmelzer和L.N.Trefethen,{通过Carathe⁄odory-Feje⁄r近似和轮廓积分评估指数积分器的矩阵函数},Electron。变速器。数字。分析。,29(2007),第1-18页·Zbl 1186.65092号 [46] 沈俊杰,{有效光谱-伽利金方法IV.球面几何},SIAM J.Sci。计算。,20(1999),第1438-1455页·Zbl 0927.65137号 [47] R.M.Slevinsky,{球面调和展开式和二元傅里叶级数之间的快速和后向稳定变换},应用。计算。哈蒙。分析。,出现·Zbl 1495.33006号 [48] K.Stewartson和J.T.Stuart,《平面Poiseuille流中波动系统的非线性不稳定性理论》,J.Fluid Megf,48(1971),第529-545页·Zbl 0222.76045号 [49] H.Takaoka,{调制空间数据球面上非线性薛定谔方程的局部适定性},《Comm.偏微分方程》,41(2016),第732-747页·Zbl 1365.35163号 [50] M.Tokman,{利用指数传播迭代(EPI)方法对大型刚性ODE系统进行有效集成},J.Compute。物理。,213(2006),第748-776页·Zbl 1089.65063号 [51] A.Townsend、H.Wilber和G.B.Wright,《球面和极几何函数的计算》,I.球面},SIAM J.Sci。计算。,38(2016),第C403-C425页·Zbl 1342.65083号 [52] L.N.Trefethen,《MATLAB中的光谱方法》,SIAM,费城,2000年·Zbl 0953.68643号 [53] L.N.Trefethen和M.H.Gutknecht,{it The Caratheкodory-Fejeкr method for real rational approximation},SIAM J.Numer。分析。,20(1983年),第420-436页·Zbl 0526.41022号 [54] L.N.Trefethen、J.A.C.Weideman和T.Schmelzer,《塔尔博特求积和有理逼近》,BIT,46(2006),第653-670页·Zbl 1103.65030号 [55] P.H.Trinh和M.J.Ward,《球体上反应扩散系统的局域斑点模式动力学》,非线性,29(2016),第766-806页·Zbl 1338.35248号 [56] M.Tygert,{球面调和展开的快速算法},II,J.Compute。物理。,227(2008),第4260-4279页·兹比尔1147.65111 [57] M.Tygert,{球面调和展开的快速算法},III,J.Compute。物理。,229(2010),第6181-6192页·Zbl 1201.65037号 [58] R.S.Varga,{it Geršgorin and His Circles},柏林斯普林格出版社,2004年·兹比尔1057.15023 [59] G.B.Wright、M.Javed、H.Montanelli和L.N.Trefethen,《Chebfun到周期函数的扩展》,SIAM J.Sci。计算。,37(2015),第C554-C573页·Zbl 1348.42003号 [60] S.Y.K.Yee,{用截断的双傅里叶级数解球面上的泊松方程},Mon。我们。修订版,109(1980),第501-505页。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。