The structured singular value (μ) analysis based method has many advantages for the robust stability analysis of missiles with uncertain parameters. Nevertheless, the present linear fractional transformation (LFT) modeling process, which is the basis of μ analysis, is complex, and not suitable for automatic implementation; on the other hand, μ analysis requires a large amount of computation, which is a burden for large-scale application. A constructive procedure, which is computationally more efficient, and which may lead to a lower order realization than existing algorithms, is proposed for LFT modeling. To reduce the calculation burden, an analysis method is developed, based on skew μ. On this basis, calculation of the supremum of μ over a fixed frequency range converts into a single skew μ value calculation. Two algorithms are given, to calculate the upper and lower bounds of skew μ, respectively. The validity of the proposed method is verified through robust stability analysis of a missile with real uncertain parameters.