|
If you were logged in you would be able to see more operations.
|
|
|
| Resolution Date: |
05/Apr/09 04:54 PM
|
|
The multiplication of sparse real matrices is very slow compared to real matrices: Ten times as slow for size 200, four times as slow for size 400. The time is independent of the number of nonzero entries, because the general algorithm inherited from AbstractRealMatrix is used. I suggest using a specialized multiplication algorithm for matrices that are "sparse enough", walking only over the nonzero entries in one of the matrices.
|
|
Description
|
The multiplication of sparse real matrices is very slow compared to real matrices: Ten times as slow for size 200, four times as slow for size 400. The time is independent of the number of nonzero entries, because the general algorithm inherited from AbstractRealMatrix is used. I suggest using a specialized multiplication algorithm for matrices that are "sparse enough", walking only over the nonzero entries in one of the matrices. |
Show » |
made changes - 29/Mar/09 05:17 PM
| Field |
Original Value |
New Value |
|
Fix Version/s
|
|
2.0
[ 12312686
]
|
|
Assignee
|
|
Luc Maisonobe
[ luc
]
|
made changes - 05/Apr/09 04:54 PM
|
Resolution
|
|
Fixed
[ 1
]
|
|
Status
|
Open
[ 1
]
|
Resolved
[ 5
]
|
made changes - 23/Apr/09 02:26 AM
|
Status
|
Resolved
[ 5
]
|
Closed
[ 6
]
|
|
Improvement
Closed
Minor
Multiplying sparse matrices is slow
