首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 19 毫秒
1.
本文利用快速多项式变换(FPT)计算N×M 型二维DFT(M=2~m,N=2~(m-r+1),1≤r≤m),所需的乘法及加法次数(复乘及复加)分别为M_u=1/2NMlog_2M-3/2NM+N~2+N(1+log_2M-log_2N)A_d=NMlog_2NM,与通常的以2为基的二维FFT 比较,加法次数相同,乘法次数减少约30—40%,从而提高了计算精度。本算法还适用于并行算法。  相似文献   

2.
本文首先用与[1]不同的方法推导了二维 DFT的FPT算法,所需运算量为 M=1/2NMlog_2M-2/3NM+N~2+N(1+log_2M-log_2N) A_d=NMlog_2NM与常用的二维FFT比较,两者加法量相同,乘法量本算法减少20--40%.然后比较详细的讨论了如何在通用计算机上实现这种算法,同时给出了我们在CYBER-73O机和银河机(YH)上试算的情况,结果表明,算法正确,所需计算时间比常用二维FFT减少20%左右(在YH机上减少35%左右)。  相似文献   

3.
本文建立了运算量级为O(nlog_2m) 的多项式快速除法(其中,m,n分别为除式与被除式的多项式次数),把点数n+1为2的幂次的多项式快速插值推广到n+1为任意数情形,提出了运算量级为O (n log_2~2n) 的快速插值算法。  相似文献   

4.
本文把长为N=N_1N_2(N_1为奇数)的离散Hartley变换(DHT)分解成N_1个长N_2的DHT及一些附加运算,附加运算也可以变成N_2个长N_1的DHT。由此得到计算它的一种MIMD并行算法,若用N_1台处理机并行计算,只需(?)个乘法步和(?)个加法步,这里M(N_2)和A(N_2)分别表示计算一个长N_2的DHT所需的乘法数及加法数。并行机的有效利用率接近于1。  相似文献   

5.
本文首先推导了两种快速多项式(FPT)算法,所需加法次数均为A_(?)=MN~2log_2N然后讨论了FPT在计算机上的实现,给出了详细框图。在附录中给出了FPT的FORTRAN源程序。  相似文献   

6.
该文根据化学动力学和化学热力学的基本理论,探讨了臭氧层和氯氟烃的关系;并推导了臭氧形成的光化学平衡表达式:K=(K_1·K_2/K_3·K_4)~(1/2)=[O_3]/[O_2][M]~(1/2).  相似文献   

7.
本文讨论了N维欧氏空间R~N上一类临界增长的拟线性椭圆型方程—div(|Du|~(p-2)Du)+k(x)u~)p-1)=K(x)U~(p-1),u∈W~(1,p)(R~N)∩L~p(R~N)的正解的存在性。其中4≤p~2≤N,p=Np/(N—p)。在微分几何与物理学等领域起重要作用的Yamabe问题就是其特例(p=2)。本文运用集中紧引理,证明了问题的正解的存在性。  相似文献   

