【摘 要】
：
近几年,由于快速Hartley变换(PHT)算法的提出,使DFT的计算面目一新,而且用FHT计算褶积比用FFT优越得多。利用两种变换间的简单关系,借助于FHT不用复数运算和计算结果是实数存储的优点,可以使实数据DFT或褶积节省一半的内存,且速度与实数据FFT算法的速度相同。但是,目前对多维DHT尚无成熟算法(只有二维和三维的算法),本文首次提出适于多维DHT的快速算法。它直观且易于在计算机上实现,
论文部分内容阅读
近几年,由于快速Hartley变换(PHT)算法的提出,使DFT的计算面目一新,而且用FHT计算褶积比用FFT优越得多。利用两种变换间的简单关系,借助于FHT不用复数运算和计算结果是实数存储的优点,可以使实数据DFT或褶积节省一半的内存,且速度与实数据FFT算法的速度相同。但是,目前对多维DHT尚无成熟算法(只有二维和三维的算法),本文首次提出适于多维DHT的快速算法。它直观且易于在计算机上实现,从而使得用多维快速DHT计算多维DFT及褶积成为可能,同时也为实谱分析方法提供了一种新的工具。
其他文献
一、引言 在用边界单元法求解实际工程问题时,我们首先导出相应的边界积分方程,然后再去求其数值解。为此,就需要对所研究物体的边界部分单元确定结点,利用单元插值函数来表示每个边界单元上的边界量。这样,边界积分方程就被化成一个以结点处未知边界量为未知量的线性代数方程组。求解这个线性代数方程组后,就可以得到整个边界上所有
在函数数值逼近中,常以代数多项式作为逼近工具,而在各种多项式逼近的方法中,尤以最佳多项式逼近倍受重视。在计算机被广泛使用以前,人们多只能用Tayl?r展开、Chebyshev展开等方法。最佳逼近算法对于手工计算而言,巨大的运算量令人望而却步。即使在计算机高度发展的今天,如果算法的实现不甚考究,所耗费机时仍嫌过多。本文的
多项式的因式分解。对多项式进行因式分解是一个古老的问题,然而现在仍然很难说已经有了令人十分满意的算法。暂且限定一元整系数多项式分解成整系数因子这个最
(常数α>0,t>0,x>0)初边值问题的差分格式,并给出了相应的关于时间变量t的外推算法,但未涉及这些算法的稳定性问题。本文首先对各差分格式的稳定性予以讨论,导出其稳定性条件,然后提出一类改进的差分格式,它们比[1]～[3]中的算法有较高的精度或较好的稳定性。
一、引言 参数三次曲线段及参数三次样条曲线是目前CAGD(计算机辅助几何设计)和CAM(计算机辅助制造)中用得较多且行之有效的曲线。之所以如此,是因为它们不受坐标系
离散富里叶变换(DFT)和卷积计算在图象、数字信号处理中起着重要的作用,因此对快速算法的研究早就引起人们足够的重视。自从1965年Cooley、Tukey提出基-2快速富里叶变换(FFT)算法以来,各种新算法、改进算法不断涌现,其中Winograd在1976年提出的短DFT嵌套算法(WFTA)是一种计算DFT的有效方法。1977年后,H.Silverman、J.H.McClellan、L.R.Mo
引言 在许多理论和实际问题的研究当中,人们常常希望(也需要)找到最优(最佳)的选择,以便获得最优的效果。这些问题常可以归纳或抽象为一个求多元函数f(x)的极小点问题(因极小和极大无本质区别,故只需讨论极小问题),即求
一、前言 目前,科学技术的许多领域经常提出一些巨大的计算课题。这些课题要求计算机具有极快的运算速度和极大的信息吞吐量。因此,研究与发展并行计算机以及与之相适应的并行算法已成为有关工作者面临的十分紧迫而前景广阔的课题。本文对无约束非线性规划问题提出一个实用的异步累次并行算法并讨论它的收敛性。
§1.引言 从逼近的角度看,微分方程的各种数值方法均可认为是对解函数的某种方式的逼近。当解具有大梯度时,线性逼近的效果往往不好。一般的克服办法是细分网格或采用高阶多项式插值。本文考虑从非线性逼近的角度处理微分方程大梯度问题。前几年孙家昶导出广义平均值以及一类半线性数值微分公式,并且运用这种工具解常微分方程的初边值问题,取得良好效果。本文在此基础上对于对流—扩散方程用广义平均值构造了一种自适应的差分
一、问题提出 在科学研究和工程问题中常遇到非线性常微分方程组特征值和特征向量的问题。例如,对一般的反应扩散方程