学位论文 > 优秀研究生学位论文题录展示

一类晶格材料(Lattice Materials)的无结构代数多重网格法

作 者: 肖映雄
导 师: 舒适
学 校: 湘潭大学
专 业: 计算数学
关键词: 晶格材料 无结构代数多重网格 块GaussSeidel迭代 不完全LU分解 预条件共轭梯度法 收敛性
分类号: O241
类 型: 硕士论文
年 份: 2001年
下 载: 59次
引 用: 1次
阅 读: 论文下载
 

内容摘要


在本文中;我们在已有的以单个椭圆型方程线性元代数系统为背 景的无结构代数多重网格法的基础上,建立了一类应用范围更广、 稳定性更好的新的迭代校正型的无结构代数多重网格KMG)算法。 -针对一类晶格材料①attice maedall)的离散模型,将所构造的 AMG方 法用于子块矩阵求逆,我们得到了相应的基于V七yde方法和预条件 共轭梯度法*CG)的块Gauss-S削el迭代;利用提升(插值)算子(矩阵) 扩充技术,将此AMG方法推广到方程组情形,我们得到了一类关于 晶格材料离散模型的AMG方法,即所谓的AMy和APCG方法。大 量的数值实验表明:当重要参数a刽0.1,1]时,对q=1,3,4的晶格材料 离散模型,相应的AMV和AP CG方法的迭代次数基本上与a及同题 的规模无关;当a很小时,对ti习,3的情形,APCG方法的迭代次数 与问题的规模无关,且随。的减小变化不大。从而验证了该算法的 高效性和健壮性,反映了多重网格法在晶格材料大规模科学计算中 的优越性。进一步,通过对晶格材料离散模型的近似连续模型作深 入的理论分析,在q习的情形下,我们证明了以对角块矩阵的逆为 预条件子的PCG方法的条件数和参数。无关的结论,从而在理论上 证明了该数值实验结果的正确性。

全文目录


摘要(中、英文)  27-29
1 引言  29-31
2 一类晶格材料的模型建立  31-37
3 晶格材料的普通迭代法  37-42
  3.1 晶格材料的普通迭代法及数值实验  37-40
  3.2 晶格材料刚度矩阵的条件数分析  40-42
4 晶格材料的AMG法及数值实验  42-59
  4.1 基于AMG的块Gauss-Seidel迭代  42-46
  4.2 刚度矩阵的结构及块Gauss-Seidel迭代矩阵的谱分析  46-49
  4.3 以刚度矩阵对角块的逆为预条件的PCG法  49-50
  4.4 晶格材料的AMG法  50-59
5 晶格材料的近似连续模型及收敛性分析  59-69
  5.1 晶格材料的近似连续模型  59-61
  5.2 收敛性分析  61-69
6 总结与展望  69-71
参考文献  71-74
攻读硕士学位期间已公开发表的论文  74-75
致谢  75

相似论文

  1. 自变量分段连续型随机微分方程数值解的收敛性及稳定性,O211.63
  2. 弱条件下超Halley法与Newton法的半局部收敛性,O241.7
  3. 谱方法求解两类延迟微分方程,O241.8
  4. 基于控制方法的粒子群算法改进及应用研究,TP301.6
  5. 均衡问题的若干迭代算法及其收敛性分析,O177.2
  6. 基于人工鱼群算法的Lanchester方程微分对策问题的研究,O225
  7. 中国农村金融发展的区域差异及其收敛性研究,F224
  8. 锥模型信赖域算法的改进研究,O224
  9. 对称正则长波方程的广义差分法及LDG方法,O241.82
  10. B值鞅型序列的性质及鞅方法在金融市场中的应用,F830.9
  11. 无约束最优化问题牛顿型算法的若干研究,O224
  12. 几类相依混合随机变量列的大数律和L~r收敛性,O211.4
  13. 相依随机变量序列部分和收敛速度,O211.4
  14. 行为两两NQD随机变量阵列加权和的收敛性,O211.4
  15. 非线性无约束共轭梯度法,O224
  16. 一类Landau-Lifshitz和Ginzburg-Landau方程的精确解与数值解,O241.8
  17. AQSI序列的强极限定理,O211.4
  18. 退化问题拟牛顿法超线性收敛性条件,O224
  19. Cahn-Allen方程Neumann边值问题的二阶耗散差分格式,O175.8
  20. 无约束最优化的非单调信赖域算法,O224
  21. 求解凸规划问题的松弛交替方向乘子法,O221

中图分类: > 数理科学和化学 > 数学 > 计算数学 > 数值分析
© 2012 www.xueweilunwen.com