1: $. This linear rate of convergence can also be proved for the cost $