在Eigen中实现稀疏矩阵的多线程乘法在做李导数的实验时,我曾绞尽脑汁给出了一个稍微优于Eigen默认实现的稀疏矩阵的并行乘法,前几天复现LSFM时对这个方法进一步地优化,性能有了进一步的提升,整理后记录在这里。这个方法本质上也适用于任何列压缩稀疏矩阵乘以行压缩稀疏矩阵的情形。
Eigen中的SparseMatrix(稀疏矩阵)元素的快速插入Eigen中的SparseMatrix(稀疏矩阵),直接使用insert方法或者coeffRef方法插入元素会导致非常严重的性能问题。那么如何才能快速有效地插入元素呢?