无网格法介绍

合集下载

无网格法介绍

无网格法介绍

9
无网格法分类
根据域表示法分类
•域型无网格法 扩散单元法(DEM),无单元Galerkin法(EFG)无网格局部 Petrov-Galerkin法(MLPG),自然单元法(NEM),再生核粒子 法(RKPM),径向基点插值法(RPIM) •边界型无网格法 边界节点法(BNM),局部边界积分方程法(LBIE),边界点插 值法(BPIM),杂交边界点插值法(HBPIM)
无网格法(MFree)简介
1


1
无网格法概述 无网格法分类 构造无网格形函数 导出无网格法公式
2
3 4 5
无网格法研究主要进展及参考文献
2
无网格法概述
无网格法定义
The meshfree method is used to establish a system of algebraic equations for the whole problem domain without the use of a predefined mesh, or uses easily generable meshes in a much more flexible or ‘‘freer’’ manner.(G R Liu,2009)
21
导出无网格法公式
基于弱强式的无网格法


MFree弱-强式法(NWS)的核心思想是针对某一问题同时采用强式和 局部弱式建立起离散系统方程式,即对不同组别的节点根据其不同 条件分别形成不同类型的方程,其中局部弱式被用于位于或接近导 数边界条件的所有节点,强式被用于除此之外的其他节点。 代表方法:MWS MWS特点。MWS法使用最少数量的背景网格用于积分,对各类力学 问题均可得到稳定而精确的解,是目前近乎理想的无网格法。

无网格方法(刘欣著)PPT模板

无网格方法(刘欣著)PPT模板

5.6.1界面问 题的增强函 数
5.6.3数值 计算
07
ONE
第6章有限点方法
第6章有限点方法
6.1对流-扩散方程的有限点形式 6.2对流-扩散方程的有限点法求解 6.3Burgers方程的高阶时间格式有限点方法求解 6.4油藏数模的有限点法 6.5有限点方法在金融工程中的应用
第6章有限点 方法
10
ONE
第9章流体-结构相互作用的无网 格方法研究进展
第9章流体-结构相互作用的无网 格方法研究进展
9.1流体-结构相互作用的计算研究 概述 9.2流体-结构相互作用模型描述 9.3FSI问题的扩展有限元方法求解 9.4浸入粒子方法 9.5气动弹性计算中的径向基函数法
第9章流体-结构相互作用的无网格方法研究进展
5.4增强型单位分解有限元方法
5.4.1增强 型覆盖函数 的实现
5.4.2数值 计算
第5章单位分解 有限元方法
5.5单位分解有限元在断裂力学中 的应用
1
5.5.1裂纹尖端附近的渐近解
2
5.5.2平面裂纹的单位分解有限 元计算
第5章单位分 解有限元方法
5.6单位分解有限元在界面问题中 的应用
5.6.2界面问 题的增强方 式
7.6.3数值求解
09
ONE
第8章自适应无网格方法
第8章自适应无网 格方法
8.1自适应无网格Galerkin法 8.2结构动力问题的自适应无网 格计算 8.3hp自适应无网格方法
第8章自适应无网格方法
8.1自适应无网格Galerkin法
8.1.1后验误差估计
8.1.2背景网格重构 算法
8.1.3自适无网格静 力分析
无网格方法(刘欣著 )

无网格法的理论及应用

无网格法的理论及应用

为了验证该方法的有效性和可行性,我们进行了一系列实验。实验过程中采 用了某稠油油田的实际数据集,包括地层压力、温度、渗透率等参数。同时,采 用了可视化评估指标,以便直观地评估计算结果的准确性。实验结果表明,该方 法在稠油热采数值模拟过程中具有较高的计算精度和计算效率,可为稠油热采技 术的优化提供有力支持。
1、算法开发:针对稠油热采的物理化学过程,开发相应的数值模拟算法, 如有限元法、有限差分法等。
2、软件架构:设计并实现数值模拟软件的架构,包括前后处理、求解器等 模块,以便用户进行快速高效的计算。
3、数据处理:针对稠油热采数值模拟过程中产生的大量数据,开发相应的 数据处理技术,如数据压缩、可视化等。
无网格法的数值积分采用移动最小二乘法(Moving Least Squares,MLS) 来实现。该方法通过对节点进行加权,构造一个局部近似函数来逼近真实的解。 数值积分通过在节点上建立局部近似函数,然后对该函数进行求导和积分来计算。 无网格法的数值积分具有高精度和高效性,同时避免了传统网格法中的网格生成 和数据处理问题。
1、结构分析
无网格法在结构分析中具有广泛的应用,可以处理各种复杂形状和材料属性 的结构。例如,桥梁、建筑物和飞机等结构分析中,无网格法能够适应复杂的几 何形状和非均匀的材料属性,同时提高计算效率和精度。此外,无网格法在疲劳 分析和振动分析中也得到了广泛应用。
2、流体分析
无网格法在流体分析中也有着广泛的应用,可以处理各种复杂的流体流动问 题。例如,无网格法可以应用于计算流体动力学(CFD)中的复杂流场模拟、燃 烧模拟以及噪声辐射模拟等。无网格法能够适应复杂的几何形状和流场特性,提 高计算精度和效率。
参考内容
稠油热采是一种重要的石油开采方法,具有提高采收率、降低开采成本等优 势。随着计算机技术的不断发展,数值模拟已成为稠油热采领域的重要工具。本 次演示旨在探讨稠油热采数值模拟自适应网格法计算软件的开发研究及实例应用。

多物理场模拟仿真

多物理场模拟仿真

多物理场模拟仿真第一部分多物理场概述 (2)第二部分仿真模拟技术发展 (3)第三部分数值求解方法介绍 (6)第四部分计算流体力学应用 (8)第五部分热传导与温度调控 (11)第六部分电磁场模拟与优化 (13)第七部分光学现象与仿真应用 (15)第八部分多物理场耦合问题研究 (17)第一部分多物理场概述括对流、热传导、电磁学、力学等多个物理学科的交叉,要求研究人员具备丰富的知识和技能。

在过去的几十年中,随着计算机技术的飞速发展和数值方法的不断创新,多物理场模拟仿真技术得到了广泛应用。

