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

• 作者: 王珂 许波
• 来源期刊: 江苏石油化工学院学报
• 学科: 数学
• 关键词: 多项式求值 算法 矩阵乘法 阶
• 年，卷（期）: 2001,（2）
• 页码范围: 52-53
• 页数: 2页
• 分类号: O241.6
• 字数: 1384字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-0411.2001.02.016

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许波	江苏石油化工学院信息科学系	3	5	1.0	2.0
2	王珂	苏州职工科技大学基础课部	3	0	0.0	0.0