JOURNAL OF YANGTZE RIVER SCIENTIFIC RESEARCH INSTI ›› 2014, Vol. 31 ›› Issue (12): 88-91.DOI: 10.3969/j.issn.1001-5485.2014.12.018

• HYDRAULIC STRUCTURE AND MATERIAL • Previous Articles     Next Articles

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

CLC Number: