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