共查询到20条相似文献,搜索用时 15 毫秒
1.
本文利用Toeplitz矩阵可分解为循环阵与斜循环阵之和的特点2,借助于卷积的FFT算法,推导出计算两个Toeplitz矩阵之积的一种新的快速算法,其乘法复杂性为2n^2+O(nlog2n)。 相似文献
2.
对称Toeplitz矩阵相乘的快速算法 总被引:2,自引:0,他引:2
沈光星 《数值计算与计算机应用》1997,(1)
§1.引言在数字信号处理的领域中,经常会遇到一种特殊形状的ToePlitz矩阵它除了具有一般T型矩阵的特点(主对角线上的各元素彼此相等,平行于主对角线上的元素也彼此相等,矩阵中的元素关于次对角线对称)外,还是一个对称矩阵,即形如(1)的矩阵是对称T型矩阵·因它可由矩阵第一行的元素唯一确定,故可简记为ST(ti,tZ,…,in)ESTM.关于对称T型系统的快速算法,已有不少研究成果,如求逆的Thench算法,解线性方程组的Levinson算法等l’,‘,’].本文研究两个n阶对称T型矩阵相乘的快速算法.两个n阶对称T型矩阵的乘积,一… 相似文献
3.
将Toeplitz矩阵分解为一个循环矩阵和一个下三角Toeplitz矩阵之和,以及一般卷积向循环卷积的转化,借助快速Fouier变换(FFT),导出了一种计算两个n阶Toeplitz矩阵乘积的新快速算法,其算法复杂性为2n2 63/4n log2n-15n-34次实乘运算,4n2 63/2n log2n-18n 23次实加运算,与已有的优化算法相比,在实乘次数有所降低的同时,实加次数降低了近1/3,是目前复杂性最小的一种算法. 相似文献
4.
本文讨论了分块K-循环Toeplitz系统,导出分块K-循环Toeplitz矩阵求逆的一种快速付氏变换算法,其算法复杂性为O(mnlog2mn)。 相似文献
5.
Toeplitz矩阵之逆矩阵的新分解式及快速算法 总被引:2,自引:0,他引:2
本文利用线性方程组是否有解给出了Toeplitz矩阵可逆的条件,表明Toeplitz矩阵的逆矩阵可以表示为循环矩阵与下三角Toeplitz矩阵的乘积之和,给出了其逆矩阵列的递推公式,得到了求Toeplitz矩阵之逆矩阵的快速算法,计算复杂性为O(n2),一般n阶矩阵求逆的计算复杂性为O(n3). 相似文献
6.
本文通过对于高阶矩阵相乘算法的串并行比较,尤其是MPI技术下的并行算法的探讨,得出在MPI环境下进行高阶矩阵相乘的可行性、简单性、必要性. 相似文献
7.
通过构造对称分块矩阵给出了秩为m的m×n阶Toeplitz型矩阵Moore-Penrose逆的快速算法。该算法计算复杂度为O(mn)+O(m2),而由TT(TTT)-1直接求解所需运算量为O(m2n)+O(m3)。数值算例表明了该快速算法的有效性。 相似文献
8.
稀疏矩阵的乘法运算可用于解决许多实际的应用问题。提出一种新颖的稀疏矩阵相乘算法,算法实现中将计算单元由单个元素扩展至行向量,避免了矩阵的转置,减少了扫描次数。利用三元组和少量的额外辅助空间实现稀疏矩阵的相乘。实验结果表明了该算法的有效性。 相似文献
9.
尹屹 《电子制作.电脑维护与应用》2015,(4):189
实对称Toeplitz矩阵是一种重要的矩阵应用类型,目前在我国的信号处理技术中应用广泛,能够有效控制误差,且线性预测领域应用也较为普遍。针对Toeplitz矩阵与向量乘积的快速算法研究成为众多领域中的热议话题,本文将侧重Toeplitz矩阵特征值展开研究,探讨出一种快速、有效、复杂度较低的快速算法。目的在于促进Toeplitz矩阵更好应用在工程领域及科学领域。 相似文献
10.
11.
沈光星 《计算机应用与软件》2003,20(5):1-2,53
本文利用快速富里叶变换(FFT)和矩阵分块逐次降阶的方法,给出了两种n阶r—循环矩阵开平方的快速算法,其计算复杂性均为O(nlog2n)。 相似文献
12.
一、引 言 快速求解r-循环矩阵的逆,在实际应用中有着重要的意义,一循环阵是一种特殊的Toeplitz矩阵,其定义如下: 定义.设r为任意复数,n阶r-循环阵是指满足条件j-i<0时t_(j-i)=rt_(j-i+n)的 相似文献
13.
循环矩阵是一种特殊类型的Toeplitz矩阵,在很多专业领域尤其是图像和数字信号处理中有广泛的应用。计算其逆矩阵的快速算法由三个步骤组成:(1)使用离散傅立叶变换将矩阵的第一行元素转换到频率空间;(2)计算转换后的频谱中每个幅度的倒数;(3)在调整过的频谱上施加傅立叶反变换,获得逆矩阵的第一行元素,从而构建原始循环矩阵的逆矩阵。此算法的特点是每个数据元素的计算过程完全相同,同时独立于其它元素的计算,因而非常适合在GPU上运行。本文在GPU上实现了上述循环矩阵求逆的快速算法,将其转换为一个正方形的图形绘制。实验结果表明,该算法在GPU上的运行速度比在CPU上提高了大约10倍。 相似文献
14.
γ—循环矩阵的快速算法和并行算法 总被引:12,自引:0,他引:12
曾泳泓 《数值计算与计算机应用》1989,10(1):36-42
r-循环矩阵是实际中经常碰到的一种矩阵,其定义如下: 定义。设r为任意复数,n阶r-循环矩阵是指Toeplitz矩阵T_r=(t_(j-i))_(n×n),且满足t_(i-i)=rt_(j-i n),当j-i<0时,即 相似文献
15.
带状(块)Toeplitz方程组的快速并行算法 总被引:3,自引:0,他引:3
带状(块)Toeplitz方程组的快速并行算法成礼智,蒋增荣(国防科技大学)FASTANDPARALLELALGORITHMSFORSOLVINGBAND(BLOCK)TOEPLITZSYSTEMSOFEQUATIONS¥ChengLi-zhi;Ji... 相似文献
16.
17.
18.
R循环分块矩阵求逆快速傅里叶算法 总被引:4,自引:0,他引:4
何承源 《数值计算与计算机应用》2000,21(1):64-73
In this paper, we present a fast Fourier transform algorithm for theinverse of R-block circulant matrices of order mn, its arithmeticcomplexity is o (mn log2 mn). 相似文献
19.
R-循环分块矩阵求逆的快速傅里叶算法 总被引:5,自引:0,他引:5
何承源 《数值计算与计算机应用》2000,(1)
§1.引言 循环矩阵及循环系统的求解在线性预测、误差控制码、自回归滤波器设计领域内起着重要的作用[1-3].而循环分块矩阵在计算机时序分析、自回归时序模型波滤中也经常出现 [4],文[5]对循环矩阵与循环分块矩阵作了较全面和深刻的研究.对这类矩阵求逆问题的快速算法早就引起了人们的重视[5-7].本文试图对R-循环分块矩阵[8]求逆进行研究,提供了一种快速傅里叶算法,其计算复杂性为 O(mnlog2mn). §2.引理和算法推导 定义1.具有如下形式的n阶矩阵称为r-循环矩阵,记作ACircr(a0,… 相似文献
20.
本文利用m+n阶Sylvester矩阵的位移结构并在假设该矩阵的所有顺序主子矩阵可逆的条件下给出了求解Sylvester矩阵的逆的一种快速算法.该算法所需计算量为O(m+n)~2,而高斯-约当消去法所需计算量为O(m+n)~3.最后通过数值算例说明了算法的有效性. 相似文献