例如,在航空航天领域,需要模拟气动弹性、传热、结构强度等多种物理现象。

在能源方面,需要模拟温度、压力、化学反应等物理参数,以提高能源转换效率和减少污染排放。

此外,在生物医学、环境科学等领域也都需要进行多物理场模拟仿真来提高研究水平。

然而,多物理场模拟仿真的实现并不容易。

它涉及到多种不同的物理现象,需要精确描述每个物理场的相关方程,还需要处理不同时间尺度、空间尺度和物理单元之间的复杂相互作用。

因此,多物理场模拟仿真需要强大的计算能力和先进的算法支持。

为了解决这些问题,研究人员开发了各种多物理场模拟仿真方法。

其中最常用的方法是有限元法,该方法通过将连续体离散化为网格节点,并利用插值函数将物理量从节点扩展到整个区域,从而求解偏微分方程。

此外,还有有限差分法、边界元法、谱元法等多种方法可供选择。

尽管已经取得了一些进展,但多物理场模拟仿真仍然是一个充满挑战的领域。

随着物理问题的复杂性和计算能力的不断提高,新的方法和算法仍需不断研发,以满足日益增长的需求。

第二部分仿真模拟技术发展仿真模拟技术是一种通过计算机模拟真实世界中的物理现象和过程的技术,在科研、工程设计和教学等领域具有广泛的应用。

随着计算能力的提高和数值方法的发展,仿真模拟技术不断进步,为人类社会的发展做出了巨大的贡献。

早在 20 世纪 40 年代,仿真模拟技术就已经开始萌芽。

无网格法的应用

无网格法的应用

无网格法的应用无网格方法的研究应用与进展引言有限元法(FEA)是随着电子计算机的发展而迅速发展起来的一种现代计算方法,但FEA 是基于网格的数值方法,在分析涉及特大变形(如加工成型、高速碰撞、流固耦合)、奇异性或裂纹动态扩展等问题时遇到了许多困难。

同时,复杂的三维结构的网格生成和重分也是相当困难和费时的。

近年来,无网格得到了迅速的发展,受到了国际力学界的高度重视。

与有限元的显著特点是无网格法不需要划分网格,只需要具体的节点信息,采用一种权函数(或核函数)有关的近似,用权函数表征节点信息。

克服了有限元对网格的依赖性,在涉及网格畸变、网格移动等问题中显示出明显的优势。

无网格方法的概述无网格方法(Meshless Method)是为有效解决有限元法在数值模拟分析时网格带来的重大问题而产生的,其基本思想是将有限元法中的网格结构去除,完全用一系列的节点排列来代之,摆脱了网格的初始化和网格重构对问题的束缚,保证了求解的精度[1]。

是一种很有发展的数值模拟分析方法。

目前发展的无网格方法有:光滑质点流体动力学法(SPH)、无网格枷辽金法(EFGM)、无网格局部枷辽金法(MLPGM)、扩散单元法(DEM)、Hp-clouds 无网格方法;有限点法(FPM)、无网格局部Petrov-Galerkin方法(MLPG)、多尺度重构核粒子方法(MRKP)、小波粒子方法(WPM)、径向基函数法(RBF)、无网格有限元法(MPFEM)、边界积分方程的无网格方法等。

这些方法的基本思想都是在问题域内布置一系列的离散节点,然后采用一种与权函数或核函数有关的近似,使得某个域上的节点可以影响研究对象上的任何一点的力学特性,进而求得问题的解。

无网格方法国内外研究的进展无网格法起源于20 世纪70 年代。

Perrone,Kao 最早采用任意网格技术将传统有限差分进行扩展,提出了有限差分法,这可看作无网格技术的最初萌芽。

1977年Lucy 和Monaghan 首次提出了基于拉格朗日公式的光滑质点流体动力法(Smoothed Particle Hydrocynamics:SPH),这是一种纯拉格朗日法,无需网格。

无网格法 流体

无网格法 流体

无网格法(无网格流体模拟)简介无网格法(无网格流体模拟)是一种用于模拟流体行为的数值计算方法。

与传统的网格法相比,无网格法不需要预先划分网格,因此可以灵活地模拟各种复杂的流体现象。

无网格法的主要优势在于能够处理大变形、大位移和自适应网格等问题,在计算效率和精度方面都有较好的表现。

背景在过去的流体模拟中,通常使用网格来离散模拟空间。

然而,传统的网格法存在一些缺点。

首先,网格法需要预先划分网格,这在处理复杂几何体或大变形情况下往往具有挑战性。

其次,网格法在处理液体表面的运动时可能会出现不准确或不稳定的情况。

最后,网格法需要对整个领域进行求解,计算成本相对较高。

无网格法的基本原理无网格法通过将流体领域内的粒子进行离散化,并采用不同的数值计算技术来模拟流体的行为。

在传统的无网格法中,粒子通常是拉格朗日粒子(Lagrangian Particle),它们可以自由移动和变形,并且可以在计算中重新连接和分离。

无网格法的核心是描述流体的运动方程。

在拉格朗日粒子的模拟中,通常使用基于质点的方法来计算粒子运动的方程。

在每个时间步长中,根据质点的受力和刚体动力学原理,可以确定质点的加速度、速度和位置。

通过不断迭代计算所有质点的运动方程,可以得到流体领域内的流体运动状态。

除了描述粒子运动方程之外,无网格法还需要考虑粒子之间的相互作用和液体的流动特性。

为了模拟粒子之间的相互作用,可以使用诸如领域分解、体积渗透、弹簧网格等技术。

而为了模拟流体的流动特性,可以使用诸如斯托克斯流体方程、连续介质力学等数值方法。

无网格法的应用无网格法在计算流体力学和计算物理等领域都具有广泛的应用。

在流体力学方面,无网格法可以模拟复杂的流体现象,如自由表面流动、液滴碰撞、流体-结构相互作用等。

在计算物理方面,无网格法可以用于模拟固体材料的变形和破裂行为,如弹性体的形变、破坏和碎裂等。

此外,无网格法还具有适应性网格的特点,可以根据流体的运动状态自动调整粒子的分布和连接,从而实现更高的计算效率和精度。

