长江科学院院报 ›› 2014, Vol. 31 ›› Issue (12): 88-91.DOI: 10.3969/j.issn.1001-5485.2014.12.018

• 水工结构与材料 • 上一篇    下一篇

数值流形法独立覆盖区域的一种自动选取方法

林绍忠a,苏海东a,b   

  1. 长江科学院 a. 非连续变形分析实验室;
    b. 材料与结构研究所,武汉 430010
  • 收稿日期:2013-07-19 修回日期:2014-12-05 出版日期:2014-12-01 发布日期:2014-12-05
  • 作者简介:林绍忠(1960-),男,福建福安人,教授级高级工程师,工学博士,主要从事水工结构数值分析研究,(电话)027-82820007(电子信箱)Linsz@mail.crsri.cn。

An Algorithm for Automatic Selection of Independent Cover Regions
of Numerical Manifold Method

LIN Shao-zhong1, SU Hai-dong1,2   

  1. 1.Discontinuous Deformation Analysis Center, Yangtze River Scientific Research Institute,Wuhan 430010, China;
    2.Material and Engineering Structure Department, Yangtze River Scientific Research Institute, Wuhan 430010, China)
  • Received:2013-07-19 Revised:2014-12-05 Online:2014-12-01 Published:2014-12-05

摘要: 部分重叠覆盖的数值流形法是一种以独立覆盖为主的分析方式。为了在常规尺寸单元的数学网格中自动选取独立覆盖区域,应用图的着色方法将数学网格的单元分为若干个独立集。在此基础上,以独立覆盖区域最多为原则,选择用于定义独立覆盖的单元(其所有结点覆盖合并为一个覆盖),其余单元作为重叠区域以保持连续性,不属于独立覆盖单元的结点作为常规的结点覆盖。通过算例,揭示了重叠覆盖间的线性相关仅存在于数学网格边界上的结点覆盖,覆盖合并可以减少整体刚度矩阵零特征值的数目,甚至完全避免线性相关。

关键词: 数值流形法, 广义有限元法, 独立覆盖, 自动选择, 图着色, 线性相关

Abstract: Numerical manifold method with partially overlapping covers is an analysis mode mainly concerning independent covers. To automatically select independent cover regions in a mathematical mesh with general element size, the elements of the mathematical mesh are partitioned into a number of independent sets by graph colouring. Based on this, the elements for defining independent covers (i.e. the covers of all nodes of an element are merged into single one) are selected according to the principle of as many regions with independent covers as possible, and the rest of elements is defined as the overlapping cover regions for keeping the continuity, and the nodes which do not belong to the independent cover elements are defined as general nodal covers. Examples reveal that the linear dependencies between the overlapping covers exist only in the nodal covers on the mathematical mesh boundary, and cover merging could reduce the nullity of stiffness matrix or even avoid the linear dependencies.

Key words: numerical manifold method, generalized finite element method, independent covers, automatic selection, graph colouring, linear dependencies

中图分类号: