Bandwidth Optimization Algorithm of Finite Element Models at Level of Degree of Freedom
-
摘要: 为提高有限元分析的计算速度,针对有限元模型中节点在整体结构自由度向量中参与自由度个数不等的情况,建立了自由度层次的带宽优化算法.根据自由度的邻接关系设置邻接矩阵,由邻接矩阵建立树层次结构,并利用顶点可移动判据对树宽进行优化,对树层次结构中的同层顶点按照未编号下层度的升序编号.该方法无需人工干预也能获得Burgess算法的最优带宽,能解决有限元模型中同时使用多种单元、主从节点或非节点连接技术引起的带宽优化问题.Abstract: Based on the fact that the numbers of degree of freedom(DOF) of nodes participating in the DOF vector of structures are not the same,an algorithm was proposed to optimize the bandwidth of finite element models at the level of DOF to raise the calculation speed of finite element analyses.In this algorithm,the tree level structure is established from an abutting matrix based on the abutting relationship among DOFs.When the width of the tree structure is optimized,criterions are put forward to judge whether a vertex is movable.The vertices at the same level are numbered by their unnumbered degrees at the next level.In two investigated examples,the proposed optimization algorithm gets the same bandwidths as Burgess’s bandwidths without manual intervention.The proposed algorithm at the level of DOF can be used to solve the problems induced by various types of elements,host-subordinate nodes or non-nodal connection method.
-
Key words:
- finite element method /
- degree of freedom /
- bandwidth optimization
-
王家林,陈山林,肖盛燮.有限元分析中三维体元和梁元的非节点连接[J].重庆交通学院学报,2006,25(2):28-30.WANG Jialin,CHEN Shanlin,XIAO Shengxie.Non-nodal connection of brick and beam elements in finite element analysis[J].Journal of Chongqing Jiaotong University,2006,25(2):28-30.[2] 王家林.非节点连接有限元理论及其软件实现[D].重庆:重庆大学土木工程学院,2008.[3] 邢渊,董林峰.有限元网格节点优化排序方法研究[J].计算力学学报,1999,16(3):366-369.XING Yuan,DONG Linfeng.Research on the optimal permutation for the nodes of finite element network[J].Chinese Journal of Computational Mechanics,1999,16(3):366-369.[4] 郭晓霞,刘建生,陈慧琴.有限元网格节点编号优化方法[J].太原重型机械学院学报,2003,24(2):124-127.GUO Xiaoxia,LIU Jiansheng,CHEN Huiqin.An optimal scheme of node labels in finite element mesh[J].Journal of Taiyuan Heavy Machinery Institute,2003,24(2):124-127.[5] 徐国艳,杜发荣,高峰,等.网格节点编号优化算法研究[J].塑性工程学报,2006,13(2):29-31.XU Guoyan,DU Farong,GAO Feng,et al.Research on the algorithm for the optimizing of node number[J].Journal of Plasticity Engineering,2006,13(2):29-31.[6] 贾建军,彭颖红.三种基于图论的有限元结点编号优化算法[J].机械科学与技术,1998,17(5):725-731.JIA Jianjun,PENG Yinghong.Three graph theory based algorithms on FEM node ordering optimization[J].Mechanical Science and Technology for Aerospace Engineering,1998,17(5):725-731.[7] BURGESS I W,LAI P K F.A new mode renumbering algorithm for bandwidth reduction[J].International Journal for Numerical Methods in Engineering,1986,23(9):1693-1704. -
![WeChat](/fileXNJTDXXB/journal/article/xnjtdxxb/2009/2/WECHAT/wechat_cn_8455.jpg)
计量
- 文章访问数: 2638
- HTML全文浏览量: 91
- PDF下载量: 512
- 被引次数: 0