快速边界元方法模拟匀速运动声源声场的研究

用预修正快速傅里叶变换边界元方法计算亚声速匀速运动声源声场。先将亚声速匀速流动时声场的控制方程,通过普朗特-葛劳渥变换到无流动时声场的控制方程,再利用预修正快速傅里叶变换边界元方法,模拟已知变换域结构表面振动速度的结构声辐射问题。数值解和解析解的对比证明了本研究提出的快速边界元方法之算法和程序的正确性。     

电大尺寸导带二维散射的快速矩量法解

用矩量法（MOM）、预条件共轭梯度法（PCG）和快速傅里叶变换（FFT）的混合技术分析了电大尺寸导二维散射问题,该方法以等效电流作为未知函数建立积分方程或积－微分方程,然后通过矩量法获得一个线性方程组,用预条件共轭梯度法与快速傅里叶变换的结合算法（PCGFFT）来求解这个线性方程组,其中采用了T．Chan优化循环预条件器,该混合技术降低了对计算机内存的需求,加了算法的迭代速度,且增强了算法的收敛性。     

多尺度小波分析在煤矿主通风机故障诊断中的应用

快速傅里叶变换在信号分析中有着十分重要的作用,但传统的快速傅里叶变换无法分析通风机故障存在的趋势突变,故障的开始与结束等特征,而这些特征信号往往包含着故障的重要信息,同时,快速傅里叶变换对故障的局部信号分析也无能为力。为此,文中提出将多尺度小波理论与快速傅里叶变换相结合的方法,利用小波的"数学显微镜"特性,弥补快速傅里叶变换的不足,并将该方法应用于通风机故障诊断中,取得了良好的效果,试验表明,该方法可以有效地提高故障诊断的准确性。     

基于FFT技术微波集成电路及阵列天线快速电磁仿真

该文开展了混合位积分方程(MPIE)的空域矩量法(MoM)对单片微波集成电路(MMIC)及阵列天线的全波分析,并采用了共轭梯度快速傅里叶变换(CGFFT)算法减少矩量法的内存需求与计算复杂度.并针对此方法必须采用等间距离散的限制,采用了基于快速傅里叶变换(FFT)技术的修正算法,包括稀疏矩阵规则网格方法(SMCG)、自适应积分方法(AIM)和预校准快速傅里叶变换方法(Precorrected-FFT).此类方法既保留了三角基函数精确建模的能力又具备CGFFT算法高效计算的优点,实现了对复杂结构、电大尺寸的微波集成电路及阵列天线的快速电磁仿真.     

基于快速傅里叶变换的有限差分方法求解三维反应扩散方程

基于快速傅里叶变换求解齐次Neumann边界条件下的三维非线性反应扩散方程,应用有限差分方法给出二阶中心差分格式,利用Kronecker积的性质将三维拉普拉斯算子的微分矩阵进行对角化处理,得到相对应的特征值与特征向量;在时间离散上采用Crank-Nicolson方法,并采用Picard迭代求解离散得到的非线性代数方程组。结果发现,利用快速傅里叶变换求解Allen-Cahn方程,随着时间推移,显示出解从初始状态、过渡层、亚稳态进而到达到稳态的演化过程。最后,给出数值算例,验证了所用方法求解三维反应扩散方程可在保持精度的同时,减少存储量,并可大幅度降低计算时间。     

基于FFT的傅里叶光谱Matlab仿真分析

采用迈克尔逊干涉装置测定了钠光灯和汞灯的干涉图,利用傅里叶光谱中存在的干涉图和光谱图的变换关系,通过快速傅里叶变换（FFT）的方法分析了钠光灯和汞灯的辐射光谱.Matlab仿真分析结果表明,采用傅里叶变换光谱可以清晰地展现辐射源的辐射光谱.     

基于傅里叶变换的非正弦时域正交调制系统实现方法

针对基于椭圆球面波函数(PSWF)的非正弦时域正交调制系统在硬件实现时遇到的PSWF实时产生困难、系统实现复杂度高等问题,从PSWF的傅里叶级数展开形式出发,分析研究了其正余弦展开形式及展开项系数与脉冲信号能量和脉冲间正交性的关系.在此基础上,理论推导了基于离散傅里叶逆变换(IDFT)的非正弦时域正交调制方法和基于离散傅里叶变换(DFT)的解调方法,并给出了基于快速傅里叶(逆)变换(FFTIFFT)的调制和解调方法.该方法将成熟的傅里叶变换技术运用到非正弦系统的实现上,建立了非正弦系统实现与离散傅里叶(逆)变换之间的联系,为非正弦系统的研究提供了一种新思路.     

一种基于串行蝶形单元的快速傅里叶变换硬件设计

利用串行蝶形单元,设计出一种使用更少的蝶形单元、旋转因子乘法器和存储单元的快速傅里叶变换结构.并且结合基22算法的特点,与基2算法的串行蝶形单元快速傅里叶变换相比,进一步减少了硬件资源的使用,缩短了关键路径.设计的16点快速傅里叶变换在XilinxVirtex-4上所需的slice数量与其他构架相比减少了5％,工作频率...     

基于数理统计基因识别问题的研究

