Minimizing Communication for Eigenproblems and the Singular Value Decomposition

Grey Ballard, James Demmel, Ioana Dumitriu

Algorithms have two costs: arithmetic and communication. The latter represents the cost of moving data, either between levels of a memory hierarchy, or between processors over a ne…