共查询到18条相似文献,搜索用时 109 毫秒
1.
论文提出了一种叠层矩量法分析多尺度目标电磁特性。论文采用矩量法直接计算强相互作用区域,多层矩阵压缩方法(MLMCM)和多层快速多极子方法(MLFMA)分别用于加速计算低频和高频作用区域。论文通过使用多分辨ILU(MR-ILU)预条件加速迭代求解矩量法离散多尺度目标产生的病态矩阵方程。通过分析实际多尺度目标电磁特性证明论文方法的有效性。 相似文献
2.
3.
4.
提出了一种基于矩量法(MoM)结合多层快速多极子(MLFMA)和自适应交叉近似(ACA)算法计算目标电磁特性的算法,该算法实现了对电大尺寸复合目标散射计算的加速和内存的降低。对于目标自作用的近场区域,多层快速多极子加速矩量法中的矩阵矢量乘运算,降低了计算的存储和复杂度;对于远场区域,根据阻抗矩阵的低秩特性,采用ACA对其压缩,加速矩阵的填充。矩阵填充按照树形结构划分的单元块间的相互作用依次进行存储,对每一块与块之间的求解采用ACA算法,对矩阵做压缩处理。提出的基于ACA的混合算法能够对2个目标耦合作用的阻抗矩阵进行压缩,缩短矩阵的填充时间并降低内存需求,同时也能够减少迭代求解过程中矩阵向量的计算时间,从而极大缩短电磁散射计算的总时间。数值仿真实验表明该算法比传统方法计算更高效,且计算精确度保持一致。 相似文献
5.
基于多层快速多极子方法的三维目标RCS高效数值求解技术 总被引:1,自引:0,他引:1
随着工程应用的不断深入,复杂三维目标雷达截面积(RCS)的高效计算越来越受关注.本文介绍了我们所发展的基于多层快速多极子方法的几种高效数值方法:后期近似迭代多层快速多极子方法、自适应射线传播多层快速多极子方法、快速远场近似多层快速多极子方法、高阶多层快速多极子方法.作为数值方法,这些方法通用性强,适于任意形状目标RCS·计算.它们不仅具有很好的计算精度,也具有优良的计算性能.对于未知量数目为N的三维电磁散射,计算量为O(NlogN)量级,存储量为O(N)量级,特别适合求解复杂三维目标RCS,有望在将来的雷达工程领域得到更深入的应用. 相似文献
6.
赵磊 《太赫兹科学与电子信息学报》2019,17(5):836-839
介绍了一种用于均匀介质目标电磁散射求解的新型多区域表面积分方程(MT-SIE)方法。不同于传统的用于介质目标散射求解的积分方法,该方法将均匀介质目标分解为内、外2个独立的子区,通过在介质表面强加Robin传输条件来保证电流和磁流的连续性。由于介质目标被分解为内外2个独立的子区,不同的子区允许非共形剖分。相较于传统方法,该方法可以更高效地与多层快速多级子(MLFMA)相结合求解电大尺寸目标。为进一步加速矩阵的迭代求解,提出了一种高斯-赛德尔型预条件技术,可以有效改善矩阵的收敛,加快迭代求解速度。 相似文献
7.
8.
9.
本文针对体积分方程矩量法(VIE-MoM)分析三维非均匀介质电磁散射问题所导出的大型矩阵方程的求解问题, 基于多层快速极子技术(MLFMA)算法研究了快速近似迭代方法.提出了一种基于MLFMA分组方案对系数矩阵进行重组并提取强耦合元素的近场预条件器的构造方法,有效地提高了广义最小余量法(GMRES)的迭代收敛速度.提出了一种在迭代计算过程中的近似矩阵向量乘积方案,明显降低了单步计算过程中MLFMA远区耦合作用的计算时间.计算实例表明,采用本文的迭代加速技术可使计算速度提高3至5倍,有效地提高了VIE-MoM大型矩阵方程的迭代求解速度. 相似文献
10.
提出了一种针对适合于快速多极子(FMM)近场作用矩阵的不完全LU预条件方法。与传统单纯靠填充参数来控制非零元素个数的ILU分解方法相比,该方法由于引入了数值丢弃阈值,因而可以获得更好的预条件矩阵。利用该预条件技术,收敛更快,计算花费的时间和存储量更少。数值试验表明,此方法是一种适合FMM计算的预条件技术。 相似文献
11.
12.
《Electronics letters》2008,44(20):1171-1172
The block storing method (BSM) based on Morton Key ordering for the efficient storage of the near group interaction matrix in the multilevel fast multipole algorithm (MLFMA) is presented. The proposed method is applied in a parallel MLFMA and a scattering problem with nearly 5 300 000 unknowns is solved, for which the BSM saves 6.84 GB without any extra cost. 相似文献
13.
The multilevel fast multipole algorithm (MLFMA) is traditionally employed in the context of an iterative matrix solver, in which the MLFMA is utilized to implement the underlying matrix product with NlogN complexity, where N represents the number of unknowns. The total computational complexity of such an approach is order PNlogN, where P represents the number of iterations required for convergence of the iterative-solver (e.g. conjugate gradients) to a desired accuracy. Many electromagnetic-scattering problems are poorly conditioned, and therefore P is often large. Rather than applying an iterative matrix solver, we perform a matrix product involving the inverse of the impedance matrix. By using the properties of the MLFMA, this process is performed very efficiently for electrically large problems. In particular, numerical experiments indicate that this new formulation (which avoids the iteration count P) is often significantly faster than the traditional iterative MLFMA solution, while requiring the same computer memory. The basic theory is described, and several examples are presented. 相似文献
14.
Sparse inverse preconditioning of multilevel fast multipole algorithm for hybrid Integral equations in electromagnetics 总被引:4,自引:0,他引:4
Jeonghwa Lee Jun Zhang Cai-Cheng Lu 《Antennas and Propagation, IEEE Transactions on》2004,52(9):2277-2287
In computational electromagnetics, the multilevel fast multipole algorithm (MLFMA) is used to reduce the computational complexity of the matrix vector product operations. In iteratively solving the dense linear systems arising from discretized hybrid integral equations, the sparse approximate inverse (SAI) preconditioning technique is employed to accelerate the convergence rate of the Krylov iterations. We show that a good quality SAI preconditioner can be constructed by using the near part matrix numerically generated in the MLFMA. The main purpose of this study is to show that this class of the SAI preconditioners are effective with the MLFMA and can reduce the number of Krylov iterations substantially. Our experimental results indicate that the SAI preconditioned MLFMA maintains the computational complexity of the MLFMA, but converges a lot faster, thus effectively reduces the overall simulation time. 相似文献
15.
16.
三维电大目标散射求解的多层快速多极子方法 总被引:28,自引:15,他引:28
为进一步提高对电大尺寸目标散射求解的能力,详细研究了多层快速多极子方法.重点设计了用于多层快速多极子方法的各种优化方法包括Morton编号、转移因子修正内插技术与外向波重复存储策略.对于未知量数目为N的三维电磁散射,数值实验显示多层快速多极子方法具有O(NlogN)量级的计算量、O(N)量级的存储量,特别适合求解三维电大尺寸目标的电磁散射.利用该方法在单机(内存1Gb)上成功计算了未知量为25万的电大尺寸目标散射. 相似文献
17.
采用矩量法(MoM)计算电大尺寸的复合目标的电磁散射。为了能够高效快速地计算电大尺寸三维复合目标的电磁散射,提出一种新的混合方法,将自适应交叉近似(ACA)算法和多层快速多级子(MLFMA)算法相结合,共同加速矩量法的计算。其中,MLFMA用于加速目标与自身的作用,ACA用于加速目标与其他目标的相互作用。提出的混合算法在计算复合目标电磁散射时,可降低运算存储,缩短阻抗矩阵填充时间,并且能够加快矩阵矢量乘,且不影响计算精确度。数值算例表明,所提快速算法能够在保证电磁散射计算精确度前提下,比传统方法更高效。 相似文献