Reputation
Top tag
Next privilege 75 Rep.
Set bounties
Badges
2
Impact
~695 people reached

  • 0 posts edited
  • 0 helpful flags
  • 0 votes cast
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