Taking Perturbation to the Accuracy Frontier: A Hybrid of Local and Global Solutions