排序方式: 共有17条查询结果,搜索用时 156 毫秒
11.
五对角线性方程组追赶法 总被引:3,自引:0,他引:3
利用三对角线性方程组追赶法思想,推导出五对角线性方程组追赶法,理论推导表明:对于n阶五对角线性方程组求解,该算法的运算量级为O(11n),数值实验表明:该算法比高斯消去法和其他一些迭代法有明显的速度和内存优势,这极大地提高了解线性方程的速度。 相似文献
12.
改进Huffnan算法,提出了多叉树Huffnan算法.理论分析表明该算法优于常规的Huffnan算法,其平均码长已接近信源的熵函数值,且其解码速度快.将其实现用于文本压缩,压缩比大约为3:1左右.该算法已长期用于众多产品中,取得了良好的效果。 相似文献
13.
有理域上的二元多项式变换 总被引:1,自引:0,他引:1
引进二元多项式变换的概念 ,旨在利用其CCP特性计算多维数字循环卷积 ,仿照一元多项式变换的研究方法 ,详细研究了二元多项式变换成立的条件 .当模M1(z1) ,M2 (z2 )是可约多项式时 ,建立了有理域上二元多项式变换成立的 5个充要条件和 3个充分条件 ,并证明了这种变换具有循环卷积特性 (CCP) . 相似文献
14.
三维数字循环卷积的二元多项式变换算法 总被引:1,自引:0,他引:1
讨论了用二元多项式变换计算三维数字循环卷积的方法,给出了运算量的估算,此法与常用的FFT方法、WFTA方法、一元FPT方法比较,所需运算量有所减少,更为重要的是从理论上完善了多元多项式变换计算高维数字循环卷积的方法。 相似文献
15.
本文阐述了有向可图序列研究中一些没有解决的问题,给出了二部得分表偶S=[A,B]隐含k-强的充要条件,解决了李炯生教授在数学进展中提出的部分问题,并给出了k的最大允许取值. 相似文献
16.
利用五对角线性方程组的追赶法思想矩阵LU分解的方法,推导出任意带宽的大规模带状线性方程组的追赶法.理论推导表明:对于带宽为2t+1的n阶带状线性方程组,该算法的运算量级为O([2t2+5t+3]n),存储量级为O[2(t+1)n].数值实验表明:该算法比其他一些算法有明显的速度和内存优势.这极大地提高了解线性方程的速度. 相似文献
17.
一种适合于求实系数多项式近似复根的迭代法 总被引:1,自引:0,他引:1
提出了一种适合于求实系数多项式近似复根的迭代法,并进行了收敛性分析,给出了若干数值实例.该方法与切线牛顿法共同构架了复数域上求非线性代数方程近似解的基本方法.在切线牛顿法失效时它可替代使用.其收敛的阶为3,高于切线牛顿法的收敛阶2.特别地,与已有的抛物迭代法相比较,该方法是单步而非多步. 相似文献