Mortar元与多重网格方法.pdf

南京师范大学 硕士学位论文 Mortar元的多重网格方法 姓名：张磊 申请学位级别：硕士 专业：计算数学 指导教师：陈金如 2003.5.1 作者篆名：』粗???聱明期：立±：妄：矽本人鄞重磐明：?⑷⒊忠浴扒笠?⒐粜隆钡目普志?裢绞卵芯抗ぷ鳌??⒈臼湮氖俏业枞嗽谧鸱沃付紫虑残械难芯抗ぷ骱?取得的研究成果。?⒈惧?闹谐??耐猓??幸?ァ⒎笕梁陀懈圆牧?均是真寅的。?⒈臼湮闹谐??暮椭滦坏哪谌萃猓?话??渌??或其它檄横已经襞表或撰窟通的研究成果。?⑵渌??痉獗狙芯克?龅墓毕拙?言谑湮闹凶髁?罄明并表示了谢意。日 摘要限元进行离散，离散出的方程组用?循环多重网格方法进行求本文主要研究的是???元的多重网格方法．第一章中的原问题是求解????匠蹋?闹杏肞?切?鱉???@蠢肷⒃??程，但在粗网格上使用嵌套的?协调元来离散，离散方程组用多重网格方法求解．文中证明了算法的一致收敛性，即收敛率与网格层数与网格尺寸无关．第二章求解的问题是定常???方程，用混合???元来离散原方程，每个子区域上用???????解，第四节中证明了多重网格方法的一致收敛性，即收敛率与网格层数和网格尺寸无关．关键词???有限元，多重网格方法，?非协调元，混合元，定常???问题． 甤????????????????甀????????????畐???，???，???產??瑆?????，????琺?????．????琺???????，?????????????????? 前言其快速收敛性，当离散化更加精细时，收敛速度并不变慢．随着组，文中证明了算法的一致收敛性，即收敛率与网格层数和网格法加进去，这样便于根据需要在不同的子区域分别求解．离散原有限元方法自问世以来，在广大数学工作者和工程师的努力下已取得了长足发展．有限元的发展始终没有离开生产和生活的需要，比如，开始人们仅用协调元对问题进行离散，当遇到板问题时，为了满足特定的要求，又要使计算不要太困难，非协调元就应运而生了；求解系数在某个区域变化剧烈程度差别很大的方程时，或方程解的精度在不同区域要求不同时，人们想到了对区域进行分解，根据需要在不同的区域上采用不同精度的剖分，可以在各个子区域上独立运算，分别来逼近原方程的解，当然在不同子区域的交界处我们需要合适的匹配条件将独立的子区域“粘联”在一起，???有限元即是区域分解中的一种有效方法．问题离散成高阶的方程组后，开始人们用经典的迭代法来解方程，但经典迭代法的收敛速度会随着网格步长的减小而变慢．七十年代产生的多重网格方法克服了这一困难，多重网格迭代的特点是多重冈格应用的越来越广泛，人们在不断研究更为有效的多重网格方法，比如将自适应网格加密和有效算法结合起来的多重网格算法软件早已问世．第一章是将?非协调???元用于离散泊松方程，本章利用??刑岢龅乃枷耄?丛诖滞?駀?，??璍一?闵侠?们短椎腜?协调元作为粗网格空间，仅在最细的第?阃?裆侠?肞?切?调???元方法离散原方程，并用多重网格方法求解离散的方程尺寸无关．第二篇文章给出了求定常???方程数值解的一种算法，关于???方程的文章有很多，本章是以文献【?中给出了一般???问题的多重网格方法为基础，将区域分解和???元方方程时用的是???混合元，每个子区域上用??????邢拊?来离散．为了收敛性的分析更方便，在混合元空间中引入了一个网格相关范数．第四节中证明了这种算法的一致收敛性，即收敛率与网格层数及网格尺寸是无关的． 记??瓯?牵瑀???瓦?豆．且西，????蛞桓龆サ悖?蛞惶跬暾?墓ü脖撸??非协调???元的??范嘀赝?穹椒??唬???猈??．％????弧鳌?，由【??狢???降慕猗颉蚀???????．?的弱形式为．找“∈硪??Ｊ沟??????，，?，?∈矾??此处口?，??琻??籢?猧．设研???是剖分万的?协调元空间，???，?，??，即此处?怯≈杏薪缤苟嘟切吻?颍??蔐??但他们均用同样的???元构造粗网格空间，只能证明??肥樟玻?摹?】中研究了?非协调???元的多重网格方法．本文简化了【?恐兴??龅囊话惴椒ǎ??门????薄室??：对任意的三角形?拾伲瑅?是一次多项式，?∞???§?引言近年来，在偏微分方程的数值求解中，???元方法越来越受到人们的重视，很多作者对???元方法做了大量的研究工作??摹??????????元方法作为非重叠型区域分解方法，它在各个子区域内的阿格剖分是相互独立的，这对求解带有奇性和系数变化剧烈的偏微分方程是非常有效的．众所周知，多重网格是求解偏微分方程的最优方法，目前，已有不少作者研究了???元的多重网格方法??摹????，中提出的思想，即在粗网格???，???层上利用嵌套的?协调元作为粗网格空间，仅在最细的第?阃?裆侠