|
|||||
|
|
| 矩阵快速乘法的组合与嵌入问题 | |
| 引用本文： | 征道生.矩阵快速乘法的组合与嵌入问题[J].应用数学与计算数学学报,1987(2). |
| 作者姓名： | 征道生 |
| 作者单位： | 华东师范大学 |
| 摘 要： | ξ1.引言本文获得的方法称为pWS法,是由Winograd法与Strassen法相结合而成.算术运算量为O(N~(2.77317)).即指数值为log_(?)144=2.77371.或者log_8320=2.773976.这比S法的指数值2.8074小.文6]、7]中指出.W法与S法具有和普通矩阵乘法同样好的数值稳定性.因而pWS法也具有这种良好的数值稳定性.而其它快速矩阵乘法的数值稳定性尚未被证实.虽然Pan在文5]中得到了指数值更小的快速乘法,但正如该文提要所说“… |
| 本文献已被 CNKI 等数据库收录！ | |