固体力学中的无网格方法

固体力学中的无网格方法

(3.3)

5c

其中: so(x)=llz—z川,s…是结点紧支区域的半径,s。扣)是交点与不连续线尖端点的距
离,参数瓦决定了不再发生透射的位置.
3.2场函数具有不连续的导数
对于无网格方法,Cordes和Moran{“】等人提出Lagrange乘子法来处理这种导数的不连 续性.他们在导数不连续的界面两侧分别加以近似,然后再通过Lagrange乘子法引入界面处 应满足的连续性条件.
单元的Galerkin法(element flee galerkin method,简称EFG).这类方法比SPH方法计算费用 高,但具有较好的协调性及稳定性.
最近,Duarte和Oden[Ⅲ等人提出了单位分解法,并且认识到基于移动最小二乘法的近似
方法实际上是单位分解法的一种特例,从而将这类近似方法加以扩展;Liu【。]等人也对此类方
2无网格方法的近似方案
我们以醒域口中定义的函数“fo)为例来进行说明.在区域门内.我们取一组离散的结点 z,(J=1,….“Ⅳ),并把与结点』相关联的变量记为“,.
所有无网格方法的一个共同点是所用的权函数具有紧支集特性,也就是说,它非零的子域 要比剩余的区域小很多.与结点』相关联的紧支子域用胁来表示,通常也称为结点』的影响
Krongauz和Belytschko[”】等人则提出了使用跳跃函数来引入导数不连续性的方法.以一 维情况为例加以说明.并假定在点。=z。处导数具有不连续性.取
u“(¥)_∑硝(∞)川+b·母(z一¥。)
(3.4)

∑:

口嚣
2”
其中吼(£)是扩展基函数.如裂纹尖端相关的奇异函数.一般”2《"1,因此我们可以把扩展基 的作用限制于需要的小区域内.

无网格法

无网格法

无网格法(Mesh-less method)无网格方法(Mesh-less method)是在数值计算中不需要生成网格,而是按照一些任意分布的坐标点构造插值函数离散控制方程,就可方便地模拟各种复杂形状的流场。

该法大致可分成两类:一类是以Lagrange方法为基础的粒子法(Particle method),如光滑粒子流体动力学(Smoothed particle hydrodynamics,简称SPH)法,和在其基础上发展的运动粒子半隐式(Moving-particle semi-implicit,简称MPS)法等;另一类是以Euler方法为基础的无格子法(Gridless methods),如无格子Euler/N—S算法(Gridless Euler/Navier-Stokes solution algorithm)和无单元Galerkin法(Element free Galerkin,简称EFG)等。

无网格方法可以方便地利用坐标点计算模拟复杂形状流场计算,但不足之处是在高雷诺数流动时提高数值计算精度较困难。

无网格方法中比较常见的还有径向基函数方法(Radious Basis Function),主要使用某径向基函数(如(MQ)f(r)=r^5)的组合,来逼近原函数。

吴忠敏院士在这方面有比较突出的工作。

最近在了解有限元法和无网格法,介绍中知道它们都是数值计算方法,主要区别一个是基于网格的,一个是无需借助于网格的。

但从有关数值计算方法的书和其他资料中,基本上没有见提到有限元法和无网格法,数值计算方法的书中基本上主要内容都包括:插值和拟合、数值微分和数值积分、求解线性方程组的直接法和迭代法、计算矩阵特征值和特征向量和常微分方程数值解等等。

而在有限元法和无网格法的具体算法计算过程中也都会用到上述数值计算方法中的某些。

第六章 LS-DYNA无网格法

第六章 LS-DYNA无网格法

登录协同仿真时代
登录协同仿真时代
谢 谢!
Welcome to
ANSYS

China@
登录协同仿真时代
登录协同仿真时代
登录协同仿真时代
登录协同仿真时代
创建了材料之后,选择 done 退出当前窗口,再选择 done 结束 材料的创建。 在sph的主窗口下,选择apply,可以看到我们创建的box形的 sph模型出现在窗口中。
ቤተ መጻሕፍቲ ባይዱ
登录协同仿真时代
演示
登录协同仿真时代
登录协同仿真时代
登录协同仿真时代
登录协同仿真时代
从计算角度看,该方法是将连续的物质表示为带有速 度的可运动的粒子的集合。每一个粒子均可以表示为其它 粒子的插值点。如粒子“I”与其相距一设定距离(通常为 2h)范围内的所有其它粒子“J”发生相互作用。它们间的 相互作用是由称为光滑函数(或核函数)的近似函数W(xx′,h )来衡量的,h称为光滑长度。因此,任意粒子“I”的 连续函数的值或其导数都可以利用周围粒子“J”的已知值 估计出来。这样,整个问题的解就转化为采用规则的插值 函数,对所有粒子进行插值计算的问题,守恒方程可以转 化为采用流量或内力表示的形式。
登录协同仿真时代
登录协同仿真时代
临近搜索
登录协同仿真时代
SPH计算步骤
登录协同仿真时代
建模过程
在ls-prepost中第7页有sphgen 的功能,利用这个功能可以 建立一些简单的无网格模型。 选择其中的new,表示新建一 个无网格的命令。可以看到 下面有几个选项:box, sphere,cylinder,sketch
登录协同仿真时代
选择box,出现如图2所示的菜单,即为创建一个具有长方体形 的无网格模型。

有限元、边界元、无网格法的比较

有限元、边界元、无网格法的比较

首先,从五个方面进行有限元和无网格方法比较,分别是网格划分、形函数的产生、边界条件、系统离散方案、系统方程的求解:1、网格划分有限元方法:连续体被划分成由有限个称作单元的小网格组合而成的离散结构。

单元划分是前处理过程中非常重要的部分, 通常占整个分析过程中大部分时间。

由于单元能按不同的联结方式进行组合,且单元本身又可以有不同的形状,因此可以模拟几何形状复杂的求解域。

无网格方法:问题域由一系列任意分布的节点来代替, 不需要用单元或网格来进行场变量插值, 也无须描述节点之间的关系。

节点的生成可完全由计算机自动完成, 这大大节省了分析人员的时间, 也相对较容易在分析过程中对节点进行重新划分。

几何体边界是由节点替代(而非离散) , 如图1所示,两个节点之间的任意一点可由近似函数插值。

(a)有限元法中光滑曲线边界由三角形直线边代替(b)无网格法中光滑边界由节点替代图1 网格-节点示意图2、形函数的产生:有限元法和无网格法都可从哈密尔顿原理推出, 它们之间最关键的区别是形函数的构造。

有限元法:形函数是定义于单元的局部近似函数,因此函数的连续性、光滑性在网格的分界处必然受到限制,计算后还需要进一步的后处理。

形函数可以直接插值得到,故相对较容易构造且相同类型的单元具有相同的形函数。

无网格方法:形函数是围绕每一个节点建立插值函数构成的,不同的点具有不同的形函数,形函数定义于全域,具有较好的连续性和光滑性,不需要后处理过程。

3、边界条件有限元法:施加边界条件并不很困难, 通常在网格划分时使网格形式满足边界条件特点, 本质边界条件可直接加在节点上。

无网格方法:本质边界条件不仅依赖边界点,而且也与内部点有关,无网格法不能直接施加本质边界条件都是用离散的点来代替连续的边界值,这样会给本质边界条件的精确实现造成困难。

,拉格朗日乘子法和罚函数法是两种基本的方法。

4、系统离散方案有限元法是建立在虚功原理上的。

若给出控制微分方程,对于固体结构或流体, 都可以从加权残值法推出更普遍意义上的有限元公式,其可以得到一个对称的刚度矩阵。

无网格方法及其在电磁场数值计算中的应用

无网格方法及其在电磁场数值计算中的应用

图1
MLM 方法图解
1°在求解区域中布一系列节点,记为 xI(I=1~N, N 为节点总数)。节点可均布,也可以随机 分布。 2°为每节点 xI 设置影响域(或称支持域) 。影响域以 xI 为中心,通常为圆形或矩形,大 小可相同,也可不同。 3°选定权函数 w(t)(其中-1<t<1) ,它应关于 t=0 对称、高阶连续、正凸,且在-1<t<1 之外为零。将 w(t)映射到每个节点 xI 的影响域上,得权函数 wI(x-xI),它和 w(t)具有类似的 特性,即关于节点 xI 对称、高阶连续、正凸,在 xI 影响域的边界及外部为零。 4°为各节点 xI 分配未知参数 uI,选用某种规则构造节点形状函数ϕI(x)(具体构造方法见 第 9 部分) ,使近似解完全依节点构建,具以下形式:
Liu 等(1995)
u h ( x) =


C ( x, y ) w( x − y )u ( y ) dΩ y
Liu 等(1995)
Hp clouds PUFEM
N I = φ Ik (u I + bIT p( x))
Duarte and Oden(1996)
N I = φ I0 (u I + bIT p ( x))
无网格方法及其在电磁场数值计算中的应用∗
尹华杰(华南理工大学 广州 510641)
摘要:本文之目的在于向电磁场数值计算界推介无网格法这一新的数值计算方法。文中着重针 对人们在第一次遇到无网格法时,可能提出的疑问,进行说明与阐述,并分析讨论了无网格法 在电磁场数值计算中的一些潜在应用可能。 关键词:无网格法,有限元法,电磁场数值计算,移动最小二乘法 简介 作为一种新的数值仿真技术,无网格法(Meshless method,简称为 MLM)主要用于代替 和弥补有限元法(FEM)的不足。在网格需要反复生成的场合,如运动体仿真、区域变形问题、 裂纹生成仿真,以及存在奇点的场合,MLM 特别有用。然而 MLM 方法的边界条件以及交界 条件的难于处理,使得其研究和应用主要局限在机械、材料领域。 在电磁场数值计算(EM)领域,也存在利用 MLM 的优点以克服 FEM 缺点的许多理由。 从已发表的文献看,尽管 MLM 在 EM 领域的研究、应用尚十分有限,但它已在国外引起 EM 领域研究者的兴趣。经过仔细收集、分析关于 MLM 的文献,我们总结出了 7 个方面的问题, 在以下加以阐述,以期对 EM 领域的研究者理解 MLM 方法有所助益。 本文的第 2 部分, 着重回答 EM 领域为何需要 MLM 方法的问题。 第 3 部分回答什么是 MLM 方法。第 4 部分介绍 MLM 方法的种类。第 5 部分回答当前谁在研究 MLM 方法的问题。第 6 部分回答在 EM 领域中,谁在应用 MLM 方法的问题。第 7 部分分析 MLM 方法存在的问题及 局限。第 8 部分回答 EM 计算领域的研究者们面对 MLM 方法能够做些什么的问题。为方便起 见,第 9 部分对 MLM 方法的数学理论作简单介绍。 为何需要 MLM 方法? 众所周知,在偏微分方程的数值计算中,FEM 是十分成熟而强大的工具。FEM 以网格单 元为基础,尽管网格自动剖分软件通过商业途径已很容易获得,但对普通研究者,它还过于昂 贵。而在技术上,FEM 则存在以下问题: (1)当求解问题区域变形时,FEM 要求区域反复剖 分,这将成为计算机的沉重负担; (2)FEM 仅仅提供 C0 连续的近似解,当使用标量位或矢量 位求解电磁场时,场解沿单元边界不连续; (3)网格单元形状对解的收敛性影响严重,在一些 逆向问题中(如电磁设备的形状设计) ,为使求解收敛,即便区域变形是比例性质的,也必须 反复剖分。为了克服 FEM 的这些缺陷,人们开发了 MLM 方法。 什么是 MLM 方法? 根据 E. Oñ ate(1996)的定义,任何方法,如果其近似解能够严格依节点(而非单元)构建, 就是 MLM 方法[1]。 MLM 法原理比较抽象, 根据笔者的心得, 用以下分步骤的操作来解释 MLM 方法,有助于理解(图 1) :

无网格—有限元耦合原理

无网格—有限元耦合原理

无网格—有限元耦合原理作者:高玉静王德华来源:《楚商》2016年第03期摘要:无网格法,是一种不依赖于网格,只根据一组节点信息构造近似函数的无网格方法。

EFGM-FE耦合法处理问题边界,说明该耦合方法是可行有效的。

关键词:EFGM-FE 耦合法一、移动最小二乘形函数及其导数函数u(x)的移动最小二乘(MLS)近似的uh(x)为式中pi(x)表示任意阶的基函数,m表示基函数的项数,而?琢(x)表示一个特定的系数矩阵,与空间坐标x有关。

对基函数p(x)可以是线性基: pT=(1,x) m=2在一维中(1-2)式(1-1)是全局近似,其对应的局部近似为:为了确定,在局部范围内构造带权重的函数,并使取得最小值:式中xI是x的周围节点,共有n个,成为x的影响域(Support or influence domain)内的点。

这n个节点不必连成单元,构成EFGM的特点;w(x-xI)是权函数,对影响域外的xI,w(x-xI)=0,对影响域内的xI,w(x-xI)≠0,u*(xI)是u*在xI处的值。

二、耦合原理EFG-FE耦合法的耦合模型如下:在具体计算中,不同的求解区域使用相应的位移近似函数其中N(x)是形函数NI(x)是有限元形函数,I(x)是过渡区域形函数, I(x)是无网格形函数。

过渡区域形函数为其中,是坡度函数,且参考文献:[1] Li S, Liu W K. Meshfree and particle methods and their applications. Applied Mechanics Review,2002.[2]T. Belytschko, D. Organ, Y. Krongauz. A coupled finite element-elementfree Galerkin method. Computational Mechanics, 1995.作者单位:山东科技职业学院。

无网格法简介

无网格法简介

无网格法简介2008-01-12 14:19:34| 分类:默认分类| 标签:|字号大中小订阅近几十年来,有限元法已成为计算力学中解决工程问题的主要数值手段,然而随着其应用范围的扩展,其固有的一些缺陷也日益突出。

在金属冲压成形、高速碰撞、流固耦合等涉及特大变形的领域中,基于拉格朗日法的有限元网格可能产生严重的扭曲,甚至使得单元的雅可比行列式为负值,不仅在计算中需要网格重构,而且严重地影响解的精度;对高速冲击等动态问题,显式时间积分的步长取决于有限元网格的最小尺寸,因而网格的扭曲将使得时间积分步长过小,大幅度地增加了计算工作量;对裂纹的动态扩展问题,由于裂纹的扩展方向不能事先确定,因而在计算过程中需要不断地重新划分网格以模拟裂纹的动态扩展过程。

由于有限元近似基于网格,因此必然难于处理与原始网格线不一致的不连续性和大变形。

网格重构不仅计算费用昂贵,而且会损害计算精度。

鉴于这种缺陷,近几年来国际上许多著名的计算力学学者,如T. Belytschko, O.C. Zienkiewicz, S.N. Atluri, J.T. Oden, W.K. Liu 等都对无网格方法表现出了极大的兴趣,并进行了大量的研究工作。

无网格方法采用基于点的近似,可以彻底或部分地消除网格,不需要网格的初始划分和重构,不仅可以保证计算的精度,而且可以大大减小计算的难度。

然而,由于目前的无网格近似一般没有解析表达式,且大都基于伽辽金原理,因此计算量很大,要超出传统的有限元法;另外,无网格近似大都是拟合,因此对于位移边界的处理比较困难,多采用拉格朗日乘子法处理。

目前已提出了十余种无网格法,其主要区别在于离散微分方程的方法(如伽辽金法、配点法、最小二乘法、彼得洛夫-伽辽金法等)和建立近似函数的方法(移动最小二乘近似、核近似、重构核质点近似、单位分解法、hp云团法、径向基函数法、点插值法等)。

10_无网格方法

10_无网格方法
通过求解式(6)可以求得广义坐标函数向量,即
a( x) A1 ( x) B( x)u (8)
把式(8)代入式(1)得近似函数为
u ( x, x) pT ( x) A1 ( x) B( x)u N T ( x, x)u (9)


U T RA T a d V T RB T a d 0

式中 RA a A a 和 RB a B a 为余量。 虽然 U 和V
T T T Tຫໍສະໝຸດ


为任意权函数,但在实际应用时,不可能也不需要取无穷多个权函数。 与试函数表达式类似,可以把权函数也写成已知基函数的组合,即
pT ( x) [1, x, y, x 2 , xy, y 2 ]
m6
m 10
基函数的个数 m 、 基函数中包含的完备多项式的最高阶数 n 和问题的维数 nDim 之间的关系为
m
(n 1)(n 2) (n nDim ) nDim !
(3)
在移动最小二乘近似的(MLS)中,坐标 ai ( x ) 的选取应该使近似位移
p ( x) [1, x, y, r cos , r sin , r sin sin , r cos sin ] 2 2 2 2
T




式中:r 为某点距裂纹尖端的距离, 为该点与裂纹尖端连线与裂纹线的夹角。
若把式(1)作为有限单元容许位移函数,则 p1 ( x) 1 可以保证单元容许位
求解方法。只要试函数是利用离散点来建立的,则由紧支试函
数加权余量法导出的各种近似方法都称为无网格方法。
紧支近似函数 紧支近似函数是定义在局部区域(支撑区域)中的函数,它只 在支撑域中有定义,而在支撑域外为零。在二维问题中,支撑 域一般为圆形或矩形,与求解域相比,支撑域是一个很小的区 域,并且是可以互相重叠。有限元网格表示的区域是不能彼此 重叠的。

无网格法 流体

无网格法 流体

无网格法流体介绍无网格法流体的定义和背景引述无网格法流体在科学计算和工程应用中的重要性解释无网格法的基本思想和原理着重介绍无网格法在流体模拟中的应用描述无网格法流体模拟的一般步骤包括数据准备、网格生成和流体模拟等关键步骤强调无网格法在流体模拟中的优势和独特之处比较网格法和无网格法的差异和优缺点概述无网格法在不同领域中的应用情况包括工程流体力学、生物流体学和天气模拟等方面讨论无网格法流体模拟的发展趋势和前景提出可能的改进和创新方向总结无网格法流体的重要性和应用前景强调进一步开展相关研究的意义和必要性以上是《无网格法流体》的大纲,该文将以简洁的语言呈现无网格法流体模拟的基本原理、步骤、优势、应用领域和发展趋势,以及结论的总结。

本文将介绍无网格法流体的概念和定义。

无网格法流体(Mesh-free Fluid)是一种基于流体力学原理的数值模拟方法,用于模拟液体或气体在复杂几何形状中的流动行为。

与传统的网格方法(Grid-based Method)不同,无网格法在建立数值模型时不需要网格结构,而是以粒子为基本计算单元。

无网格法流体的核心思想是将流体连续介质看作一系列粒子,通过离散化的方式模拟流体运动。

在模拟过程中,粒子之间的相互作用和影响被计算和更新,从而实现对流体的模拟和预测。

与传统网格方法相比,无网格法具有更高的自由度和适应性,能够处理复杂的流体现象和几何形状。

无网格法流体广泛应用于各个领域,包括工程、物理学和计算机图形学等。

它在模拟自然界中的流体行为、计算流体力学、研究海洋环境、仿真特殊效果等方面具有重要的作用。

通过使用无网格法流体,研究人员和工程师能够更准确地预测和分析复杂流体系统的行为,为各个领域的科学研究和工程设计提供有力的支持。

本文将探讨无网格法流体在不同领域的应用,例如仿真、计算流体力学等。

无网格法流体在仿真领域具有广泛的应用。

通过使用无网格法,可以更精确地模拟涉及流体的各种物理过程,如水流、燃烧等。

无网格方法在数值计算中的应用

无网格方法在数值计算中的应用

无网格方法在数值计算中的应用无网格方法(Meshless methods)是一种近些年才开始被广泛研究和应用的数值计算方法。

相对于传统的基于网格的方法,无网格方法由于其独特的性质,在某些情况下能够获得更高的计算精度和更好的计算效率。

本文将介绍无网格方法在数值计算中的应用,并分析其优点和局限性。

一、无网格方法的基本原理和特性无网格方法是一种基于节点离散化的方法,比如最常用的有粒子法(Particle Method)和基于径向基函数(Radial Basis Function)的方法等。

相对于传统的有网格方法,无网格方法的基本原理是通过在求解域中构造离散节点集合来近似表示物理场,而不需要依赖于细分的网格结构。

这使得无网格方法在处理具有复杂几何形状和大变形的问题时更加灵活和高效。

无网格方法的特性主要表现在以下几个方面:1. 简化了网格生成过程:无网格方法不需要事先生成和细分网格,这对于具有复杂几何形状的问题尤为重要。

2. 自适应性:无网格方法能够根据问题的需求自适应地调整节点的位置和数量,以提高计算的准确性和效率。

3. 高自由度:无网格方法采用节点离散化,使得节点的数量可以自由调整,从而提供了更高自由度来描述物理场的细节和复杂性。

4. 弱依赖于规则结构:无网格方法不需要规则的网格结构,对于处理具有大变形的物体和边界条件时具有较强的适应性。

二、无网格方法在数值计算中的应用由于其独特的特性,无网格方法在多个领域中得到了广泛的应用。

下面将分别介绍其中几个领域的应用案例:1. 流体动力学无网格方法在流体动力学中的应用主要体现在求解Navier-Stokes方程和Laplace方程等流体方程组上。

相比于有网格方法,无网格方法能够更好地处理流动区域的变形和流体边界的移动。

同时,无网格方法还能够适应复杂的流动结构和边界条件的设定,如自由表面流动和多相流动等问题。

2. 固体力学无网格方法在固体力学中的应用主要涉及到弹性和塑性力学、断裂力学以及热力学等问题。

科学和工程计算的新方法_无网格方法

科学和工程计算的新方法_无网格方法

#专家视点#科学和工程计算的新方法)))无网格方法程玉民(上海大学上海市应用数学和力学研究所,上海200072)当今科学活动可分为理论、实验和计算3种.随着计算科学和技术的迅速发展,计算将在科学研究和工程分析中发挥越来越重要的作用.特别是目前很多特大工程,如原子弹、导弹、大型舰船和飞机的设计制造等,除了少量实验之外几乎完全依赖于计算和分析.利用计算机对科学和工程问题进行数值计算(包括大规模计算),目前主要基于数值方法,如有限差分法、有限元法和边界元法等.有限元法采用单元上的插值函数描述单元特性,以变分原理或加权残数法作为推导依据,从而将整个区域的微分方程变换成与节点未知量有关的代数方程组,求解此代数方程组就可以得到离散模型的数值解.该方法已成为处理各种复杂工程问题的最为重要的数值方法.目前发展的很多大型软件,如AN S Y S,M SC N astran和A BAQU S等,为有限元法的工程应用提供很好的工具.基于网格的有限元法等在处理大变形、动态裂纹扩展等问题时,网格有时会发生畸变,数值模拟过程中不可避免地要进行网格重构,这不仅需花费大量计算时间,计算效率大大降低,而且会导致计算精度受损.为了克服传统数值方法对网格的依赖性,近十几年来,人们开始研究1种新的数值方法)))无网格方法.无网格方法试函数的构造建立在一系列离散的节点上,场点与节点之间的联系不再通过单元实现,从而摆脱网格或单元的约束,在处理一些有限元法难以适应的问题(如大变形和动态裂纹扩展等)时显现出明显的优势.与基于网格的有限元法一样,无网格方法的实施同样包括3方面内容:试函数的构造、微分方程的离散和边界条件的施加.无网格方法构造试函数的方法与基于网格的有限元法不同.在由试函数求得形函数后,无网格方法建立求解方程的方法与有限元法一样.无网格方法与其他数值方法的区别在于形函数的构造.目前无网格方法中形成形函数的方法主要有:光滑粒子法(S m ooth Particle H ydrody m i csM eth-od)、重构核粒子法(R eproduc i n g K ernel Parti c l e M ethod)、移动最小二乘法(M ov i ng Leas-t Square A pprox i m ati on)、单位分解法(Partiti on o fU nit y)和径向基函数法(R ad i a l Basis Function)等.与有限元法不同,一般无网格方法构造的试函数为非线性逼近,不具有插值特性,因此在基于G alerki n离散方案的无网格方法中,本质边界条件的施加比有限元法困难,必须通过一定的方法引入边界条件.目前已提出多种处理边界条件的有效方法,如拉格朗日乘子法和罚函数法等.目前发展的无网格方法有十几种,其主要区别在于使用不同的形函数或微分方程的等效形式,主要有光滑粒子法、重构核粒子法、多尺度重构核粒子法(M ult-i scale R eproduc i n g K erne l Particle M ethod)、扩散单元法(D iff use Ele-m entM ethod)、无单元G alerk i n方法(E le m en-t free G alerk i n M et hod)、H p-clouds 方法、无网格局部Petrov-G a l erk i n方法(M esh less Loca l Petrov-G alerki n M eth-od)、有限点法(F i n ite Po i n tM et hod)、小波粒子方法(W avelet ParticleM et hod)、径向基函数法、复变量无网格方法以及边界积分方程的无网格方法等.无网格方法作为数值方法的重要发展,在科学和工程计算中扮演着越来越重要的角色.使用无网格方法处理问题时只需要节点信息,不需要对求解域进行网格划分,可极大简化前处理工作;而且在计算过程中能根据需要在某一区域增加或减少节点,便于进行自适应计算,同时也能提高局部区域的计算精度.一般无网格方法采用的形函数具有高阶连续性且形式灵活,在保证计算精度的同时可减小计算难度,力学分析时不必进行应力修匀等工作,并能很好地反映局部高梯度情况,对不可压缩材料进行计算时可以防止出现体积闭锁现象.无网格方法的基函数可选择性强,能够包含反映待求问题特性的函数,适合分析高梯度、奇异性等问题.与基于网格的方法相比,无网格方法更适于解决裂纹扩展、梯度材料、高速碰撞和爆破等瞬态动力问题以及金属冲压成型等大变形问题.无网格方法目前已成为科学和工程计算方法研究的热点之一,也是科学和工程计算发展的趋势,但目前尚未有相关的大型软件问世,限制了无网格方法的工程应用.相信在近几年将会不断有无网格方法应用软件研制成功,使无网格方法成为继有限元法之后又一重要的工程仿真和分析方法.作者简介:程玉民,教授,博士生导师.1992年毕业于西安交通大学工程力学系,获博士学位.1994年) 1996年在同济大学土木、水利博士后流动站进行博士后研究工作.1986年以来,一直从事计算力学及其应用软件的研究工作,发表论文90余篇.目前,在上海大学上海市应用数学和力学研究所工作,研究方向为无网格方法理论及应用.。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

无网格法是在建立问题域的系统代数方程时,不需要利用预定义的 无网格法是在建立问题域的系统代数方程时, 网格信息,或者只利用更容易生成的更灵活、 网格信息,或者只利用更容易生成的更灵活、更自由的网格进行域 离散的方法。(刘桂荣,2009) 离散的方法。(刘桂荣,2009) 。(刘桂荣
无网格法概述
无网格法求解过程 FEM对比 对比) (与FEM对比)
导出无网格法公式
基于弱强式的无网格法
• MFree弱-强式法 弱 强式法 强式法(NWS)的核心思想是针对某一问题同时采用强式和 的核心思想是针对某一问题同时采用强式和 局部弱式建立起离散系统方程式,即对不同组别的节点根据其不同 局部弱式建立起离散系统方程式, 条件分别形成不同类型的方程,其中局部弱式被用于位于或接近导 条件分别形成不同类型的方程, 数边界条件的所有节点,强式被用于除此之外的其他节点。 数边界条件的所有节点,强式被用于除此之外的其他节点。 • 代表方法:MWS 代表方法: • MWS特点。MWS法使用最少数量的背景网格用于积分,对各类力学 特点。 法使用最少数量的背景网格用于积分, 特点 法使用最少数量的背景网格用于积分 问题均可得到稳定而精确的解,是目前近乎理想的无网格法。 问题均可得到稳定而精确的解,是目前近乎理想的无网格法。
构造无网格形函数
PIM形函数性质
• 一致性 如果单项式的完备阶数是p,则该形函数具有 C p 一致性 如果单项式的完备阶数是 , • 再生性 PIM基函数可再生包含在其基函数当中的任意函数。 基函数可再生包含在其基函数当中的任意函数。 基函数可再生包含在其基函数当中的任意函数 • 线形独立性 PIM基函数在支持域上是线性独立的 基函数在支持域上是线性独立的 • δ 函数性

1 2 3 4 5 无网格法概述 无网格法分类

构造无网格形函数 导出无网格法公式 无网格法研究主要进展
构造无网格形函数
无网格插值技术分类 分类 无网格近似技术 再生核粒子法(RKPM) 再生核粒子法( ) 移动最小二乘( 级数表达式 移动最小二乘(MLS) ) 点插值法( 点插值法(PIM,RPIM) ) 单位分解法( ) 单位分解法(PU) 广义有限差分法( 差分表达式 广义有限差分法(GFDM) ) 光滑粒子动力学法( 积分表达式 光滑粒子动力学法(SPH) )
构造无网格形函数
移动最小二乘(MLS)形函数 移动最小二乘(MLS)形函数 (MLS) 同样,在计算点 处 同样,在计算点x处u(x)可近似表示为 可近似表示为
在移动最小二乘近似(MLS) 系数a(x)的选取使近 在移动最小二乘近似(MLS)中,系数a(x)的选取使近 在计算点x的邻域内待求函数 的邻域内待求函数u(x)在某种最 似函数 u h ( x ) 在计算点 的邻域内待求函数 在某种最 小二乘意义下的最佳近似。 小二乘意义下的最佳近似。近似函数在节点 x i 处的误差 加权平方和为
取最小值, 即可得最小二乘形函数。 令J取最小值,解得待定系数 取最小值 解得待定系数a(x),即可得最小二乘形函数。 即可得最小二乘形函数
构造无网格形函数
MLS形函数性质 形函数性质
• 一致性 如果单项式的完备阶数是p, 如果单项式的完备阶数是 ,则该形函数具有 C p 一致性 • 再生性 PIM基函数可再生包含在其基函数当中的任意函数 基函数可再生包含在其基函数当中的任意函数 • 单位分解性
构造无网格形函数
多项式基点插值法(PIM)形函数 形函数 多项式基点插值法 使用多项式作为插值函数是应用最早的差值方法之一。 使用多项式作为插值函数是应用最早的差值方法之一。 设定义在问题域中的一连续函数u(x)可由一组场节点表 设定义在问题域中的一连续函数 可由一组场节点表 在计算点x处 可近似表示为: 示,在计算点 处u(x)可近似表示为: 可近似表示为
无网格法分类
根据函数近似方法分类
•基于移动最小二乘近似的无网格法 基于移动最小二乘近似的无网格法 扩散单元法( ),无单元 扩散单元法(DEM),无单元 ),无单元Galerkin法(EFG) ,无网格局部 法 ) Petrov-Galerkin法(MLPG) 法 ) •基于积分形式近似无网格法 基于积分形式近似无网格法 光滑粒子流体动力学法( ),再生核粒子法 光滑粒子流体动力学法(SPH),再生核粒子法(RKPM) ),再生核粒子法( ) •基于点插值无网格法 基于点插值无网格法 多项式基点插值法( 径向基点插值法( 多项式基点插值法(PIM),径向基点插值法(RPIM) ) 径向基点插值法 ) •基于其他近似方法的无网格法 基于其他近似方法的无网格法 基于自然邻节点插值的自然单元法( ),hp云法 基于自然邻节点插值的自然单元法(NEM), 云法,单位分解 ), 云法, 法(PU) )

