关于矩阵乘法的最优算法

摘要：

@@ 对于许多重要的算法,矩阵乘法这种基本运算都是一个瓶颈.自计算机时代开始以来,研究界一直试图找到矩阵相乘的最优方法.对于诸如矩阵求逆、解线性方程组和计算行列式等许多标准的线性代数问题,较快的矩阵乘法会给出效率更高的算法.甚至有些基本的图算法,其运行速度也只是和矩阵乘法的运行速度一样.

机标关键词：矩阵乘法、运行速度、图算法、线性方程组、最优方法、矩阵相乘、矩阵求逆、计算机、基本运算、代数问题、行列式、多标准、效率、时代

所属期刊栏目：25

分类号：TP3;O15

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

页数：共5页

页码：26-30