Adaptive Regularization Using The Entire Solution Surface