Turns out bisection is even faster than gs with convergence speed of 0.5 with each iteration