×
Hoang，Thi-Thao-Phuong村;朱丽丽;王、朱

扩散问题的非重叠局部指数时间差分方法。 （英语） Zbl 1431.65063号

科学杂志。计算。 82，第2期，第37号论文，27页（2020年）.
摘要：在本文中，我们提出了求解扩散问题的非重叠局部指数时间差分（ETD）方法。基于非重叠区域分解，首先在子域上对模型的含时扩散方程进行了重新表述，在子域问题的界面上施加了Neumann边界条件，并强制使用Dirichlet型条件来形成时空界面问题。采用标准中心差分进行空间离散，并采用一阶或二阶ETD方法进行时间积分，得到了完全离散的界面问题。然后在每个时间步长或整个时间间隔内迭代求解这样的接口问题：前者涉及每次迭代时每个子域中的平稳问题的求解，而后者涉及每次迭代中与时间相关的子域问题的求解。对于这两种方法，我们证明了局部化ETD解精确地保持质量，并在时间上收敛到精确的空间半离散解。文中还给出了二维数值实验来说明所提方法的性能。

引用于三文件

MSC公司：

65层60 矩阵指数和相似矩阵函数的数值计算
65M55型 多重网格方法；涉及偏微分方程初值和初边值问题的区域分解
65个M12 含偏微分方程初值和初边值问题数值方法的稳定性和收敛性
65升06 常微分方程的多步、Runge-Kutta和外推方法

关键词：

指数时间差;非重叠区域分解;质量守恒;有限差分;交叉点

软件：

算法919;Expokit公司;菲姆
PDF格式BibTeX公司 XML格式引用
\textit{T.-T.-P.Hoang}等人，《科学杂志》。计算。82，第2期，第37号论文，27页（2020年；Zbl 1431.65063）
全文： 内政部 链接

参考文献：

