This paper makes two contributions related to computing a bound on the size of structured real parameter perturbations under which a nominally stable matrix remains stable. First, a more efficient method is presented for computing existing bounds, requiring less time and storage than other methods. The second contribution is a means of computing tighter bounds, although at a higher computational cost.