 Informally, we can write

for some formula_213, and more rigorously

or similarly,

This means that on average the distance to the optimum decreases in each iteration by a "constant" factor, namely by formula_216.The convergence rate formula_217 is roughly formula_218, given formula_6 is not much larger than the dimension formula_42.Even with optimal formula_8 and formula_31, the convergence rate formula_217 cannot largely exceed formula_224, given the above recombination weights formula_77 are all non-negative.