对于很长的DNA序列,在计算其功率谱或信噪比时,离散Fourier变换(DFT)的总体计算量仍然很大,会影响到所设计的基因识别算法的效率.Voss映射,Z-curve映射,探求功率谱与信噪比的某种快速计算方法运用计算机MATLAB软件用快速傅里叶变换方法来实现功率谱和信噪比的求解.     

周期信号傅里叶变换的讨论

傅里叶变换的概念是针对非周期信号引入的,但周期信号也存在傅里叶变换。本文指出求解周期信号的傅里叶变换有三种方法,一是在一个周期内积分求傅里叶系数,二是利用对应的单脉冲信号频谱与傅里叶系数的关系求,三是利用傅里叶变换的时移性求。本文讨论了不同方法所求周期信号傅里叶变换结果之间的内在联系,进一步揭示出信号的时域与频域的对称特性。     

Precorrected-FFT method for EM scattering from composite metallic-dielectric objects

The volume-surface integral equation(VSIE) ,the surface integral equation(SIE) and the volume integral equation(VIE) of EM scattering problem are converted into linear equations with the method of moment,then the precorrected-FFT method is used to solve the linear equations.To overcome the drawback of conventional stencil topology,two kinds of improved stencil topology,stencil topology B and stencil topology C,are presented,and the construction and actual performance of the three kinds of stencil topology a...     

三维电大尺寸复杂群目标的单站RCS的快速多极子分析

用快速多极子算法(FMM)和共轭梯度法(CG)求解三维电大尺寸复杂群目标的电磁散射特性。对单站雷达散射截面(RCS)的预估,更采用了物理光学电流近似和相位修正的继承迭代法两项措施进一步加快了求解过程。该方法具有节省内存,计算量小,迭代速度快且精确度高的特点,特别适于准确分析多个电大尺寸目标间的相互影响。用三维计算实例验证了该方法在解决电大尺寸复杂群目标电磁散射分析方面的有效性和优越性。     

一种改进的方向可控FastMarching方法

由于Fast Marching方法所规划出来的路径比传统的搜索方法所得路径更加光滑,并且不会像其它势场方法一样陷入局部最小.从而在路径规划中获得广泛应用.这种全局最优的路径规划方法严格受规划空间中障碍代价分布影响,路径产生采用对时间距离图的最陡下降法反向跟踪,路径缺乏可控性.通过加入人工力场的方法,对Eikonal方程的代价项进行分解,提出一种改进的代价模型,并利用Gudunov一阶逆风近似实现了一种改进的FMM,实验结果表明,该模型能够改善路径的可控性,对于要求路径局部具有特定方向的应用情景具有良好的适用性.     

快速多极边界元方法在二维声散射问题中的应用

快速多极算法(FMM)是求解边界元方法(BEM)在大尺度情况下的一种非常有效的算法.研究了快速多极算法在二维声散射问题的边界积分方程求解中的应用.给出了积分核函数以及其共轭积分算子核函数的多极展开式,局部展开式以及相应展开系数之间的转化关系.分别应用两种不同的层级树结构的FMM来进行求解,并对两种树结构下的求解效率进行了对比.数值算例表明用快速多极算法求解该问题时在存储量和计算量上比直接求解方法效率更高.     

一种新的用于二维弹性静力学的快速多极边界元法

快速多极边界元法(fastmultipole BEM)是近几年发展起来的边界元新型算法。本文提出了一种新型的适合二维弹性静力学问题的快速多极边界元格式，并用于含有多个夹杂的二维复合材料的应力分析。数值结果表明这种方法非常适合解决大规模问题。     

快速多极边界元法应用于预测消声器的声学性能

将快速多极边界元法（FMBEM）应用于计算内部声学问题,预测了消声器的传递损失,并与传统边界元法（CBEM）作了比较,验证了所发展FMBEM的正确性.分析和比较了在预测消声器声学性能时单元数和频率对FMBEM和CBEM的计算量和内存需求量的影响规律,结果表明：相对于CBEM,所发展的FMBEM在预测大量单元数消声器声学性能时是高效的;频率对FMBEM的计算量和内存需求量有着重要的影响.     

基于矢量平均的相控阵天线校准方法

提出了一种适合于工程应用的新的相控天线校准算法——矢量平均法,通过一个8单元的线阵验证了该校准方法的正确性,并给出了该校准方法与常规FFT校准方法的实验结果对比情况.结果表明,在大动态下该方法具有更高的校准精度.     

带有限期作业排序快速算法的另一种实现方法

介绍了带有限期作业排序问题的概念，以及使用贪心方法求解此问题的一般算法和一种改进的快速算法。根据改进的快速算法的基本思想，给出了另一种更直观，更易于理解和实现的方法，并分析了此算法在最好、最坏和平均情况下算法的时间复杂性，说明在平均情况下此算法的时间复杂性并不比快速算法的时间复杂性差。     

风力机高效转轮研究中测试数据的微机处理

本文论述了风力机高效转轮实验研究中测试数据的微机处理方法,包括采用快速排序法进行数据统计,依据概率统计规律的误差理论处理误差,按最小二乘法原理拟合曲线,使拟合的曲线更准确合理地反映风力机转轮的气动性能。