矩阵乘法的群论方法

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:nhekccxeadk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
矩阵乘法的算法复杂度分析是计算理论中一个重要问题。我们首先介绍了这一方面的开创性工作—Strassen算法;接下来介绍了矩阵乘法的群论方法和其中的一些重要的概念、相关性质以及两个可以推出ω=2的猜想,给出了一些具体群的已有构造验证和新的构造并由新构造推导出一个ω的非平凡上界,然后介绍了搜索极大三乘积组的蚁群算法;接下来介绍5×5小矩阵乘法的群理论方法并研究了6×6小矩阵乘法的群论方法;最后研究了一种特定情形下三乘积组的构造原则及其在两个群结构上的具体应用。  本论文的主要结果总结如下:一是针对已有的例子(具体群结构及其三乘积组)进行扩充构建得出一些新的同时二乘积组或三乘积组,并由扩充构建的例子推导出一个ω的非平凡上界ω<2.9262。二是证明了群的西罗子群组的三乘积性质和二乘积性质。三是在6×6小矩阵乘法群理论方法的研究中,提出了若干群的<6,6,6>三乘积性质的必要条件,从而较大地缩减了问题的搜索空间。四是针对几个具体群给出了它们的三乘积组具体结构:构造证明了4阶偶置换群A4的<3,3,2>三乘积性质,给出并证明了该群的三乘积容量的确切值,然后由此结论抽象构造了群C6×A4的<6,3,3>三乘积组(这里C6是6阶循环群),接着给出了该抽象形式的一个具体解;构造证明了群C3×A4的<6,4,3>三乘积组(这里C3是3阶循环群)。五是从理论上探讨了抽象群B的三乘积性质与群C2×B、C3×B和Cn×B的三乘积性质之间的联系并将理论成果应用于两个具体群的<6,6,6>三乘积性质的研究(这里C2是2阶循环群),得到了有关1×B与2×B在群C2×B的<6,6,6>三乘积组中具体分布的一些结论(这里1,2∈C2且1是其中的单位元)。
其他文献
在1991年,W.Craig和C.E.Wayne[cWa2]得到了φ-非线性Klein-Gordon方程的 u-u+bu-u=0,d=2n,n>2 许多周期解。文中他们明确地指出构造带高阶非线性项的偏微方程拟周期解的工作当
该文从统计计算的角度出发,基于文[2]提出的系统可靠性综合评估方法,改进了系统可靠性综合评估算法;并从实际需要出发,研究了不完全数据情形下设备可靠性评估方法.针对系统可
机群并行计算技术正在成为高性能计算中的主流技术,在科学与工程计算中得到了广泛的应用,越来越多的工程技术人员需要自己编写并行计算程序并希望编写的程序正确、高效,能迅
本文探讨液晶聚合物流体的动力学行为,将推广的硬棒分子Doi模型具体应用到2+1维的问题(宏观上考虑2维流场,且限制分子运动在流场平面内)上,尝试对简单压力驱动管道流和方腔流两
学位
针对DBN网络隐含层层数难以选择的问题,首先从数学生物学角度分析了随机初始化的梯度下降法导致网络训练失败的原因,并进行验证,证明了RBM重构误差与网络能量的正相关定理;然
本文主要研究光滑射影曲线的Witt扩张塔,首先确定其方程表达式,然后研究其稳定性质.本文主要研究两种稳定性质:亏格稳定和更严格的算术稳定.在底为射影直线且扩张只在一点分歧
房地产业作为生产和生活服务的第三产业,已成为国民经济的支柱产业之一。随着房地产业的繁荣和房地产市场的进一步完善,迫切需要做好房地产估价工作。如何合理准确估计房地产价
本文讨论了差集,相对差集,Bent函数,完美非线性映射的一些性质,把构造完美非线性映射转换成构造分裂型半正则的相对差集,并利用Galois环的性质,通过构造半正则相对差集得到了从Zn4(
任意结合环上的任意模的平坦复盖和余挠包络的存在性已于2001年得到证明。众所周知,投射复盖不是普遍存在的,与之成鲜明对比的是,平坦复盖和内射包络总是存在的。从这种意义上说