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

电磁场问题层次型矩阵快速算法的研究

作　者: 张云峰
导　师: 薄亚明
学　校: 南京邮电大学
专　业: 电磁场与微波技术
关键词: 矩量法 层次型矩阵 退化核函数 低秩近
分类号: O441.4
类　型: 硕士论文
年　份: 2011年
下　载: 18次
引　用: 3次
阅　读: 论文下载
 

内容摘要


电磁场问题的快速求解是不少应用问题的关键之一,在频域中有不少以矩量法为基础的快速算法。层次型矩阵(Hierarchical Matrix,简称H矩阵)方法可以用来快速求解积分方程,其形式与快速多级子方法类似。H矩阵实质上是利用了积分方程中的退化核函数,使退化核中的场点变量和源点变量分离,从而减少系数矩阵中元素的存储量,同时降低方程迭代求解的计算量。本文研究运用H矩阵方法快速求解低复杂度的电磁场问题的思路以及针对动态电磁场问题提出了一些改进。首先本文在H矩阵概念的基础上,分析了Lagrange插值多项式退化核方法分解MoM系数矩阵、通过矩阵块的低秩近似实现MoM系数矩阵稀疏化的思路与方法,并实现了相关的计算程序;其次本文针对动态电磁场问题,通过对Lagrange插值多项式退化核的误差分析,提出了控制矩阵近似精度的方法,并结合切比雪夫插值节点选取方法,提高了系数矩阵近似的精度,运用该方法分析二维导体圆柱和长直导线的散射特性问题时表明该方法能够将一定电尺寸范围内的目标体的MoM系数矩阵的存储量以及方程迭代求解计算量降低到略大于O ? Nlog ? N ??量级;最后本文通过在长直导线散射特性模型的应用,分析了H矩阵快速算法结合ILU预条件技术能够在减少方程迭代求解次数的基础上保持方程迭代计算量在O ? N log ? N??量级,最终减少方程求解的计算量。

全文目录


摘要  4-5
Abstract  5-9
第一章 绪论  9-15
  1.1 课题研究背景  9-10
  1.2 数值计算方法概述  10-12
    1.2.1 常用的数值计算方法分类及其优缺点  10
    1.2.2 数值计算中的快速算法  10-11
    1.2.3 层次型矩阵方法  11-12
  1.3 本课题研究的意义  12
  1.4 主要贡献和结构安排  12-15
    1.4.1 本文主要贡献  12-13
    1.4.2 本文结构安排  13-15
第二章 层次型矩阵基本概念  15-29
  2.1 聚类树  15-17
    2.1.1 聚类树的定义  15-16
    2.1.2 构造聚类树的算法  16-17
  2.2 块聚类树  17-24
    2.2.1 可容性条件  17-18
    2.2.2 块聚类树  18-22
    2.2.3 稀疏度  22-24
  2.3 层次型矩阵  24-28
    2.3.1 H矩阵的定义  24-25
    2.3.2 H矩阵的存储量  25-26
    2.3.3 H矩阵-向量相乘  26-28
  2.4 本章小结  28-29
第三章 电磁场积分方程H矩阵  29-49
  3.1 矩量法基本原理  29-32
    3.1.1 格林函数  29
    3.1.2 理想导体表面积分方程  29-31
    3.1.3 矩量法  31-32
  3.2 H矩阵结构的划分  32-35
    3.2.1 长直细导线散射体  32-33
    3.2.2 二维导体圆柱散射体  33-35
  3.3 退化核函数  35-41
    3.3.1 Lagrange插值退化核函数  35-37
    3.3.2 切比雪夫插值节点  37-39
    3.3.3 误差分析  39-40
    3.3.4 精度控制  40-41
  3.4 算例分析  41-48
    3.4.1 H矩阵的填充  41-43
    3.4.2 误差分析  43-45
    3.4.3 存储量分析  45-48
  3.5 本章小结  48-49
第四章 H矩阵方程快速求解  49-62
  4.1 矩阵方程求解方法  49-51
    4.1.1 常用方法简述  49
    4.1.2 共轭梯度迭代法  49-51
  4.2 H矩阵方程共轭梯度迭代法  51-52
  4.3 H矩阵方程预条件技术  52-55
    4.3.1 预条件技术基本原理  52-53
    4.3.2 H矩阵方程预条件  53-55
  4.4 算例分析  55-60
    4.4.1 迭代计算量分析  55-58
    4.4.2 数值结果  58-60
  4.5 本章小结  60-62
第五章 结束语  62-64
  5.1 本文总结  62-63
  5.2 展望  63-64
致谢  64-65
参考文献  65-68

相似论文

  1. 可调复合单元频率选择表面的设计,TN713
  2. 电磁散射体积分方程的H矩阵算法的研究,O175.5
  3. 导电体电磁散射问题H-矩阵算法研究,O441
  4. 复合基函数与广义传输矩阵在线面结构天线电磁辐射特性研究中的应用,O441
  5. 机载雷达RCS算法的研究与软件实现,TN959.73
  6. 小波矩量法在电磁散射问题求解中的应用研究,O441
  7. 基于奇异值分解的特征基函数法及其在电磁散射中的应用,O441.4
  8. 介质目标电磁散射特性的矩量法分析,TM15
  9. 超高压输电线路电磁环境预测模型的研究,TM723
  10. 舰船短波天线近远场研究,TN822.3
  11. 基于免疫算法的方向图和频率双可重构微带天线,TN822
  12. 分层结构的谱域法及其在微带天线分析中的应用,TN822
  13. 电磁场积分方程自适应交叉近似算法的研究,O175.5
  14. 基于磁场积分方程的高精度高效率数值计算的研究,O441.4
  15. 矩量法阻抗矩阵快速计算方法研究,O441.4
  16. 电大导体目标宽带RCS快速计算的关键技术研究,TN011
  17. 大尺度空间屏蔽效能分析方法及HVDC阀厅屏蔽技术的研究,TN03
  18. 基于FDTD/MoM混合方法设计磁共振射频线圈,R197.39
  19. 舰载高频地波OTH雷达电磁兼容特性仿真研究,TN958
  20. 基于共平台电磁散射与辐射的研究,TN03

中图分类: > 数理科学和化学 > 物理学 > 电磁学、电动力学 > 电磁学 > 电磁波与电磁场
© 2012 www.xueweilunwen.com