Approximate Global Convergence and Adaptivity for