无网格数值求解方法学习小结_数值计算方法学习心得

无网格数值求解方法学习小结由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“数值计算方法学习心得”。

无网格数值求解方法

——学习小结

一、无网格法的介绍

有限元法存在的那些问题都来源于网格，在用有限元方法处理诸如金属冲压成型、高速冲击、动态裂纹扩展、流固耦合等涉及大变形和移动边界的问题时，由于网格可能发生严重扭曲，往往需要网格重构，不但精度受到了严重影响，计算也大幅度提高，因此有限元方法在这些领域的应用遇到了困难。

直接在有限元基础上对其进行改进，效果自然不会达到最好，于是研究者把革命的对象锁定在了网格上。几经尝试以后，一种基于点集的插值方法被研究者广泛采用，现今的无网格方法，一般就指的是这一类基于点集的数值方法。

无网格方法的位移函数是在点的领域内构造的，并且这些区域是可以重叠的，因此在处理大变形和移动边界等问题时，没有网格的初始划分和重构问题，这不仅有利于这类问题计算精度的提高，还可以减少数值计算难度。

目前已存在十余种无网格方法，它们之间的区别主要在于试函数的选择和微分方程的等效形式。虽然无网格方法对于大变形和移动边界问题具有优势，但其存在收敛性、数值稳定性和效率等问题，因此无网格方法还只能作为有限元方法的补充。

无网格方法基本思想是将有限元法中的网格结构去除，完全代之以一系列的结点排列。

二、求解方法方法

基于位移最小二乘(MLS)近似方法—EFG(Element-free Galerkin Method, Belytschko, 1994)。EFG方法计算稳定，精度较高，是无网格方法中较为成熟的一种 方法。

无网格法就目前来说，仍没有有限元法发展得那么快。而且，大规模地使用无网格法将大大增加计算时间。因此通常只需要在那些不连续、大变形或应力集中区域使用无网格法进行离散，如冲击区域、裂纹扩展区域、大变形区域等，其余区域仍然可采用其他数值方法。

微分方程组

A

(u)=A1(u)A2(u)0 在 内  ...

边界条件

B1(u)B

(u) B(u)20 在上...

等效积分形式 U TAudVTB ud0(*)等效积分弱形式

CTUDudETVFud0

2.1加权余量法

求解域Ω中，若场函数是精确解，则在域Ω中任一点都满足微分方程，同时在边界上任一点都满足边界条件式，此时等效积分形式或等效积分弱形式必

(**)

然严格地得到满足。但是对于复杂的实际问题，这样的精确解往往是很难找到的，因此, 人们需要设法找到具有一定精度的近似解。设u是一个近似解，即为试函数，它可以表示成为一组已知函数或Ritz基函数i的线性组合，即

uxiTaiTa

i1n式中ai为待定系数或Ritz基坐标。

将权函数代入加权余量积分式，由于系数bj的任意性，有

TTTTRadRjAjBad0,j1,2,,m

上式给出了m个方程。用于求解n个待定系数ai。如果mn，则上式是超定的，需要借助于最小二乘法解。对上式进行分部积分得到等效积分弱形式的近似形式

CDadEFad0

TjTTjT2.2伽辽金法

按照对权函数的不同选择就得到不同的加权余量的计算方法并赋以不同的名称。如果取权函数与试函数相同，则称为Galerkin方法。

nTnTTiaidjRBiaid0 RAi1i1Tj我们将会看到，在很多情况下，采用伽辽金法得到的求解方程的系数矩阵是对称的，这是在用加权余量法建立有限元格式时几乎毫不例外地采用伽辽金法的主要原因，而且当存在相应的泛函数时，伽辽金法与变分法往往导致同样的结果。

2.3移动最小二乘近似

构造方法：考虑求解域，其中共有N个结点xi(i1,2,,N)，在各个结

