Structural Identification in Large Scale Systems: Generic McMillan Degree Computation

Abstract

The McMillan degree of a transfer fimction model is one of the most important structural characteristics and plays an important role in deciding about the quality of a system model, as far as aollowing solvability of certain control ptoblems. In this paper the problem of identifying the generic McMillan degree of a rational matrix is considered The transfer function matrices of interest are those referred to as Structured Transfer Function (STF) matrices and have certain elements fixed to zero, some elements being constant and other elements expressing some identified dominant dynamics of the system. For the family of STF matrices the problem of determining the generic McMillan degree is considered using genericity arguments and an optimisation procedure based on path properties of nonnegative integer matrices. A novel approach is introduced using the notion of irreducibility of nonnegative matrices which leads to an efficient new algorithm for computation of the generic value of the McMillan degree. Links to standard problems of graph theory are made. The problem examined here belongs to the general area of Structural Identification where the evaluation of structural characteristics of STF models is under investigation with robust computational methods. Such problems are of specific interest to large scale systems.