快速高效的 Kronecker 乘法:使用重复的 Kronecker 乘积矩阵计算矩阵向量乘积。-matlab开发

时间:2021-06-01 17:13:23
【文件属性】:
文件名称:快速高效的 Kronecker 乘法:使用重复的 Kronecker 乘积矩阵计算矩阵向量乘积。-matlab开发
文件大小:971B
文件格式:ZIP
更新时间:2021-06-01 17:13:23
matlab 计算矩阵向量乘积 y = (Q1 kron Q2 kron ... kron Qm) * x 可以在不形成 Kronecker 产品的大矩阵的情况下完成。 这个 m 文件为 Fernandes 等人的第 394 页中的这个任务实现了一个算法。 1998, JACM 45(3): 381--414 (doi:10.1145/278298.278303)。 该实现也适用于 X 是矩阵的情况。 不要被 for 循环吓到,这段代码与 Matlab JIT 编译器配合得很好,适用于超过 5000 万个条目的向量。
【文件预览】:
kronmult.zip

网友评论