I/O-Optimal Algorithms for Symmetric Linear Algebra Kernels

Olivier Beaumont, Lionel Eyraud-Dubois, Mathieu Vérité +1

In this paper, we consider two fundamental symmetric kernels in linear algebra: the Cholesky factorization and the symmetric rank-$k$ update (SYRK), with the classical three nested…