代数多重网格法研究及其在预处理Krylov子空间方法中的应用

代数多重网格法研究及其在预处理Krylov子空间方法中的应用

论文摘要

本文对代数多重网格法(AMG)在求解由偏微分方程有限元离散得到的大型稀疏对称线性方程组上的应用进行了研究。详细的介绍了代数多重网格算法,并给出了在算法具体实现时的一些方法和策略。对实际中碰到的几种网格(二维三角网格,三棱柱网格,四面体网格)给出了各自的粗化算法。并把代数多重网格算法和Krylov子空间法结合起来,推导出以AMG为预处理算子的预处理拟极小残差法。本文也对Krylov子空间法及其预处理方法进行了描述,介绍了双共轭梯度法BiCG(BiConjugate Gradient)和拟最小残差法QMR(Quasi-Miaimal Residualmethod)法,然后给出了它们的预处理方法。最后,我们对一些求解实例给出了网格粗化结果,并对不同迭代算法进行了比较,相对其他方法,以AMG为预处理算子的QMR算法有较好的收敛效果。

论文目录

  • 摘要
  • Abstract
  • 目录
  • 第1章 绪论
  • 第2章 Krylov子空间法及其预处理方法
  • 2.1 Krylov子空间法
  • 2.1.1 Krylov子空间法概念及其方法的分类
  • 2.1.2 BICG法和QMR算法
  • 2.2 预处理方法
  • 第3章 代数多重网格法
  • 3.1 代数多重网格的构造
  • 3.1.1 辅助矩阵
  • 3.1.2 网格的粗化
  • 3.1.3 传递算子
  • 3.2 代数多重网格法的求解
  • 3.2.1 算法描述
  • 3.2.2 光滑迭代算子
  • 3.2.3 直接法的选取
  • 3.2.4 收敛性的证明
  • 3.3 代数多重网格法(V循环)小结
  • 第4章 三种常用网格的粗化方法
  • 4.1 二维三角网格粗化方法
  • 4.2 三棱柱网格粗化方法
  • 4.3 三维四面体网格粗化方法
  • 第5章 以AMG作为预处理步骤的Krylov子空间预处理方法
  • 第6章 数值算例
  • 结束语
  • 参考文献
  • 致谢
  • 相关论文文献

    • [1].基于二次有限元离散的瀑布型多重网格法及其收敛性[J]. 西南师范大学学报(自然科学版) 2019(11)
    • [2].求解椭圆型界面问题的新瀑布型多重网格法[J]. 桂林电子科技大学学报 2017(04)
    • [3].基于三维多重网格法的抗滑稳定计算精度分析[J]. 岩土力学 2008(01)
    • [4].非线性椭圆问题的非精确牛顿代数多重网格法[J]. 重庆师范大学学报(自然科学版) 2013(06)
    • [5].各向异性线弹性问题的鲁棒V-循环多重网格法(英文)[J]. 四川大学学报(自然科学版) 2019(05)
    • [6].二次Lagrangian有限元方程的几何多重网格法[J]. 高校应用数学学报A辑 2014(04)
    • [7].一类求解广义特征值问题的瀑布型多重网格法[J]. 长江大学学报(自科版) 2013(34)
    • [8].求解二次Lagrangian有限元方程的瀑布型多重网格法[J]. 山西大学学报(自然科学版) 2011(02)
    • [9].三次插值在瀑布型多重网格法中的应用[J]. 桂林电子科技大学学报 2008(05)
    • [10].基于多尺度分析的多重网格法[J]. 宁波大学学报(理工版) 2008(04)
    • [11].新外推完全多重网格法[J]. 数学的实践与认识 2015(13)
    • [12].求解静电场偏微分方程的新代数多重网格法[J]. 广西物理 2008(04)
    • [13].完全多重网格法求解光强度传播方程的相位恢复方法[J]. 光学学报 2009(06)
    • [14].求解高次有限元方程的外推瀑布型多重网格法[J]. 西南师范大学学报(自然科学版) 2016(01)
    • [15].抛物问题Mortar有限元的瀑布型多重网格法[J]. 数值计算与计算机应用 2008(04)
    • [16].基于外推公式的瀑布型多重网格法[J]. 西南大学学报(自然科学版) 2011(09)
    • [17].梯度优化在多重网格法多尺度波形反演中的应用[J]. 石油地球物理勘探 2017(06)
    • [18].多重网格法抗滑稳定计算精度分析[J]. 水力发电 2013(01)
    • [19].一个Hermite-型矩形元的V-cycle多重网格法(英文)[J]. 数学季刊 2010(01)
    • [20].基于多重网格法的变分光流计算[J]. 现代电子技术 2008(02)
    • [21].基于多重网格法的三维有限元程序设计[J]. 西安工业大学学报 2008(06)
    • [22].多重网格法在地球物理正反演应用研究中的进展[J]. 科技广场 2010(01)
    • [23].基于多重网格法和CFD的多孔端面机械密封数值分析比较[J]. 润滑与密封 2009(10)
    • [24].用多重网格法准确计算弹流润滑膜厚度的方法[J]. 润滑与密封 2010(04)
    • [25].表面形貌对砂轮磨削流体压力与润滑的影响[J]. 表面技术 2017(09)
    • [26].水润滑轴承弹流动压润滑和摩擦特性数值计算分析[J]. 船海工程 2011(05)
    • [27].基于三维非线性有限元的拱坝坝肩稳定分析[J]. 岩石力学与工程学报 2008(S1)
    • [28].解半线性抛物问题的瀑布型多重网格法的最优性[J]. 扬州大学学报(自然科学版) 2013(02)
    • [29].端面规则凹坑造型机械密封综合性能的数值分析[J]. 排灌机械工程学报 2010(02)
    • [30].三角反对称光滑子多重网格法的Fourier分析(英文)[J]. 应用数学与计算数学学报 2013(03)

    标签:;  ;  ;  

    代数多重网格法研究及其在预处理Krylov子空间方法中的应用
    下载Doc文档

    猜你喜欢