西南交通大学学报 2009, 44(2) 186-189 DOI:     ISSN: 0258-2724 CN: 51-1277/U

本期目录 | 下期目录 | 过刊浏览 | 高级检索                                                            [打印本页]   [关闭]
论文
扩展功能
本文信息
Supporting info
PDF(KB)
[HTML全文]
参考文献
服务与反馈
把本文推荐给朋友
加入我的书架
加入引用管理器
引用本文
Email Alert
文章反馈
浏览反馈信息
本文关键词相关文章
有限元法
自由度
带宽优化
本文作者相关文章
王家林
PubMed
Article by WANG Jialin

有限元模型中自由度层次的带宽优化算法

王家林

重庆交通大学土木建筑学院, 重庆, 400074

摘要

为提高有限元分析的计算速度,针对有限元模型中节点在整体结构自由度向量中参与自由度个数不等的情况,建立了自由度层次的带宽优化算法.根据自由度的邻接关系设置邻接矩阵,由邻接矩阵建立树层次结构,并利用顶点可移动判据对树宽进行优化,对树层次结构中的同层顶点按照未编号下层度的升序编号.该方法无需人工干预也能获得Burgess算法的最优带宽,能解决有限元模型中同时使用多种单元、主从节点或非节点连接技术引起的带宽优化问题.

关键词 有限元法   自由度   带宽优化  

Bandwidth Optimization Algorithm of Finite Element Models at Level of Degree of Freedom

WANG Jialin

School of Civil Eng.and Architecture, Chongqing Jiaotong University, Chongqing 400074, China

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.

Keywords: finite element method   degree of freedom   bandwidth optimization  
收稿日期 2008-07-03 修回日期  网络版发布日期  
DOI:
基金项目:

重庆市教委科研项目(2-43-111)

通讯作者:
作者简介: 王家林(1968- ),男,教授,博士,研究方向为加筋结构有限元分析,电话:13508338348,E-mail:jialinwang@163.com

参考文献:
[1] 王家林,陈山林,肖盛燮.有限元分析中三维体元和梁元的非节点连接[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.
本刊中的类似文章

文章评论 (请注意:本站实行文责自负, 请不要发表与学术无关的内容!评论内容不代表本站观点.)

Copyright 2008 by 西南交通大学学报