{"id":{"repo_id":"vt","oai_identifier":"oai:vtechworks.lib.vt.edu:10919/36138"},"canonical_url":"https://search.dev.ndltd.org/etd/vt/oai:vtechworks.lib.vt.edu:10919/36138","repository":{"repo_id":"vt","name":"Virginia Tech","base_url":"https://vtechworks.lib.vt.edu/oai/request"},"display":{"title":"The Distance to Uncontrollability via Linear Matrix Inequalities","abstract":"The distance to uncontrollability of a controllable linear system is a measure of the degree of perturbation a system can undergo and remain controllable. The definition of the distance to uncontrollability leads to a non-convex optimization problem in two variables. In 2000 Gu proposed the first polynomial time algorithm to compute this distance. This algorithm relies heavily on efficient eigenvalue solvers. In this work we examine two alternative algorithms that result in linear matrix inequalities. For the first algorithm, proposed by Ebihara et. al., a semidefinite programming problem is derived via the Kalman-Yakubovich-Popov (KYP) lemma. The dual formulation is also considered and leads to rank conditions for exactness verification of the approximation. For the second algorithm, by Dumitrescu, Şicleru and Ştefan, a semidefinite programming problem is derived using a sum-of-squares relaxation of an associated matrix-polynomial and the associated Gram matrix parameterization. In both cases the optimization problems are solved using primal-dual-interior point methods that retain positive semidefiniteness at each iteration. Numerical results are presented to compare the three algorithms for a number of benchmark examples. In addition, we also consider a system that results from a finite element discretization of the one-dimensional advection-diffusion equation. Here our objective is to test these algorithms for larger problems that originate in PDE-control.","abstract_html":"The distance to uncontrollability of a controllable linear system is a measure of the degree of perturbation a system can undergo and remain controllable. The definition of the distance to uncontrollability leads to a non-convex optimization problem in two variables. In 2000 Gu proposed the first polynomial time algorithm to compute this distance. This algorithm relies heavily on efficient eigenvalue solvers. In this work we examine two alternative algorithms that result in linear matrix inequalities. For the first algorithm, proposed by Ebihara et. al., a semidefinite programming problem is derived via the Kalman-Yakubovich-Popov (KYP) lemma. The dual formulation is also considered and leads to rank conditions for exactness verification of the approximation. For the second algorithm, by Dumitrescu, Şicleru and Ştefan, a semidefinite programming problem is derived using a sum-of-squares relaxation of an associated matrix-polynomial and the associated Gram matrix parameterization. In both cases the optimization problems are solved using primal-dual-interior point methods that retain positive semidefiniteness at each iteration. Numerical results are presented to compare the three algorithms for a number of benchmark examples. In addition, we also consider a system that results from a finite element discretization of the one-dimensional advection-diffusion equation. Here our objective is to test these algorithms for larger problems that originate in PDE-control.","abstract_has_math":false,"creators":["Boyce, Steven James"],"institution":"Virginia Tech","degree_name":"Master of Science","degree_level":"masters","degree_discipline":"Mathematics","degree_department":"Mathematics","school":null,"contributors":[],"advisors":[],"committee_chairs":["Zietsman, Lizette"],"committee_members":["Borggaard, Jeffrey T.","Norton, Anderson H. III","Day, Martin V."],"year":2010,"date_issued":"2010-12-03","date_published":"2010-12-03","updated_at":"2026-07-22T22:19:19Z","subjects":["sensor location","LaGrange multipliers","SDP","numerical","unobservability"],"languages":[],"rights":["In Copyright"],"rights_urls":["http://rightsstatements.org/vocab/InC/1.0/"],"identifier_entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-12142010-205618"],"render_values":[{"text":"etd-12142010-205618","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/10919/36138","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.committeechair","label":"Committee Chair","values":["Zietsman, Lizette"]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Borggaard, Jeffrey T.","Norton, Anderson H. III","Day, Martin V."]},{"key":"dc:contributor.department","label":"Department","values":["Mathematics"]},{"key":"dc:creator","label":"Author","values":["Boyce, Steven James"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2014-03-14T20:49:33Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2014-03-14T20:49:33Z","2011-01-12"]},{"key":"dc:date.issued","label":"Date","values":["2010-12-03"]},{"key":"dc:publisher","label":"Institution","values":["Virginia Tech"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Mathematics"]},{"key":"thesis:degree_level","label":"Degree Level","values":["masters"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Virginia Polytechnic Institute and State University"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["sensor location","LaGrange multipliers","SDP","numerical","unobservability"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:rights","label":"Dc Rights","values":["In Copyright"]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://rightsstatements.org/vocab/InC/1.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-12142010-205618"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/10919/36138"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["The distance to uncontrollability of a controllable linear system is a measure of the degree of perturbation a system can undergo and remain controllable. The definition of the distance to uncontrollability leads to a non-convex optimization problem in two variables. In 2000 Gu proposed the first polynomial time algorithm to compute this distance. This algorithm relies heavily on efficient eigenvalue solvers. In this work we examine two alternative algorithms that result in linear matrix inequalities. For the first algorithm, proposed by Ebihara et. al., a semidefinite programming problem is derived via the Kalman-Yakubovich-Popov (KYP) lemma. The dual formulation is also considered and leads to rank conditions for exactness verification of the approximation. For the second algorithm, by Dumitrescu, Şicleru and Ştefan, a semidefinite programming problem is derived using a sum-of-squares relaxation of an associated matrix-polynomial and the associated Gram matrix parameterization. In both cases the optimization problems are solved using primal-dual-interior point methods that retain positive semidefiniteness at each iteration. Numerical results are presented to compare the three algorithms for a number of benchmark examples. In addition, we also consider a system that results from a finite element discretization of the one-dimensional advection-diffusion equation. Here our objective is to test these algorithms for larger problems that originate in PDE-control."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Master of Science"]},{"key":"dc:title","label":"Title","values":["The Distance to Uncontrollability via Linear Matrix Inequalities"]}]}],"canonical_facts":{"dc:contributor.committeechair":["Zietsman, Lizette"],"dc:contributor.committeemember":["Borggaard, Jeffrey T.","Norton, Anderson H. III","Day, Martin V."],"dc:contributor.department":["Mathematics"],"dc:creator":["Boyce, Steven James"],"dc:date.accessioned":["2014-03-14T20:49:33Z"],"dc:date.available":["2014-03-14T20:49:33Z","2011-01-12"],"dc:date.issued":["2010-12-03"],"dc:description.abstract":["The distance to uncontrollability of a controllable linear system is a measure of the degree of perturbation a system can undergo and remain controllable. The definition of the distance to uncontrollability leads to a non-convex optimization problem in two variables. In 2000 Gu proposed the first polynomial time algorithm to compute this distance. This algorithm relies heavily on efficient eigenvalue solvers. In this work we examine two alternative algorithms that result in linear matrix inequalities. For the first algorithm, proposed by Ebihara et. al., a semidefinite programming problem is derived via the Kalman-Yakubovich-Popov (KYP) lemma. The dual formulation is also considered and leads to rank conditions for exactness verification of the approximation. For the second algorithm, by Dumitrescu, Şicleru and Ştefan, a semidefinite programming problem is derived using a sum-of-squares relaxation of an associated matrix-polynomial and the associated Gram matrix parameterization. In both cases the optimization problems are solved using primal-dual-interior point methods that retain positive semidefiniteness at each iteration. Numerical results are presented to compare the three algorithms for a number of benchmark examples. In addition, we also consider a system that results from a finite element discretization of the one-dimensional advection-diffusion equation. Here our objective is to test these algorithms for larger problems that originate in PDE-control."],"dc:description.degree":["Master of Science"],"dc:identifier.other":["etd-12142010-205618"],"dc:identifier.uri":["http://hdl.handle.net/10919/36138"],"dc:publisher":["Virginia Tech"],"dc:rights":["In Copyright"],"dc:rights.uri":["http://rightsstatements.org/vocab/InC/1.0/"],"dc:subject":["sensor location","LaGrange multipliers","SDP","numerical","unobservability"],"dc:title":["The Distance to Uncontrollability via Linear Matrix Inequalities"],"dc:type":["Thesis"],"thesis:degree_discipline":["Mathematics"],"thesis:degree_level":["masters"],"thesis:degree_name":["Master of Science"],"thesis:institution_name":["Virginia Polytechnic Institute and State University"]},"updated_at":"2026-07-22T22:19:19Z"}