optimal algorithms

Hierarchical Computations on Manycore Architectures Research Group

optimal algorithms high-intensity computations matrix-free methods

Professor David Keyes leads the HiCMA research group, which stands for Hierarchical Computations on Manycore Architectures Research group areas of expertise and current scientific interests: optimal algorithms, high-intensity computations, matrix-free methods Some algorithms achieve optimal arithmetic complexity with low arithmetic intensity (flops/Byte), or possess high arithmetic intensity but lack optimal complexity, while some hierarchical algorithms, such as Fast Multipole and its H-matrix algebraic generalizations, realize a combination of optimal complexity and high intensity