1: $

2: which leads to the best possible convergence rate

3: $