期刊文章详细信息
文献类型:期刊文章
机构地区:[1]苏州职工科技大学基础课部,江苏苏州215004 [2]江苏石油化工学院信息科学系,江苏常州213016
年 份:2001
卷 号:13
期 号:2
起止页码:52-53
语 种:中文
收录情况:RSC、普通刊
摘 要:矩阵乘法是数值计算中的常见问题 ,其运算阶的降低一直是人们关注的基本问题 ,而多项式求值、多项式插值及多项式求导问题迄今已出现了许多有效且稳定的快速算法。讨论了一个n阶反对称矩阵与n维列向量的乘法问题 ,证明了该问题与多项式求值问题的等价性 ,提出了一个运算阶为O (n (log2 n) 2 )的快速算法 ,并讨论了一个反对称矩阵乘法的例子 ,其O(n2 )的运算阶在反对称矩阵乘法情形至少可降低到O (n (log2 n) 2 )。
关 键 词:多项式求值 快速算法 矩阵乘法 阶 反对称矩阵乘法
分 类 号:O241.6]
参考文献:
正在载入数据...
二级参考文献:
正在载入数据...
耦合文献:
正在载入数据...
引证文献:
正在载入数据...
二级引证文献:
正在载入数据...
同被引文献:
正在载入数据...