共查询到20条相似文献，搜索用时 15 毫秒
1.
本文改进了V.Strassen矩阵快乘算法,在时间复杂性保持相同,但将其空间复杂性从ON~(2.81)降至4N~2。文中还给出了改进算法的实现技术。 相似文献
2.
从实际应用角度分析W算法用于2k阶矩阵乘的计算时间,发现混合算法是1个更优秀的算法.它与快速算法同阶.计算时间与快速算法计算时间之比为1:2.3.且从k＝6开始就优于普通算法.这些结果,已为计算实践证实. 相似文献
3.
黄德超 《杭州师范学院学报(自然科学版)》2004,3(1):17-21
对n(=2k,k≥1阶r-循环矩阵的开平方运算进行了研究.利用矩阵分块逐次降阶的方法,给出了一个快速算法,用来计算r-循环矩阵的同型平方根矩阵(平方根矩阵也为r-循环矩阵).证明了同型平方根矩阵的个数为2",计算一个同型平方根矩阵的时间复杂性为O(nlog2n),计算全部同型平方根矩阵时间复杂性为O(n2nlog 2n). 相似文献
4.
杨伍梅 《高等函授学报(自然科学版)》2008,(2):44-46
本文对一个二阶矩阵与一个2×m矩阵乘法的计算提出了一种新的算法。首先介绍了这种新算法的思路,然后以两个二阶矩阵相乘为例证明了这种算法的正确性,再用两个不同类型的实例介绍了这种算法的步骤,并将这种算法与矩阵乘法的常规算法进行比较,介绍了这种算法的适应范围与优点。 相似文献
6.
矩阵乘法的两个算法分析 总被引：1，自引：0，他引：1
矩阵乘法是一种应用十分广泛的基本的运算之一,提高矩阵的运算速度有利于减少许多科学及工程领域计算问题的时间耗费,通过对矩阵乘法的Strassen算法及其时间复杂性等问题进行分析及总结;以实现动态规划法用于寻找矩阵链乘的最优乘积次序算法。 相似文献
7.
8.
以时间作为独立变量的高阶微分方程系统，它的齐次系统的解称为矩阵多项式特征问题。本将其伴随矩阵代数展开产生一组代数方程来确定特征值。特征向量也可相应确定。这种新方法通过利用计算机比传统的伴随矩阵方法更具优势。 相似文献
9.
以时间作为独立变量的高阶微分方程系统,它的齐次系统的解称为矩阵多项式特征问题.本文将其伴随矩阵代数展开产生一组代数方程来确定特征值.特征向量也可相应确定.这种新方法通过利用计算机比传统的伴随矩阵方法更具优势. 相似文献
10.
郑大钟 《清华大学学报(自然科学版)》1985,(2)
本文提供了计算矩阵的特征多项式的一种简单算法。本算法首先将矩阵通过简单的行和列变换化为Ｈｅｓｓｅｎｂｅｒｇ形，然后采用一组公式和递推算法，来计算矩阵的特征多项式。本算法在计算上是简单、直观的，同时适用于采用计算机计算或手工计算。 相似文献
11.
提出一种层次分析法中生成判断矩阵的简易方法。只需仔细判断出第一列元素，据此可逻辑判断出其余列的元素，并有较满意的一致性。 相似文献
12.
13.
应用初等的组合方法和三角矩阵知识,给出了两n阶实对称循环Toeplitz矩阵相乘的一种快速算法.该算法的时间复杂性为nr次乘法和(n-1)r次加法,其中r=[n2]+1. 相似文献
14.
李忠 《四川师范大学学报(自然科学版)》2001,24(5):467-470
在基于N元皇后问题回溯算法的基础上,提出一种更快速的求解算法,该算法借助于矩阵不但避免了求解复杂的逻辑表达式,而且由于改进了使用循环结果的条件,从面减少了比较次数,使得算法的运行交率更高,同时,还讨论了N元皇后的彼此不等价的互不攻击的布局问题,并给出了具体算法。 相似文献
15.
从（０，１）矩阵的非升行和矢、非升列和矢出发，提出一种（０，１）矩阵分类算法，并具体提出计算机编程的技巧，该法在计算Ｇｌａｕｂｅ多重散射问题时非常有用。 相似文献
16.
论述了求S W型的 2 MFM的全部算法和最优算法的计算依据、计算过程和结果。证明了有关定理 ,从而使该问题有了一个完整的结论。 相似文献
17.
18.
OTIS网络结构的并行矩阵乘算法 总被引：1，自引：0，他引：1
提出基于光交换互连系统(OTIS)网络结构的矩阵乘并行算法,分析它的时间复杂性.采用一种新映射策略来处理一般OTIS网络结构上的矩阵映射,即矩阵映射策略是根据基图中的哈密尔顿路径来分配处理器的.通过OTIS网络的拓扑结构模拟实验,结果表明,OTIS网络矩阵乘算法的性能优于Cannon算法,更加优于O(n3)串行矩阵乘算法. 相似文献
19.
r-循环矩阵求逆的一种新算法 总被引：3，自引：0，他引：3
李光芹 《宝鸡文理学院学报(自然科学版)》2002,22(3):171-172
利用欧几里德算法给出了任意数域上非奇异r-循环矩阵求逆矩阵的一个新算法,该方法不需要计算三角函数并且具有很少的计算量. 相似文献
20.