×

SIPG线性弹性的快速固有MATLAB刚度组件。 (英语) Zbl 1397.65251号

小结:与编译代码相比,用MATLAB编写的有限元方法(FEM)可以快速实现,并且行数明显减少。MATLAB还是一个为科学计算生成定制例程的诱人环境,因为它包含一个易于访问的内置函数库、有效的调试工具和用于生成脚本的简单语法。然而,有一种普遍观点认为,MATLAB对于分析大型问题来说效率太低。在这里,通过详细说明用于对称内罚非连续Galerkin(SIPG)有限元整体刚度矩阵计算的矢量化分块算法,对这种先入之见提出了挑战。SIPG整体刚度矩阵的计算与传统连续Galerkin近似的主要区别在于需要评估单元间面项,这大大增加了计算工作量。本文主要讨论面积分,因为它们在计算时间上占主导地位,并且在现有文献中尚未涉及。与文献中现有的优化有限元算法不同,本文仅使用了本地MATLAB功能,并与GNU Octave兼容。本文主要描述了该算法用于具有齐次单元类型和多项式阶数的网格的二维分析。同样的结构也应用于三维分析,并显示结果。对于10^6自由度(DOF)的问题,局部刚度矩阵的2D计算速度至少快(约24倍),矢量化提高了13.7倍,分块提高了1.8倍。分块和矢量化的速度取决于计算机体系结构,本文显示了两种体系结构的潜在改进范围。

MSC公司:

65N30型 含偏微分方程边值问题的有限元、Rayleigh-Ritz和Galerkin方法
65N22型 偏微分方程边值问题离散方程的数值解
74B05型 经典线性弹性
74年第35季度 PDE与可变形固体力学
74S05号 有限元方法在固体力学问题中的应用
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] W.M.Coombs,R.Crouch,C.Augarde,70行三维有限变形弹塑性有限元代码,Proc。岩土工程数值方法(NUMGE),挪威特隆赫姆,2010年,第151-156页。。;W.M.Coombs,R.Crouch,C.Augarde,70行三维有限变形弹塑性有限元代码,Proc。岩土工程数值方法(NUMGE),挪威特隆赫姆,2010年,第151-156页。。
[2] Sigmund,O.,用MATLAB编写的99行拓扑优化代码,结构。多磁盘。最佳。,21, 2, 120-127, (2001)
[3] 达布罗斯基,M。;Krotkiewski,M。;Schmid,D.,MILAMIN:基于MATLAB的大型问题有限元方法求解器,Geochem。地球物理学。地质系统。,9, 4, (2008)
[4] Krotkiewski,M。;Dabrowski,M.,标量多核cpu上的并行对称稀疏矩阵向量积,并行计算。,36, 4, 181-198, (2010) ·Zbl 1204.68045号
[5] 拉赫曼,T。;Valdman,J.,《二维和三维有限元刚度和质量矩阵的快速MATLAB汇编:节点单元》,应用。数学。计算。,219, 13, 7151-7158, (2013) ·Zbl 1288.65169号
[6] 安贾姆,我。;Valdman,J.,《二维和三维有限元矩阵的快速MATLAB汇编:边缘元素》,应用。数学。计算。,267, 252-263, (2015) ·Zbl 1410.65441号
[7] 安德烈森,E。;克劳森,A。;舍维尼尔斯,M。;拉扎罗夫,B.S。;Sigmund,O.,使用88行代码在MATLAB中进行高效拓扑优化,Struct。多磁盘。最佳。,43, 1, 1-16, (2011) ·Zbl 1274.74310号
[8] F.Cuvelier,C.Japhet,G.Scarella,《在MATLAB和Octave中执行有限元矩阵组装的有效方法》,2013年,《在MATLAB和Octake中》,巴黎大学预印本,13和INRIA。;F.Cuvelier,C.Japhet,G.Scarella,《在MATLAB和Octave中执行有限元矩阵组装的有效方法》,2013年,《在MATLAB和Octake中》,巴黎大学预印本,第13届和INRIA·Zbl 1351.65088号
[9] Cuvelier,F。;贾普特,C。;Scarella,G.,用向量语言组装有限元矩阵的有效方法,BIT-Numer。数学。,1-32, (2015)
[10] Engblom,S。;Lukarski,D.,多核计算机上快速MATLAB兼容稀疏汇编,并行计算。,56, 1-17, (2014)
[11] W.H.Reed,T.Hill,中子输运方程的三角网格法,洛斯阿拉莫斯报告LA-UR-73-4791973。;W.H.Reed,T.Hill,中子输运方程的三角网格法,洛斯阿拉莫斯报告LA-UR-73-4791973。
[12] Richter,G.R.,带扩散的间断Galerkin方法,数学。公司。,58, 198, 631-643, (1992) ·兹比尔0783.65078
[13] Bassi,F。;Rebay,S.,可压缩Navier-Stokes方程数值解的高阶精确间断有限元方法,J.Comput。物理。,131, 2, 267-279, (1997) ·Zbl 0871.76040号
[14] Giani,S。;Hall,E.J.,椭圆特征值问题hp自适应间断Galerkin方法的后验误差估计,数学。模型方法应用。科学。,22, 10, 1250030, (2012) ·Zbl 1257.65062号
[15] Ottosen,N.S。;Peterson,H.,《有限元方法导论》,(1992),普伦蒂斯·霍尔国际出版社·Zbl 0806.73001号
[16] 阿诺德·D·。;布雷齐,F。;Cockburn,B。;Marini,L.,椭圆问题间断Galerkin方法的统一分析,SIAM J.Numer。分析。,39, 5, 1749-1779, (2002) ·Zbl 1008.65080号
[17] 弗兰克·F。;路透社,B。;艾辛格,V。;Knabner,P.,FESTUNG:非连续Galerkin方法的MATLAB/GNU倍频程工具箱,第一部分:扩散算子,计算。数学。申请。,70, 1, 11-46, (2015) ·Zbl 1443.65202号
[18] R.Bird,W.Coombs,S.Giani,MATLAB和Octave的矢量化SIPG矩阵公式,https://github.com/robertbirddurham/MATLAB_OPTIMISED.git; R.Bird,W.Coombs,S.Giani,MATLAB和Octave的矢量化SIPG矩阵公式,https://github.com/robertbirddurham/MATLAB_OPTIMISED.git ·Zbl 1397.65251号
[19] Hansbo,P。;Larson,M.G.,线性弹性问题间断Galerkin近似的能量范数后验误差估计,计算。方法应用。机械。工程,200,45,3026-3030,(2011)·Zbl 1230.74179号
[20] C.Moler,MATLAB合并LAPACK,http://uk.mathworks.com/company/newsletters/articles/matlab-incorporates-lapack.html; C.Moler,MATLAB合并LAPACK,http://uk.mathworks.com/company/newsretters/articles/matlab-incorporates-lapack.html
[21] J.Treibig,G.Hager,G.Wellein,LIKWID:一个用于x86多核环境的轻量级面向性能的工具套件,收录于:PSTI2010年会议记录,第一届并行软件工具和工具基础设施国际研讨会,加利福尼亚州圣地亚哥,2010年。;J.Treibig,G.Hager,G.Wellein,LIKWID:x86多核环境的轻量级面向性能的工具套件,收录于:PSTI2010年会议记录,第一届并行软件工具和工具基础设施国际研讨会,加利福尼亚州圣地亚哥,2010年。
[22] Z.Stowell,Elbridge,圆孔和无限板处的应力和应变集中,1950。;Z.Stowell,Elbridge,圆孔和无限板处的应力和应变集中,1950年。
[23] Kirsch,G.,《弹性模具理论》,(1898),斯普林格
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。