- 1、本文档共70页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
非布局四边形二次Lagrangian有限元方程的代数多重网格法
摘要
本文针对一类带间断系数的二维椭圆边值问题,在非结构四边
形剖分下,分别讨论了两种二次 Lagrangian 有限元(8 节点元和 9
节点元)方程的代数多重网格法,通过利用双线性元和二次元基函数
之间的代数表示关系,并经过细致的分析,我们给出了一种新的网
格粗化算法和构造提升算子的代数途径。进一步,我们从理论上证
明,新的AMG 方法是收敛性的。数值实验表明:新的AMG 法较在运
算效率和稳定性上均优于通常的AMG 方法。
关键词:代数多重网格法 四边形网格 二次 Lagrangian 有限
元
2
Abstract
For an elliptic boundary problem with jump coefficients
under the unstructured quadrilateral grid,we consider the
algebraic multigrid(AMG) methods to solve the discretization
systems of two kinds of Quadratic Lagrangian finite element
equations(8-node quadrilateral finite element and 9-node
quadrilateral finite element), by analyzing the algebraic
relationship between the linear finite element and Quadratic
finite element basis functions, a new AMG method is designed.
Furthermore we give an analysis of convergence of our
algebraic multigrid algorithm. The numerical results show
that our new AMG method is more robust and efficient than the
classical AMG method.
Key words: algebraic multigrid method , quadrilateral
grids ,Quadratic Lagrangian finite element
3
引 言
多重网格 (Multigrid) 法通常可分为几何多重网格 (Geometry
Multigrid) 法和代数多重网格(AlgebraicMultigrid )法。几何多重
网格(GMG)法主要研究磨光算子技术,粗化技术一般比较固定,并
且需要预先知道微分方程和多层(嵌套)几何网格信息。随着各种实际
问题几何复杂性的不断增加(如网格剖分通常为非结构的) ,特别是人
们对高效的、Robust 的“即插即用”式的求解器的需求不断增长,
使得GMG 法的应用变得越来越困难。与GMG 法不同,AMG 法的
磨光算子相对固定,主要侧重于研究网格粗化技术,它通常不需要
提供过多的几何信息或方程信息。由于 AMG 法使用灵活、简便,
具有很好的Robust 性,因此AMG 法成为目前多重网格法研究领域
的热点([9,19,38,39,45,52,58,59]) 。
关于AMG 法中的网格粗化和提升(或限制)算子两要素的发展可
以分为以下三个阶段:
1、八十年代初期,AMG 法的主体表现为混合 AMG 法,其特
点是:提升算子是通过代数方法实现的,而网格粗化是通过几何途
径进行的([4,6,8]) 。第一个混合AMG 法代码([3])(出现于1982 年)反
映了这种混合特性。
2 、八十年代中期,网格粗化和提升算子均通过代数方法来实现,
其中,网格粗化是基于强弱连通性与磨光误差的内在联系上,它适
文档评论(0)