Browsing by Subject "digraph"
Now showing 1 - 2 of 2
Results Per Page
Sort Options
Item Open Access Stabilization of multivariable systems with constrained control structure(Bilkent University, 1988) Ünyelioğlu, Konur AlpThe following problem is considered: Given a multivariable system with m inputs and r outputs and an m x r matrix whose nonnegative (i,j)’th element represents the cost of setting up a feedback link from the j ’th output to the i’th input, find a set of feedback links with minimum total cost, which does not give rise to fixed modes. Utilizing the graph-theoretic characterization of structurally fixed modes, the problem is decomposed into two subproblems, which are then solved by using concepts and results from network theory. The combination of the optimum solutions of the subproblems provides a suboptimal solution to the original problem.Item Open Access Structural analysis of pole assignment and stabilization in dynamic systems(Bilkent University, 1989) Şefik, AylaMotivated by the need for qualitative investigation of general system properties such as controllability, obser\^bility, existence of fixed modes, etc. as the complement of the quantitative approach in analysis, especially of large-scale systems, the problems of pole assignability and stabilizability are considered from the structural point of view. The study is based on the definition of a generic property as a property that holds for almost all values of the nonzero system parameters. Structured matrices and digraphs are used for system description. Both problems are first formulated in an algebraic setting and then translated to a structural framework by means of several graph-theoretic results which give sufficient conditions for solvability, in terms of the existence of particular cycle families in the digraph. Following a similar approach, a graphical investigation of structural observability is presented. Lastly, genericity of several results are reconsidered in the light of these graphical characterizations.