×

频域三维弹性动力学的多级快速多极边界元法。 (英语) Zbl 1194.74109号

摘要:为了降低边界元法(BEM)在三维弹性动力学中的计算复杂性和内存需求,提出了一种多级快速多极BEM(FM-BEM)。使用对角形式展开弹性动力学基本解,并将截断参数调整到细分级别,这是实现最佳计算效率所必需的特征。考虑了弹性动力学FM-BEM的单级和多级形式,并着重讨论了后者。在数值实验的支持下,详细研究了关键的实现问题,包括多极展开的截断、最佳能级数、正外推和逆外推步骤。对单级版本和多级版本进行了复杂性分析。数值算例表明了所提出的弹性动力学FMM的正确性和计算性能,其特点是在单处理器PC上运行的自由度高达(O(10^{6}),包括入射P平面波通过代表地形场地效应的半球形或半椭球形峡谷的衍射。

MSC公司:

74H15型 固体力学动力学问题解的数值逼近
74S15型 边界元法在固体力学问题中的应用
PDF格式BibTeX公司 XML格式引用
全文: 内政部 哈尔

参考文献:

[1] 阿布拉莫维茨,M。;Stegun,I.A.,《带公式、图形和数学表的数学函数手册》(1991),多佛·Zbl 0515.33001号
[2] Alléon,G。;Benzi,M。;Giraud,L.,计算电磁学中稠密线性系统的稀疏近似逆预处理,数值。阿尔戈。,16, 1-15 (1997) ·Zbl 0895.65017号
[3] Bonnet,M.,固体和流体的边界积分方程法(1999),Wiley
[4] Brebbia,C.A。;Telles,J.C.F。;Wrobel,L.C.,《边界元技术》(1984),施普林格·Zbl 0556.73086号
[5] 程,H。;纽约州克拉奇菲尔德。;Gimbutas,Z。;Greengard,L.F。;Ethridge,J.F。;黄,J。;Rokhlin,V。;Yarvin,N.,三维亥姆霍兹方程的宽带快速多极子方法,J.Compute。物理。,216, 300-325 (2006) ·Zbl 1093.65117号
[6] Cruse,T.A.,三维弹性静力学中的数值解,国际固体结构杂志。,1259-1274年5月(1969年)·Zbl 0181.52404号
[7] 丹格拉,P。;森布拉特,J.F。;萧,H。;Delépine,N.,《三维边界元法的一种简单有效的正则化方法:在频域弹性动力学中的应用》,布尔。地震。《美国社会》,95,1916-1927(2005)
[8] Darve,E.,《快速多极方法:数值实现》,J.Compute。物理。,160, 195-240 (2000) ·Zbl 0974.78012号
[9] Darve,E.,《快速多极子方法:I.误差分析和渐近复杂性》,SIAM J.Numer。分析。,38, 98-128 (2000) ·Zbl 0974.65033号
[10] Darve,E。;Havé,P.,在所有频率下稳定的Maxwell方程的快速多极方法,Philos。事务处理。罗伊。Soc.A(伦敦),362,603-628(2004)·Zbl 1079.78030号
[11] 爱普顿,医学硕士。;Dembart,B.,三维拉普拉斯和亥姆霍兹方程的多极平移理论,SIAM J.Sci。计算。,16, 865-897 (1995) ·Zbl 0852.31006号
[12] 艾林根,A.C。;Suhubi,E.S.,《弹性动力学》,第二卷,线性理论(1975年),学术出版社·Zbl 0344.73036号
[13] Eshraghi,H。;Dravinski,M.,非轴对称三维峡谷对平面简谐SH波、SV波、P波和瑞利波的散射:波函数展开法,地震工程。结构。动态。,18, 983-998 (1989)
[14] 费舍尔,M。;Gaul,L.,《快速多极边界元法在结构声学模拟中的应用》,J.Compute。灰尘。,13, 87-98 (2005) ·Zbl 1137.76423号
[15] V.Frayssé,L.Giraud,S.Gratton,J.Langou,一组用于真实和复杂算术的GMRES例程<http://www.cerfacs.fr/algor/Softs/GMRES/> (2007).; V.Frayssé,L.Giraud,S.Gratton,J.Langou,《真实和复杂算术的GMRES例程集》<http://www.cerfacs.fr/algor/Softs/GMRES/> (2007).
[16] Fujiwara,H.,地震散射问题积分方程的快速多极子方法,地球物理。国际期刊,133773-782(1998)
[17] Fujiwara,H.,求解三维地形和盆地问题积分方程的快速多极方法,地球物理。《国际期刊》,140,198-210(2000)
[18] Givoli,D.,无限域问题的数值方法(1992),Elsevier·Zbl 0788.76001号
[19] Greengard,L.,《粒子系统中势场的快速评估》(1988),麻省理工学院出版社·Zbl 0661.70006号
[20] Greengard,L。;Rokhlin,V.,《粒子模拟的快速算法》,J.Compute。物理。,73, 325-348 (1987) ·Zbl 0629.65005号
[21] Gumerov,N.A。;Duraiswami,R.,三维Helmholtz方程的快速多极方法(2005),Elsevier
[22] Guzina,B.B。;Pak,R.Y.S.,《关于多层固体中波浪运动的分析》,Quart。J.机械。申请。数学。,54, 13-37 (2001) ·Zbl 1017.74033号
[23] Hackbusch,W。;Nowak,Z.P.,关于面板聚类边界元法中的快速矩阵乘法,Numer。数学。,54, 463-491 (1989) ·Zbl 0641.65038号
[24] 伊伦伯格,F。;Babuška,I.,Helmholtz方程Galerkin有限元方法的色散分析和误差估计,国际期刊Numer。方法工程。,38, 3745-3774 (1995) ·Zbl 0851.73062号
[25] 姜立杰。;Chew,W.C.,混合形式快速多极算法,IEEE Trans。天线传播。,53, 4145-4156 (2005)
[26] Komatitsch,D。;Vilotte,J.P.,《谱元法:模拟2D和3D地质结构地震响应的有效工具》,Bull。地震。《美国社会》,88,368-392(1998)·Zbl 0974.74583号
[27] Kurz,S。;雨,O。;Rjasanow,S.,三维边界元法的自适应交叉近似技术,IEEE Trans。磁铁。,38, 421-424 (2002)
[28] Lee,V.W.,半球形冲积河谷对平面P波、SV波和SH波的3D衍射,土壤。动态。地震工程。,3, 133-144 (1984)
[29] Liao,W.I。;Teng,T.J。;Yeh,C.S.,三维峡谷波浪绕射的系列解和数值技术,《波浪运动》,39,129-142(2004)·Zbl 1163.74392号
[30] 刘,Y。;北西村。;大谷,Y。;高桥,T。;Chen,X.L。;Munakata,H.,基于刚性夹杂模型的纤维增强复合材料快速边界元分析方法,ASME J.Appl。机械。,72, 115-128 (2005) ·Zbl 1111.74528号
[31] 卢,C。;Chew,W.C.,求解混合积分方程的快速算法,微波天线传播。IEE程序。H、 140、455-460(1993)
[32] 卢,C。;Chew,W.C.,解波散射边界积分方程的多级算法,微波光学。Technol公司。莱特。,7, 466-470 (1994)
[33] Mantic,V.,Somigliana恒等式中C矩阵的新公式,J.Elast。,33, 191-201 (1993) ·Zbl 0801.73015号
[34] 莫佐,P。;Kristek,J。;瓦夫里库克,V。;Archuleta,R.J。;Halada,L.,地震运动的三维非均匀交错网格有限差分模拟,体积调和和弹性模量和密度的算术平均,Bull。地震。《美国社会杂志》,92,3042-3066(2002)
[35] Nédélec,J.C.,《声学和电磁方程》。声学和电磁方程,《应用数学科学》,第144卷(2001年),施普林格-弗拉格出版社·Zbl 0981.35002号
[36] N.Nemitz,M.Bonnet,拓扑灵敏度和FMM加速边界元法在三维声学逆散射中的应用。工程。分析。已绑定。印刷中的元素。;N.Nemitz,M.Bonnet,拓扑灵敏度和FMM加速边界元法在三维声学逆散射中的应用。工程。分析。已绑定。Elem,新闻稿·Zbl 1244.74111号
[37] Nishimura,N.,快速多极加速边界积分方程方法,应用。机械。修订版,55,4(2002)
[38] Ohnuki,W.C。;Chew,W.C.,多极展开误差最小化,SIAM J.Sci。计算。,26, 2047-2065 (2005) ·Zbl 1153.78315号
[39] Rao,S。;威尔顿,D。;Glisson,A.,任意形状表面的电磁散射,IEEE Trans。天线传播。,30, 409-418 (1982)
[40] 雷诺索,E。;弗罗贝尔,L.C。;Power,H.,地形结构地震波的三维散射,土壤。动态。地震工程。,16, 41-61 (1997)
[41] Rizzo,F.J.,经典弹性静力学边值问题的积分方程方法,Quart。申请。数学。,25, 83-95 (1967) ·Zbl 0158.43406号
[42] Rokhlin,V.,经典势理论积分方程的快速求解,J.Compute。物理。,60, 187-207 (1985) ·Zbl 0629.65122号
[43] Rokhlin,V.,散射理论积分方程的快速求解,J.Compute。物理。,86, 414-439 (1990) ·Zbl 0686.65079号
[44] Rokhlin,V.,三维亥姆霍兹方程平移算子的对角线形式,应用。计算。哈蒙。分析。,1, 82-93 (1993) ·Zbl 0795.35021号
[45] Rokhlin,V.,《二维亥姆霍兹方程平移算子的稀疏对角线形式》,应用。计算。哈蒙。分析。,5, 36-67 (1998) ·Zbl 0890.65116号
[46] Saad,Y.,《稀疏线性系统的迭代方法》(2003),SIAM·Zbl 1002.65042号
[47] 萨阿德,Y。;Schultz,M.H.,GMRES:求解非对称线性系统的广义最小残差算法,SIAM J.Sci。统计计算。,7, 856-869 (1986) ·Zbl 0599.65018号
[48] Sakuma,T。;Yasuda,Y.,《大规模稳态声场分析的快速多极边界元法》。第一部分:设置和验证,Acta Acust。United Acust.公司。,88, 513-525 (2002)
[49] Sánchez-Sesma,F.J.,《三维表面不规则性对弹性波的衍射》,Bull。地震。《美国社会》,731621-1636(1983)
[50] 塞伯特,A.F。;Soenarko,B。;F.J.Rizzo。;Shippy,D.J.,《三维声波辐射和散射的高级计算方法》,J.Acoust。《美国社会》,77,362-368(1985)·兹比尔0574.73038
[51] 森布拉特,J.F。;Brioist,J.J.,地震波传播分析中高阶有限元的效率,J.Sound Vib。,231, 460-467 (2000)
[52] 宋,J。;卢,C。;Chew,W.C.,大型复杂目标电磁散射的多层快速多极算法,IEEE Trans。天线传播。,42, 1488-1493 (1997)
[53] G.Sylvand,La mémethode multipôle rapide enéléctromagnétisme:性能、并行化、应用。法国巴黎ENPC博士论文(2002年)。;G.Sylvand,《多重急速电子政务:性能,并行化,应用》。ENPC博士论文,法国巴黎(2002年)。
[54] 高桥,T。;北西村。;Kobayashi,S.,《时域三维弹性动力学的快速BIEM》,工程师。分析。已绑定。元素。,27, 491-506 (2003) ·Zbl 1047.74547号
[55] Tausch,J.,《使用变阶小波的势理论和Stokes流的稀疏边界元法》,计算。机械。,32, 312-3185 (2003) ·Zbl 1038.76535号
[56] Ying,L。;比罗斯,G。;Zorin,D.,《二维和三维核相关自适应快速多极子》,J.Compute。物理。,196, 591-626 (2004) ·Zbl 1053.65095号
[57] Yokoi,T.,高阶Born近似用于通过间接边界法改进三维峡谷地震响应的解,Phys。地球行星。《内政》,13797-106(2003)
[58] K.I.吉田,快速多极子方法在边界积分方程方法中的应用。京都大学博士论文(2001)。;K.I.吉田,快速多极子方法在边界积分方程方法中的应用。京都大学博士论文(2001年)。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。