1 2 3 4 5 无网格法概述 无网格法分类

Байду номын сангаас
构造无网格形函数 导出无网格法公式 无网格法研究主要进展
无网格法研究主要进展
• Lucy(1977) 提出光滑粒子法(Smooth Particle Hydrodynamics method, Lucy(1977) 提出光滑粒子法( SPH) 即SPH) • Lancaster(1979,1981)较为系统地研究了移动最小二乘法 Lancaster(1979,1981) • Belytschko( 1994 )提出无单元Galerkin方法(Element-Free Galerkin Belytschko( 提出无单元Galerkin方法(ElementGalerkin方法 method, method,即EFG ) • Liu(1995)等人提出了重构核粒子法(Reproducing Kernel Particle Liu(1995)等人提出了重构核粒子法( Method, Method,即RKPM) • Oden(1995)提出了Hp-clouds方法 Oden(1995)提出了Hp-clouds方法 Hp • Onate(1996)提出了有限点法(Finite Point Method,即FPM ) Onate(1996)提出了有限点法( Method,即 • Golberg和Chen(1994,1996)研究了径向基函数法(radial basis Golberg和Chen(1994,1996)研究了径向基函数法( function, RBF) function,即RBF) • Atluri(2000)提出了Meshless Local Petrov-Galerkin Method(即MLPG) Atluri(2000)提出了Meshless PetrovMethod( MLPG)
FEM和MFree法流程图
无网格法概述
形成逼近函数 光滑粒子法 移动最小二乘法 单位分解法 重构核粒子法 径向基函数法
与基于网格的方法不同 与基于网格的方法相同
形成求解方程 加权残数法 变分原理 边界积分方程
+
无网格法概述
为何采用无网格法? 为何采用无网格法? • • • • 形成FEM网格时的计算成本高 网格时的计算成本高 形成 应力精度低 自适应分析困难 对某些问题分析的局限性 大变形问题(如冲压变形) 大变形问题(如冲压变形) 裂纹扩展问题 流固耦合问题 爆炸问题
构造无网格形函数
• 单位分解性 • 紧支性 PIM形函数是紧支域中的节点构造的,紧支域外的任意点 形函数是紧支域中的节点构造的, 形函数是紧支域中的节点构造的 处的函数值被认为是0 处的函数值被认为是 • 相容性 在应用PIM形函数时,如使用局部支持域,则全局域上的 形函数时, 在应用 形函数时 如使用局部支持域, 相容性将不能保证,即将节点进出或移动支持域时, 相容性将不能保证,即将节点进出或移动支持域时,其场 函数的近似式是不连续变化的
无网格法(MFree) 简介

1 2 3 4 5 无网格法概述 无网格法分类

构造无网格形函数 导出无网格法公式 无网格法研究主要进展
无网格法概述
无网格法定义
The meshfree method is used to establish a system of algebraic equations for the whole problem domain without the use of a predefined mesh, or uses easily generable meshes in a much more flexible or ‘‘freer’’ manner.(G R Liu,2009)
• δ 函数性 MLS形函数不具备 δ 函数性,本质边界条件不易施加 形函数不具备 函数性,

1 2 3 4 5 无网格法概述 无网格法分类

构造无网格形函数 导出无网格法公式 无网格法研究主要进展
导出无网格法公式
基于全局弱式的无网格法
• MFree全局弱式法中,控制偏微分方程连同其边界条件通过各种技术 全局弱式法中, 全局弱式法中 转化为一组积分方程, 转化为一组积分方程,再利用建立在问题域上的全局背景网格进行 数值积分操作而将其弱式转化为一组代数系统方程。 数值积分操作而将其弱式转化为一组代数系统方程。 • 代表方法:无单元 代表方法:无单元Galerkin法(EFG),无网格径向基点插值法 法 , (MRPIM) • EFG特点。优点:具有很好的精度和收敛性,对点的分布不敏感; 特点。 特点 优点:具有很好的精度和收敛性,对点的分布不敏感; 缺点:需要背景网格,应用本质边界条件困难,计算效率低。 缺点:需要背景网格,应用本质边界条件困难,计算效率低。 • MRPIM特点。优点:本质边界条件容易施加,插值稳定;缺点:径 特点。 特点 优点:本质边界条件容易施加,插值稳定;缺点: 向基参数不好确定,计算效率较低, 向基参数不好确定,计算效率较低,形状函数难于满足全域的相容 性条件。 性条件。
无网格方法模拟裂纹扩展
相关文档
最新文档