×

代理矩阵方法:加速波的等几何分析。 (英语) Zbl 1506.65206号

摘要:代理矩阵方法提供了矩阵(即代理矩阵)的低成本近似值,这些矩阵通常通过元素尺度求积公式在Galerkin方法中计算。本文将该方法应用于在Galerkin等几何环境中处理的波浪力学中的许多模型问题。在这里,所得到的替代方法显示可以显著减少高频波传播问题中的装配时间。特别是,装配时间减少,解决方案精度损失可以忽略不计。本文还扩展了其系列中先前文章的范围,将时间谐波、瞬态和非线性偏微分方程的多片离散化作为该方法的特定用例。我们对亥姆霍兹方程的先验误差分析表明,代理矩阵的存在引入的附加一致性误差为与波数无关此外,我们的浮点分析确定,该方法的计算复杂性优于其他当代快速装配技术的等几何方法。我们的数值实验表明,无论是否存在完全匹配的层,时间谐波问题都有明显的性能增益。对于可压缩新胡克材料的瞬态问题,也给出了显著的加速。

理学硕士:

65N30型 含偏微分方程边值问题的有限元、Rayleigh-Ritz和Galerkin方法
65D07年 使用样条曲线进行数值计算
65天30分 数值积分
65D17号 计算机辅助设计(曲线和曲面建模)

软件:

