快速分析电大腔体电磁散射的混合算法

为提高电大腔体电磁散射分析的效率,提出将迭代物理光学法（IPO）与快速多极子方法（FMM）相结合的混合算法IPO＋FMM,给出该混合算法的数学模型推导,该算法可将每迭代步的计算量由O（N^2）降到O（N^1.5）,最后分析了二种不同形状的电大尺寸腔体的雷达散射截面。数值结果表明,该混合算法与IPO算法相校,精度相当但效率有显著提高。     

FMM算法用于二维复杂散射体的RCS计算

利用快速多极子算法(FMM)计算任意形状二维电大尺寸导体加介质体目标的电磁散射，介质体为镶嵌在电大尺寸金属体上的有耗介质。建立金属一介质体的混合积分方程，用共轭梯度法和场量叠代的方法计算散射场，在叠代过程中用快速多极子方法，大大降低计算时间和减小内存要求。数据结果表明该方法的准确和高效。     

三维电磁波体积分方程的快速多极子算法

该文提出用快速多极子方法(FMM)求解三维非均匀介质散射体的电磁散射,将以往边界方程的FMM推广到三维矢量电磁波体积分方程(3DV-FMM),推导了一级和多级快速多极子的三维体积分离散公式。这一方法减少了计算机存储要求,并从量级上降低了共轭梯度迭代求解的矩量法的计算量。在计算中,选用函数作基函数,达到相当好的收敛性．本文用3DV-FMM数值计算了三维均匀和非均匀介质立方体,多个介质体的双站散射截面(RCS),以及任一剖面上的等效电流体密度分布。计算结果与矩量法相吻合,但在计算内存和CPU时间上要节省得多。本文的方法也可为三维电磁波逆散射的反演算法研究给出正向模拟的快速计算。     

分析电大开口腔体电磁散射的快速混合算法-IPO+FMM

电大尺寸开口腔体结构的高频电磁散射分析是复杂目标RCS分析预测中一项很有意义和难度的工作,提出 一种混合算法-IPO+FMM,将迭代物理光学法与快速多极子方法相结合,对电大尺寸开口腔体进行电磁散射分析,文中对 IPO+FMM混合算法进行理论分析与公式推导,希望在保证分析精度的同时减小计算量,提高计算速度。     

介质涂覆电大复杂腔体散射的快速求解

利用腔体涂覆层是薄层损耗介质的情况,引入阻抗边界条件求解腔体的介质涂覆区域.详细推导了快速多极子方法结合迭代物理光学法和阻抗边界条件的混合计算公式.在此基础上利用前后向迭代方法加速收敛.计算结果表明该方法比IPO FMM方法有效地减少了迭代次数,能够对腔体涂覆材料的电磁参数、腔体涂覆部位进行优化设计,对开口腔体的RCS减缩提供理论参考.     

一种基于Sobel分解算子的图像边缘检测并行算法

串行Sobel梯度算子边缘检测算法需要将两个掩模S1和S2分别在图像的每个像素上移动．并在每个像素上进行11次加法运算，即需要11xN^2次加法，时间复杂度为O（N^2）；文章提出了一种Sobel算子分解模型。并设计了一种在SIMD—MPP模型上基于Sobel分解算子的并行图像边缘检测算法．该并行算法总共只需要8次平移操作和9次加法运算即可完成，其时间复杂度为O（1），加速比达到N^2，大大地提高了基于Sobel算子的图像边缘特征提取的效率。     

FMM用于快速计算电大腔体的RCS

利用迭代物理光学法(IPO)计算一般电大尺寸腔体的电磁散射特性,在迭代过程中用快速多极子方法(FMM)加速计算.在雅可比最小残差法(JMRES)的积分运算中引入FMM并与共扼梯度法(CG)的计算效率进行了比较.采用结构化分组,利用转移因子的平移不变性对计算和存储进行了优化.计算结果表明这些加速方法是有效的并能极大地提高计算效率.     

埋地三维复杂介质目标电磁散射特性分析

采用混合位积分方程（MPIE）和基于四面体元基函数的矩量法分析计算了埋地三维介质目标电磁散射问题,利用二级离散复镜像（DCIM）和广义函数束（GPOF）相结合的方法求解近场Sommerfeld积分,很好地解决了多层媒质中复杂目标电磁散射计算中的棘手问题,其方法简练、精确、高效,数值分析结果与有关文献吻合很好,证实了该方法的正确性和通用性。此外,该文还通过计算比较了不同观察点、不同目标埋地深度及介质参数的电磁散射特性。     

介质涂敷电大尺寸导体柱电磁散射特性的有限元-快速多极混合算法分析

采用有限元-快速多极混合算法分析了介质涂层电大尺寸导体柱的电磁散射特性。与有限元-矩量法相比,快速多极算法将计算复杂度从Ｏ(N2)降低到O(N1.5),大大加快计算速度,减少存储量。计算表明该混合算法对电大复杂涂敷目标电磁特性的分析是灵活而有效的。     

三维各向异性介质目标电磁散射的MOM-CGM-FFT方法

