Re: [eigen] Sparse Matrix with block sparsity pattern

[ Thread Index | Date Index | More Archives ]


the implementation in g2o does not seems to be very efficient memory-wise unless blocks are statically allocated, and even in this case there is a lot of redundancy. Some years ago we started an implementation where you define the block sizes along the row/column dimensions and then the non-zeros are packed as in a SparseMatrix:

IIRC, even though it is not completely finished, it supports matrix-vector products and thus iterative solvers, but I did not checked for a while....


On Fri, Dec 15, 2017 at 11:29 AM, Tim Rakowski <tim.rakowski@xxxxxxxxx> wrote:
Hi Justin,

g2o has an implementation:

Take a look at class BlockSolver in


On Fri, Dec 15, 2017 at 11:14 AM Justin Carpentier <jcarpent@xxxxxxx> wrote:
Hi Eigen's users,

I'm currently looking for a C++ implementation of Sparse Matrices with a
generic Block Sparse pattern, compatible or inspired from the Eigen library..
What I mean by Block Sparse pattern is that each non-zero element
belongs to a non-zero block of a given dimension. In other words, the
sparsity is not element-wise but much more block-wise.

Is someone has any idea of such existing implementation?



Mail converted by MHonArc 2.6.19+