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

代数多重网格法研究及在信号完整性分析系统中的应用

作　者: 叶兴会
导　师: 吴庆标
学　校: 浙江大学
专　业: 计算数学
关键词: 代数多重网格法 SI-AMG SI-AMG预处理方法 信号完整性分析系统
分类号: TN911.6
类　型: 硕士论文
年　份: 2007年
下　载: 86次
引　用: 1次
阅　读: 论文下载
 

内容摘要


本文对代数多重网格法(AMG)在求解由偏微分方程有限元离散得到的大型稀疏对称线性方程组上的应用进行了研究。特别针对信号完整性(SI)分析系统中，对Maxwell方程在时间域和频率域进行边型有限元(Edge FiniteElement)离散后得到的大型稀疏对称线性方程组上代数多重网格法的应用进行了研究，针对S1分析系统中特殊的三棱柱网格结构提出了经过修改的AMG算法(SI-AMG)，并和Krylov子空间法结合来求解S1分析系统中碰到的超大规模线性方程组。SI-AMG算法中，由于三维有限元网格是由多层具有完全相同结构的二维有限元网格相互连接组成，因此只需对一层网格进行粗化，其中辅助矩阵的传递算子的构造与普通AMG法一样，系数矩阵的传递算子按照普通AMG中方法构造后再沿拓到整个三维有限元网格，粗网格上辅助矩阵和系数矩阵的计算仍采用Galerkin方法。本文也对经典的迭代算法进行了描述，其中有Gauss-Seidel法，实系数共轭梯度法(CG)、复系数共轭梯度法(Complex CG)、BiCG(BiConjugate Gradient)法、BiCGSTAB(BiConiugate Gradient Stabilized)法，并且推导了实系数预处理共轭梯度法(PCG)和预处理BiCGSTAB法。针对S1分析系统在时间域生成的实对称正定(SPD)线性方程组，我们将SI-AMG作为预处理共轭梯度法(PCG)中的预处理算子；针对频率域生成的复系数稀疏对称线性方程组，将SI-AMG作为预处理BiCGSTAB法中的预处理算子。当然，后者也可用于求解SPD线性方程组。最后，我们给出了S1分析系统碰到的一些实例，给出了网格粗化结果，并对不同的迭代法进行了比较，相对于其它迭代方法，SI-AMG预处理方法具有非常快的收敛速度。

全文目录


摘要  3-4
ABSTRACT  4-5
致谢  5-6
目录  6-8
第一章 绪论  8-10
第二章 大型稀疏矩阵迭代法  10-19
  2.1 单步线性定常迭代  10-13
    2.1.1 Jacobi迭代  11-12
    2.1.2 Gauss-Seidel迭代  12
    2.1.3 收敛性分析  12-13
    2.1.4 其它迭代方法  13
  2.2 线性非定常迭代  13-16
    2.2.1 共轭梯度法  13
    2.2.2 复系数共轭梯度法  13-14
    2.2.3 适用于对称矩阵的BiCG法  14
    2.2.4 BiCGSTAB法  14-15
    2.2.5 收敛性分析  15-16
    2.2.6 其它迭代方法  16
  2.3 预处理方法  16-19
    2.3.1 预处理共轭梯度法  16-17
    2.3.2 预处理BiCGSTAB法  17-18
    2.3.3 分析  18
    2.3.4 其它预处理方法  18-19
第三章 代数多重网格法  19-35
  3.1 代数多重网格的构造  19-33
    3.1.1 辅助矩阵  20-22
    3.1.2 粗化  22-26
    3.1.3 传递算子  26-33
  3.2 代数多重网格法的求解(V循环)  33-35
    3.2.1 算法描述  33
    3.2.2 光滑迭代算子  33-34
    3.2.3 直接解法的选取  34
    3.2.4 收敛性说明  34-35
第四章 代数多重网格法在信号完整性分析系统中的应用研究  35-42
  4.1 特殊的网格结构  35-36
  4.2 SI-AMG的构造  36-39
    4.2.1 粗化算法  36-37
    4.2.2 辅助矩阵及其传递算子  37
    4.2.3 系数矩阵及其传递算子  37-39
  4.3 以SI-AMG作为预处理步骤的预处理方法  39-42
    4.3.1 算法描述  39-40
    4.3.2 可行性分析  40-41
    4.3.3 在信号完整性分析系统中的应用  41-42
第五章 数值算例  42-53
  5.1 代数多重网格粗化算例  42-46
  5.2 代数多重网格法求解算例  46-53
    5.2.1 时间域仿真  46-49
    5.2.2 频率域仿真  49-53
结束语  53-54
参考文献  54-57

相似论文

  1. 局部优化网格下的代数多重网格法和海水入侵问题的修正迎风格式,O241.82
  2. 一类各向异性四边形网格下的代数多重网格法和一类耦合偏微分方程组的两层网格离散方法,O241.82
  3. 一类Criss-Cross网格剖分和三维等代数结构面网格剖分下的AMG算法,O241
  4. 单位分解法的最优误差分析和代数多重网格法的应用,O241.82
  5. 几类基于几何和分析信息的代数多重网格法及其应用,O241.82
  6. 非结构四边形二次Lagrangian有限元方程的代数多重网格法,O241.82
  7. 地球电磁三维数值模拟的多重网格方法及其应用研究,P318
  8. 基于均值匹配的Turbo码联合译码的Matlab实现,TN911.22
  9. 基于非规则LDPC码的BICM系统优化设计,TN911.2
  10. 基于FRFT的扩展频谱信号特性分析,TN911.6
  11. 基于TS101的DFT输出子集算法研究及软件实现,TN911.72
  12. 高光谱图像空—谱协同超分辨处理研究,TN911.73
  13. 数字锁相技术研究,TN911.8
  14. IEEE802.16e信道编译码算法研究,TN911.22
  15. LDPC码译码算法的研究,TN911.22
  16. 基于高阶累积量的频谱感知技术仿真分析,TN911.23
  17. 联合编码调制技术中TCM与BICM方案性能研究,TN911.22
  18. 基于交织方法的若干序列构造研究,TN911
  19. 水下目标特征的压缩与融合技术研究,TN911.7
  20. 基于DSP的单频激光实时信号解调方法研究,TN911.3
  21. 基于二阶循环统计量的阵列信号处理,TN911.7

中图分类: > 工业技术 > 无线电电子学、电信技术 > 通信 > 通信理论 > 信号分析
© 2012 www.xueweilunwen.com