共查询到20条相似文献,搜索用时 0 毫秒
1.
2.
3.
梁伍七 《安徽广播电视大学学报》2003,(2):89-92
本文描述了矩阵链乘积最优计算次序问题,分析了问题最优解的结构,给出了解决问题的几种常用的算法,包括穷举搜索法、直接递归算法、动态规划算法和备忘录方法,并对几种算法的时间复杂性和空间复杂性作了分析。最后对几种算法的效率进行了对比和总结。 相似文献
5.
6.
本文从矩阵乘法运算出发,约定数域上形如FA=(a11的×矩阵在进行矩阵乘法运算或)11作为矩阵乘法运算结果时相当于数域中的一个数,Fa11,并对此约定进行理论论证,从而使矩阵乘法运算法则更加完备,并使得空间解析几何中推广的一般维向量空间中的向量的数性积,高等代数中的矩阵n乘法运算与欧式空间中内积定义完整有机联系起来。 相似文献
7.
8.
在分析椭圆曲线公钥密码体制中点乘的传统窗口算法(TWA)基础上,运用并元点群的正则分解的方法,形成了一种新的优化算法:并元窗口算法(DWA).DWA的特点是空间上优于TWA,并以TWA为其特殊情形.此外,还给出了DWA程序实现. 相似文献
9.
10.
探讨了在《线性代数》教学过程中关于矩阵乘积的问题。首先是矩阵乘法引入时要注意的问题,其次是在矩阵分块以后探讨矩阵乘积的规律,然后是用内积的观点来看待矩阵的乘积。这样从多个侧面引导学生去理解矩阵的乘积可以开阔他们的视野,提高他们分析问题和解决问题的能力。 相似文献
11.
王秀芳 《连云港师范高等专科学校学报》2008,25(3)
在解决矩阵的某些问题时,对于级数较高的矩阵,常采用分块的方法,将一个矩阵分割成若干个小矩阵,在运算过程中将小矩阵看成元素来处理,对问题的解决往往起到简化的作用。 相似文献
12.
一种求矩阵逆的方法 总被引:1,自引:0,他引:1
袁正中 《内江师范学院学报》2008,23(4):11-13
利用矩阵的分块乘法给出了求逆矩阵的一种方法——递推法,此方法利用n阶可逆矩阵的n-1阶矩阵块的逆来递推得到原矩阵的逆. 相似文献
13.
14.
刘思洪 《湖州师范学院学报》2011,33(2):5-11
Vandermonde矩阵是矩阵理论中一个重要的矩阵类型,它的许多广义形式在处理矩阵问题时能起到关键的作用.当子块Di的阶数ι,比较大时,利用分块矩阵法给出了一类广义Vandermonde矩阵D的求逆方法及其逆矩阵的分块结构表达式. 相似文献
15.
16.
17.
不通过特征值的计算,直接给出了n阶Hankel矩阵求逆与相乘的一种快速算法,推广了现有的结果。若用FFT计算,其计算复杂性为O(log2n)。 相似文献
18.
19.
r-循环矩阵求逆与相乘的一种算法 总被引:1,自引:0,他引:1
不通过特征值的计算,直接给出了n阶γ-循环矩阵求逆与相乘的一种算法.推广了现有的结果。若用FFT计算,其计算复杂性为O(nlog2n)。 相似文献
20.