29 research outputs found
Recommended from our members
Approximate zero polynomials of polynomial matrices and linear systems
This paper introduces the notions of approximate and optimal approximate zero polynomial of a polynomial matrix by deploying recent results on the approximate GCD of a set of polynomials Karcaniaset al. (2006) 1 and the exterior algebra Karcanias and Giannakopoulos (1984) 4 representation of polynomial matrices. The results provide a new definition for the "approximate", or "almost" zeros of polynomial matrices and provide the means for computing the distance from non-coprimeness of a polynomial matrix. The computational framework is expressed as a distance problem in a projective space. The general framework defined for polynomial matrices provides a new characterization of approximate zeros and decoupling zeros Karcanias et al. (1983) 2 and Karcanias and Giannakopoulos (1984) 4 of linear systems and a process leading to computation of their optimal versions. The use of restriction pencils provides the means for defining the distance of state feedback (output injection) orbits from uncontrollable (unobservable) families of systems, as well as the invariant versions of the "approximate decoupling polynomials". The overall framework that is introduced provides the means for introducing measures for the distance of a system from different families of uncontrollable, or unobservable systems, which may be feedback dependent, or feedback invariant as well as the notion of "approximate decoupling polynomials"
Recommended from our members
Zero assignment of matrix pencils by additive structured transformations
Matrix pencil models are natural descriptions of linear networks and systems. Changing the values of elements of networks, that is redesigning them, implies changes in the zero structure of the associated pencil and this is achieved by structured additive transformations. The paper examines the problem of zero assignment of regular matrix pencils by a special type of structured additive transformations. For a certain family of network redesign problems the additive perturbations may be described as diagonal perturbations and such modifications are considered here. This problem has certain common features with the pole assignment of linear systemsby structured static compensators and thus the new powerful methodology of global linearization [J. Leventides, N. Karcanias, Sufficient conditions for arbitrary Pole assignment by constant decentralised output feedback, Mathematics of Control for Signals and Systems 8 (1995) 222–240; J. Leventides, N. Karcanias, Global asymptotic linearisation of the pole placement map: A closed form solution for the constant output feedback problem, Automatica 31 (1995) 1303–1309] can be used. For regular pencils with infinite zeros, families of structured degenerate additive transformations are defined and parameterized and this lead to the derivation of conditions for zero structure assignment, as well as methodology for computing such solutions. The case of regular pencils with no infinite zeros is also considered and conditions of zero assignment are developed. The results here provide the means for studying problems of linear network redesign by modification of the non-dynamic elements
Recommended from our members
Nearest common root of a set of polynomials: A structured singular value approach
The paper considers the problem of calculating the nearest common root of a polynomial set under perturbations in their coefficients. In particular, we seek the minimum-magnitude perturbation in the coefficients of the polynomial set such that the perturbed polynomials have a common root. It is shown that the problem is equivalent to the solution of a structured singular value (μ) problem arising in robust control for which numerous techniques are available. It is also shown that the method can be extended to the calculation of an “approximate GCD” of fixed degree by introducing the notion of the generalized structured singular value of a matrix. The work generalizes previous results by the authors involving the calculation of the “approximate GCD” of two polynomials, although the general case considered here is considerably harder and relies on a matrix-dilation approach and several preliminary transformations
Recommended from our members
Geometric and algebraic properties of minimal bases of singular systems
For a general singular system with an associated pencil T(S), a complete classification of the right polynomial vector pairs x(s), u(s)), connected with the N{script}r{T(S)}, rational vector space, is given according to the proper-nonproper property, characterising the relationship of the degrees of those two vectors. An integral part of the classification of right pairs is the development of the notions of canonical and normal minimal bases for N{script}r{T(S)} and N{script}r{R(S)} rational vector spaces, where R(s) is the state restriction pencil of Se[E, A, B]. It is shown that the notions of canonical and normal minimal bases are equivalent; the first notion characterises the pure algebraic aspect of the classification, whereas the second is intimately connected to the real geometry properties and the underlying generation mechanism of the proper and nonproper state vectors x(s). The results describe the algebraic and geometric dimensions of the invariant partitioning of the set of reachability indices of singular systems. The classification of all proper and nonproper polynomial vectors x(s) induces a corresponding classification for the reachability spaces to proper-nonproper and results related to the possible dimensions feedback-spectra assignment properties of them are also given. The classification of minimal bases introduces new feedback invariants for singular systems, based on the real geometry of polynomial minimal bases, and provides an extension of the standard theory for proper systems (Warren, M.E., & Eckenberg, A.E. (1975)
Recommended from our members
Generalised resultants, dynamic polynomial combinants and the minimal design problem
The theory of dynamic polynomial combinants is linked to the linear part of the dynamic determinantal assignment problems (DAP), which provides the unifying description of the dynamic, as well as static pole and zero dynamic assignment problems in linear systems. The assignability of spectrum of polynomial combinants provides necessary conditions for solution of the original DAP. This paper demonstrates the origin of dynamic polynomial combinants from linear systems, examines issues of their representation and the parameterisation of dynamic polynomial combinants according to the notions of order and degree, and examines their spectral assignment. Central to this study is the link of dynamic combinants to the theory of generalised resultants, which provide the matrix representation of the dynamic combinants. The paper considers the case of coprime set of polynomials for which spectral assignability is always feasible and provides a complete characterisation of all assignable combinants with order above and below the Sylvester order. A complete parameterisation of combinants and respective generalised resultants is given and this leads naturally to the characterisation of the minimal degree and order combinant for which spectrum assignability may be achieved, which is referred to as the dynamic combinant minimal design (DCMD) problem. An algorithmic approach based on rank tests of Sylvester matrices is given, which produces the minimal order and degree solution in a finite number of steps. Such solutions provide low bounds for the respective dynamic assignment control problems
Effects of dynamic and non-dynamic element changes in RLC networks
The paper deals with the redesign of passive electric networks by changes of single dynamic and non-dynamic elements which may retain, or affect the natural topology of the network. It also deals with the effect of such changes on the natural dynamics of the network, the natural frequencies. The impedance and admittance modeling for passive electrical networks is used which provides a structured, symmetric, integral-differential description, which in the special cases of RC and RL networks is reduced to matrix pencil descriptions. The transformations on the network are expressed as those preserving, or modifying the two natural topologies of the network, the impedance graph and the admittance graph topologies. For the special cases of RC and RL networks we consider the problem of the effect of changes of a single dynamic, or non-dynamic element on the natural frequencies. Using the Determinantal Assignment Framework, it is shown that the family of single parameter variation problems is reduced to equivalent Root Locus problems with the possibility of fixed modes. An explicit characterization of the fixed modes is given and a number of interesting properties of the spectrum are derived such as the interlacing property of poles and zeros for the entire family of Root Locus problems
Recommended from our members
Approximate decomposability in and the canonical decomposition of 3-vectors
Given a (Figure presented.)3-vector (Formula presented.) the least distance problem from the Grassmann variety (Formula presented.) is considered. The solution of this problem is related to a decomposition of (Formula presented.) into a sum of at most five decomposable orthogonal 3-vectors in (Formula presented.). This decomposition implies a certain canonical structure for the Grassmann matrix which is a special matrix related to the decomposability properties of (Formula presented.). This special structure implies the reduction of the problem to a considerably lower dimension tensor space ⊗3R2 where the reduced least distance problem can be solved efficiently
Recommended from our members
Distance Optimization and the Extremal Variety of the Grassmann Variety
The approximation of a multivector by a decomposable one is a distance-optimization problem between the multivector and the Grassmann variety of lines in a projective space. When the multivector diverges from the Grassmann variety, then the approximate solution sought is the worst possible. In this paper, it is shown that the worst solution of this problem is achieved, when the eigenvalues of the matrix representation of a related two-vector are all equal. Then, all these pathological points form a projective variety. We derive the equation describing this projective variety, as well as its maximum distance from the corresponding Grassmann variety. Several geometric and algebraic properties of this extremal variety are examined, providing a new aspect for the Grassmann varieties and the respective projective spaces