一个反对称矩阵乘法的快速算法

摘要

矩阵乘法是数值计算中的常见问题 ,其运算阶的降低一直是人们关注的基本问题 ,而多项式求值、多项式插值及多项式求导问题迄今已出现了许多有效且稳定的快速算法。讨论了一个n阶反对称矩阵与n维列向量的乘法问题 ,证明了该问题与多项式求值问题的等价性 ,提出了一个运算阶为O (n (log2 n) 2 )的快速算法 ,并讨论了一个反对称矩阵乘法的例子 ,其O(n2 )的运算阶在反对称矩阵乘法情形至少可降低到O (n (log2 n) 2 )。