给出了研究任意形状的三维各向异性介质目标的电磁散射问题一种混合计算方法。该方法以电场作为求知函数建立频域体积分－微分方程，使用脉冲基函数和点匹配函数的矩量法（MOM）将之转化为线性代数方程组。在求解过程中应用共轭梯度法9CGM）和快速富里叶变换（FFT）相结合的方法降低所需计算机内存和CPU时间。与各向同性和各向异性介质球的计算结果和解析结果及其它文献结果相比较，吻合较好。对材料参数为奇异矩阵的介质球的计算结果证明，该计算方法兼容性强，是一种求解三维电磁散射问题的有效途径。     

A fast multipole-method-based calculation of the capacitance matrixfor multiple conductors above stratified dielectric media

An efficient static fast-multipole-method (FMM)-based algorithm is presented in this paper for the evaluation of the parasitic capacitance of three-dimensional microstrip signal lines above stratified dielectric media. The effect of dielectric interfaces on the capacitance matrix is included in the stage of FMM when outgoing multipole expansions are used to form local multipole expansions by the use of interpolated image outgoing-to-local multipole translation functions. The increase in computation time and memory usage, compared to the free-space case, is, therefore, small. The algorithm retains O(N) computational and memory complexity of the free-space FMM, where N is the number of conductor patches     

Indoor field strength prediction based on FMM

1 Introduction With the popularization of personal communication service (PCS), indoor radio propagation has attracted more attention, especially for ultra-wideband (UWB) signals. Ultra-wideband communication systems have very high data rates (at least 10…     

Acceleration of Fast Multipole Method for Large-Scale Periodic Structures With Finite Sizes Using Sub-Entire-Domain Basis Functions

An acceleration technique to the fast multipole method (FMM) has been proposed to handle large-scale problems of periodic structures in free space with finite sizes based on the accurate sub-entire-domain basis functions. In the proposed algorithm, only nine (or 27) elements in the whole impedance matrix are required to be computed and stored for a two-dimensional (or three-dimensional) periodic structure, and the matrix-vector multiply can be performed efficiently using the combination of fast Fourier transform and FMM. The theoretical analysis and numerical results show that both the memory requirement and computational complexity are only of the order of O(N) with small constants, where N is the total number of unknowns     

A fast multipole method for layered media based on the application of perfectly matched layers - the 2-D case

An efficient fast multipole method (FMM) formalism to model scattering from two-dimensional (2-D) microstrip structures is presented. The technique relies on a mixed potential integral equation (MPIE) formulation and a series expression for the Green functions, based on the use of perfectly matched layers (PML). In this way, a new FMM algorithm is developed to evaluate matrix-vector multiplications arising in the iterative solution of the scattering problem. Novel iteration schemes have been implemented and a computational complexity of order O(N) is achieved. The theory is validated by means of several illustrative, numerical examples. This paper aims at elucidating the PML-FMM-MPIE concept and can be seen as a first step toward a PML based multilevel fast multipole algorithm (MLFMA) for 3-D microstrip structures embedded in layered media.     

Modeling of arbitrary cross-sectional cylinder using N circular cylinders for the scattering calculations

Exact solution of the electromagnetic wave scattering by N dielectric cylinders is presented by using matrix formulation. To check this present method, two comparisons between exact solutions for a single circular conducting and dielectric cylinder and this model composed of N=25 circular cylinders are made. Numerical results of conducting and dielectric square cylinder has been also checked with well-known result (B.E.M). The scattering patterns and the near field distributions in space are presented for the concave, convex and dielectric circular cylinder with conducting reflector.     

A Hybrid Fast Multipole Pseudo-Spectral Time Domain Method

The major computation cost of pseudo-spectral method comes from the evaluation of differentiation matrix multiplication. In the past, uniform or Chebyshev collocation points are used for sampling. The differentiation matrix multiplication was evaluated by fast Fourier transform (FFT) or fast cosine transform (FCT), in order to reduce the computation complexity from O(N²) to O(N log(N)). However, the intrinsic properties of FFT or FCT may cause the wraparound effect and Gibbs phenomenon. Moreover, FFT or FCT is not applicable to other collocation points such as Legendre and Hermite. In order to improve the accuracy and applicability of the pseudo-spectral method, the fast multipole method (FMM) is exploited to substitute the FFT or FCT. By making use of the similarity of the N-body problem and the collocation problem, a new FMM-based pseudo-spectral time domain method is developed in this paper.     

Acceleration of on-surface MEI method by new metrons and FMM for 2-D conducting scattering

A new kind of metron is proposed and rapid integration provided by fast multipole methods (FMM) is implemented to dramatically reduce the CPU time of finding the MEI coefficients in the on-surface measured equation of invariance (OSMEI) method. The numerical example of the scattering of a large conducting elliptical cylinder shows that the computation speed is at least one order of magnitude faster than that of the original OSMEI, where sinusoidal metrons are used, and about 25% faster than that of the FMM, where the iteration method is used.     

有耗半空间环境中导体目标电磁散射的快速分析

应用快速多极子方法求解有耗半空间环境中任意三维金属体的雷达散射特性.对于基函数与测试函数的近场组作用,我们用离散复镜像法严格处理半空间并矢格林函数.在处理远场区时,我们利用实镜像源和反射系数近似计算交界面处远场的作用.通过位于有耗半空间三面角反射器、立方体证明了方法的正确性和有效性.另外,将多分辨预处理器和快速多极子方法结合使得矩阵求解器的迭代次数和计算时间减少数倍.