[1]王　珂,许　波.一个反对称矩阵乘法的快速算法[J].常州大学学报(自然科学版),2001,(02):52-53.
　WANG Ke,XU Bo.A Fast Algor ithm of Anti -symmetric Matrix Multiplication[J].Journal of Changzhou University(Natural Science Edition),2001,(02):52-53.
点击复制

一个反对称矩阵乘法的快速算法()
分享到：

常州大学学报(自然科学版)[ISSN:2095-0411/CN:32-1822/N]

卷:
期数:
2001年02期
页码:
52-53
栏目:
出版日期:
2001-06-25

文章信息/Info

Title:
A Fast Algor ithm of Anti -symmetric Matrix Multiplication
作者:
王　珂1 ;  许　波2
1.苏州职工科技大学基础课部, 江苏苏州215004 ;2.江苏石油化工学院信息科学系, 江苏 常州 213016
Author(s):
WANG Ke1 ;  XU Bo2
1 .Department of General Courses, Suzhou Wo rker &Staff Universi ty of Science Technology , Suzhou 215004 , China ;2 .Department of Information Science , Jiang su Institute of Pet rochemical Technology , Changzhou 213016 , China
关键词:
多项式求值; 算法; 矩阵乘法; 阶
Keywords:
polynominal evaluation ; algorithm ; mat rix multiplication ; order
分类号:
O 241.6
文献标志码:
A
摘要:
矩阵乘法是数值计算中的常见问题, 其运算阶的降低一直是人们关注的基本问题, 而多项式求值、多项式插值及多项式 求导问题迄今已出现了许多有效且稳定的快速算法。讨论了一个n 阶反对称矩阵与n 维列向量的乘法问题, 证明了该问题与多 项式求值问题的等价性, 提出了一个运算阶为O (n (log2n )2) 的快速算法, 并讨论了一个反对称矩阵乘法的例子, 其O (n 2) 的运算阶在反对称矩阵乘法情形至少可降低到O (n (log2 n)2)。
Abstract:
The matrix multiplicat ion is a common question in numerical caculation .For its massive caculation , lower o rder of caculat ion is a basic question .But finding an interpolat ion polynomial and polynomial evaluat ion have been discussed extensively , many stable fast algorithms have so far been presented .In this paper , we study a multiplication of n -o rder ant i-symmetric mat rix wi th vector , and prove the equivalence of the problem with poly nomial evaluation , and describe a fast algo rithm w ith O (n (log2 n)2)arithmetic time complexity .Furthermore , we present an anti -symmetric mat rix and illustrate that for the best alg orithm of mat rix multiplication , it s caculation o rder can be dropped at least to O (n (log2 n)2).

参考文献/References:

[1] S t rassen .Gaussian Eliminat ion Is Not Optimal [J] .Number Math , 1969 , 4 :345 -356 .
[2] 蒋昌俊, 吴哲辉.矩阵乘法的一个最佳算法[J] .科学通报, 1989 , 4 :251 -254 .
[3] 游兆永.线性代数与多项式的快速算法[M] .上海:上海科 技出版社, 1980.88 -89 .
[4] Aho A , Hopcrof t J E , Ullman J D.T he Design and Analysi s of C omput er Algorithms [M] .New York :Addison -Wesley , 1974.294-295 .

相似文献/References:

[1]肖立川,薛国新.BP 神经网络算法研究及其在燃煤锅炉中应用[J].常州大学学报(自然科学版),2001,(03):13.
　XIAO Li-chuan,XUE Guo -xin.A Study on the Algor ithm of Neural Networks and i ts Application in a Coal -burning Boiler[J].Journal of Changzhou University(Natural Science Edition),2001,(02):13.

备注/Memo

备注/Memo:
作者简介:王珂(1962 -), 女, 江苏无锡人, 讲师, 主要从事计算数学方面的研究。
更新日期/Last Update: 2001-06-25