How to optimize the multiplication of large matrices in Matlab?
조회 수: 11 (최근 30일)
이전 댓글 표시
I have 2 matrices A, B, and vector C that I need to multiply. They are fairly large.
Matrix A = 10000x10000
Matrix B = 10000x10000
Vector C = 10000x1
If I perform A*B*C, this takes a long time so I used sparse function which collapses the matrices/vectors by removing large number of zeros then I convert it back to a full matrix.
full(sparse(A)*sparse(B)*sparse(C))
It's faster but I was wondering if there are more efficient techniques for multiplying them together. Would it be better to write for loops?
Secondly, some of the elements in my matrix have values close to zero so I can replace these with zeroes before converting them to sparse matrices. What's the best way to do this?
댓글 수: 0
채택된 답변
추가 답변 (2개)
Sean de Wolski
2013년 3월 8일
I doubt you'll be able to get anything faster than the highly optimized BLAS libraries that MATLAB uses to perform matrix arithmetic. The only thing I've heard of that might be faster is mtimesx on the FEX and even that, I've never reproduced.
댓글 수: 0
per isakson
2013년 3월 8일
편집: per isakson
2013년 3월 8일
Your second question:
A( A < small_number ) = 0;
or better
A( abs(A) < small_number ) = 0;
댓글 수: 2
참고 항목
카테고리
Help Center 및 File Exchange에서 Particle Swarm에 대해 자세히 알아보기
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!