Augmented Lagrangian Relaxation Methods