Communication Lower Bounds and Optimal Algorithms for Symmetric Matrix Computations

Hussam Al Daas, Grey Ballard, Laura Grigori +3

In this article, we focus on the communication costs of three symmetric matrix computations: i) multiplying a matrix with its transpose, known as a symmetric rank-k update (SYRK) i…