×

大规模三维位势问题的预校正-FFT加速奇异边界法。 (英语) Zbl 1488.65691号

摘要:本研究首次尝试用预校正傅里叶变换(PFFT)加速求解大规模三维位势问题的奇异边界法(SBM)。带有GMRES解算器的SBM需要(mathcal{O}(N^2))计算复杂性,其中(N\)是未知数。为了提高SBM的速度,在GMRES的每个迭代步骤中使用PFFT来加速SBM矩阵-向量乘法。因此,计算复杂性可以降低到\(\mathcal{O}(N\log N)\)。通过几个数值算例验证了所提出的PFFT加速SBM(PFFT-SBM)方案,并将结果与无PFFT的SBM和解析解的结果进行了比较。可以清楚地发现,目前的PFFT-SBM是非常有效的,并且适用于3D大规模潜在问题。

理学硕士:

65号35 偏微分方程边值问题的谱、配置及相关方法
65吨50 离散和快速傅里叶变换的数值方法
65层10 线性系统的迭代数值方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 陈文华,奇异边界法:一种新颖、简单、无网格的边界配置数值方法(中文),机械学报SIN 30(2009),592-599。
[2] Z.Fu,W.Chen,J.T.Chen,W.Qu,奇异边界法:三种正则化方法和外波应用,CMES-COMP模型ENG 99(2014),417-443·Zbl 1357.65279号
[3] Y.Gu,H.Gao,W.Chen,C.Liu,C.Zhang,X.He,大型三维势问题的快速多极加速奇异边界法,INT J HEAT MASS TRAN 90(2015),291-301。
[4] Y.Saad和M.H.Schultz,《GMRES:求解非对称线性系统的广义最小残差算法》,SIAM J Sci and Stat Comput 7(1986),856-869·Zbl 0599.65018号
[5] G.L和R.V,《粒子模拟的快速算法》,《计算机物理杂志》72(1987),第325-348页·Zbl 0629.65005号
[6] G.L和R.V,三维拉普拉斯方程快速多极子方法的新版本,ACTA NUMER 6(1997),229-269·Zbl 0889.65115号
[7] W.Qu,W.Chen,Y.Gu,《低频区三维亥姆霍兹方程的快速多极加速奇异边界法》,计算机数学应用70(2015),679-690·Zbl 1443.65411号
[8] P.J.R和W.J.K,复杂三维结构静电分析的预校正傅里叶变换方法,IEEE T COMPUT AID d 16(1997),1059-1072。
[9] Z.Y.Yan、J.Zhang和W.Ye,使用pFFT加速边界元法快速求解三维振荡弹性动力学,ENG ANAL BOUND ELEM 34(2010),956-962·Zbl 1244.74202号
[10] J.Ding和W.Ye,振荡滑移Stokes流阻力计算的快速积分方法,INT J NUMER METH ENG 60(2004),1535-1567·Zbl 1060.76602号
[11] N.Masters和W.Ye,《耦合三维静电和线性弹性问题的快速边界元法解》,ENG ANA BOUND ELEM 28(2004),1175C1186·Zbl 1130.74469号
[12] W.Ye,X.Wang,W.Hemmert,D.Freeman和J.White,《横向振荡微振器中的空气阻尼:数值和实验研究》,《微电子机械学报》第12期(2003年),第557-566页。
[13] J.Xiao、W.Ye、Y.Cai和J.Zhang,使用频域方法进行大规模横向弹性动力学分析的预校正FFT加速边界元法,INT J NUMER METH ENG 90(2012),116-134·Zbl 1242.74186号
[14] Z.Chen,S.Chai,H.Yang,and J.Mao,复合金属介电体电磁散射的预校正傅里叶变换方法,中国SCI BULL 55(2010),656-663。
[15] Y.Liua、N.Nishimurab和Y.Otanib,用快速多极边界元法对碳纳米管复合材料进行大尺度建模,COMP MATER SCI 34(2005),173-187。
[16] S.-c.Jiang、B.Teng、Y.Gou和D.-z.Ning,用于波体问题的预校正-FFT高阶边界元方法,ENG ANAL BOUND ELEM 36(2012),404-415·Zbl 1245.65167号
[17] H.Yan和Y.Liu,非线性波与波-体相互作用的高效高阶边界元方法,计算机物理学报230(2011),402-424·Zbl 1428.76130号
[18] Z.Yan,通过快速边界元方法模拟声散射,HYDRODYN 22(2010),948-953。
[19] Z.Yan和X.Gao,基于Burton和Miller积分公式的pFFT加速三维声散射问题边界元法的开发,ENG ANAL BOUND ELEM 37(2013),409-418·Zbl 1351.76153号
[20] W.Chen和Z.Fu,《无虚拟边界的基本解方法》,ENG ANA BOUND ELEM 34(2010),530-532·Zbl 1244.65219号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。