点处有u0(xi)ui，但u(xi)ui。考虑计算点x（对于无网格配点法为结点；对于伽辽金无网格方法为高斯积分点），其邻域x内的近似函数可以写为

)pi(x)ai(x)pT(x)a(x)u(x,xi1m

[x)为Rits基函数，ai(x)为Rits基坐标或待求系数，x式中：pi(x计算点x邻域x内任意点的坐标，它包括x，m是基函数的个数。而

yz]是)[p1(x)pT(x)pm(x)]p2(x，aT(x)[a1(x)a2(x)am(x)]

值得注意的是，在经典Ritz方法中，Ritz基坐标是常数，并且基函数要满足位移边界条件。在式(1)中，基函数要满足如下条件：

)1p1(x )Cn()pi(x

式中：i1,2,,m，Cn()表示在域内具有直到n阶连续导数的函数空间。2.4边界条件

无网格方法的结点形函数多数都不满足关系Njxiij，因此位移边界条件的处理是比较困难的。若采用紧支径向基函数来构造形函数，则可以像一般有限元方法那样来处理位移边界条件。在MLS近似中，若选奇异函数为权函数，则近似函数具有插值特性即Njxiij，因此可以直接施加本质边界条件。对与其他情况，可以借助拉格朗日乘子方法来处理边界条件。

拉格朗日乘子法包括两种，一种是利用边界积分中直接引入边界条件，即

εTσuTfduTpduuTλ+λTu-ud0

三、具体算例

左端固定的悬臂梁，右端面受抛物线剪切载荷作用

主程序：

tic clear;Lx = 20;Ly = 10;young = 210;nu=0.3;q =-1;a = 0;nx = 30;ny = 20;ndivl=10;ndivw=6;dmax=2.89;Dmat =(young/(1-nu^2))*[1 nu 0;nu 1 0;0 0(1-nu)/2];[x,numnod,dm] = mesh1(Lx,Ly,nx,ny,dmax);figure hold on plot(x(1,1:(ny+1)),x(2,1:(ny+1)),'k-','linewidth',3);axis equal;plot(x(1,(ny+1):(ny+1):numnod),x(2,(ny+1):(ny+1):numnod),'k-','linewidth',2);plot(x(1,numnod:-1:(numnod-ny)),x(2,numnod:-1:(numnod-ny)),'k-','linewidth',2);plot(x(1,1:(ny+1):(numnod-ny)),x(2,1:(ny+1):(numnod-ny)),'k-','linewidth',2);%plot(x(1,:),x(2,:),'k.');___axis off;plot(x(1,:),x(2,:),'k.');axis equal;axis off;hold off [xc,conn,numcell,numq] = mesh2(Lx,Ly,ndivl,ndivw);

[nnu,nnt,numT1,numT2] = mesh3(numq,xc,Lx,Ly,a);% nnu---% nnt---% numT1--% numT2--% numq-----quado = 4;[gau] = gau2(quado);numq2 = numcell*quado^2;gs = zeros(4,numq2);[gs] = egau(xc,conn,gau,numcell);[k]=kjuzhen(numnod,gs,x,dm,dmax,Dmat);rfa=400e12;[ka]=kajuzhen(numnod,nnu,numT1,xc,gau,x,dm,dmax,rfa);K=k+ka;[f] = fjuzhen(numnod,nnt,numT2,xc,gau,x,dm,dmax,q,Ly);%fa = zeros(2*numnod,1);%[fa] fajuzhen(nu,young,q,numnod,nnu,numT1,xc,gau,x,dm,dmax,rfa,Ly);[fa] fajuzhen(nu,young,q,numnod,nnu,numT1,xc,gau,x,dm,dmax,rfa,Lx,Ly)F=f+fa;u=zeros(2*numnod,1);for i=1:numnod u2(1,i)= u(2*i-1);u2(2,i)= u(2*i);end nx1=2;ny1=10;I = Ly^3/12;

=

=

for i=1:(ny1+1)xjm(1,i)= Lx/2;xjm(2,i)=-(Ly)/ny1*(i-1)+Ly;yjm(i)=-(Ly/ny1)*(i-1)+Ly/2;stre11ex(i)=-q*(Lx-xjm(1,i))* yjm(i)/I;stre12ex(i)= q/(2*I)*(Ly^2/4-yjm(i)^2);end ind = 0;enorm=0;for gg=xjm ind = ind+1;gpos = gg(1:2);v = domain(gpos,x,dm,numnod);L = length(v);en = zeros(1,2*L);[phi,dphix,dphiy] = shape(gpos,dmax,x,v,dm);Bmat=zeros(3,2*L);for j=1:L Bmat(1:3,(2*j-1):2*j)= [dphix(j)0;0 dphiy(j);dphiy(j)dphix(j)];end for i=1:L en(2*i-1)= 2*v(i)-1;en(2*i)= 2*v(i);end

stre(1:3,ind)= Dmat*Bmat*u(en);%streex(1,ind)=;% streex(2,ind)= 0;

% streex(3,ind)= 0;% err = stre(1:3,ind)-streex(1:3,ind);% err2 = weight*jac*(0.5*(inv(Dmat)*err)'*(err));% enorm = enorm + err2;end %uex=zeros(2,numnod);I = Ly^3/12;ind4 = 0;for i=1:numnod if(x(2,i)==Ly/2)ind4=ind4+1;uex2(ind4)

= q/(6*young*I)*(3*nu*(x(2,i)-Ly/2)^2*(Lx-x(1,i))+(4+5*nu)*(Ly/2)^2*x(1,i)+(3*Lx-x(1,i))*x(1,i)^2);end figure hold on plot(x(1,(ny+1)/2:(ny+1):numnod),u2(2,(ny+1)/2:(ny+1):numnod),'r.');plot(x(1,(ny+1)/2:(ny+1):numnod),uex2,'-');%plot(xz,u2jy,'o');xlabel('x/m','fontweight','bold');ylabel('ux/m','fontweight','bold');legend('Uynode','Exact Solution');hold off % figure % hold on % plot(xjm(2,1:(ny1+1)),stre(1,1:ind),'r*');% plot(xjm(2,1:(ny1+1)),stre11ex(1,1:ind),'.-');% legend('EFG Solution','exact solution');

% % xlabel('y/m','fontweight','bold');% ylabel('Stre ','fontweight','bold');% % hold off % % figure % hold on % plot(xjm(2,1:(ny1+1)),stre(3,1:ind),'r*');% plot(xjm(2,1:(ny1+1)),stre12ex(1,1:ind),'.-');% legend('EFG Solution','exact solution');% xlabel('y/m','fontweight','bold');% ylabel('Stre ','fontweight','bold');hold off Toc 矩形区域内均匀节点布置：

解析解与无网格近似的比较：

数值分析第六章学习小结

第六章数值积分--------学习小结姓名 班级学号一、本章学习体会本章主要讲授了数值积分的一些求积公式及各种求积公式的代数精度，重点应掌握插值型求积公式，什么样的求积公式......

数值分析第五章学习小结

第五章插值与逼近--------学习小结姓名 班级 学号一、本章学习体会本章为插值与逼近，插值与逼近都是指用某个简单的函数在满足一定的条件下，在某个范围内近似代替另一个较为复......

不等式求解方法

求解不等式的方法一、基础知识总结1、基本性质性质一：abba（对称性）性质二：ab,bc,ac（传递性）性质三：abacbc性质四：ab,c0acbc;ab,c0acbc2、运算性质ab,cdacbd（加法法则）；ab0,cd0acbd（乘法......

数值线性代数课程设计—超定方程组的求解

《数值线性代数课程设计》专业： 信息与计算科学班级： 13405011 学号： 1340501123 姓名： 实验日期：报告日期：实验地点：邢耀光 数理学院五楼机房1 2016.05.09 2015.05.13 超定方......

社会调查方法学习小结

社会调查方法学习心得学习了社会调查方法的课不仅让我懂得了许多关于社会调查方法的理论，而且让我思考了很多。作为一名现代大学生，大家是否对自己周围的人、事、物做过深入的......