Dense Matrix

Dense Matrix

For the dense matrix, the column distribution is used to split the local rows into one block for each partition.

This splitting is especially useful for a matrix-vector multiplication where the right hand side vector is shifted in a circular manner. Each processor will see at one time each part of the vector and can just multiply it with the dense block that belongs to the corresponding part.

Todo:

Add picture for dense matrix-vector multiplication.