地理PDE
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Bressan,A。;Takacs,S.,等几何分析中的和因子分解技术,计算。方法应用。机械。工程,352437-460(2019)·Zbl 1441.65093号
[2] Antolin,P。;布法,A。;卡拉布罗,F。;马蒂内利,M。;Sangalli,G.,张量积等几何分析的有效矩阵计算:和因子分解的使用,Comput。方法应用。机械。工程,285817-828(2015)·Zbl 1425.65143号
[3] 卡拉布罗,F。;桑加利,G。;Tani,M.,通过加权求积快速形成等几何Galerkin矩阵,计算。方法应用。机械。工程,316,606-622(2017),等几何分析专刊:进展与挑战·Zbl 1439.65012
[4] 桑加利,G。;Tani,M.,计算效率高的等几何方法的无矩阵加权求积,计算。方法应用。机械。工程,338117-133(2018)·Zbl 1440.65230号
[5] Hiemstra,R.R。;桑加利,G。;Tani,M。;卡拉布罗,F。;Hughes,T.J.,有限元矩阵的快速形成和组装及其在等几何线性弹性中的应用,计算。方法应用。机械。工程师,355234-260(2019)·Zbl 1441.74244号
[6] Bauer,S。;莫尔,M。;吕德,美国。;魏斯米勒,J。;Wittmann,M。;Wohlmuth,B.,《大规模并行高性能多重网格代码中高效在轨操作员组装的双尺度方法》,应用。数字。数学。,122, 14-38 (2017) ·Zbl 1375.65168号
[7] Bauer,S。;Huber,M。;莫尔,M。;吕德,美国。;Wohlmuth,B.,《用于大规模地球动力学模拟的新无矩阵方法及其性能》(国际计算科学会议(2018),施普林格),17-30
[8] Bauer,S。;Huber,M。;盖利奇汗,S。;莫尔,M。;吕德,美国。;Wohlmuth,B.,基于新的无矩阵方法的地幔对流大尺度模拟,J.Compute。科学。,31, 60-76 (2019)
[9] Drzisga,D。;基思,B。;Wohlmuth,B.,《替代矩阵方法:先验误差估计》,SIAM J.Sci。计算。,41、6、A3806-A3838(2019)·Zbl 1435.65022号
[10] Hiemstra,R.R。;卡拉布罗,F。;席林格,D。;Hughes,T.J.,等几何分析中张量积和层次细化样条的最优和简化求积规则,计算。方法应用。机械。工程,316966-1004(2017)·Zbl 1439.65170号
[11] Mantzaflaris,A。;Jüttler,B。;Khoromskij,B.N。;Langer,U.,基于Galerkin的等几何分析中的低秩张量方法,计算。方法应用。机械。工程,3161062-1085(2017)·Zbl 1439.65185号
[12] Hofreither,C.,等几何分析中快速矩阵组装的黑盒低秩近似算法,计算。方法应用。机械。工程,33331311-330(2018)·Zbl 1440.65210号
[13] Mantzaflaris,A。;Jüttler,B.,基于Galerkin等几何分析的插值积分和查找,计算。方法应用。机械。工程师,284373-400(2015)·Zbl 1425.65169号
[14] Mantzaflaris,A。;Jüttler,B.,《探索等几何分析中的矩阵生成策略》(Floter,M.;Lyche,T.;Mazure,M.-L.;Mörken,K.;Schumaker,L.L.,《曲线和曲面的数学方法》(2014),施普林格-柏林-海德堡:施普林格–柏林-海德堡-柏林,海德堡),364-382·Zbl 1356.74209号
[15] Fahrendorf,F。;Lorenzis,L.D。;Gomez,H.,等几何分析中超收敛点的简化积分,计算。方法应用。机械。工程,328,390-410(2018)·Zbl 1439.65163号
[16] 休斯·T·J。;Reali,A。;Sangalli,G.,基于NURBS的等几何分析的有效求积,计算。方法应用。机械。工程,199,5-8,301-313(2010)·Zbl 1227.65029号
[17] Auricchio,F。;卡拉布罗,F。;休斯·T·J。;Reali,A。;Sangalli,G.,为基于NURBS的等几何分析获取近似最优求积规则的简单算法,计算。方法应用。机械。工程,249,15-27(2012)·Zbl 1348.65059号
[18] 潘,M。;Jüttler,B。;Giust,A.,通过插值和查找积分快速形成等几何伽辽金矩阵,计算。方法应用。机械。工程,366,第113005条pp.(2020)·Zbl 1442.65392号
[19] Drzisga,D。;基思,B。;Wohlmuth,B.,替代矩阵方法:用于等几何分析的低成本组装,计算机。方法应用。机械。工程,361,第112776条pp.(2020)·Zbl 1442.65471号
[20] Brenner,S。;Scott,R.,《有限元方法的数学理论》,第15卷(2007),Springer Science&Business Media
[21] 席林格,D。;侯赛因,S.J。;Hughes,T.J.,等几何分析中二次和三次样条曲线的简化Bézier元素求积规则,计算。方法应用。机械。工程,277,1-45(2014)·Zbl 1425.65177号
[22] Drzisga,D。;基思,B。;Wohlmuth,B.,《替代矩阵方法:等几何分析中低成本装配的参考实施》,MethodsX,第100813页,(2020年)·Zbl 1442.65471号
[23] 德法尔科,C。;Reali,A。;Vázquez,R.,GeoPDEs:PDEs等几何分析的研究工具,高级工程师软件。,42, 12, 1020-1034 (2011) ·兹比尔1246.35010
[24] Vázquez,R.,在Octave和Matlab中实现等几何分析的新设计:GeoPDEs 3.0,计算。数学。申请。,72, 3, 523-554 (2016) ·Zbl 1359.65270号
[25] Melenk,J.M。;Sauter,S.,亥姆霍兹方程Galerkin离散的波数显式收敛分析,SIAM J.Numer。分析。,49, 3, 1210-1243 (2011) ·Zbl 1229.35038号
[26] 埃斯特哈齐,S。;Melenk,J.M.,《L2和负范数中亥姆霍兹方程离散化的分析》,计算。数学。申请。,67, 4, 830-853 (2014) ·Zbl 1350.65123号
[27] Melenk,J.M.,《关于广义有限元方法》(1995年),数学系指导的研究。马里兰大学帕克分校(博士论文)
[28] 卡明斯,P。;Feng,X.,复值声学和弹性亥姆霍兹方程的夏普正则系数估计,数学。模型方法应用。科学。,16, 01, 139-160 (2006) ·Zbl 1134.35317号
[29] 休斯·T·J。;Cottrell,J.A。;Bazilevs,Y.,等几何分析:CAD,有限元,NURBS,精确几何和网格细化,计算。方法应用。机械。工程,194,39-41,4135-4195(2005)·Zbl 1151.74419号
[30] Schoenberg,I.J.,基数样条插值,第12卷(1973),SIAM·Zbl 0264.41003号
[31] Schoenberg,I.J.,通过分析函数对等距数据近似问题的贡献。关于平滑或分度的问题。第一类解析近似公式,夸特。申请。数学。,4, 45-99 (1946) ·Zbl 0061.28804号
[32] Schoenberg,I.J.,通过分析函数对等距数据近似问题的贡献。关于接触插补问题。第二类解析近似公式,夸特。申请。数学。,4, 112-141 (1946) ·Zbl 0061.28804号
[33] Berenger,J.-P.,《电磁波吸收的完美匹配层》,J.Compute。物理。,114, 2, 185-200 (1994) ·Zbl 0814.65129号
[34] Matuszyk,P.J。;Demkowicz,L.F.,参数有限元,精确序列和完全匹配层,计算。机械。,51, 1, 35-45 (2013) ·Zbl 1398.65308号
[35] Golub,G.H。;Van Loan,C.F.,《矩阵计算》(2013),约翰·霍普金斯出版社·Zbl 1268.65037号
[36] Chan,J。;休伊特,R.J。;Warburton,T.,《加权调整非连续Galerkin方法:非均匀介质中的波传播》,SIAM J.Sci。计算。,39、6、A2935-A2961(2017)·Zbl 1379.65075号
[37] Erlangga,Y.A。;Oosterlee,C.W。;Vuik,C.,一种新型的基于多重网格的异构亥姆霍兹问题预处理程序,SIAM J.Sci。计算。,27, 4, 1471-1492 (2006) ·Zbl 1095.65109号
[38] Kausel,E.,《弹性动力学基本解决方案:简编》(2006),剑桥大学出版社·Zbl 1225.74002号
[39] 密歇根州。;Demkowicz,L。;Kurtz,J。;Pardo,D.,通过hp自适应提高完美匹配层的性能,Numer。偏微分方程方法,23,4,832-858(2007)·Zbl 1118.65123号
[40] Astaneh,A.V。;基思,B。;Demkowicz,L.,《非连续Petrov-Galerkin方法的完美匹配层》,计算。机械。,63, 6, 1131-1145 (2018) ·Zbl 1469.74131号
[41] Cottrell,J.A。;休斯·T·J。;Bazilevs,Y.,《等几何分析:走向CAD和FEA的集成》(2009),John Wiley&Sons·Zbl 1378.65009号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。