利用基于浮动模板的预修正快速傅里叶 变换方法快速求解三维介质体积分方程.pdfVIP

第 30 卷第 11 期 电 子 与 信 息 学 报 Vol.30No.11 2008 年 11 月 Journal of Electronics Information Technology Nov..2008 利用基于浮动模板的预修正快速傅里叶 变换方法快速求解三维介质体积分方程 陈忠宽 王生水 柴舜连 毛钧杰 (国防科学技术大学电子科学与工程学院 长沙 410073) 摘 要：利用预修正快速傅里叶变换方法结合矩量法快速求解三维介质散射问题的体积分方程，并引入一种新的模 板拓扑结构，将投影及插值模板由固定改为浮动，以减少直接计算和预修正的近区未知量个数。数值计算结果表明， 基于浮动模板的预修正快速傅里叶变换方法可以显著减少需要进行预修正的近区未知量个数，从而减少算法的存储 需求和计算时间。 关键词：预修正快速傅里叶变换方法；矩量法；体积分方程 中图分类号：O441 文献标识码：A 文章编号：1009-5896(2008)11-2763-04 A Fast Solution to the Volume Integral Equation for 3-D Dielectric Objects by Using the Precorrected-FFT Based on Floating Stencil Chen Zhong-kuan Wang Sheng-shui Chai Shun-lian Mao Jun-jie (College of Electronic Science and Engineering, National Univ. of Defense Technology, Changsha 410073, China) Abstract: A fast solution to the Volume Integral Equation (VIE) for 3-D dielectric objects is implemented by using the precorrected-FFT method. A new stencil topology is presented to reduce near-zone interactions to be computed directly and precorrected, in which the projection and interpolation stencils are floating but not fixed. Numerical results show that the P-FFT method based on floating stencil can significantly reduce near-zone interactions to be precorrected, as well as memory and CPU time. Key words: Precorrected-FFT Method (P-FFT); Method of Moment (MoM); Volume integral equation 1 引言 少需要存储和预修正的近区元素，进而减少存储需求、加快 求解速度。 预修正快速傅里叶变换方法(Precorrected FFT，P-FFT) 最早被 Philips 用于快速分析静电问题[1]，其基本思想是将基 2 P-FFT 方法求解体积分方程的一般步骤 函数投影到规则网格，然后利用快速傅里叶变换(FFT)来快 2