Fast and Efficient Kronecker Multiplication

버전 (860 Bytes) 작성자: David Gleich
Computes a matrix-vector product with a repeated Kronecker product matrix.
다운로드 수: 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 (, MATLAB Central File Exchange. 검색됨 .

MATLAB 릴리스 호환 정보
개발 환경: R2008b
모든 릴리스와 호환
플랫폼 호환성
Windows macOS Linux
Help CenterMATLAB Answers에서 Verification, Validation, and Test에 대해 자세히 알아보기

Community Treasure Hunt

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

Start Hunting!
버전 게시됨 릴리스 정보

Fixed the citation.