Strassen与Winograd快速矩阵乘法研究

来源 :高等学校计算数学学报 | 被引量 : 0次 | 上传用户：qweewqqwe123

【摘要】

：

<正> 1 S算法和W算法 V.Strassen在1968年提出了S算法,只用7次乘法和18次加法就可完成二阶矩阵乘运算,且证明了n阶矩阵乘的乘法复杂性为n~(2.81),Winograd在1973年又给出W算

【作者】

：

周德俊赵同欣

【出处】

：

高等学校计算数学学报

【发表日期】

：

1993年3期

【关键词】

：

矩阵乘法 Strassen算法 W算法

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

<正> 1 S算法和W算法 V.Strassen在1968年提出了S算法,只用7次乘法和18次加法就可完成二阶矩阵乘运算,且证明了n阶矩阵乘的乘法复杂性为n~(2.81),Winograd在1973年又给出W算法,只用7次乘法和15次加法即可完成。Ellis Horowitz等在1978年发表文章指出,用7次乘法

其他文献

人口优化启示录——浅谈农村女性的婚育及人口优化

优化人口,提高人口素质是我国人口政策的一项重要内容。建国以来,随着经济、文化、教育、卫生事业的发展,我国人口素质得到明显改善和提高。但是,目前在我国广大农村,优化人

期刊

人口素质农村女性人口政策遗传学会先天性缺陷先天性疾病妇女生育一胎化近亲结婚生育意愿

替硝唑和地塞米松联合在根管治疗中的疗效分析

目的观察地塞米松、替硝唑治疗感染根管、根尖周炎临床疗效。方法根管治疗的248颗（234例）随机分为A组（替硝唑组）（120颗）和B组（替硝唑、地塞米松组）（128颗）,并对两组进行疗效分析。结果

期刊

根管治疗替硝唑地塞米松感染根管

关于线性Hamilton系统的一类隐式辛方法

<正> 本文总设ρ(1)=0,记方法(1)为(ρ,σ)。文[1]中,对线性Hamilton系统,给出方法(ρ,c)是辛方法的充要条件。本文提供构造辛方法的理论及其系数计算公式,同时该公式便于在

期刊

哈密顿系统线性隐式辛法辛方法

《2009年粮食、棉花进口关税配额数量、申请条件和分配原则》

一、2009年粮食、棉花进口关税配额量为：小麦9636万吨．国营贸易比例90％；玉米720万吨，国营贸易比例60％；大米532万吨（其中：长粒米266万吨．中短粒米266万吨）．国营贸易比例50％；棉花894万吨．国营

期刊

进口关税配额配额数量棉花分配原则粮食国营贸易比例大米

苯磺酸氨氯地平或非洛地平联合吲达帕胺降压疗效对比分析

目的观察比较使用苯磺酸氨氯地平或非洛地平联合吲达帕胺治疗高血压的疗效。方法对无锡市广瑞路社区卫生服务中心2008、2009年收治高血压患者分为两组,苯磺酸氨氯地平加吲达

期刊

苯磺酸氨氯地平非洛地平吲达帕胺高血压

母乳情结一家亲——献给沂蒙妈妈的叙事曲

沂蒙莒南——首都北京——沂蒙莒南.1943——1949——1970——1990时空坐标系上的一个个亮点在我的心屏上闪烁.那纵横交织的轨迹,原来是一位沂蒙妈妈的乳汁.1990年初冬,莒南

期刊

家亲采访记录莒南德美过度劳累一对夫妻渐行渐远亲生父母电闪雷鸣她说

信息技术：工信部支持发展TD

工业和信息化部表示，针对正在进行的电信重组，将推动电信改革配套政策措施出台，并继续推动拥有自主知识产权的3G标准TD发展，全面落实支持TD发展的各项政策措施，指导做好TD二期招标

期刊

信息技术自主知识产权配套政策电信重组电信改革3G标准投资建设信息化

奇异非对称两点边值问题的有限元解的整体高精度

<正> 有限元解的渐近展式是外推法的理论基础,同时也可用来研究有限元的超收敛、校正法及后验误差估计等。对于奇异系数问题,文[6]首先对线性情形f(x,u)=c(x)u+g(x),证明了均

期刊

两点边值问题有限元解奇异问题

尼莫地平治疗脑梗死50例疗效观察

目的观察尼莫地平治疗急性脑梗死的临床疗效。方法我科于2004年1月至2009年12月入选发病24h内的急性脑梗死患者100例，随机分为观察组和对照组各50例，观察组给予尼莫地平4mg＋生理

期刊

尼莫地平脑梗死

突破阻碍妇女走向社会的瓶颈

妇女解放的先决条件是妇女走出家庭,走向社会,参加到社会生产劳动中去。我国城市妇女的就业率一直保持在较高的水平上。然而无论是女性本身还是整个社会都认为妇女还没有全面

期刊

城市妇女妇女解放个人财产就业比例社会地位生产劳动社会财富女青年家务劳动妇女组织

Strassen与Winograd快速矩阵乘法研究

与本文相关的学术论文