Finite-choice algorithm optimization in Conjugate Gradients∗
Jack J. Dongarra, Victor L. Eijkhout · 2003
We present computational aspects of mathematically equivalent implementations of the Conjugate Gradient method. Since the implementations have different performance characteristics, but compute the same quantities, an adaptive implementation can at run time pick the optimal choice.