[1] Agoshkov，V.I.：有限维空间中的Poincaré-Steklov算子和区域分解方法。在：第一届偏微分方程领域分解方法国际研讨会（巴黎，1987年），第73-112页。费城SIAM（1988）·Zbl 0683.65097号
[2] 本杰明·D·。；甘德，Mj；Halpern，L.，应用于优化Schwarz波形松弛的单形最佳逼近问题，数学。计算。，78, 185-223 (2009) ·Zbl 1198.65179号 ·doi:10.1090/S0025-5718-08-02145-5
[3] Certaine，J.，《具有大时间常数的常微分方程的解》。数字计算机的数学方法，128-132（1960），纽约：威利，纽约
[4] 考克斯，钐；Matthews，Pc，刚性系统的指数时间差分，J.Compute。物理。，176, 430-455 (2002) ·Zbl 1005.65069号 ·doi:10.1006/jcph.2002.6995
[5] 陈，S。；Zhang，Y.，Krylov隐式积分因子法在高维非结构网格空间离散化中的应用：间断Galerkin方法，J.Compute。物理。，2304336-4352（2011年）·Zbl 1416.65341号 ·doi:10.1016/j.jcp.2011.01.010
[6] 丁，Kn；Sidje，Rb，近似矩阵指数的不精确Krylov子空间方法分析，数学。计算。同时。，138, 1-13 (2017) ·Zbl 07313838号 ·doi:10.1016/j.matcom.2017.01.002
[7] Dolean，V。；Jolivet，P。；Nataf，F.，《区域分解方法简介》（2015），费城：SIAM，费城·Zbl 1364.65277号
[8] 杜琪。；朱，W-X，指数时间差分格式的分析和应用，BIT-Numer。数学。，45, 307-328 (2005) ·兹比尔1080.65074 ·doi:10.1007/s10543-005-7141-8
[9] 杜琪。；Ju，L。；李，X。；乔，Z.，非局部Allen-Cahn方程的最大值原理保持指数时间差分格式，SIAM J.Numer。分析。，57, 875-898 (2019) ·Zbl 1419.65018号 ·doi:10.1137/18M118236X
[10] Farhat，C。；陈，Ps；Mandel，J.，《隐式时间相关问题的基于拉格朗日乘子的可伸缩区域分解方法》，国际期刊Numer。方法工程，38，3831-3858（1995）·Zbl 0844.73077号 ·doi:10.1002/nme.1620382207
[11] Farhat，C。；曼德尔，J。；Roux，Fx，FETI区域分解方法的最佳收敛性，计算。方法。申请。机械。工程，115，367-388（1994）·doi:10.1016/0045-7825（94）90068-X
[12] Farhat，C。；Roux，Fx，《有限元撕裂和互连方法及其并行求解算法》，国际J·数值。方法。工程师，32，1205-1227（1991）·Zbl 0758.65075号 ·doi:10.1002/nme.1620320604
[13] 五倍体，E。；Saad，Y.，《利用Krylov近似方法有效求解抛物方程》，SIAM J.Sci。计算。，13, 1236-1264 (1992) ·Zbl 0757.65101号 ·数字对象标识代码：10.1137/0913071
[14] Gander，Mj，优化的Schwarz方法，SIAM J.Numer。分析。，44, 699-731 (2006) ·Zbl 1117.65165号 ·doi:10.1137/S0036142903425409
[15] Gaudreault，S。；Pudykiewicz，Ja，球上浅水方程数值解的有效指数时间积分方法，J.Compute。物理。，322, 827-848 (2016) ·Zbl 1351.76106号 ·doi:10.1016/j.jcp.2016.07.012
[16] Glowinski，R.，Wheeler，M.F.：椭圆问题的区域分解和混合有限元方法。摘自：第一届偏微分方程区域分解方法国际研讨会（巴黎，1987年），第144-172页。费城SIAM（1988）·Zbl 0661.65105号
[17] 黄冈，Ttp；贾夫雷，J。；贾普特，C。；科恩，M。；Roberts，Je，混合配方中扩散问题的时空域分解方法，SIAM J.Numer。分析。，51, 6, 3532-3559 (2013) ·Zbl 1295.65095号 ·数字对象标识代码：10.1137/130914401
[18] Hoang，Ttp；Ju，L。；Wang，Z.，扩散问题的重叠局部指数时间差分方法，公社。数学。科学。，16, 6, 1531-1555 (2018) ·兹比尔1410.65361 ·doi:10.4310/CMS.2018.v16.n6.a3
[19] Hochbruck，M。；Lubich，C.，《关于矩阵指数算子的Krylov子空间逼近》，SIAM J.Numer。分析。，34, 1911-1925 (1997) ·Zbl 0888.65032号 ·doi:10.1137/S0036142995280572
[20] Hochbruck，M。；卢比奇，C。；Selhofer，H.，大型微分方程组的指数积分器，SIAM J.Sci。计算。，19, 1552-1574 (1998) ·Zbl 0912.65058号 ·doi:10.1137/S1064827595295337
[21] Hochbruck先生。；Ostermann，A.，半线性抛物问题的显式指数Runge-Kutta方法，SIAM J.Numer。分析。，43, 1069-1090 (2005) ·Zbl 1093.65052号 ·数字对象标识代码：10.1137/040611434
[22] Hochbruck，M。；Ostermann，A.，指数积分器，《数值学报》。，19, 209-286 (2010) ·Zbl 1242.65109号 ·doi:10.1017/S0962492910000048
[23] Iserles，A.，带状矩阵的指数有多大？，N.Z.数学杂志，29177-192（2000）·Zbl 0968.22016
[24] 姜涛（Jiang，T.）。；Zhang，Y-T，非线性和完全非线性平流扩散反应方程的Krylov隐式积分因子WENO方法，J.Comput。物理。，253, 368-388 (2013) ·Zbl 1349.65305号 ·doi:10.1016/j.jcp.2013.07.015
[25] Ju，L。；张杰。；朱，L。；Du，Q.，半线性抛物方程的快速显式积分因子法，J.Sci。计算。，62, 431-455 (2015) ·Zbl 1317.65172号 ·doi:10.1007/s10915-014-9862-9
[26] Kleefeld，B。；Khaliq，A。；Wade，B.，反应扩散系统的ETD Crank-Nicolson方法，数值。方法。部分。不同。等于。，28, 1309-1335 (2012) ·Zbl 1253.65128号 ·doi:10.1002/num.20682
[27] Krogstad，S.，刚性偏微分方程的广义积分因子方法，J.Compute。物理。，203, 72-88 (2005) ·Zbl 1063.65097号 ·doi:10.1016/j.jcp.2004.08.006
[28] Lazer，A.，特征指数和对角占优线性微分系统，J.Math。分析。申请。，35, 215-229 (1971) ·Zbl 0215.43901号 ·doi:10.1016/0022-247X（71）90246-0
[29] Loffeld，J。；Tokman，M.，用于刚性问题的并行自适应Krylov指数解算器的实现，SIAM J.Sci。计算。，36、C591-C616（2014）·Zbl 1307.65096号 ·数字对象标识码：10.1137/13094462X
[30] Mathew，T.，偏微分方程数值解的区域分解方法，计算科学与工程（2008）讲稿第61卷，柏林：施普林格出版社，柏林·Zbl 1147.65101号
[31] 聂，Q。；Wan，F。；Zhang，Y。；Liu，X.，高空间维度的紧凑积分因子方法，J.Compute。物理。，227, 5238-5255 (2008) ·Zbl 1142.65072号 ·doi:10.1016/j.jcp.2008.01.050
[32] 尼森，J。；Wm Wright，算法919：用于评估指数积分器中出现的函数的Krylov子空间算法，ACM Trans。数学。软质。，22:1-22:19（2012年）·Zbl 1365.65185号 ·doi:10.1145/2168773.2168781
[33] Quarteroni，A.，Valli，A.：Steklov-Poincaré算子在边值问题中的理论和应用：异质算子案例。第四届偏微分方程区域分解方法国际研讨会（莫斯科，1990年），第58-81页。SIAM，费城（1991）·Zbl 0766.65107号
[34] Quarteroni，A。；Valli，A.，《偏微分方程的区域分解方法》（1999），牛津：克拉伦登出版社，牛津·Zbl 0931.65118号
[35] Saad，Y.，矩阵指数算子的一些Krylov子空间近似分析，SIAM J.Numer。分析。，29, 209-228 (1992) ·Zbl 0749.65030号 ·doi:10.1137/0729014
[36] Sidje，Rb，EXPOKIT:计算矩阵指数的软件包，ACM Trans。数学。软质。，24130-156（1998年）·Zbl 0917.65063号 ·数字对象标识代码：10.1145/285861.285868
[37] 托塞利，A。；Widlund，O.，《区域分解方法——算法和理论》，计算数学Springer系列第34卷（2005），柏林：Springer，柏林·Zbl 1069.65138号
[38] Trefethen，L。；Kassam，A.，刚性PDE的四阶时间步进，SIAM J.Sci。计算。，26, 1214-1233 (2005) ·Zbl 1077.65105号 ·doi:10.1137/S1064827502410633
[39] Vo、Hd；Sidje，Rb，使用不完全正交化和可变维的Krylov子空间逼近大型稀疏矩阵指数，Numer。线性算法。申请。(2017) ·兹比尔1424.65063 ·doi:10.1002/nla.2090
[40] Ye，Q.，Lanczos方法逼近矩阵指数的误差界，SIAM J.Numer。分析。，51, 68-87 (2013) ·Zbl 1276.65027号 ·数字对象标识码：10.1137/1085935X
[41] Zhang，J.、Zhou，C.、Wang，Y.、Ju，L.、Du，Q.、Chi，X.、Xu，D.、Chen，D.、Liu，Y.，Liu，Z.：Sunway TaihuLight超级计算机上粗化动力学的极端尺度相场模拟。摘自：《高性能计算、网络、存储和分析国际会议记录》（SC'2016），第4条（12页）。犹他州盐湖城（2016年11月）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。