代数多重网格方法中的新型插值算子

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:pyw520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在很多复杂物理系统中,偏微分方程是非常重要的数学模型,如何求得其精确数值解是数值计算中的一个重要课题.对于大部分偏微分方程来说,其数值解的求解主要是通过对方程组的离散而转化为大规模稀疏线性方程组的求解问题,迭代法是当前求解该类方程的唯一可行的方法.而早期的迭代法,如Jacobi、Gauss-Seidel、SOR等已经难以在大规模实际问题的计算中取得理想结果.代数多重网格(AMG)方法因其计算量线性相关于未知量个数以及”即插即用”性成为了当今的研究热点.  本文对AMG方法的基本算法进行了描述,详细介绍了经典AMG方法的实现. AMG方法主要由细网格上的松弛光滑和粗网格上的校正二个部分构成,而粗网格上的校正过程关键在于粗点的选取以及插值算子的构造.我们重点研究了插值算子的构造,提出了一种构造方法十分简单的插值算子,极大的降低网格复杂度,减少了AMG方法的启动时间.此外,我们对经典插值算子中权重的计算方法进行了改进,改进后的AMG方法拥有更快的收敛速度,而且适用的问题范围更广,尤其对于角尺度变换问题显示出了很好的效果.最后的数值例子表明,我们所提出的插值算子拥有良好的有效性和强壮性.
其他文献
该文由两部分组成:第一章是利用计算机作为辅助工具,给出了对于Ricci曲率有下界的紧连通Riemann流形第一特征值的线性逼近,并且它在一定意义下是最优的.第二章利用参考文献[3
该文研究Artin代数在Morita型稳定等价下的不变量,设A和B是Artin代数,且F是A和B之间的一个Morita型稳定等价,则研究人员得到以下主要结果:1.A和B有相同的整体维数和支配维数;
从美术这门课程诞生开始,就伴随着人类对美学情感认识和思考上的进步,美术这项艺术活动就是把自身的情感表现在作品中,所以每一幅画都是情感的宣泄和表达,我们在欣赏美术作品
随着社会的不断发展,社会对人才的要求越来越高,所以各大高校对学生的培养变得越来越全面,在高中体育教学中也不例外,教师通常喜欢采取合作学习的方式对学生进行教学,促进学
该论文第一章主要考虑了一类准平面Einstein-Maxwell方程的解.研究人员利用N-P方程的技术将Einstein-Maxwell方程约化为一个Sturm-Liouville型方程的问题.利用这一结果,研究
该文将研究两类变分型椭圆方程组非平凡解的存在性,它们都是超线性,次临界,带有不定的非线性项.在论文的前半部分,利用一个加强的形变引理,对一类线性项非耦合的方程组证明了
近年来,达拉特旗人武部党委“一班人”以饱满的精神状态,开拓进取,在军事训练、正规化建设、后勤管理等各项工作中,先后多次被上级评为先进,2000年内蒙古军区给其荣记集体三
这天,正在邯郸检查民兵整组工作的省军区领导来到中柳林村,查看了民兵连的全面建设。在民兵连部,将军指着墙上悬挂的“民兵预备役工作标兵连”锦旗感慨地说,当之无愧呀。是
根据福建省上杭县地理环境和2013年早春气候特点,拟定春播育秧技术意见;选用良种,适期适播,科学管理,培育适龄壮秧。 According to the geographical environment of Shangh
这篇论文报告作者在变量变换对离散算法行为的影响方面的研究结果.这个课题是由作者独立提出的,并与作者的导师林群院士作了讨论;他认为这是一个有趣的题目.这样,作者就大力