×

逼近一阶和二阶导数的SBP-SAT有限差分算子的逆。 (英语) Zbl 1502.65061号

小结:考虑了标量、一维对流方程和热量方程。这些方程在空间中离散,使用满足按部分求和(SBP)特性的有限差分方法。为了施加边界条件,我们使用了一种称为同时近似项(SAT)的惩罚方法。这导致了两种半离散格式,其中离散矩阵分别近似于一阶和二阶导数算子。离散化矩阵取决于SAT处理的自由参数。我们推导了离散化矩阵的逆矩阵,将其解释为离散格林函数。通过这种直接的方法,我们还可以精确地找出使离散化矩阵奇异的SAT参数的选择。在二阶导数情况下,证明了如果选择惩罚参数使得半离散格式是对偶一致的,则即使在格式是能量稳定的情况下,离散矩阵也可能变得奇异。逆公式适用于任意精度等级的SBP-SAT算子。对于二阶和四阶精确算子,显式地给出了它们的逆。

MSC公司:

6500万06 含偏微分方程初值和初边值问题的有限差分方法
65号06 含偏微分方程边值问题的有限差分方法
65个M12 含偏微分方程初值和初边值问题数值方法的稳定性和收敛性
35K05美元 热量方程式
15A09号 矩阵反演理论与广义逆
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 阿尔奎斯特,M。;王,S。;Werpers,J.,《非一致性网格界面上逐部分求和算子的有序保留插值》,SIAM J.Sci。计算。,41, 2, 1201-1227 (2019) ·兹比尔1415.65182 ·doi:10.1137/18M1191609
[2] 阿佩尔,D。;Kreiss,G.,《完美匹配层在非线性波动方程中的应用》,《波动》,44,7,531-548(2007)·Zbl 1231.65186号 ·doi:10.1016/j.wavemoti.2007.01.004
[3] 伯格,J。;Nordström,J.,《使用逐部分求和形式的有限差分求解含时问题的超收敛函数输出》,J.Compute。物理。,2316846-6860(2012年)·Zbl 1284.65098号 ·doi:10.1016/j.jcp.2012.06.032
[4] Beyn,W.-J.:离散格林函数和有限差分法的强稳定性。申请。分析。14(2), 73-98 (1982) ·Zbl 0476.65058号
[5] 布兰登,H。;Holmgren,S。;Sundqvist,P.,PDE双曲系统的离散基本解预处理,科学杂志。计算。,30, 1, 35-60 (2007) ·Zbl 1147.65065号 ·doi:10.1007/s10915-005-9018-z
[6] Carpenter,MH;Gottlieb,D。;Abarbanel,S.,《求解双曲型方程组的有限差分格式的时间稳定边界条件:方法论及其在高阶紧致格式中的应用》,J.Compute。物理。,111, 2, 220-236 (1994) ·Zbl 0832.65098号 ·doi:10.1006/jcph.1994.1057
[7] Carpenter,MH;Nordström,J。;Gottlieb,D.,任意空间精度的稳定保守界面处理,J.Compute。物理。,148, 2, 341-365 (1999) ·Zbl 0921.65059号 ·doi:10.1006/jcph.1998.6114
[8] Chung,F.,Yau,S.-T.:离散格林函数。J.库姆。理论Ser。A 91(1),191-214(2000)·Zbl 0963.65120号
[9] 库兰特,R。;弗里德里希斯(Friedrichs,K.)。;Lewy,H.,U.ber die partiallen differenzenichungen der mathematischen physik,数学。《年鉴》,100,1,32-74(1928)·doi:10.1007/BF01448839
[10] 迪特,CR;Springer,G.,《离散调和核》,J.Math。机械。,14, 3, 413-438 (1965) ·Zbl 0142.38401号
[11] Del Rey Fernández,哥伦比亚特区;吊杆,PD;Zingg,DW,节点一阶导数逐部分求和算子的广义框架,J.Compute。物理。,266214-239(2014年)·Zbl 1311.65002号 ·doi:10.1016/j.jcp.2014.01.038
[12] Del Rey Fernández,哥伦比亚特区;JE希肯;Zingg,德国之声,偏微分方程数值解的同时逼近项部分算子求和综述,Comput。流体,95,171-196(2014)·Zbl 1390.65064号 ·doi:10.1016/j.compfluid.2014.02.016
[13] Eriksson,S.,带窄模板二阶导数算子的双重一致有限差分方法,J.Sci。计算。,75, 2, 906-940 (2018) ·Zbl 1398.65207号 ·doi:10.1007/s10915-017-0569-6
[14] 埃里克森,S。;Nordström,J.,节点中心有限体积格式的精度阶分析,应用。数字。数学。,592659-2676(2009年)·Zbl 1173.65055号 ·doi:10.1016/j.apnum.2009.06.001
[15] Gong,J.、Nordström,J.,《稳定:粘性问题的准确高效接口程序》。瑞典乌普萨拉大学信息技术系2006-19年技术报告(2006年)
[16] 格罗特,M。;Huckle,T.,稀疏近似逆的并行预处理,SIAM J.Sci。计算。,18, 3, 838-853 (1997) ·Zbl 0872.65031号 ·doi:10.1137/S1064827594276552
[17] Gustafsson,B。;Kreiss,H-O;Oliger,J.,《时间依赖问题和差异方法》(2013),纽约:威利出版社·Zbl 1275.65048号 ·doi:10.1002/9781118548448
[18] JE希肯;Zingg,DW,从逐部分求和有限差分离散化得到的超收敛函数估计,SIAM J.Sci。计算。,33, 2, 893-922 (2011) ·Zbl 1227.65102号 ·doi:10.1137/100790987
[19] JE希肯;Zingg,DW,按部分求和运算符和高阶求积,J.Compute。申请。数学。,237, 1, 111-125 (2013) ·Zbl 1263.65025号 ·doi:10.1016/j.cam.2012.07.015
[20] Kreiss,H-O;Lorenz,J.,《初边值问题和Navier-Stokes方程》(1989),波士顿:学术出版社,波士顿·Zbl 0689.35001号
[21] Kreiss,H-O;谢勒,G。;De Boor,C.,双曲型偏微分方程的有限元和有限差分方法,偏微分方程中有限元的数学方面(1974),纽约:学术出版社,纽约·Zbl 0355.65085号
[22] 林德斯,V。;Nordström,J。;Frankel,SH,部分法Runge-Kutta求和的性质,计算机J。物理。,419, 109684 (2020) ·Zbl 07507243号 ·doi:10.1016/j.jcp.2020.109684
[23] 马特森,K。;Almquist,M.,用部分运算符求块范数和解决稳定性问题,J.Compute。物理。,253, 418-442 (2013) ·Zbl 1349.65567号 ·doi:10.1016/j.jcp.2013.07.013
[24] 马特森,K。;火腿,F。;Iaccarino,G.,《不连续介质中稳定和精确的波传播》,计算机杂志。物理。,227, 19, 8753-8767 (2008) ·Zbl 1151.65070号 ·doi:10.1016/j.jcp.2008.06.023
[25] 马特森,K。;Nordström,J.,二阶导数有限差分近似的部分算子求和,J.Compute。物理。,199, 2, 503-540 (2004) ·Zbl 1071.65025号 ·doi:10.1016/j.jcp.2004.03.001
[26] 马特森,K。;Svärd先生。;Shoeybi,M.,可压缩Navier-Stokes方程的稳定和精确格式,J.Compute。物理。,227, 4, 2293-2316 (2008) ·Zbl 1132.76039号 ·doi:10.1016/j.jcp.2007.10.018
[27] Ruggiu,AA;Nordström,J.,逐部分求和有限差分时间离散化的特征值分析,SIAM J.Numer。分析。,58, 2, 907-928 (2020) ·doi:10.1137/19M1256294
[28] Stetter,HJ,边值问题离散化中的不稳定性和非单调现象,数值。数学。,12, 2, 139-145 (1968) ·Zbl 0176.14702号 ·doi:10.1007/BF02173408
[29] Strand,B.,d/dx有限差分近似的部件求和,J.Compute。物理。,110, 1, 47-67 (1994) ·Zbl 0792.65011号 ·doi:10.1006/jcph.1994.1005
[30] Svärd先生。;Nordström,J.,可压缩Navier-Stokes方程的稳定高阶有限差分格式:无滑移壁边界条件,J.Compute。物理。,227, 10, 4805-4824 (2008) ·兹比尔1260.76021 ·doi:10.1016/j.jcp.2007.12.028
[31] Svärd先生。;Nordström,J.,初边值问题的逐部分求和方案综述,J.Compute。物理。,268, 17-38 (2014) ·Zbl 1349.65336号 ·doi:10.1016/j.jcp.2014.02.031
[32] 王,S。;Kreiss,G.,波动方程逐部分求和有限差分方法的收敛性,J.Sci。计算。,71, 1, 219-245 (2017) ·兹比尔1398.65222 ·doi:10.1007/s10915-016-0297-3
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。