Speed up matrix operation

Hi guys,
i am calculating one resulting matrix by multiplying three matrices in the form
result=M1*M2/M3
All matrices are sparse. The dimensions are
M1: [71560x71560]
M2: [71560x23814]
M3: [23814x23814]
The calculation doesnt finish on my personal computer in a time of 12 hours. On my server it isnt finished after 12 hours too. Are there hints or other functions to improve the speed of calculation?
Regards Marc

6 commentaires

Bruno Luong
Bruno Luong le 5 Nov 2018
Possibly not without further knowledge about the matrices.
Marc Gebhardt
Marc Gebhardt le 5 Nov 2018
Which kind of information do you want to know?
try
whos M1
whos M2
whos M3
in command window and paste it here
Name Size Bytes Class Attributes
M1 71560x71560 4885064 double sparse
Name Size Bytes Class Attributes
M2 71560x23814 1335512 double sparse
Name Size Bytes Class Attributes
M3 23814x23814 1531064008 double sparse
M2 only contains ones. The other two matrices are filled with doubles.
Walter Roberson
Walter Roberson le 5 Nov 2018
It is common for sparse divided by sparse to yield a dense matrix, which might lead to a lot of swapping along the way.
Bruno Luong
Bruno Luong le 5 Nov 2018
Modifié(e) : Bruno Luong le 5 Nov 2018
"Which kind of information do you want to know?"
Sparseness. Real? Complex? Symmetric? Hermitian? Definite Positive? Who knows else?
For sparse matrix, it is essential to have to correct ordering of unknowns/equations to avoid filling issue when doing inversion, if it's possible.

Connectez-vous pour commenter.

Réponses (0)

Catégories

En savoir plus sur Programming dans Centre d'aide et File Exchange

Produits

Version

R2018b

Community Treasure Hunt

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

Start Hunting!

Translated by