## Fast Kronecker matrix multiplication

버전 1.0.0.0 (2.78 KB) 작성자:
Fast Kronecker matrix multiplication for matrices of any size

다운로드 수: 280

업데이트 날짜: 2015/10/6

라이선스 보기

Fast Kronecker matrix multiplication, for both full and sparse matrices
of any size. Never computes the actual Kronecker matrix and omits
multiplication by identity matrices.
y = kronm(Q,x) computes
y = (Q{k} kron ... Q{2} kron Q{1})*x
If Q contains only two matrices and x is a vector, the code uses the
identity
( Q{2} kron Q{1} )*vec(X) = vec(Q{1}*X*Q{2}'),
where vec(X)=x. If Q contains more than two matrices and/or if x has more
than one column, the algorithm uses a generalized form of this identity.
The idea of the algorithm is to see x as a multi-dimensional array and to
apply the linear maps Q{i} separately for each dimension i.
Acknowledgement:
This code follows the same idea as 'kronmult' by Paul G. Constantine &
David F. Gleich (Stanford, 2009). However, I avoid loops and allow for
non-square inputs Q{i}. I have also included the special treatment for
identity matrices.

### 인용 양식

Matthias Kredler (2023). Fast Kronecker matrix multiplication (https://www.mathworks.com/matlabcentral/fileexchange/53382-fast-kronecker-matrix-multiplication), MATLAB Central File Exchange. 검색됨 .

개발 환경: R2011b
모든 릴리스와 호환
##### 플랫폼 호환성
Windows macOS Linux
##### 카테고리
Help CenterMATLAB Answers에서 Linear Algebra에 대해 자세히 알아보기

### Community Treasure Hunt

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

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

Fixed some typos in description and made it more precise. No changes to actual code.