基于秩结构矩阵的矩量法加速算法研究

来源 :国防科技大学 | 被引量 : 0次 | 上传用户:systemlu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现代电磁场数值计算方法在目标隐身技术研究、目标特性识别、雷达系统设计等领域有着重要地位。随着目前对电大尺寸目标电磁特性分析的需求,使得数值算法的加速方法受到广泛关注。矩量法(MoM)作为积分方程方法,具有未知量少、能自动满足无穷远处边界条件的优势,因此特别适合目标散射和辐射特性的计算。此外,随着秩结构矩阵在近几年受到广泛关注,(39)矩阵、(39)~2矩阵以及HSS矩阵在解决积分方程和微分方程问题具有很大应用。本论文以矩量法为基础,首先通过对快速多极子算法(FMM)和多层快速多级子(MLFMA)的研究,研究了矩阵加速算法的基本原理,然后通过研究秩结构矩阵在积分方程中的发展和应用,提出了两种基于秩结构矩阵的MoM加速方法。论文主要包括以下三个内容:首先,简单介绍矩量法的基本理论,包括积分方程推导、RWG基函数以及加权余量法。然后利用加法定理和格林函数的平面波展开理论,导出FMM的基本数学形式,并与矩量法积分方程相结合,得到辐射、接收和转移三个方程。基于单层FMM理论,得到MLFMA算法实现过程。最后通过与MoM计算结果进行对比,验证了MFLMA算法的有效性。其次,介绍了秩结构矩阵的基本理论,包括结构矩阵的基本形式和低秩逼近的基本原理。结合ULV分解算法,提出如何利用单层的秩结构矩阵求解MoM的矩阵方程,给出了算法的具体流程并分析了内存缩减的复杂度。最后,介绍了多重秩结构矩阵中的分层半可分矩阵(HSS),介绍了HSS矩阵的基本理论和结构形式。通过对矩阵低秩特性的分析,提出了通过RWG基函数空间分组来保证矩阵非对角块的有效压缩。介绍了最新的基于ID(Interpolative Decomposition)压缩算法的随机低秩压缩理论,并将其应用到基于HSS矩阵的MoM求解之中。最后,通过仿真数值算例,验证了算法在提高矩阵计算效率和减小内存消耗方面的优势。虽然一直来认为通过基本矩量法得到的矩阵为稠密矩阵,但是在秩结构矩阵理论看来,这类矩阵可以利用其非对角块的低秩特性表示成稀疏结构,这构成了本文算法的理论基础。
其他文献
西藏查孜地区构造上位于冈底斯成矿带的西侧,北部以狮泉河-隆格尔-松多-工布江达断裂为界与格尔-工布江达复合岛弧带相邻,南侧与雅鲁藏布江结合带、日喀则弧前盆地相邻。查孜地区构造条件复杂,经历了古-新特提斯洋的多岛弧湖盆系演化过程,区内岩浆活动频繁并相应成矿,本文以大陆碰撞成矿理论为指导,以岩浆成矿理论为基础,在对研究区进行系统的地质调查的基础上,对查孜地区的成矿条件进行了客观评价。笔者对查孜地区进行
本文首先介绍了 Fibonacci数列和平衡数列模m的算术性质、周期性质和一致分布情况.然后进一步研究了准平衡数列的数论性质.本文的主要结果如下:首先给出准平衡数列{bn}的定义
目的:(1)研发经静脉使用、能特异性靶向促缺血心肌血管新生的基因治疗载体pMI1-AAVP-PDGF-B;(2)研究包含pMI1-AAVP-PDGF-B噬菌体对缺血梗死心肌的疗效及其发挥疗效的可能机制;(3)使
化石能源的大规模使用,导致日益严重的能源危机和环境污染。因此,人类迫切需要探索新的能源,以减少对化石燃料的依赖。氢能是一种无碳、高能量密度的清洁能源,作为能源载体有着巨大的潜力。利用太阳能、风能等可再生能源通过催化剂进行析氢反应(HER)是一种有效制造氢气的途径。到目前为止,贵金属Pt仍然是活性最好的析氢催化剂,但是因为其昂贵的价格和稀有性,难以实现工业化大规模应用。在科研人员寻求高效稳定、储量丰
制备纳米纤维的方法有多种,采用静电纺丝法制备纳米纤维,具有经济有效的优点,并且能够适用于多种不同的材料进行纺丝,采用传统静电纺丝法制得的纳米纤维大多是呈纤维毡结构的无序纳米纤维集合体,能够在过滤、电池隔膜等领域进行应用,但不能适用于一些对内部结构有特殊要求的领域,如:组织工程、传感器、光电子器件以及补强材料等方面,而定向的纳米纤维膜由于具有周期性的内部结构,能够在一定程度上弥补普通纳米纤维在结构上
随着互联网和移动互联网的普及与深度应用,信息量激增。如何解决信息过载,满足用户的个性化需求成为了当前的一个研究热点。推荐算法作为推荐系统的核心得到了广泛地应用与研
随着现代社会的飞速发展,传统化石燃料的过度消费以及燃烧带来的环境问题,迫使人们发展清洁的可再生能源,而氢气作为最佳的传统化石燃料替代品,在近几十年中受到了人们的广泛关注。考虑到环境友好性,利用电催化来分解水制氢就成为了制备氢气的最佳途径,因此,为了提升电解水制氢的效率,降低成本,就需要我们开发高效稳定的电催化剂。考虑到工业电解水制氢均在碱性环境下进行,而目前已有的析氢反应电催化剂在碱性环境中的性能
本课题组前期提出了一种基于分子形状相似性向量的分子描述符---三维生物相关谱(Three-Dimensional Biologically Relevant Spectrum,BRS-3D),该描述符可用于基于配体的虚拟筛选、组合药物和多靶标药物的设计等领域。但是由于分子形状比较的计算量较大,无法实现实时计算,一直未能建立BRS-3D的在线计算平台。本论文通过总体架构设计、技术路线选取、前后端开发
针对目前工程结构日趋复杂,数值分析规模日渐庞大,分析类型逐渐多样化的复杂工程有限元分析问题,以往的单个计算节点单线程有限元分析已经无法满足实际工程应用需求。因此,对大规模有限元并行分析算法以及软件的研究已经成为解决数值计算瓶颈的关键问题。多重多级子结构算法是将整体结构分解为多层子结构,不同子结构可独立计算,并通过将内部自由度凝聚至出口自由度的方法减少上下层之间的信息传递,运用子结构旋转、镜像、平移
目标识别技术在视觉领域工作中是较为重要的一部分,在识别技术中较为重要的两类算法是基于灰度的匹配算法和基于特征的匹配算法。其中第一种算法的原理是通过比较两张图片中