Fast and Efficient Kronecker Multiplication

Version 1.1.0.0 (860 Bytes) von David Gleich
Computes a matrix-vector product with a repeated Kronecker product matrix.
3.7
(3)
2,7K Downloads
Aktualisiert 14. Apr 2009

Keine Lizenz

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.

Zitieren als

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

Kompatibilität der MATLAB-Version
Erstellt mit R2008b
Kompatibel mit allen Versionen
Plattform-Kompatibilität
Windows macOS Linux
Kategorien
Mehr zu Verification, Validation, and Test finden Sie in Help Center und MATLAB Answers

Community Treasure Hunt

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

Start Hunting!

Version Veröffentlicht Versionshinweise
1.1.0.0

Fixed the citation.
1.0.0.0