51 reputation
2
bio website
location
age
visits member for 1 year, 10 months
seen Nov 21 '12 at 18:30

Nov
21
comment Sparse convolution of sparse arrays
@chris The convolution is very sparse. Stupid example: x^7 y^12 z^3and x^2 y^8 z^11 (represented by 8x13x4 and 3x9x12 dimensional arrays, sparse version of CoefficientArray[]). Using circular matrices might work but they need to be generalized to higher dimension in this context (I am convoluting arrays). I ended up doing some kind of explicit outer-product on the vectors of non-zero coefficients which might be even more efficient than a matrix-vector type of solution (in higher dimension), given the extreme sparsity. I will write it down in more details when I have the chance.
Nov
21
awarded  Nice Question
Nov
20
awarded  Student
Nov
20
asked Sparse convolution of sparse arrays