×

替代矩阵法:用于等几何分析的低成本装配。 (英语) Zbl 1442.65471号

摘要:提出了一种新的等几何分析方法。这种方法提供了低成本的矩阵可变尺度近似(替代),IGA通常要求从元素尺度求积公式计算矩阵。为了生成代理矩阵,必须只对计算域中的某些元素进行求积。反过来,这只决定了最终矩阵中条目的子集。其余的矩阵条目通过简单的B样条插值程序计算。研究了泊松方程、膜振动、板弯曲和斯托克斯流动问题。在这些问题中,代理矩阵的使用对求解精度的影响可以忽略不计。因为只需执行原始正交的一小部分,所以我们能够在同一软件中报告总装配时间减少了54倍以上。进一步加速的能力得到了明确的证明。这里使用的实现是通过对开源IGA软件库GeoPDE进行少量修改实现的。可以对当今的其他软件库进行类似的修改。

MSC公司:

65Z05个 科学应用

软件:

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

参考文献:

[1] 巴特勒,T。;君士坦丁,P。;Wildey,T.,《使用谱方法对参数化线性系统进行后验误差分析》,SIAM J.矩阵分析。申请。,195-209年1月33日(2012年)·Zbl 1248.65021号
[2] Mattis,S.A。;Wohlmuth,B.,面向目标的随机反演自适应替代构造,计算。方法应用。机械。工程,339,36-60(2018)·Zbl 1441.65006号
[3] 休斯·T·J。;Cottrell,J.A。;Bazilevs,Y.,等几何分析:CAD,有限元,NURBS,精确几何和网格细化,计算。方法应用。机械。工程,194,39-41,4135-4195(2005)·Zbl 1151.74419号
[4] Cottrell,J.A。;休斯·T·J。;Bazilevs,Y.,《等几何分析:走向CAD和FEA的集成》(2009),John Wiley&Sons·Zbl 1378.65009号
[5] Hollig,K.,《B样条有限元方法》,第26卷(2003),暹罗·Zbl 1020.65085号
[6] 休斯·T·J。;Sangalli,G.,等几何分析的数学:概论,(计算力学百科全书(2018),威利在线图书馆),1-40
[7] Hiemstra,R.R。;卡拉布罗,F。;席林格,D。;Hughes,T.J.,等几何分析中张量积和层次细化样条的最优和简化求积规则,计算。方法应用。机械。工程,316966-1004(2017)·Zbl 1439.65170号
[8] Bressan,A。;Takacs,S.,等几何分析中的和因子分解技术,计算。方法应用。机械。工程,352437-460(2019)·Zbl 1441.65093号
[9] 桑加利,G。;Tani,M.,计算效率高的等几何方法的无矩阵加权求积,计算。方法应用。机械。工程,338117-133(2018)·Zbl 1440.65230号
[10] Mantzaflaris,A。;Jüttler,B。;Khoromskij,B.N。;Langer,U.,基于Galerkin的等几何分析中的低秩张量方法,计算。方法应用。机械。工程,3161062-1085(2017)·Zbl 1439.65185号
[11] Hofreither,C.,等几何分析中快速矩阵组装的黑盒低秩近似算法,计算。方法应用。机械。工程,33331311-330(2018)·Zbl 1440.65210号
[12] Antolin,P。;布法,A。;卡拉布罗,F。;马蒂内利,M。;Sangalli,G.,张量积等几何分析的有效矩阵计算:和因子分解的使用,计算。方法应用。机械。工程,285817-828(2015)·Zbl 1425.65143号
[13] Mantzaflaris,A。;Jüttler,B.,基于伽辽金等几何分析的插值和查找积分,计算。方法应用。机械。工程,284,373-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] 卡拉布罗,F。;桑加利,G。;Tani,M.,通过加权求积快速形成等几何Galerkin矩阵,等几何分析专刊:进展与挑战。等几何分析特刊:进展与挑战,计算机。方法应用。机械。工程,316,606-622(2017)·Zbl 1439.65012
[16] Fahrendorf,F。;Lorenzis,L.D。;Gomez,H.,等几何分析中超收敛点的简化积分,计算。方法应用。机械。工程,328,390-410(2018)·Zbl 1439.65163号
[17] 休斯·T·J。;Reali,A。;Sangalli,G.,基于NURBS的等几何分析的有效求积,计算。方法应用。机械。工程,199,5-8,301-313(2010)·Zbl 1227.65029号
[18] Auricchio,F。;卡拉布罗,F。;休斯·T·J。;Reali,A。;Sangalli,G.,为基于nurbs的等几何分析获取近似最优求积规则的简单算法,计算。方法应用。机械。工程,249,15-27(2012)·Zbl 1348.65059号
[19] Hiemstra,R.R。;桑加利,G。;Tani,M。;卡拉布罗,F。;Hughes,T.J.R.,《应用于等几何线性弹性的有限元矩阵快速形成和组装》(2019年),德克萨斯大学奥斯汀分校·Zbl 1441.74244号
[20] Da Veiga,L.B。;布法,A。;桑加利,G。;Vázquez,R.,变分等几何方法的数学分析,《数值学报》。,23, 157-287 (2014) ·Zbl 1398.65287号
[21] Bauer,S。;莫尔,M。;吕德,美国。;魏斯米勒,J。;Wittmann,M。;Wohlmuth,B.,《大规模并行高性能多重网格代码中高效在轨操作员组装的双尺度方法》,应用。数字。数学。,122, 14-38 (2017) ·Zbl 1375.65168号
[22] Bauer,S。;Huber,M。;盖利奇汗,S。;莫尔,M。;吕德,美国。;Wohlmuth,B.,基于新的无矩阵方法的地幔对流大尺度模拟,J.Compute。科学。,31, 60-76 (2019)
[23] Bauer,S。;Huber,M。;莫尔,M。;吕德,美国。;Wohlmuth,B.,《用于大规模地球动力学模拟的新无矩阵方法及其性能》(国际计算科学会议(2018),施普林格),17-30
[24] Drzisga,D。;基思,B。;Wohlmuth,B.,《替代矩阵方法:先验误差估计》,SIAM J.Sci。计算。,41、6、A3806-A3838(2019)·Zbl 1435.65022号
[25] 卡拉塔拉基斯,A。;Karakitsios,P。;Papadrakakis,M.,GPU等几何分析刚度矩阵的加速计算,Comput。方法应用。机械。工程,269,334-355(2014)·Zbl 1296.65160号
[26] de Falco,C。;Reali,A。;Vázquez,R.,GeoPDEs:PDEs等几何分析的研究工具,高级工程师软件。,42, 12, 1020-1034 (2011) ·Zbl 1246.35010号
[27] Vázquez,R.,在Octave和Matlab中实现等几何分析的新设计:GeoPDEs 3.0,计算。数学。申请。,72,3,523-554(2016)·Zbl 1359.65270号
[28] Drzisga,D。;基思,B。;Wohlmuth,B.,《替代矩阵方法:等几何分析中低成本装配的参考实现》(2019),arXiv预印本arXiv:1909.04029
[29] Piegl,L。;Tiller,W.,《NURBS图书》(2012),Springer Science&Business Media
[30] Schoenberg,I.J.,《基数样条插值》,第12卷(1973年),暹罗·Zbl 0264.41003号
[31] Schoenberg,I.J.,通过分析函数对等距数据近似问题的贡献。关于平滑或分度的问题。第一类解析近似公式,夸特。申请。数学。,4, 45-99 (1946) ·Zbl 0061.28804号
[32] Schoenberg,I.J.,对解析函数逼近等距数据问题的贡献。关于接触插值问题。第二类解析近似公式Quart。申请。数学。,4, 112-141 (1946) ·Zbl 0061.28804号
[33] H.J.本加兹。;Griebel,M.,《稀疏网格》,《数值学报》。,13, 147-269 (2004) ·Zbl 1118.65388号
[34] Dahmen,W。;德沃尔,R。;Scherer,K.,多维样条逼近,SIAM J.Numer。分析。,17, 3, 380-402 (1980) ·Zbl 0437.41010号
[35] 琼斯,E。;奥列芬特,T。;Peterson,P.,SciPy:Python开源科学工具(2001),http://www.scipy.org。在线(2019年2月11日访问)
[36] 戴维斯,P.J。;Rabinowitz,P.,《数值积分方法》(2007),Courier Corporation·Zbl 1139.65016号
[37] Bressan,A。;Sangalli,G.,《Stokes问题的等几何离散化:宏元素技术的稳定性分析》,IMA J.Numer。分析。,33, 2, 629-651 (2013) ·Zbl 1328.76025号
[38] De Boor,C.,B(基本)-样条基础(1986),华盛顿大学麦迪逊数学研究中心
[39] De Boor,C。;Höllig,K。;Riemenschneider,S.,Box Splines,第98卷(1993),Springer Science&Business Media·Zbl 0814.41012号
[40] Dahmen,W。;戴恩,N。;Levin,D.,关于盒样条曲面细分算法的收敛速度,Constr。大约,1,305-322(1985)·Zbl 0629.41008号
[41] Dahmen,W。;Michelli,C.A.,多元样条曲线的平移,线性代数应用。,52, 217-234 (1983) ·Zbl 0522.41009号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。