共查询到16条相似文献,搜索用时 203 毫秒
1.
黄德超 《杭州师范学院学报(自然科学版)》2004,3(1):17-21
对n(=2k,k≥1阶r-循环矩阵的开平方运算进行了研究.利用矩阵分块逐次降阶的方法,给出了一个快速算法,用来计算r-循环矩阵的同型平方根矩阵(平方根矩阵也为r-循环矩阵).证明了同型平方根矩阵的个数为2",计算一个同型平方根矩阵的时间复杂性为O(nlog2n),计算全部同型平方根矩阵时间复杂性为O(n2nlog 2n). 相似文献
2.
借助于快速傅氏变换(FFT)技术,给出了计算2个n阶置换因子循环矩阵之乘积阵的一种快速算法,其算术复杂性为O(nlog2n),最后给出一个算例. 相似文献
3.
借助于快速付氏变换(FFT)技术。给出了计算两阶鳞状因子循环矩阵之乘积阵的一种快速算法,其算法复杂性为O(nlog2n)。最后给出一个算例。 相似文献
4.
沈光星 《杭州师范学院学报(社会科学版)》1991,(3)
本文给出了两个n阶Toeplitz矩阵(或Hankcl矩阵)相乘以及Toeplitz矩阵与Hankel矩阵相乘的快速算法,这些算法的计算复杂性都为6n~2+O(nlog_2n)。 相似文献
5.
黄德超 《吉林师范大学学报(自然科学版)》2012,(2):63-65
利用快速离散傅立叶变换(DFT)给出了(m,n)二重(g1,g2)-循环矩阵求逆的快速算法,它的时间复杂性是O(mnlog2(mn) 相似文献
6.
利用快速傅里叶变换(FFT)技术,给出了计算(m,n)型二重(R,r)-循环矩阵的全部特征值和两个(m,n)型二重(R,r)-循环矩阵相乘的快速算法,证明了它们的计算复杂性均为O(mnlog2mn)。 相似文献
7.
应用初等的组合方法和三角矩阵知识,给出了两n阶实对称循环Toeplitz矩阵相乘的一种快速算法.该算法的时间复杂性为nr次乘法和(n-1)r次加法,其中r=[n2]+1. 相似文献
8.
本文给出了拟希尔伯特阵和一般阵相乘的快速串行与并行算法。对于串行计算,时间复杂性是O((nlogn)~2),对于并行计算,在有n台处理机的条件下,其计算步数是O(nlog~2n),而效率是O(1)。 相似文献
9.
利用快速傅里叶变换(FFT)技术,给出了计算系矩阵为非奇异的(m,n)型二重(R,γ)-循环矩陈的线性方程的求解、非奇异(m,n)型二重(R,γ)-循环矩阵求逆的快速算法,证明了它们的计算复杂性均为o(mnlog2 mn)。 相似文献
10.
r—循环系统及有关算法的计算复杂性 总被引:16,自引:0,他引:16
沈光星 《杭州师范学院学报(社会科学版)》1992,(3)
本文引进了对称r—循环阵的新概念,给出了r—循环阵和对称r—循环阵的一些性质,并利用FFT(快速富里叶变换),证明了有关算法的计算复杂性为O(nlog_2n),这里n为矩阵的阶数。 相似文献
11.
对于秩为n的m×n阶Cauchy型矩阵C,通过构造特殊分块矩阵并研究其三角分解,进而得到了线性方程组C x=b的极小范数最小二乘解的快速算法,所需运算量为O(m n)+O(n2),而通常构造法方程组的方法所需运算量为O(m n2)+O(n3),用正交化法虽然避免了构造法方程组,但所需的运算量更大些. 相似文献
12.
运用广义中心对称矩阵和广义中心Hemitian矩阵的约化性质得到了计算此类矩阵乘积的快速算法.此算法和传统算法相比,大约是传统算法计算量的一半. 相似文献
13.
给出了初等Υ-循环矩阵的新概念,并研究了它们的性质,还利用FFT(快速富里叶变换)证明了有并算法的计算复杂性为O(nlog_2n)这里n为矩阵的阶数。 相似文献
14.
对称Loewner矩阵在自然科学及工程技术中有着广泛的应用,许多问题都归结为求对称Loewner矩阵及其相关矩阵的代数问题.论文通过构造特殊分块矩阵并研究其逆矩阵,给出了秩为n的m×n对称Loewner矩阵Moore-Penrose逆的快速算法,该算法的计算复杂度为O(mn)+O(n2),而通过L+=(LTL)-1LT计算的复杂度为O(mn2)+O(n3).实验数据也表明前者在用时和效率方面均优于后者. 相似文献
15.
给出了对称Loewner型矩阵的逆矩阵的一种快速三角分解算法,算法所需运算量为O(n^2)。 相似文献
16.
利用线性方程组是否有解给出Hankel矩阵、Vandermonde矩阵可逆的条件及求逆的递推公式,并给出了逆矩阵新的表示式.表明Hankel矩阵、Vandermonde矩阵的逆矩阵可以表示为一些特殊矩阵的乘积之和,并以Hankel矩阵为例,得到了求逆的快速算法,所需计算量为O(n^2),一般n阶矩阵求逆的计算量为O(n^2). 相似文献