Robust stepsize initialization and nadir identification