Generally convergence rate is the rate at which the value tends (reaches) to a certain fixed value. For instance, if there is an algorithm for an optimization problem and the optimal value to be reached is say 1. The rate at which the algorithm reaches optimal 1 (which might depend on no of iterations , difference between each value etc ) is its convergence rate.