Fast and Efficient Kronecker Multiplication

Versione 1.1.0.0 (860 Byte) da David Gleich
Computes a matrix-vector product with a repeated Kronecker product matrix.
3.7
(3)
2,7K download
Aggiornato 14 apr 2009

Nessuna licenza

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.

Cita come

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

Compatibilità della release di MATLAB
Creato con R2008b
Compatibile con qualsiasi release
Compatibilità della piattaforma
Windows macOS Linux
Categorie
Scopri di più su Verification, Validation, and Test in Help Center e MATLAB Answers
Tag Aggiungi tag

Versione Pubblicato Note della release
1.1.0.0

Fixed the citation.
1.0.0.0