{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/102941"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/102941","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Design principles for linear systems: Stability and optimality","abstract":"This thesis consists of two parts. Each of them deals with problems in the design of linear time-invariant systems with certain prescribed properties, such as stability and cost optimality. The first part addresses theoretical questions arising in the design of autonomous decentralized systems. The network topology of such a system describes which agents are able to interact with each other. We study the following problem: For a specified network topology, can one find a set of interaction laws that yield stable dynamics for the ensemble of agents? We restrict our analysis to systems with strictly linear dynamics. This problem can also be referred to as the structural stability problem, seen as the counterpart to the structural controllability problem. In mathematical terms, we consider vector spaces of real square matrices for which every entry is either fixed at zero, or an arbitrary real number. We call them sparse matrix spaces, abbreviated SMS, and examine under what conditions they contain matrices for which all eigenvalues have strictly negative real parts. We call an SMS with this property stable. We estimate the proportion of stable SMS when their size approaches infinity and when the locations of the free variables are chosen independently at random. Using graph theory techniques, we also develop polynomial-time algorithms for extension of a given stable SMS to a stable SMS with up to two additional nodes. In the second part, we consider linear time-invariant systems with control. The well-known linear quadratic regulator (LQR) provides feedback controller that stabilizes the system while minimizing a quadratic cost function in the state of the system and the magnitude of the control. The optimal actuator design problem then consists of choosing an actuator that minimizes the cost incurred by an LQR. While this procedure guarantees a low overall cost incurred, it only takes into account the magnitude of the control signals the regulator sends to the actuator. Physical actuators are, however, also limited in their ability to follow rapid change in control signals. We show in this thesis how to design actuators so that the high-frequency content of the control signals is limited, while insuring stability and optimality of the resulting closed-loop system. We also address optimal actuator design for linear systems with process noise. It is well-known that the control that minimizes a quadratic cost in the state and control for a system with linear dynamics corrupted by additive Gaussian noise is of feedback type and its design depends on the solution of an associated Riccati equation. We consider here the case where the noise is multiplicative, by which we mean that its intensity is dependent on the state. We show how to derive the actuator that minimizes a linear quadratic cost.","abstract_html":"This thesis consists of two parts. Each of them deals with problems in the design of linear time-invariant systems with certain prescribed properties, such as stability and cost optimality. The first part addresses theoretical questions arising in the design of autonomous decentralized systems. The network topology of such a system describes which agents are able to interact with each other. We study the following problem: For a specified network topology, can one find a set of interaction laws that yield stable dynamics for the ensemble of agents? We restrict our analysis to systems with strictly linear dynamics. This problem can also be referred to as the structural stability problem, seen as the counterpart to the structural controllability problem. In mathematical terms, we consider vector spaces of real square matrices for which every entry is either fixed at zero, or an arbitrary real number. We call them sparse matrix spaces, abbreviated SMS, and examine under what conditions they contain matrices for which all eigenvalues have strictly negative real parts. We call an SMS with this property stable. We estimate the proportion of stable SMS when their size approaches infinity and when the locations of the free variables are chosen independently at random. Using graph theory techniques, we also develop polynomial-time algorithms for extension of a given stable SMS to a stable SMS with up to two additional nodes. In the second part, we consider linear time-invariant systems with control. The well-known linear quadratic regulator (LQR) provides feedback controller that stabilizes the system while minimizing a quadratic cost function in the state of the system and the magnitude of the control. The optimal actuator design problem then consists of choosing an actuator that minimizes the cost incurred by an LQR. While this procedure guarantees a low overall cost incurred, it only takes into account the magnitude of the control signals the regulator sends to the actuator. Physical actuators are, however, also limited in their ability to follow rapid change in control signals. We show in this thesis how to design actuators so that the high-frequency content of the control signals is limited, while insuring stability and optimality of the resulting closed-loop system. We also address optimal actuator design for linear systems with process noise. It is well-known that the control that minimizes a quadratic cost in the state and control for a system with linear dynamics corrupted by additive Gaussian noise is of feedback type and its design depends on the solution of an associated Riccati equation. We consider here the case where the noise is multiplicative, by which we mean that its intensity is dependent on the state. We show how to derive the actuator that minimizes a linear quadratic cost.","abstract_has_math":false,"creators":["Kirkoryan, Artur"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Mathematics","degree_department":null,"school":null,"contributors":["Belabbas, Mohamed-Ali","Baryshnikov, Yuliy","DeVille, Lee","Zharnitsky, Vadim"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2019,"date_issued":"2019-02-08T18:44:39Z","date_published":"2019-02-08T18:44:39Z","updated_at":"2026-07-22T22:24:42Z","subjects":["Sparse Matrix Spaces","Stability","Optimal Control","Linear Dynamical Systems"],"languages":["en"],"rights":["Copyright 2018 Artur Kirkoryan"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/102941","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Belabbas, Mohamed-Ali","Baryshnikov, Yuliy","DeVille, Lee","Zharnitsky, Vadim"]},{"key":"dc:creator","label":"Author","values":["Kirkoryan, Artur"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2019-02-08T18:44:39Z","2021-02-09T10:15:26Z","2018-12-06","2018-12"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Mathematics"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Sparse Matrix Spaces","Stability","Optimal Control","Linear Dynamical Systems"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2018 Artur Kirkoryan"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/102941"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["This thesis consists of two parts. Each of them deals with problems in the design of linear time-invariant systems with certain prescribed properties, such as stability and cost optimality. The first part addresses theoretical questions arising in the design of autonomous decentralized systems. The network topology of such a system describes which agents are able to interact with each other. We study the following problem: For a specified network topology, can one find a set of interaction laws that yield stable dynamics for the ensemble of agents? We restrict our analysis to systems with strictly linear dynamics. This problem can also be referred to as the structural stability problem, seen as the counterpart to the structural controllability problem. In mathematical terms, we consider vector spaces of real square matrices for which every entry is either fixed at zero, or an arbitrary real number. We call them sparse matrix spaces, abbreviated SMS, and examine under what conditions they contain matrices for which all eigenvalues have strictly negative real parts. We call an SMS with this property stable. We estimate the proportion of stable SMS when their size approaches infinity and when the locations of the free variables are chosen independently at random. Using graph theory techniques, we also develop polynomial-time algorithms for extension of a given stable SMS to a stable SMS with up to two additional nodes. In the second part, we consider linear time-invariant systems with control. The well-known linear quadratic regulator (LQR) provides feedback controller that stabilizes the system while minimizing a quadratic cost function in the state of the system and the magnitude of the control. The optimal actuator design problem then consists of choosing an actuator that minimizes the cost incurred by an LQR. While this procedure guarantees a low overall cost incurred, it only takes into account the magnitude of the control signals the regulator sends to the actuator. Physical actuators are, however, also limited in their ability to follow rapid change in control signals. We show in this thesis how to design actuators so that the high-frequency content of the control signals is limited, while insuring stability and optimality of the resulting closed-loop system. We also address optimal actuator design for linear systems with process noise. It is well-known that the control that minimizes a quadratic cost in the state and control for a system with linear dynamics corrupted by additive Gaussian noise is of feedback type and its design depends on the solution of an associated Riccati equation. We consider here the case where the noise is multiplicative, by which we mean that its intensity is dependent on the state. We show how to derive the actuator that minimizes a linear quadratic cost.","Submission published under a 24 month embargo labeled 'Closed Access', the embargo will last until 2020-12-01","The student, Artur Kirkoryan, accepted the attached license on 2018-12-04 at 16:47.","The student, Artur Kirkoryan, submitted this Dissertation for approval on 2018-12-04 at 16:47.","This Dissertation was approved for publication on 2018-12-06 at 15:18.","DSpace SAF Submission Ingestion Package generated from Vireo submission #13207 on 2019-02-08 at 11:41:20","Made available in DSpace on 2019-02-08T18:44:39Z (GMT). No. of bitstreams: 2 KIRKORYAN-DISSERTATION-2018.pdf: 503109 bytes, checksum: 0bc7d51edad74f4d54a13d8790b5a7eb (MD5) LICENSE.txt: 4212 bytes, checksum: 15a241b29ef3357590c08ace7b605ed5 (MD5) Previous issue date: 2018-12-06","Embargo set by: Seth Robbins for item 109969 Lift date: 2021-02-08T18:44:50Z Reason: Author requested closed access (OA after 2yrs) in Vireo ETD system","Limited Restriction Lifted for Item 109969 on 2021-02-09T10:15:26Z."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Design principles for linear systems: Stability and optimality"]}]}],"canonical_facts":{"dc:contributor":["Belabbas, Mohamed-Ali","Baryshnikov, Yuliy","DeVille, Lee","Zharnitsky, Vadim"],"dc:creator":["Kirkoryan, Artur"],"dc:date":["2019-02-08T18:44:39Z","2021-02-09T10:15:26Z","2018-12-06","2018-12"],"dc:description":["This thesis consists of two parts. Each of them deals with problems in the design of linear time-invariant systems with certain prescribed properties, such as stability and cost optimality. The first part addresses theoretical questions arising in the design of autonomous decentralized systems. The network topology of such a system describes which agents are able to interact with each other. We study the following problem: For a specified network topology, can one find a set of interaction laws that yield stable dynamics for the ensemble of agents? We restrict our analysis to systems with strictly linear dynamics. This problem can also be referred to as the structural stability problem, seen as the counterpart to the structural controllability problem. In mathematical terms, we consider vector spaces of real square matrices for which every entry is either fixed at zero, or an arbitrary real number. We call them sparse matrix spaces, abbreviated SMS, and examine under what conditions they contain matrices for which all eigenvalues have strictly negative real parts. We call an SMS with this property stable. We estimate the proportion of stable SMS when their size approaches infinity and when the locations of the free variables are chosen independently at random. Using graph theory techniques, we also develop polynomial-time algorithms for extension of a given stable SMS to a stable SMS with up to two additional nodes. In the second part, we consider linear time-invariant systems with control. The well-known linear quadratic regulator (LQR) provides feedback controller that stabilizes the system while minimizing a quadratic cost function in the state of the system and the magnitude of the control. The optimal actuator design problem then consists of choosing an actuator that minimizes the cost incurred by an LQR. While this procedure guarantees a low overall cost incurred, it only takes into account the magnitude of the control signals the regulator sends to the actuator. Physical actuators are, however, also limited in their ability to follow rapid change in control signals. We show in this thesis how to design actuators so that the high-frequency content of the control signals is limited, while insuring stability and optimality of the resulting closed-loop system. We also address optimal actuator design for linear systems with process noise. It is well-known that the control that minimizes a quadratic cost in the state and control for a system with linear dynamics corrupted by additive Gaussian noise is of feedback type and its design depends on the solution of an associated Riccati equation. We consider here the case where the noise is multiplicative, by which we mean that its intensity is dependent on the state. We show how to derive the actuator that minimizes a linear quadratic cost.","Submission published under a 24 month embargo labeled 'Closed Access', the embargo will last until 2020-12-01","The student, Artur Kirkoryan, accepted the attached license on 2018-12-04 at 16:47.","The student, Artur Kirkoryan, submitted this Dissertation for approval on 2018-12-04 at 16:47.","This Dissertation was approved for publication on 2018-12-06 at 15:18.","DSpace SAF Submission Ingestion Package generated from Vireo submission #13207 on 2019-02-08 at 11:41:20","Made available in DSpace on 2019-02-08T18:44:39Z (GMT). No. of bitstreams: 2 KIRKORYAN-DISSERTATION-2018.pdf: 503109 bytes, checksum: 0bc7d51edad74f4d54a13d8790b5a7eb (MD5) LICENSE.txt: 4212 bytes, checksum: 15a241b29ef3357590c08ace7b605ed5 (MD5) Previous issue date: 2018-12-06","Embargo set by: Seth Robbins for item 109969 Lift date: 2021-02-08T18:44:50Z Reason: Author requested closed access (OA after 2yrs) in Vireo ETD system","Limited Restriction Lifted for Item 109969 on 2021-02-09T10:15:26Z."],"dc:format":["application/pdf"],"dc:identifier":["http://hdl.handle.net/2142/102941"],"dc:language":["en"],"dc:rights":["Copyright 2018 Artur Kirkoryan"],"dc:subject":["Sparse Matrix Spaces","Stability","Optimal Control","Linear Dynamical Systems"],"dc:title":["Design principles for linear systems: Stability and optimality"],"dc:type":["text"],"thesis:degree_discipline":["Mathematics"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:24:42Z"}