8.
本文导出工质与三个热源间的传热系数分别为。α、β和γ,传热规律为q~∝△(T~(-1))时,内可逆三热源热泵的最佳供热系数ψ与供热率Π间的关系:ψ<1时,Π=K_1ψ[T_p(T_H-T_ο)-T_H(T_p-Tο)ψ]/[T_HT_pT_ο(1-△_1ψ)~2];ψ>1时,Π=K_2ψ[T_p(T_H-T_ο)-T_H(T_P-T_ο)ψ]/[T_HT_pT_ο(△_2-ψ)~2];式中,K_1=αγ/(α~(1/2)+γ~(1/2))~2,K_2=βγ/(β~(1/2)+γ~(1/2))~2,△_1=(α/β)~(1/2)(β~(1/2)-r~(1/2)/(α~(1/2)+γ~(1/2)),△_2=(β/α)~(1/2)(α~(1/2)-γ~(1/2))/(β~(1/2)+γ~(1/2))。由此可得许多有用的关系。  相似文献   

9.
S_c=K P_0~(1/2)是小型变压器近似计算中常用的公式。本文指出了在使用该公式时存在不容忽视的问题,并对此作了改进。  相似文献   

10.
文中提出N×M2D—DCT(Ⅱ)的一种快速算法,其需实运算量为:M_u=1/2NMlog_2N+1/4MNlog_2M,A_d=3/2NMlog_2NM—3MN—1/2M~2+M+N(其中N、M为2的幂)。当N=M时,与文[5]的结果一样、这是目前最好的结果。但文[5]算法不稳定,容易产生较大的误差。本文克服了这一缺点。并利用此2D—FCT(Ⅱ)导出了2D—DCT.2D—DST和2D—DCST的快速算法及2D—DFT的一种快速算法。2D—DFT快速算法的运算量与文[1]中用FPT计算2D—DFT相近。  相似文献   

11.
关于二阶线性常微分方程边值问题的差分解法的误差估计式,所见文献中都是借助于极值原理,给出误估计为(M(b-a)~2/96)×h~2.本文利用矩阵的理论和方法,得到的估计式为(M(b-a)~2/96)×h~2·(1/1 (q/2)×h~2),与已有的估计式相比较,有所改进,而且体现出系数q(x)  相似文献   

12.
前言在“抖动偏频过锁区的理论分析”一文中,我们得出结论,只要过锁区的“时间比”参量α≤1,则国内76年以前认为严重的过锁区的原理误差是可以削弱的。α的定义为α≡Ω_L~2/|(t_0)|, (1)其中Ω_L/2π为闭锁阈值, (t_0)为过锁区时的角加速度。α≤1与α≥1两种情形的原理误差的比值为 (α/2)~(1/2):1. (2) 显然,要减小α,主要应减小Ω_L,因α正比于Ω_L~2。但目前国内镀膜技术尚难满足我们的要求,需要长期艰苦的努力,因此,加大| (t_0)|应该是有效的辅助方法。探讨碰撞式抖动台方案就是为此目的。  相似文献   

13.
海事观察海军与海洋环境保障(孙纯达)二~.“...……,.~.~~.~一‘一….1(6)一个美元.四艘潜艇一一谁赔谁赚(韩庆).…~~.~~~.…….1(9)2000全球海军回顾与展望〔亚太部分)(石蹊).~.~..二,~.2(4)美军舰船事故多多(朱冬林)…,~~.“.一~.…~.~一~~一~…,2(14)台湾新版“国防报告书”浅析(龙海).~一~~......一~.2门6)以武拒统一一台欲求‘基德”壮胆(王进举)...二~…~..…2(18)再谈俄罗斯战机突入美国航母战斗群(李杰)..~..一~二3(曰2000全球海军回顾与展望(欧美部分)(石蹊),..…,~~.2(4)中国新型护卫舰加快形成战斗力(汪光鑫)~~~一~一,~.4(2)台即…  相似文献   

14.
本文引入带权的 Sobolev 空间,讨论了奇型线性问题:(?)((?)u)/((?)t)-1/x~(?)(x~aa(x)u′)′=f(t,x) (x,t)∈1×J(?)/((?)x)u(t,0)=u(t,1)=0 t∈Ju(0,x)=φ(x) x∈I式中 I=(0,1),J=[0,T],0<α<3的有限元方法,并在适当条件下,给出了最佳估计:‖u_(?)-u‖_(0,2,a)≤ch~2{‖φ‖_(2,2,a)+[integral 0 to t (‖u‖~2_(2,2,a)+‖u_(?)‖~2_(2,2,a)dt]~(1/2)}‖u_(?)-u‖_(1,2,a)≤ch~2{‖φ‖_(2,2,a)+[integral 0 to t (‖u‖~2_(2,2,a)+‖u_(?)‖~2_(2,2,a)dt]~(1/2)}  相似文献   

15.
本文根据化学平衡原理,不需假设近似条件,推导得给合滴定终点误差计算公式TE=K_(MIn)~’/K_(MY)~’-1/K_(MIn)~’C_M-1/K_(MY)~’C_M_及常用的简化式 TE=K_(MIn)~’/K_(MY)~’-1/K_(MIn)~’C_M,并指出其应用意义。本公式与目前国内分析化学教材中所介绍由 Ringbom 提供的公式相比,具有较为直观、易于理解、计算简便且较准确等优点。  相似文献   

16.
在进行锅炉对流传热计算时首先应确定总传热系数K(千卡/米~2时℃)。过去总传热系数K是用下式计算的式中-对流受热面的有效利用系数,它是考虑到烟气冲刷受热面时的完全程度,由于锅护组成线图以及对流管束中且有挡烟板等影响,在对流管束中造成局部烟气冲刷不到的所谓"死空间"。  相似文献   

17.
一、问题的提出用∑(A、B、C、D)表示如下方程描述的线性定常连续系统: X(t)=AX(t) BU(t) X(0)=0 (1a) Y(t)=CX(t) DU(t)(1b) 而如下方程描述的线性定常离散系统: X(K 1)=AX(K) BU(K) X(0)=0 (2a) Y(K)=CX(K) DU(K) (2b) 则用∑(A、B、C、D)表示。其中:X为n维状态矢量,Y为P维输出矢量或观测矢量,U为m维输入矢量或控制矢量。因而常系数阵A、B、C、D的阶数分别为:n×n,n×m,  相似文献   

18.
本文研究了当采用 PN 序列(即 m 序列)作为自适应均衡器训练信号时,其周期性和相关性对自适应均衡器的影响,文中以自适应线性均衡器为例,定义了相对均方误差的概念,并把它作为性能函数,讨论了 PN 序列的周期大小以及相关性与相对均方误差的关系,分析并举例给出了计算结果,结果表明,采用 PN 序列作为自适应均衡器的训练信号,同时自适应均衡器抽头数目在最佳值范围内,在此条件下,不必选取很大周期的 PN 序列,而只要满足其周期值 N 不小于15(二进制信号),就能基本保证相对均方误差小于5%;推广到 Q 进制信号.当 N 不小于15log_2Q时,就能保证相对均方误差小于5%,此结论也适用于判决反馈均衡器。  相似文献   

19.
本文给出了满秩素数的概念,素数P,满足(P,10)=1,被称为满秩素数,若1/P 的小数循环节长恰为(P-1)。本文证明了这类素数的一些有趣性质,例如,若P 为满秩素数,则所有真分数K/P (1≤K≤P-1)的小数循环节的数字排列有一定的规律性。  相似文献   

20.
对深度污染0.2 μm Al2O3陶瓷微滤膜表面和截面进行高分辨扫描电镜观测,在初步实验基础上提出一种有效的污染膜组合清洗方案:第1步,纯水漂洗;第2步,用氢氧化钠与次氯酸钠混合溶液(质量分数为1%)正向循环清洗;第3步,用柠檬酸溶液(质量分数为1%)正向循环清洗;第4步,用二氧化氯溶液(质量分数为0.12%)正向循环...  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号