1、路漫漫其修远兮路漫漫其修远兮,吾将上下而求索吾将上下而求索2023年5月22日星期一第五章偏微分方程的有第五章偏微分方程的有限元法限元法路漫漫其修远兮路漫漫其修远兮,吾将上下而求索吾将上下而求索Harbin Institute of Technology Yangkun 2/104第五章第五章 偏微分方程的有限元法偏微分方程的有限元法有限元法(有限元法(FEA,Finite Element Analysis,FEM)有限元法的基本思想是用有限元法的基本思想是用较简单的问题较简单的问题代替代替复杂问复杂问题题,然后再对简单问题进行求解的数值计算方法。,然后再对简单问题进行求解的数值计算方法。有限
2、元法将求解域看成是由许多被称为有限元法将求解域看成是由许多被称为有限元有限元的小的互的小的互连子域组成,对每一单元假定一个较简单的近似解,然后推连子域组成,对每一单元假定一个较简单的近似解,然后推导求解这个域总的满足条件,从而得到问题的解。这个解不导求解这个域总的满足条件,从而得到问题的解。这个解不是准确解,而是近似解。有限元不仅计算精度高,而且能适是准确解,而是近似解。有限元不仅计算精度高,而且能适应各种复杂形状,因而成为行之有效的数值计算方法。应各种复杂形状,因而成为行之有效的数值计算方法。有限元法于上世纪有限元法于上世纪50年代首先在力学领域年代首先在力学领域-飞机结飞机结构的静、动态特
3、性分析中得到应用,随后很快广泛的应用构的静、动态特性分析中得到应用,随后很快广泛的应用于求解热传导、电磁场、流体力学等连续性问题。于求解热传导、电磁场、流体力学等连续性问题。有限元法主要用于求解有限元法主要用于求解拉普拉斯方程拉普拉斯方程和和泊松方程泊松方程所描述的所描述的各类物理场中。各类物理场中。路漫漫其修远兮路漫漫其修远兮,吾将上下而求索吾将上下而求索Harbin Institute of Technology Yangkun 3/104第五章第五章 偏微分方程的有限元法偏微分方程的有限元法有限元法有限元法-变分原理变分原理 基于变分原理的有限元法是逼近论、偏微分方程、变基于变分原理的有
4、限元法是逼近论、偏微分方程、变分与泛函分析的巧妙结合。分与泛函分析的巧妙结合。基于变分原理的有限元法以基于变分原理的有限元法以变分原理变分原理为基础,把所为基础,把所要求解的要求解的微分方程微分方程定解问题,首先转化为相应的定解问题,首先转化为相应的变分问变分问题题,即,即泛函求极值泛函求极值问题;它将求解域看成是由许多称为问题;它将求解域看成是由许多称为有限元的小的互连子域组成,然后利用有限元的小的互连子域组成,然后利用剖分插值剖分插值,对每一,对每一单元假定一个合适的单元假定一个合适的(较简单的)近似解,把离散化的较简单的)近似解,把离散化的变分变分问题问题转化为普通多元函数的转化为普通多
5、元函数的极值问题极值问题,然后推导求解这,然后推导求解这个域总的满足条件个域总的满足条件(边界条件),即最终归结为一组多元的边界条件),即最终归结为一组多元的代数方程组代数方程组,求解代数方程组,就得到待求边值问题的,求解代数方程组,就得到待求边值问题的数值解。数值解。路漫漫其修远兮路漫漫其修远兮,吾将上下而求索吾将上下而求索Harbin Institute of Technology Yangkun 4/104第五章第五章 偏微分方程的有限元法偏微分方程的有限元法有限元法有限元法-加权余数法加权余数法 自从自从1969年以来,某些学者在流体力学中应用加权余年以来,某些学者在流体力学中应用加权
6、余数法中的迦辽金法或最小二乘法等同样获得了有限元方程,数法中的迦辽金法或最小二乘法等同样获得了有限元方程,因而有限元法可应用于以任何微分方程所描述的各类物理因而有限元法可应用于以任何微分方程所描述的各类物理场中,而不再要求这类物理场和泛函的极值问题有所联系。场中,而不再要求这类物理场和泛函的极值问题有所联系。加权余数法的核心思想是:近似解与解析解相比会存加权余数法的核心思想是:近似解与解析解相比会存在误差在误差R,但是可以通过一个准则使,但是可以通过一个准则使R尽量小,求解这个等尽量小,求解这个等式,就可以得到待定常数的值,也就得到了近似解。式,就可以得到待定常数的值,也就得到了近似解。路漫漫
7、其修远兮路漫漫其修远兮,吾将上下而求索吾将上下而求索Harbin Institute of Technology Yangkun 5/104第五章第五章 偏微分方程的有限元法偏微分方程的有限元法 有限元法特点有限元法特点1.有限元法的物理意义直观明确,理论完整可靠。有限元法的物理意义直观明确,理论完整可靠。因为因为变分变分原理原理描述了支配物理现象的物理学中的描述了支配物理现象的物理学中的最小作用原理最小作用原理(如力学中的最小势能原理)。(如力学中的最小势能原理)。2.优异的解题能力。有限元法对优异的解题能力。有限元法对边界几何形状复杂边界几何形状复杂以及以及媒媒质物理性质变异质物理性质变异
8、等复杂物理问题求解上,有突出优点:等复杂物理问题求解上,有突出优点:不受几何形状和媒质分布的复杂程度限制。不受几何形状和媒质分布的复杂程度限制。不必单独处理第二、三类边界条件。不必单独处理第二、三类边界条件。离散点配置比较随意,通过控制有限单元剖分密度和离散点配置比较随意,通过控制有限单元剖分密度和单元插值函数的选取,可以充分保证所需的数值计算精度。单元插值函数的选取,可以充分保证所需的数值计算精度。路漫漫其修远兮路漫漫其修远兮,吾将上下而求索吾将上下而求索Harbin Institute of Technology Yangkun 6/1045.1 泛函与变分原理泛函与变分原理 数学上,通常
9、自变量与因变量间的关系称为函数,数学上,通常自变量与因变量间的关系称为函数,而泛函则是函数集合的函数,也就是而泛函则是函数集合的函数,也就是函数的函数函数的函数,即,即自变量为函数,而不是变量。自变量为函数,而不是变量。5.1.1 泛函的定义泛函的定义 泛函通常是指一种定义域为函数,而值域为实数的泛函通常是指一种定义域为函数,而值域为实数的“函数函数”。设设C是函数的集合,是函数的集合,B是实数集合。如果对是实数集合。如果对C中的任中的任一元素一元素y(x),在,在B中都有一个元素中都有一个元素J与之对应,则称与之对应,则称J为为y(x)的泛函,记为的泛函,记为Jy(x)。路漫漫其修远兮路漫漫
10、其修远兮,吾将上下而求索吾将上下而求索Harbin Institute of Technology Yangkun 7/1045.1 泛函与变分原理泛函与变分原理例例5.1.1 质点在重力作用下,沿一条光滑的从质点在重力作用下,沿一条光滑的从A点到点到B点的曲线运动,如图所示。求下落时间最短的曲线。点的曲线运动,如图所示。求下落时间最短的曲线。曲线上任一小段线元长度为:曲线上任一小段线元长度为:ABxyOx0 x1捷线问题捷线问题路漫漫其修远兮路漫漫其修远兮,吾将上下而求索吾将上下而求索Harbin Institute of Technology Yangkun 8/1045.1 泛函与变分原
11、理泛函与变分原理线元处的质点速度为线元处的质点速度为ABxyOx0 x1ds线元下落时间为线元下落时间为从从A点到点到B点的下落时间为点的下落时间为路漫漫其修远兮路漫漫其修远兮,吾将上下而求索吾将上下而求索Harbin Institute of Technology Yangkun 9/1045.1 泛函与变分原理泛函与变分原理5.1.2 函数的变分函数的变分 设设y(x)是泛函是泛函J定义域内任一函数,如果定义域内任一函数,如果y(x)变化为变化为新函数新函数Y(x),且,且Y(x)属于泛函属于泛函J的定义域,则的定义域,则Y(x)与与y(x)之差为函数之差为函数y(x)的变分。的变分。变分
12、变分y是是x的函数,它不同于函数的的函数,它不同于函数的增量增量y。性质:函数求导与求变分可以交换次序性质:函数求导与求变分可以交换次序路漫漫其修远兮路漫漫其修远兮,吾将上下而求索吾将上下而求索Harbin Institute of Technology Yangkun 10/1045.1 泛函与变分原理泛函与变分原理5.1.3 泛函的变分泛函的变分定义定义最简泛函最简泛函F(x,y,y)称为泛函的称为泛函的“核函数核函数”泛函的变分泛函的变分最简泛函最简泛函:核函数只包含自变量核函数只包含自变量 x、未知函数、未知函数y(x)以及导数以及导数y(x)路漫漫其修远兮路漫漫其修远兮,吾将上下而求
13、索吾将上下而求索Harbin Institute of Technology Yangkun 11/1045.1 泛函与变分原理泛函与变分原理利用二元函数的泰勒展开利用二元函数的泰勒展开路漫漫其修远兮路漫漫其修远兮,吾将上下而求索吾将上下而求索Harbin Institute of Technology Yangkun 12/1045.1 泛函与变分原理泛函与变分原理其中其中分别称为泛函的分别称为泛函的一阶变分一阶变分和和二阶变分二阶变分。路漫漫其修远兮路漫漫其修远兮,吾将上下而求索吾将上下而求索Harbin Institute of Technology Yangkun 13/1045.1
14、泛函与变分原理泛函与变分原理泛函取极值的必要条件:泛函取极值的必要条件:一阶变分为零一阶变分为零性质:对于最简泛函,变分运算可以与积分、微性质:对于最简泛函,变分运算可以与积分、微分运算交换次序分运算交换次序路漫漫其修远兮路漫漫其修远兮,吾将上下而求索吾将上下而求索Harbin Institute of Technology Yangkun 14/1045.1 泛函与变分原理泛函与变分原理5.1.4 泛函的极值问题泛函的极值问题 泛函的一阶变分泛函的一阶变分 利用利用1 泛函的极值问题的间接泛函的极值问题的间接解法解法 转化为微分方程:欧拉方程转化为微分方程:欧拉方程路漫漫其修远兮路漫漫其修远
15、兮,吾将上下而求索吾将上下而求索Harbin Institute of Technology Yangkun 15/1045.1 泛函与变分原理泛函与变分原理 对于驻定问题,对于驻定问题,两边界固定两边界固定 这就是最简泛函的这就是最简泛函的欧拉方程欧拉方程,等价于泛函取极值的必要条件。,等价于泛函取极值的必要条件。把把变分问题转化微分方程的定解问题(边值问题)来求变分问题转化微分方程的定解问题(边值问题)来求解解。路漫漫其修远兮路漫漫其修远兮,吾将上下而求索吾将上下而求索Harbin Institute of Technology Yangkun 16/1045.1 泛函与变分原理泛函与变分
16、原理 对于例对于例5.1.1求下落时间最短的轨迹求下落时间最短的轨迹利用最简泛函的利用最简泛函的欧拉方程欧拉方程。路漫漫其修远兮路漫漫其修远兮,吾将上下而求索吾将上下而求索Harbin Institute of Technology Yangkun 17/1045.1 泛函与变分原理泛函与变分原理代入欧拉方程代入欧拉方程路漫漫其修远兮路漫漫其修远兮,吾将上下而求索吾将上下而求索Harbin Institute of Technology Yangkun 18/1045.1 泛函与变分原理泛函与变分原理变换得到变换得到进一步化简得到进一步化简得到积分积分路漫漫其修远兮路漫漫其修远兮,吾将上下而求
17、索吾将上下而求索Harbin Institute of Technology Yangkun 19/1045.1 泛函与变分原理泛函与变分原理做变量替换做变量替换得得而而路漫漫其修远兮路漫漫其修远兮,吾将上下而求索吾将上下而求索Harbin Institute of Technology Yangkun 20/1045.1 泛函与变分原理泛函与变分原理对上式积分得到对上式积分得到这样就得到了下落时间最短曲线的参数方程这样就得到了下落时间最短曲线的参数方程式中常数式中常数c c1 1和和c c2 2由始末两点位置确定由始末两点位置确定练习:画出经过练习:画出经过(0,0)和和(1,1)的下落时间
18、最短曲线。的下落时间最短曲线。连接两个点上凹的唯一一段旋轮线连接两个点上凹的唯一一段旋轮线路漫漫其修远兮路漫漫其修远兮,吾将上下而求索吾将上下而求索Harbin Institute of Technology Yangkun 21/1045.1 泛函与变分原理泛函与变分原理2 泛函的极值问题的直接解法泛函的极值问题的直接解法 基本做法:基本做法:瑞利瑞利-里兹里兹(Rayleigh-Ritz)法法(1)选定一组具有相对完备性的基函数,构造一个线选定一组具有相对完备性的基函数,构造一个线性组合的近似函数性组合的近似函数(2)将含有将含有n个待定系数的构造函数作为近似的极值个待定系数的构造函数作为
19、近似的极值函数,代入泛函函数,代入泛函路漫漫其修远兮路漫漫其修远兮,吾将上下而求索吾将上下而求索Harbin Institute of Technology Yangkun 22/1045.1 泛函与变分原理泛函与变分原理(3)为了求泛函的极值,按照多元函数取极值的必要条件为了求泛函的极值,按照多元函数取极值的必要条件(4)求解以上方程组,求出求解以上方程组,求出 就可以得就可以得到极值函数的近似解到极值函数的近似解 (5)再将含有再将含有n+1个待定系数的函数个待定系数的函数作为近似极值函数,重复作为近似极值函数,重复(2)(4),就可以得到极值函数,就可以得到极值函数新的新的近似解近似解。
20、如果连续两次所得到的结果接近,就认为。如果连续两次所得到的结果接近,就认为最后得到的函数就是极值函数的近似解最后得到的函数就是极值函数的近似解。路漫漫其修远兮路漫漫其修远兮,吾将上下而求索吾将上下而求索Harbin Institute of Technology Yangkun 23/1045.1 泛函与变分原理泛函与变分原理例例5.1.2 求下列泛函的极值函数。求下列泛函的极值函数。解:为了满足边界条件,取基函数为解:为了满足边界条件,取基函数为近似函数为近似函数为路漫漫其修远兮路漫漫其修远兮,吾将上下而求索吾将上下而求索Harbin Institute of Technology Yang
21、kun 24/1045.1 泛函与变分原理泛函与变分原理当当n=1时时代入泛函代入泛函取极值取极值路漫漫其修远兮路漫漫其修远兮,吾将上下而求索吾将上下而求索Harbin Institute of Technology Yangkun 25/1045.1 泛函与变分原理泛函与变分原理计算得到计算得到近似函数近似函数同理同理n=2时时利用欧拉方程,得到的精确解利用欧拉方程,得到的精确解路漫漫其修远兮路漫漫其修远兮,吾将上下而求索吾将上下而求索Harbin Institute of Technology Yangkun 26/1045.1 泛函与变分原理泛函与变分原理路漫漫其修远兮路漫漫其修远兮,吾
22、将上下而求索吾将上下而求索Harbin Institute of Technology Yangkun 27/1045.1 泛函与变分原理泛函与变分原理 泛函的极值问题可以通过变分运算产生一个微分方泛函的极值问题可以通过变分运算产生一个微分方程和相应的边界条件,即欧拉方程,其解对应于最简泛程和相应的边界条件,即欧拉方程,其解对应于最简泛函的极值函数。也就是函的极值函数。也就是泛函的极值问题泛函的极值问题可以等价为可以等价为在在一定边界条件下求解微分方程问题。一定边界条件下求解微分方程问题。变分原理变分原理 通过求解一个相应的泛函的极小函数而得到通过求解一个相应的泛函的极小函数而得到偏微分方程边
23、值问题的解。偏微分方程边值问题的解。有限元法有限元法正是正是里兹法里兹法与与有限差分法有限差分法相结合的成果,它相结合的成果,它取长补短地在理论上以变分为基础,在具体方法构造上又取长补短地在理论上以变分为基础,在具体方法构造上又利用了有限差分法网格离散化处理的思想。利用了有限差分法网格离散化处理的思想。路漫漫其修远兮路漫漫其修远兮,吾将上下而求索吾将上下而求索Harbin Institute of Technology Yangkun 28/1045.1 泛函与变分原理泛函与变分原理 20世纪世纪60年代初首次提出结构力学计算有年代初首次提出结构力学计算有限元概念的克拉夫(限元概念的克拉夫(C
24、lough)教授形象地将其)教授形象地将其描绘为:描绘为:“有限元法有限元法=Rayleigh Ritz法法分片函分片函数数”。有限元法是有限元法是Rayleigh Ritz法的一种局部化法的一种局部化情况。不同于求解满足整个定义域边界条件的情况。不同于求解满足整个定义域边界条件的允许函数的允许函数的Rayleigh Ritz法(往往是困难的),法(往往是困难的),有限元法将函数定义在简单几何形状(如二维有限元法将函数定义在简单几何形状(如二维问题中的三角形或任意四边形)的单元域上问题中的三角形或任意四边形)的单元域上(分片函数),且不考虑整个定义域的复杂边(分片函数),且不考虑整个定义域的复
25、杂边界条件,这是有限元法优于其它近似方法的原界条件,这是有限元法优于其它近似方法的原因之一。因之一。路漫漫其修远兮路漫漫其修远兮,吾将上下而求索吾将上下而求索Harbin Institute of Technology Yangkun 29/1045.2 基于变分原理的有限元法基于变分原理的有限元法对于具有不同物理性质和数学模型的问题,有限对于具有不同物理性质和数学模型的问题,有限元法的基本做法是相同的,只是具体公式推导和元法的基本做法是相同的,只是具体公式推导和运算求解不同。运算求解不同。有限元法基本做法有限元法基本做法1.首先把待求的偏微分方程边值问题转化为等价的变分问首先把待求的偏微分方
26、程边值问题转化为等价的变分问题。题。2.然后通过有限单元剖分的离散处理,构造一个分片解析然后通过有限单元剖分的离散处理,构造一个分片解析的有限元子空间。的有限元子空间。3.通过构造近似函数,把变分问题近似地转化为有限元子通过构造近似函数,把变分问题近似地转化为有限元子空间中的多元函数极值问题,由此直接利用空间中的多元函数极值问题,由此直接利用Rayleigh Ritz法探求变分问题的近似解(极值函数解),以此作法探求变分问题的近似解(极值函数解),以此作为所求边值问题的近似解。为所求边值问题的近似解。路漫漫其修远兮路漫漫其修远兮,吾将上下而求索吾将上下而求索Harbin Institute o
27、f Technology Yangkun 30/1045.2 基于变分原理的有限元法基于变分原理的有限元法有限元法具体求解步骤有限元法具体求解步骤 1.建立积分方程建立积分方程根据变分原理或方程余量与权函数正交化原理,建立与微根据变分原理或方程余量与权函数正交化原理,建立与微分方程初边值问题等价的积分表达式,这是有限元法分方程初边值问题等价的积分表达式,这是有限元法的出发点。的出发点。2.区域单元剖分区域单元剖分根据求解区域的形状及实际问题的物理特点,将区域剖分根据求解区域的形状及实际问题的物理特点,将区域剖分为若干相互连接、不重叠的单元。区域单元划分是采用为若干相互连接、不重叠的单元。区域单
28、元划分是采用有限元方法的前期准备工作,这部分工作量比较大,除有限元方法的前期准备工作,这部分工作量比较大,除了给计算单元和节点进行编号和确定相互之间的关系之了给计算单元和节点进行编号和确定相互之间的关系之外,还要表示节点的位置坐标,同时还需要列出自然边外,还要表示节点的位置坐标,同时还需要列出自然边界和本质边界的节点序号和相应的边界值。界和本质边界的节点序号和相应的边界值。路漫漫其修远兮路漫漫其修远兮,吾将上下而求索吾将上下而求索Harbin Institute of Technology Yangkun 31/1045.2 基于变分原理的有限元法基于变分原理的有限元法3.确定单元基函数确定单
29、元基函数根据单元中节点数目及对近似解精度的要求,选择满足一根据单元中节点数目及对近似解精度的要求,选择满足一定插值条件的插值函数作为单元基函数。有限元方法中定插值条件的插值函数作为单元基函数。有限元方法中的基函数是在单元中选取的,由于各单元的基函数是在单元中选取的,由于各单元 具有规则的具有规则的几何形状,在选取基函数时可遵循一定的法则。几何形状,在选取基函数时可遵循一定的法则。4.单元分析单元分析将各个单元中的求解函数用单元基函数的线性组合表达式将各个单元中的求解函数用单元基函数的线性组合表达式进行逼近;再将进行逼近;再将 近似函数代入积分方程,并对单元区近似函数代入积分方程,并对单元区域进
30、行积分,可获得含有待定系数域进行积分,可获得含有待定系数(即单元中各节点即单元中各节点 的的参数值参数值)的代数方程组,称为单元有限元方程。的代数方程组,称为单元有限元方程。5.总体合成总体合成在得出单元有限元方程之后,将区域中所有单元有限元方在得出单元有限元方程之后,将区域中所有单元有限元方程按一定法则进行累加,形成总体有限元方程。程按一定法则进行累加,形成总体有限元方程。路漫漫其修远兮路漫漫其修远兮,吾将上下而求索吾将上下而求索Harbin Institute of Technology Yangkun 32/1045.2 基于变分原理的有限元法基于变分原理的有限元法 6.边界条件的处理边
31、界条件的处理一般边界条件有三种形式,对于第二类边界条件,一般在一般边界条件有三种形式,对于第二类边界条件,一般在积分表达式中可自动得到满足。对于第一类边界条件和积分表达式中可自动得到满足。对于第一类边界条件和第三类边界条件,需按一定法则对总体有限元方程进行第三类边界条件,需按一定法则对总体有限元方程进行修正满足。修正满足。7.解有限元方程解有限元方程根据边界条件修正的总体有限元方程组,是含所有待定未根据边界条件修正的总体有限元方程组,是含所有待定未知量的封闭方程组,采用适当的数值计算方法求解,知量的封闭方程组,采用适当的数值计算方法求解,可求得各节点的函数值。可求得各节点的函数值。路漫漫其修远
32、兮路漫漫其修远兮,吾将上下而求索吾将上下而求索Harbin Institute of Technology Yangkun 33/1045.2 基于变分原理的有限元法基于变分原理的有限元法 有限元分析可分成三个阶段:有限元分析可分成三个阶段:前置处理、计算求解和后置处理。前置处理、计算求解和后置处理。前置处理是建立有限元模型,完成单元网格划分;后前置处理是建立有限元模型,完成单元网格划分;后置处理则是采集处理分析结果,使用户能简便提取信息,置处理则是采集处理分析结果,使用户能简便提取信息,了解计算结果。了解计算结果。路漫漫其修远兮路漫漫其修远兮,吾将上下而求索吾将上下而求索Harbin Ins
33、titute of Technology Yangkun 34/1045.2 基于变分原理的有限元法基于变分原理的有限元法1.求解区域离散求解区域离散 离散单元基本要求:离散单元基本要求:各单元只能在顶点处相交。各单元只能在顶点处相交。不同单元在边界处相连,既不能相互分离又不能相互重不同单元在边界处相连,既不能相互分离又不能相互重叠。叠。各单元节点编号循序应一致,一律按各单元节点编号循序应一致,一律按逆时针方向逆时针方向,从最,从最小节点号开始。同一单元节点编号相差不能太悬殊,对小节点号开始。同一单元节点编号相差不能太悬殊,对多区域的编号,按区域连续编号。多区域的编号,按区域连续编号。把求解区
34、域分割成有限个单元体的集合。单元体形把求解区域分割成有限个单元体的集合。单元体形状原则上是任意的,一般取有规则形体。状原则上是任意的,一般取有规则形体。有限元法计算步骤有限元法计算步骤路漫漫其修远兮路漫漫其修远兮,吾将上下而求索吾将上下而求索Harbin Institute of Technology Yangkun 35/1045.2 基于变分原理的有限元法基于变分原理的有限元法 三角单元是经常使用的单元剖分方法,剖分时应注三角单元是经常使用的单元剖分方法,剖分时应注意几下几点:意几下几点:三角形不能重叠。三角形不能重叠。不能把一个三角形的顶点取为相邻三角形的边上。不能把一个三角形的顶点取为
35、相邻三角形的边上。剖分的三角形应该避免钝角。剖分的三角形应该避免钝角。三角形不可过于狭长,最长边一般不大于最短边的三角形不可过于狭长,最长边一般不大于最短边的3倍。倍。三角形三边之比尽量接近三角形三边之比尽量接近1。不能把一个三角形跨越不同的介质。不能把一个三角形跨越不同的介质。每个三角形最多只有一个边在边界上。每个三角形最多只有一个边在边界上。三角形单元面积越小,计算精度越高三角形单元面积越小,计算精度越高路漫漫其修远兮路漫漫其修远兮,吾将上下而求索吾将上下而求索Harbin Institute of Technology Yangkun 36/1045.2 基于变分原理的有限元法基于变分原
36、理的有限元法把求解区域划分把求解区域划分m个三角形有限单元,共有个三角形有限单元,共有n个节点个节点在有限单元在有限单元e(j,k,l)上进行分片线性插值,插值函数为上进行分片线性插值,插值函数为 2.选择近似函数选择近似函数路漫漫其修远兮路漫漫其修远兮,吾将上下而求索吾将上下而求索Harbin Institute of Technology Yangkun 37/1045.2 基于变分原理的有限元法基于变分原理的有限元法在单元节点上在单元节点上求解以上方程组可以得到求解以上方程组可以得到3.求解单元形函数求解单元形函数路漫漫其修远兮路漫漫其修远兮,吾将上下而求索吾将上下而求索Harbin I
37、nstitute of Technology Yangkun 38/1045.2 基于变分原理的有限元法基于变分原理的有限元法同理可以求出同理可以求出路漫漫其修远兮路漫漫其修远兮,吾将上下而求索吾将上下而求索Harbin Institute of Technology Yangkun 39/1045.2 基于变分原理的有限元法基于变分原理的有限元法路漫漫其修远兮路漫漫其修远兮,吾将上下而求索吾将上下而求索Harbin Institute of Technology Yangkun 40/1045.2 基于变分原理的有限元法基于变分原理的有限元法则插值函数可以写为则插值函数可以写为单元形函数(基
38、函数)单元形函数(基函数)路漫漫其修远兮路漫漫其修远兮,吾将上下而求索吾将上下而求索Harbin Institute of Technology Yangkun 41/1045.2 基于变分原理的有限元法基于变分原理的有限元法三角元三角元e插值函数可以改写为矩阵形式插值函数可以改写为矩阵形式路漫漫其修远兮路漫漫其修远兮,吾将上下而求索吾将上下而求索Harbin Institute of Technology Yangkun 42/1045.2 基于变分原理的有限元法基于变分原理的有限元法下面以泊松方程为例讨论有限元解法下面以泊松方程为例讨论有限元解法所对应的泛函为所对应的泛函为4.建立单元特征
39、式建立单元特征式难点难点:寻找与微分方程对应的泛函:寻找与微分方程对应的泛函路漫漫其修远兮路漫漫其修远兮,吾将上下而求索吾将上下而求索Harbin Institute of Technology Yangkun 43/1045.2 基于变分原理的有限元法基于变分原理的有限元法在第在第e个三角元的泛函个三角元的泛函由于由于路漫漫其修远兮路漫漫其修远兮,吾将上下而求索吾将上下而求索Harbin Institute of Technology Yangkun 44/1045.2 基于变分原理的有限元法基于变分原理的有限元法改写为矩阵形式改写为矩阵形式路漫漫其修远兮路漫漫其修远兮,吾将上下而求索吾将上
40、下而求索Harbin Institute of Technology Yangkun 45/1045.2 基于变分原理的有限元法基于变分原理的有限元法其中其中同理同理路漫漫其修远兮路漫漫其修远兮,吾将上下而求索吾将上下而求索Harbin Institute of Technology Yangkun 46/1045.2 基于变分原理的有限元法基于变分原理的有限元法三角元三角元e的泛函的泛函其中其中路漫漫其修远兮路漫漫其修远兮,吾将上下而求索吾将上下而求索Harbin Institute of Technology Yangkun 47/1045.2 基于变分原理的有限元法基于变分原理的有限元法
41、改写改写Ke到所有到所有n个节点,即把扩充部分添零,以方便总体个节点,即把扩充部分添零,以方便总体矩阵的处理矩阵的处理其中其中路漫漫其修远兮路漫漫其修远兮,吾将上下而求索吾将上下而求索Harbin Institute of Technology Yangkun 48/1045.2 基于变分原理的有限元法基于变分原理的有限元法求解区域上的总体泛函求解区域上的总体泛函其中其中变分问题被离散化的多元二次函数的极值问题变分问题被离散化的多元二次函数的极值问题5.建立系统有限元方程建立系统有限元方程路漫漫其修远兮路漫漫其修远兮,吾将上下而求索吾将上下而求索Harbin Institute of Tech
42、nology Yangkun 49/1045.2 基于变分原理的有限元法基于变分原理的有限元法根据多元函数极值理论根据多元函数极值理论得到第得到第i点有限元方程点有限元方程即即求解上述有限元方程(线性代数方程组),就可以得到求解上述有限元方程(线性代数方程组),就可以得到节点上的函数值。节点上的函数值。路漫漫其修远兮路漫漫其修远兮,吾将上下而求索吾将上下而求索Harbin Institute of Technology Yangkun 50/1045.2 基于变分原理的有限元法基于变分原理的有限元法 获得有限元方程之后,就可以选择各种方法求解相应获得有限元方程之后,就可以选择各种方法求解相应的
43、代数方程组,常用方法有高斯消去法、列元素消去法、的代数方程组,常用方法有高斯消去法、列元素消去法、迭代法等等。迭代法等等。在变分问题中第二类、第三类边界条件已经自然包在变分问题中第二类、第三类边界条件已经自然包含在泛函达到极值的要求中,不必单独处理,称为含在泛函达到极值的要求中,不必单独处理,称为自然自然满足的边界条件满足的边界条件,只需考虑,只需考虑第一类强加边界条件第一类强加边界条件,强加边界条件的处理方法因代数方程组的解法而异。强加边界条件的处理方法因代数方程组的解法而异。6.有限元方程求解与边界条件处理有限元方程求解与边界条件处理路漫漫其修远兮路漫漫其修远兮,吾将上下而求索吾将上下而求
44、索Harbin Institute of Technology Yangkun 51/1045.2 基于变分原理的有限元法基于变分原理的有限元法迭代法求解迭代法求解:凡是遇到边界节点所对应的方程均不迭:凡是遇到边界节点所对应的方程均不迭代,节点值始终保持给定值,不必单独处理边界。代,节点值始终保持给定值,不必单独处理边界。直接法求解直接法求解:节点节点m为边界,函数值为边界,函数值um=u0,处理方法,处理方法为,把对角元素的特征元素设置为为,把对角元素的特征元素设置为1,即,即kmm=1,然后把然后把m行与行与m列的其它元素全部设置为列的其它元素全部设置为0,方程的,方程的等式右边等式右边改
45、改为给定的函数值为给定的函数值u0,其它元素则要减去该节点处理前对,其它元素则要减去该节点处理前对应的应的m列的特征系数列的特征系数kim与与u0的乘积。的乘积。路漫漫其修远兮路漫漫其修远兮,吾将上下而求索吾将上下而求索Harbin Institute of Technology Yangkun 52/1045.2 基于变分原理的有限元法基于变分原理的有限元法 例例 5.2.1 一个边长为一个边长为1的二维正方形静电场域,电位函数的二维正方形静电场域,电位函数为为(x,y),边界条件如图所示,试用有限元法确定二维静,边界条件如图所示,试用有限元法确定二维静电场域的电位分布。电场域的电位分布。解
46、:该二维静电场域的电位函数解:该二维静电场域的电位函数(x,y),可以用下列第一类边界条可以用下列第一类边界条件的偏微分方程描述:件的偏微分方程描述:路漫漫其修远兮路漫漫其修远兮,吾将上下而求索吾将上下而求索Harbin Institute of Technology Yangkun 53/1045.2 基于变分原理的有限元法基于变分原理的有限元法 按照右图进行三角形单元剖分,单元编号按照从左到按照右图进行三角形单元剖分,单元编号按照从左到右,从下到上的顺序编号。右,从下到上的顺序编号。节点编号:节点编号:1(0,0)2(0,1)3(0.5,0.5)4(1,0)5(1,1)三角形单元编号:三角
47、形单元编号:e(j,k,l)单元内顶点按逆时针编号单元内顶点按逆时针编号1(1,3,2)2(1,4,3)3(2,3,5)4(3,4,5)第一类边界条件第一类边界条件路漫漫其修远兮路漫漫其修远兮,吾将上下而求索吾将上下而求索Harbin Institute of Technology Yangkun 54/1045.2 基于变分原理的有限元法基于变分原理的有限元法对于三角元对于三角元1(1,3,2)路漫漫其修远兮路漫漫其修远兮,吾将上下而求索吾将上下而求索Harbin Institute of Technology Yangkun 55/1045.2 基于变分原理的有限元法基于变分原理的有限元法
48、扩展到全部节点扩展到全部节点路漫漫其修远兮路漫漫其修远兮,吾将上下而求索吾将上下而求索Harbin Institute of Technology Yangkun 56/1045.2 基于变分原理的有限元法基于变分原理的有限元法同样,对于三角元同样,对于三角元2(1,4,3)路漫漫其修远兮路漫漫其修远兮,吾将上下而求索吾将上下而求索Harbin Institute of Technology Yangkun 57/1045.2 基于变分原理的有限元法基于变分原理的有限元法扩展到全部节点扩展到全部节点路漫漫其修远兮路漫漫其修远兮,吾将上下而求索吾将上下而求索Harbin Institute of
49、 Technology Yangkun 58/1045.2 基于变分原理的有限元法基于变分原理的有限元法同样,对于三角元同样,对于三角元3(2,3,5)路漫漫其修远兮路漫漫其修远兮,吾将上下而求索吾将上下而求索Harbin Institute of Technology Yangkun 59/1045.2 基于变分原理的有限元法基于变分原理的有限元法扩展到全部节点扩展到全部节点路漫漫其修远兮路漫漫其修远兮,吾将上下而求索吾将上下而求索Harbin Institute of Technology Yangkun 60/1045.2 基于变分原理的有限元法基于变分原理的有限元法同样,对于三角元同样
50、,对于三角元4(3,4,5)路漫漫其修远兮路漫漫其修远兮,吾将上下而求索吾将上下而求索Harbin Institute of Technology Yangkun 61/1045.2 基于变分原理的有限元法基于变分原理的有限元法扩展到全部节点扩展到全部节点路漫漫其修远兮路漫漫其修远兮,吾将上下而求索吾将上下而求索Harbin Institute of Technology Yangkun 62/1045.2 基于变分原理的有限元法基于变分原理的有限元法全部节点全部节点K路漫漫其修远兮路漫漫其修远兮,吾将上下而求索吾将上下而求索Harbin Institute of Technology Yan