A Power Method for the Structured Singular Value.

Abstract

This paper presents an iterative algorithm to compute lower bounds for the structured singular value. The algorithm resembles a mixture of power methods for eigenvalues and singular values, which is not surprizing, since the structured singular value can be viewed as a generalization of both. If the algorithm converges, a lower bound for 11 results. We prove that MU is always an equilibrium point of the algorithm, however, since in general there are many equilibrium points, some heuristic ideas to achieve convergence are presented. Extensive numerical experience with the algorithm is discussed.