Regularity conditions for the stability margin problem with linear dependent perturbations