13. Block LU Factorization
Nicholas John Higham · Society for Industrial and Applied Mathematics eBooks · 2002
Block algorithms are advantageous for at least two important reasons. First, they work with blocks of data having b2 elements, performing O(b3) operations. The O(b) ratio of work to storage means that processing elements with an O(b) ratio of computing speed to input/output bandwidth can be tolerated. Second, these algorithms are usually rich in matrix multiplication. This is an advantage because nearly every modern parallel machine is good at matrix multiplication.