Convergence Rate of ELEGANT Algorithms