Generic code for sum between sparse and dense expression.
Tue Jan 26, 2016 1:25 am
I am writing a bunch of code in a library which I'd like to support both Sparse and Dense Eigen matrices, without the need to write two separate implementations of the code. Up until now I succeeded (I hope without sacrificing too much performance), but unfortunately I have just hit a bad case, and I'd like some help in how to proceed.
My problem results from this bug: http://eigen.tuxfamily.org/bz/show_bug.cgi?id=632, which basically says it is impossible to directly sum sparse and dense expressions together. It seems that even the 3.3 beta branch still has not fixed this.
My code looks as follows:
My question is: would it be possible to rewrite the important bit line with a syntax valid when both a and b may be Sparse Matrices?
For example, one thing I found out was that I could do v.transpose().sparseView() to make it work if a and b are sparse, but that solution makes it not work when they are dense. Is there some way to write it once which does not have too much overhead in both cases?
Re: Generic code for sum between sparse and dense expression
Wed Jan 27, 2016 5:19 pm
You can do:
result(0,0) = someScalar * b.row(0).dot(v) + b.row(0).dot(a.row(0));
For 'a' dense, the complexity is the same because you factor out the scalar multiple, and for 'a' sparse, the complexity is even reduced. The downside is more memory reads to 'b' entries. Another solution would be to update v inplace (or to another vector):
v *= someScalar;
v += a.row(0).transpose();
This how Eigen would implement dense + sparse if supported because performing the operation on the fly would not allow to exploit the sparcity of 'a'. The last solution is to see 'v' as a sparse vector:
[...] v.sparseView(-1) + a
and does that only if 'a' is sparse, but my guess is that would be slowest solution.
Registered users: Bing [Bot], daret, Google [Bot], Will_S.