三维有限元网格节点编号优化.pdfVIP

维普资讯 2008年 工 程 图 学 学 报 2008 第4期 JOURNALOFENGINEERINGGRAPHICS N0．4 三维有限元网格节点编号优化 江雄心， 万平荣 (南昌大学，江西 南昌 330031) 摘 要：在有限元分析中，节点编号对整体刚度矩阵的带宽起着决定性的作用。优 化网格节点编号的目的是为了减小同一单元中的相关节点编号之间的差值，从而减小整体刚 度矩阵的带宽。基于有限元网格的拓扑分析，提出通过有限元网格的整体拓扑阵和单元一节 点拓扑阵，对 AKHRAS和 DHATr方法进行改进，开发了一种有限元网格的节点编号优化 的新方法。实例应用表明该方法执行效率高，计算速度快。 关 键 词：计算机应用；有限元法；节点编号；优化 中图分类号：TP391．75 文献标识码 ：A 文 章 编 号：1003—0158(2008)04—0022—05 OptimizationofNodeNumberingin3DFiniteElement JIANG Xiong-xin， WAN Ping-rong (NanchangUniversity，NanchangJiangxi330031，China) Abstract：Infiniteelementanalysis，nodenumberingplaysadecisiveroleindeterminingthe bandwidth oftheglobalstiffmatrix．Theaim tooptimizenodenumbering istomi nimi zehte differencebetweenthecorrelativenodesinanelement，then tominimizethebandwidth ofthe globalstiffmatrix．Basedonthewholetopologymatrixandtheelement-nodetopologymatrixof hte finite elementmeshes，nodenumbering isoptimi zed．The consumed time iseffectively reduced．andthecalculatinge仟iciencyisimproved． Keywords：computerapplication；finiteelement；nodenumbering；optimization 随着计算机技术的迅速发展和数值计算方 点，且该稀疏矩阵中的非零项通常集中分布在主 法的不断改进 ，有限元法 已成为一种广泛应用 对角线附近，即呈带状分布。该矩阵带宽的大小 的、能处理几乎所有连续介质和场问题的、强有 与模型的离散方法和节点编号次序有密切关系。 力的数值计算方法。有限元分析最终归结为求解 在有限元分析中，空间几何实体经离散化处 一 个大型的线性方程组，该线性方程组的系数矩 理，成为有限元模型，然后按一定的规则将所有 阵，即整体刚度矩阵，具有对称性、稀疏性等特 单元和节点编号，以便进行分析和计算。尽管编 收稿 日期：2007—0卜l8 作者简介：江雄心 (1967一)，男，江西都昌人，副教授，博士，主要研究方向为材料加工过程的计算机数值模拟技术、现代设计理论和 方法 。