基于带回溯机制冒泡排序法的矩阵最佳分块研究

摘要：

　　为了解决大型、超大型矩阵计算中处理速度较慢的问题，采用代数学、算法学相结合的方法，对缺乏实际分块标准与方法的矩阵分块问题进行探讨。通过引入带回溯机制的冒泡排序法，有效地建立了矩阵最佳分块方法。在此基础上，将最佳分块方法从理论上应用于矩阵乘积运算中，从而为降低复杂矩阵运算复杂度提出了切实可行的明确的改善方法。

关键词：矩阵、分块、回溯、冒泡、最佳

分类号：O151.21(代数、数论、组合理论)

在线出版日期：2013-09-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：7-9