1: $, 

2: then the (theoretical) convergence rate is optimal and it is equal to 

3: $