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

doi:10.3969/j.issn.1001-5485.2014.12.018

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

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

林绍忠^a,苏海东^a,b

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-zhong¹, SU Hai-dong^1,2

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

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

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

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

中图分类号:

TB115
TV311

林绍忠,苏海东. 数值流形法独立覆盖区域的一种自动选取方法[J]. 院报, 2014, 31(12): 88-91.

LIN Shao-zhong, SU Hai-dong. An Algorithm for Automatic Selection of Independent Cover Regions
of Numerical Manifold Method[J]. JOURNAL OF YANGTZE RIVER SCIENTIFIC RESEARCH INSTI, 2014, 31(12): 88-91.

[1]	王方义, 郑宏. 无界域问题的数值流形法[J]. 院报, 2023, 40(7): 110-117.
[2]	苏海东, 韦玉霞, 韩陆超, 颉志强. 基于独立覆盖流形法的板壳与实体单元刚性连接研究[J]. 院报, 2022, 39(9): 152-158.
[3]	苏海东, 董鹏, 颉志强. 在固定的独立覆盖网格中求解几何非线性问题[J]. 院报, 2022, 39(9): 159-166.
[4]	杨石扣, 艾华东. 基于三维数值流形法的位移边界处理方法[J]. 院报, 2022, 39(3): 137-142.
[5]	刘亚军, 龚亚琦, 苏海东. 一维对流扩散方程的独立覆盖分析方法[J]. 院报, 2020, 37(7): 175-182.
[6]	苏海东, 付志, 颉志强. 基于任意形状网格和精确几何边界的数值计算[J]. 院报, 2020, 37(7): 167-174.
[7]	苏海东, 付志, 颉志强. 基于任意网格划分的二维自动计算[J]. 院报, 2020, 37(7): 160-166.
[8]	张友良, 莫思阳. 数值流形法覆盖系统并行生成算法研究[J]. 院报, 2020, 37(10): 1-8.
[9]	苏海东. 独立覆盖流形法在水工结构分析中的应用前景[J]. 院报, 2019, 36(6): 1-8.
[10]	苏海东, 周朝, 颉志强, 陈琴. 采用独立覆盖流形法分析精确几何描述的曲壳[J]. 院报, 2018, 35(4): 158-166.
[11]	苏海东, 周朝, 颉志强. 基于精确几何的曲梁分析新方法[J]. 院报, 2018, 35(4): 151-157.
[12]	苏海东, 颉志强. 梁的独立覆盖分析方法[J]. 院报, 2018, 35(4): 143-150.
[13]	苏海东, 袁笑晨, 龚亚琦. 独立覆盖误差分析的子模型法[J]. 院报, 2017, 34(12): 147-154.
[14]	苏海东, 颉志强. 独立覆盖流形法的本质边界条件施加方法[J]. 院报, 2017, 34(12): 140-146.
[15]	苏海东, 陈积瞻, 颉志强, 祁勇峰. 基于独立覆盖流形法的CAD与CAE融合研究[J]. 院报, 2017, 34(12): 133-139.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

相关文章 15

编辑推荐

Metrics

本文评价

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

相关文章 15

编辑推荐

Metrics

本文评价

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