This CPS615 module covers basic full matrix parallel algorithms with a discussion of matrix multiplication, LU decomposition with latter covered for banded as well as true full case |
Matrix multiplication covers the approach given in "Solving Problems on Concurrent Processors" as well as Cannon's algorithm. |
We review those applications -- especially Computational electromagnetics and Chemistry -- where full matrices are commonly used |
Of course sparse matrices are far more important than full matrices! |