首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 187 毫秒
1.
本文提出了一种有限长度离散子波变换的结构化算法,分析和综合滤波矩阵H、G可以分解成循环矩阵和下三角矩阵的Kronecker积.循环矩阵用FFT实现,而下三角矩阵直接实现。算法的计算复杂性优于全FFT实现。由于二维离散子波变换的滤波矩阵可以分解成一维离散子波变换矩阵的Krollecker积,所以,本算法可以方便地推广到二维离散子波变换。  相似文献   

2.
一种新的优化算法——F—D算法   总被引:3,自引:1,他引:2  
针对实际工程中的优化问题,将Floyd算法和Dijkstra算法结合起来,形成一种用以求妥无向图中部分顶点间最短路径的新优化算法--F-D算法,并用算例验证F-D算法的计算效率。  相似文献   

3.
对双头磁盘系统模型和调度算法进行实时化扩展,设计了三种实时调度算法:最早截止期优先(EDF)算法,可满足的最早截止期优先(F-EDF)算法和忽视超期限请求(IGM-EDF)算法.由于这三种算法充分考虑了I/O请求的截止期限,使双头磁盘系统能满足更多的实时I/O请求.实时调度算法的性能模拟实验表明:实时调度算法比非实时算法能更好地满足实时I/O请求的期限要求.三种实时调度算法中,IGM-EDF的性能最好,它很适用于硬实时应用;F-EDF算法的性能次之,它最适合于软实时应用.  相似文献   

4.
获得了R-循环分块矩阵的一些充要条件,并利用FFT证明了有关算法的计算复杂性为O(n2mlog2m+mn3).  相似文献   

5.
提出了一种新的非负矩阵分解算法(NNMF).通过引入Bergman距离函数定义了非负矩阵分解算法的代价函数,给出了迭代公式,并证明了其收敛性.实验结果表明:在适当的条件下,算法收敛速度较快;解的精确度较高.  相似文献   

6.
简要讨论了加权Moore-Penrose广义逆矩阵的一些基本性质:给出了计算加权Moore-Penrose广义逆矩阵的四种迭代算法,其中两种为线性算法,另外两种为高阶算法:讨论了诸算法间的相互关系,给出了高阶算法的一种较好的初始矩阵;讨论了诸算法的收敛性条件,给出了最佳的迭代参数;最后.讨论了算法在求解加权最小二乘问题中的应用。  相似文献   

7.
地理信息系统中建立最短路径的算法   总被引:13,自引:0,他引:13  
本文采用三种基于图论的算法:迪杰斯特拉(Dijkstra)算法、弗洛伊德(Floyd)算法和矩阵算法来建立一个实际的地理信息管理系统(GIS)中寻找任意两点间最短路径的问题,并在系统中加以实现.同时讨论了这几种算法的原理、特点、时间复杂度,同时根据实际情况对上述算法进行了比较和优化.最后,结合本系统的具体情况,针对若干典型问题,如“坐标位置的确定”和“简化地理信息数据的输入工作”等给出了相应的解决办法.系统实现结果表明,优化的算法降低了运行复杂度并减少了系统资源的占用;且系统对底层地理信息透明,便于扩展,具有广泛的应用前景.  相似文献   

8.
描述了两种先来先服务(FCFS)调度算法,一是串行定位的FCFS,另一个是并发定位的FCFS.提出了短寻道时间优先(SSTF)磁盘调度算法.在描述了模拟模型后,对以上三种调度算法进行了性能模拟及评价.从模拟结果中定量分析出并发定位调度算法的性能优于串行定位调度算法的性能,SSTF算法比FCFS算法的性能更优越.  相似文献   

9.
设计了一种用于调整不一致性判断矩阵的加权迭代算法,该方法充分考虑了判断矩阵的原始信息,且在满足一致性要求的前提下尽可能多的保留原始信息.实验表明:该算法是有效的、可行的.  相似文献   

10.
把计算分块L-循环Toeplitz矩阵乘积的算法简化为用FFT计算的五个步序.比较该算法与直接计算其乘积的算法.结果表明,该算法使运算速度大大提高  相似文献   

