In this paper we consider optimization problems related to calculating and H2 performance of linear systems with structured uncertainty. A way to transform these problems that reduces computational power required to find their solutions is presented. The resulting approach allows finding performance lower bounds using an optimization method proposed earlier by the author. Its properties include being reasonably easy to use, and its search space coverage being adjustable via the algorithm's settings.