Fast and Efficient Kronecker Multiplication

バージョン 1.1.0.0 (860 Bytes) 作成者: David Gleich
Computes a matrix-vector product with a repeated Kronecker product matrix.
3.7
(3)
ダウンロード: 2.7K
更新 2009/4/14

ライセンスがありません

Computing the matrix-vector product

y = (Q1 kron Q2 kron ... kron Qm) * x

can be done without ever forming the big matrix of Kronecker products. This m-file implements an algorithm for this task from page 394 of Fernandes, et al. 1998, JACM 45(3): 381--414 (doi:10.1145/278298.278303). The implementation works where X is a matrix too.

Don't be scared off by the for-loops, this code works well with the Matlab JIT compiler and works for vectors with over 50 million entries.

引用

David Gleich (2024). Fast and Efficient Kronecker Multiplication (https://www.mathworks.com/matlabcentral/fileexchange/23606-fast-and-efficient-kronecker-multiplication), MATLAB Central File Exchange. 取得済み .

MATLAB リリースの互換性
作成: R2008b
すべてのリリースと互換性あり
プラットフォームの互換性
Windows macOS Linux
カテゴリ
Help Center および MATLAB Answers で Verification, Validation, and Test についてさらに検索
タグ タグを追加
謝辞

ヒントを与えたファイル: Fast Kronecker matrix multiplication, Matrix times array

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

バージョン 公開済み リリース ノート
1.1.0.0

Fixed the citation.
1.0.0.0