11.
针对F5算法的缺陷, 通过改进其嵌入方式, 规避相应算法的检测, 提出一种改进算法, 该算法克服了F5算法的弱点. 实验结果表明, 该改进算法有效可行, 可极大提高算法的隐蔽性.  相似文献   

12.
矩阵F算法是求解某些优化问题的一个重要方法。本文对矩阵元素筛法的理论作了实质性的推广,并给出了一个完全初等的证明,从而可以大大简化矩阵F算法。  相似文献   

13.
利用任意非负Borel函数的教学期望与随机向量的密度函数的关系,通过随机矩阵的变换,证明了左球分布定义的矩阵F和矩阵T仍然服从矩阵F分布和矩阵T分布,从而将矩阵F分布和矩阵T分布推广到左球分布类.这一结果扩大了椭球等高分布的应用范围.  相似文献   

14.
根据三次图的结构特点,在R-NW算法和Hybrid方法的基础进行改进,得到了一种更快的计算其邻接矩阵的积和式的方法,叫做F方法.并以实例验证了F方法的可行性.最后计算了一些二部图的二部邻接矩阵的积和式,进而得到它们的完美匹配的个数.  相似文献   

15.
提出了关于不相容矩阵方程对(AXB, CXD)=(E, F)最小Frobenius范数问题的一个迭代算法.对于任意的初始矩阵X0,在没有舍入误差的情况下,运用此算法能在有限步内得到方程对在Frobenius范数意义下的最小解.数值例子表明所提出算法的有效性.  相似文献   

16.
目的建立求解大型线性矩阵方程AXB CXD=F的惟一解的参数迭代方法。方法矩阵变换与矩阵特征值分析方法。结果基于矩阵变换方法导出了矩阵方程的等价形式,并构造出参数迭代格式,得到了格式收敛的充要条件。当A,B,C及D为Herm ite正定矩阵时,导出了最优参数和近似最优参数的计算公式。结论建立了求解大型线性矩阵方程AXB CXD=F的惟一解的参数迭代方法,证明了参数迭代格式的收敛性定理和特殊条件下最优参数的存在性定理。  相似文献   

17.
在左球准对角矩阵分布、球对称准对角矩阵分布的基础上研究了准对角矩阵Beta分布、准对角矩阵F分布,给出了分布的密度函数和矩,进一步得到了相应逆矩阵变量分布的密度函数和矩.  相似文献   

18.
针对四轮全向机器人运动过程中的稳定控制问题,以ARM嵌入式微处理器STM32F405为主控制器,提出了基于变论域模糊PI的稳定控制策略,实现了在线实时调整PI控制器的参数,提高了机器人整体的控制精度和鲁棒性。分别对常规PI算法和变论域模糊PI算法的机器人底盘电机进行仿真和实验。结果表明,基于变论域模糊PI控制的四轮机器人响应速度快、抗干扰能力强,能够更好的减小超调量,提高系统的动静态特性和鲁棒性。  相似文献   

19.
基于多尺度分形维数的汉语语音声韵切分   总被引:10,自引:0,他引:10  
针对低信噪比环境 ,提出一种汉语语音声韵母切分新方法。以语音信号非线性产生机制中存在混沌特性为依据 ,将普通分形维数扩展为多尺度分形维数 ,用于考察语音信号在不同最大观测分辨率下的局部自相似性。利用稳定声韵母段及其之间过渡段在多尺度分形维数上的不同特性能较好地区分二者。由此针对汉语音节“声母 +韵母”的结构特点设计了一种简单而高效的汉语语音声韵母切分方法。在干净语音测试集下测试 ,切分正确率为 95 .2 % ;在信噪比为10 d B的噪声环境下 ,正确率达到 82 .3%。  相似文献   

20.
该文证明了正定阵下三角分解存在且唯一的结论,运用外微分的方法给出该分解的Jacobian,再分别得到Wishart分布、矩阵Beta分布、逆矩阵Beta分布和矩阵F分布的下三角分解的相应结果.  相似文献   

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

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