×

三维隐式定义曲面的四阶无核边界积分方法。 (英语) Zbl 1440.65158号

摘要:无核边界积分(KFBI)方法是复域上椭圆和抛物型偏微分方程传统边界积分方法的有限差分版本。它通过在规则网格上求解等效但简单的界面问题来评估边界积分方程(BIE)求解中涉及的边界积分或体积积分,从而不需要或不计算积分核或格林函数。这就是KFBI方法与传统方法的本质区别。它利用了离散BIE的良好调节特性,使得Krylov子空间迭代次数基本上与离散参数或系统维数无关。本文提出了三维复域上二阶椭圆型偏微分方程的四阶无核边界积分方法,其边界由隐式定义的曲面给出。它表示领域边界,并通过曲面与笛卡尔网格线的交点将其上的数据离散化。这种方法有很多优点。当前的工作使用修正的27点紧致有限差分格式解决简单的界面问题,并使用基于快速傅里叶变换的椭圆解算器计算离散方程。数值算例表明,该方法有效且准确。

MSC公司:

65号06 含偏微分方程边值问题的有限差分方法
65号38 偏微分方程边值问题的边界元方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Greengard,L。;Kropinski,M.C.,《二维不可压缩Navier-Stokes方程的积分方程方法》,SIAM J.Sci。计算。,20, 318-336 (1998) ·Zbl 0917.35094号
[2] Quartapelle,L.,《不可压缩Navier-Stokes方程的数值解》,第113卷(2013),Birkhäuser
[3] 查普科,R。;Kress,R.,《热方程和边界积分方程的Rothe方法》,J.integral Equ。申请。,47-69 (1997) ·Zbl 0885.65101号
[4] Patankar,S.,《数值传热与流体流动》(2018),CRC出版社
[5] Fabrikant,V.,《势能理论的混合边值问题及其在工程中的应用》,第68卷(1991年),Kluwer学术出版社:Kluwer-学术出版社Dordrecht·Zbl 0732.31001号
[6] 托勒,C.-A。;Trottenberg,U.,椭圆3D算子多重网格处理的基本平滑程序,应用。数学。计算。,19, 333-345 (1986) ·Zbl 0612.65065号
[7] 张,J.,三维泊松方程的快速高精度多重网格解法,J.Compute。物理。,143, 449-461 (1998) ·Zbl 0927.65141号
[8] 古普塔,M.M。;张杰,三维对流扩散方程的高精度多重网格解法,应用。数学。计算。,113, 249-274 (2000) ·Zbl 1023.65127号
[9] 张杰。;Ge,L。;Kouatchou,J.,三维对流扩散方程的两着色四阶紧致差分格式和并行迭代解,数学。计算。模拟。,54, 65-80 (2000)
[10] Kouatchou,J。;Zhang,J.,三维泊松方程多重网格解的最优注入算子和高阶格式,Int.J.Comput。数学。,76, 173-190 (2000) ·Zbl 0968.65103号
[11] 潘,K。;He,D。;Hu,H.,外推级联多重网格方法与三维泊松方程的四阶紧致格式相结合,J.Sci。计算。,70, 1180-1203 (2017) ·Zbl 1366.65095号
[12] 阿南塔克里什纳亚,美国。;马诺哈尔,R。;Stephenson,J.W.,变系数三维一般线性椭圆问题的四阶有限差分方法,数值。方法部分差异。Equ.、。,3, 229-240 (1987) ·Zbl 0651.65068号
[13] Zhang,J.,三维对流扩散方程的显式四阶紧致有限差分格式,Commun。数字。方法工程,14,209-218(1998)·Zbl 0912.65083号
[14] 张杰。;Ge,L。;Gupta,M.M.,非均匀网格上边界层三维对流扩散方程的四阶紧致差分格式,神经并行科学。计算。,8, 373-392 (2000) ·Zbl 0983.65114号
[15] 古普塔,M.M。;Kouatchou,J.,三维泊松方程有限差分近似的符号推导,数值。方法部分差异。Equ.、。,14, 593-606 (1998) ·Zbl 0926.65103号
[16] Saldanha,G.,三维自共轭椭圆方程的有限差分方法,应用。数学。计算。,146, 803-811 (2003) ·Zbl 1032.65117号
[17] Saldanha,G.,三变量泊松方程的单胞高阶差分格式,应用。数学。计算。,186, 548-557 (2007) ·Zbl 1114.65129号
[18] Lynch,R.E.,O(ĥ6)三变量泊松方程解的精确有限差分近似(1977)
[19] Boisvert,R.F.,三维亥姆霍兹方程的四阶精度傅里叶方法,ACM Trans。数学。软质。,13, 221-234 (1987) ·Zbl 0626.65104号
[20] 林奇,R.E。;Rice,J.R.,椭圆偏微分方程解的高精度有限差分逼近,Proc。国家。阿卡德。科学。,752541-2544(1978年)·Zbl 0377.65045号
[21] Wang,J。;钟伟。;Zhang,J.,三维泊松方程的一般网格四阶紧致差分离散格式,应用。数学。计算。,183, 804-812 (2006) ·Zbl 1109.65090号
[22] Ge,Y.,三维泊松方程的多重网格法和不等网格四阶紧致差分离散格式,J.Compute。物理。,229, 6381-6391 (2010) ·兹比尔1197.65169
[23] Ge,Y。;曹,F。;Zhang,J.,非均匀网格上求解三维泊松方程的无变换hoc格式和多重网格方法,J.Compute。物理。,234, 199-216 (2013) ·Zbl 1284.35146号
[24] 斯伯茨,W.F。;Carey,G.F.,三维泊松方程的高阶紧致公式,Numer。方法部分差异。Equ.、。,12, 235-243 (1996) ·Zbl 0866.65066号
[25] Kyei,Y。;Roop,J.P。;Tang,G.,三维泊松方程的六阶紧致差分格式族,Adv.Numer。分析。,2010 (2010) ·Zbl 1202.65139号
[26] 翟,S。;X·冯。;He,Y.,三维泊松方程的四阶和六阶紧致差分格式族,科学杂志。计算。,54, 97-120 (2013) ·Zbl 1259.65160号
[27] Sutmann,G。;Steffen,B.,三维泊松方程的高阶紧解器,J.Compute。申请。数学。,187, 142-170 (2006) ·Zbl 1081.65099号
[28] 王,Y。;Zhang,J.,三维对流扩散方程的快速稳健六阶多重网格计算,J.Compute。申请。数学。,234, 3496-3506 (2010) ·Zbl 1195.65149号
[29] Sköllermo,G.,泊松方程数值解的傅里叶方法,数学。计算。,29, 697-711 (1975) ·Zbl 0317.65031号
[30] Boisvert,R.F.,算法651:算法HFFT-亥姆霍兹方程的高阶快速直接解,ACM Trans。数学。软质。,13, 235-249 (1987)
[31] Braverman,E。;以色列,M。;Averbuch,A.Z。;Vozovoi,L.,任意阶精度的快速3D泊松解算器,J.Compute。物理。,144, 109-136 (1998) ·Zbl 1398.65365号
[32] Karageorghis,A.,立方域泊松问题的一致谱方法,科学杂志。计算。,9, 341-350 (1994) ·兹比尔0822.65091
[33] Braverman,E。;以色列,M。;Averbuch,A.Z.,3D亥姆霍兹方程的快速谱解算器,SIAM J.Sci。计算。,2237-2260(1999年)·兹伯利0939.65127
[34] 陈,H。;苏,Y。;Shizgal,B.D.,极坐标和柱坐标下的直接谱配置泊松解算器,J.Compute。物理。,160, 453-469 (2000) ·Zbl 0951.65125号
[35] 朱利安,K。;Watson,M.,使用切比雪夫谱方法的PDE高效多维解,J.Compute。物理。,228, 1480-1503 (2009) ·Zbl 1166.65325号
[36] Braverman,E。;以色列,M。;Averbuch,A.,通过域分解和改进的傅立叶方法的分层三维直接亥姆霍兹解算器,SIAM J.Sci。计算。,26, 1504-1524 (2005) ·Zbl 1077.65123号
[37] B.Alpert,G.Beylkin,R.Coifman,V.Rokhlin,第二类积分方程快速解的小波,1990年·Zbl 0771.65088号
[38] 油酸,D.P。;Widlund,O.B.,一般三维区域上亥姆霍兹方程的电容矩阵方法,数学。计算。,33, 849-879 (1979) ·Zbl 0407.65047号
[39] 比罗斯,G。;Ying,L。;Zorin,D.,《复杂几何中具有分布力的Stokes方程的快速求解器》,J.Compute。物理。,193, 317-348 (2004) ·Zbl 1047.76065号
[40] Nabors,K。;科尔斯梅尔,F.T。;F.T.Leighton。;White,J.K.,三维第一类势理论积分方程的预处理、自适应、多极加速迭代方法,SIAM J.Sci。计算。,15, 713-735 (1994) ·Zbl 0801.65131号
[41] Greengard,L。;Rokhlin,V.,三维拉普拉斯方程快速多极子方法的新版本,《数值学报》。,6, 229-269 (1997) ·Zbl 0889.65115号
[42] 弗兰吉,A。;Gioia,A.D.,用于评估MEMS阻尼力的多极边界元法,计算。机械。,37, 24-31 (2005) ·Zbl 1158.76373号
[43] Ying,L。;比罗斯,G。;Zorin,D.,光滑区域中椭圆偏微分方程的高阶三维边界积分方程解算器,J.Compute。物理。,219, 247-275 (2006) ·Zbl 1105.65115号
[44] Mayo,A.,不规则区域上泊松方程和双调和方程的快速解,SIAM J.Numer。分析。,21, 285-299 (1984) ·Zbl 1131.65303号
[45] 格林鲍姆,A。;Mayo,A.,一般三维区域上势理论中积分的快速并行评估,J.Comput。物理。,145, 731-742 (1998) ·Zbl 0911.65016号
[46] A.梅奥。;Greenbaum,A.,《三维外部区域势理论中积分的四阶精确计算》,J.Compute。物理。,220, 900-914 (2007) ·Zbl 1109.65028号
[47] Ying,W。;Henriquez,C.S.,椭圆边值问题的无核边界积分方法,J.Compute。物理。,227, 1046-1074 (2007) ·Zbl 1128.65102号
[48] Ying,W。;Wang,W.-C.,隐式定义曲面的无核边界积分方法,J.Comput。物理。,252, 606-624 (2013) ·Zbl 1349.65662号
[49] Ying,W。;Wang,W.C.,变系数椭圆偏微分方程的无核边界积分方法,Commun。计算。物理。,15, 1108-1140 (2014) ·Zbl 1388.65171号
[50] Ying,W.,密排单元上椭圆界面问题的基于笛卡尔网格的边界积分方法,Commun。计算。物理学。(2018) ·Zbl 1475.65210号
[51] 谢毅。;Ying,W.,修正亥姆霍兹方程的四阶无核边界积分方法,J.Sci。计算。,781632-1658(2019)·Zbl 1418.35094号
[52] 谢毅。;Ying,W。;Wang,W.C.,不规则区域上双调和方程的高阶无核边界积分方法,J.Sci。计算。,1-19 (2019)
[53] Beale,J.T。;Ying,W.-J。;Wilson,J.R.,计算封闭曲面上奇异或近似奇异积分的简单方法,Commun。计算。物理。,20, 733-753 (2016) ·Zbl 1388.65167号
[54] 萨阿德,Y。;Schultz,M.H.,GMRES:求解非对称线性系统的广义最小残差算法,SIAM J.Sci。统计计算。,7, 856-869 (1986) ·Zbl 0599.65018号
[55] Li,Z.,椭圆界面问题的快速迭代算法,SIAM J.Numer。分析。,35, 230-254 (1998) ·Zbl 0915.65121号
[56] Gibou,F。;Fedkiw,R.,任意区域上拉普拉斯方程和热方程的四阶精确离散化及其在Stefan问题中的应用,J.Compute。物理。,202, 577-601 (2005) ·Zbl 1061.65079号
[57] 李,Z。;Ito,K.,《浸没界面法:涉及界面和不规则域的偏微分方程的数值解》,SIAM应用数学前沿(2006)·Zbl 1122.65096号
[58] 陈,H。;最小值C。;Gibou,F.,不规则区域和非梯度自适应笛卡尔网格上泊松和热方程的超收敛有限差分格式,J.Sci。计算。,31, 19-60 (2007) ·Zbl 1120.65113号
[59] Bedrosian,J。;冯·布莱希特,J.H。;朱伟。;Sifakis,E。;Teran,J.M.,《具有界面和不规则区域的椭圆问题的二阶虚节点法》,J.Compute。物理。,229, 6405-6429 (2010) ·Zbl 1197.65168号
[60] Marques,A.N。;中堂,J.-C。;Rosales,R.R.,具有界面跳跃条件的泊松问题的修正函数法,J.Compute。物理。,230, 7567-7597 (2011) ·Zbl 1453.35054号
[61] Strikwerda,J.C.,《有限差分格式和偏微分方程》,第88卷(2004),SIAM·Zbl 1071.65118号
[62] Turkel,E。;戈登,D。;戈登,R。;Tsynkov,S.,变波数亥姆霍兹方程的紧凑2D和3D六阶格式,J.Compute。物理。,232, 272-287 (2013) ·Zbl 1291.65273号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。