| 矩阵在Strassen乘法下的最佳嵌入 |
| |
| 引用本文： | 沐定夷. 矩阵在Strassen乘法下的最佳嵌入[J]. 上海交通大学学报, 1986, 0(4) |
| |
| 作者姓名： | 沐定夷 |
| |
| 摘 要： | 本文求出两个N_0阶矩阵A与B在Strassen乘法下乘法运算次数最少的最佳嵌入阶数及相应的乘法运算次数。设将N_0阶阵A、B分别嵌入到N阶阵A_1、B_1如下我们将证明A_1B_1的最少乘法运算次数由下式给出: 其中M_N=7~kn~3,(N-2~kn),log≡log_2,δ= ,N_0=2 m,m是奇数。 M_N与达到最小值的可在至多5次的简单计算中得出。
|
| 关 键 词： | 矩阵乘法 Strassen 的矩阵乘法 嵌入 最佳嵌入 |
Optimal Embedment of Matrices for Strassen's Multiplication |
| |
| Mu Dingyi. Optimal Embedment of Matrices for Strassen's Multiplication[J]. Journal of Shanghai Jiaotong University, 1986, 0(4) |
| |
| Authors: | Mu Dingyi |
| |
| Abstract: | |
| |
| Keywords: | matrix multiplication Strassen's matrix multiplication embedment optimal embedment |
| 本文献已被 CNKI 等数据库收录！ |
|
