  We study the problem of critical slowing-down for gauge-fixing algorithms
(Landau gauge) in $SU(2)$ lattice gauge theory on $2$ and $4$ dimensional
lattices, both numerically and analytically. We consider five such algorithms,
and we measure four different observables. A detailed discussion and analysis
of the tuning of these algorithms is also presented.
