Affine Relaxation Techniques