{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/20219"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/20219","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Structured linear algebra problems and applications to system identification","abstract":"This thesis considers problems of stability, rank estimation and conditioning for structured matrices. The ideas are developed with attention to potential applications in control and signal processing where such matrices arise routinely. A stability result for the factorization of the broad class of positive definite Toeplitz-like matrices is given. For nearly semidefinite Toeplitz matrices, it is proven that the Cholesky factor has a limited rank-revealing property. This property has a close connection with a stability result for the Schur algorithm for the factorization of a positive definite Toeplitz matrix. An attempt is made to extend the connection between Cholesky factors and conditioning to block-Toeplitz matrices by considering fundamental properties that govern the conditioning of transformations used in fast algorithms for the factorization of such matrices. A quotient URV decomposition is introduced and applied to block Toeplitz matrices to provide an on-line algorithm for the solution of the multi-input/multi-output (MIMO) state space identification problem. Finally, theoretical results are given that relate to the problem of determining the distance of a state space model from a state space model that is non-minimal. This may be interpreted as an attempt to show that the problem of determining when a state-space model is nearly uncontrollable or unobservable is well-posed.","abstract_html":"This thesis considers problems of stability, rank estimation and conditioning for structured matrices. The ideas are developed with attention to potential applications in control and signal processing where such matrices arise routinely. A stability result for the factorization of the broad class of positive definite Toeplitz-like matrices is given. For nearly semidefinite Toeplitz matrices, it is proven that the Cholesky factor has a limited rank-revealing property. This property has a close connection with a stability result for the Schur algorithm for the factorization of a positive definite Toeplitz matrix. An attempt is made to extend the connection between Cholesky factors and conditioning to block-Toeplitz matrices by considering fundamental properties that govern the conditioning of transformations used in fast algorithms for the factorization of such matrices. A quotient URV decomposition is introduced and applied to block Toeplitz matrices to provide an on-line algorithm for the solution of the multi-input/multi-output (MIMO) state space identification problem. Finally, theoretical results are given that relate to the problem of determining the distance of a state space model from a state space model that is non-minimal. This may be interpreted as an attempt to show that the problem of determining when a state-space model is nearly uncontrollable or unobservable is well-posed.","abstract_has_math":false,"creators":["Stewart, Michael Alan"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Electrical Engineering","degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-05-07T12:32:37Z","date_published":"2011-05-07T12:32:37Z","updated_at":"2026-07-22T22:25:15Z","subjects":["Mathematics","Engineering, Electronics and Electrical"],"languages":["eng"],"rights":["Copyright 1996 Stewart, Michael Alan"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["9780591200034","AAI9712446","(UMI)AAI9712446"],"render_values":[{"text":"9780591200034","href":null,"code":true},{"text":"AAI9712446","href":null,"code":true},{"text":"(UMI)AAI9712446","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/20219","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Stewart, Michael Alan"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T12:32:37Z","10000-01-01","1996"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical Engineering"]},{"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":["Mathematics","Engineering, Electronics and Electrical"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 1996 Stewart, Michael Alan"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["9780591200034","AAI9712446","(UMI)AAI9712446","http://hdl.handle.net/2142/20219"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["This thesis considers problems of stability, rank estimation and conditioning for structured matrices. The ideas are developed with attention to potential applications in control and signal processing where such matrices arise routinely. A stability result for the factorization of the broad class of positive definite Toeplitz-like matrices is given. For nearly semidefinite Toeplitz matrices, it is proven that the Cholesky factor has a limited rank-revealing property. This property has a close connection with a stability result for the Schur algorithm for the factorization of a positive definite Toeplitz matrix. An attempt is made to extend the connection between Cholesky factors and conditioning to block-Toeplitz matrices by considering fundamental properties that govern the conditioning of transformations used in fast algorithms for the factorization of such matrices. A quotient URV decomposition is introduced and applied to block Toeplitz matrices to provide an on-line algorithm for the solution of the multi-input/multi-output (MIMO) state space identification problem. Finally, theoretical results are given that relate to the problem of determining the distance of a state space model from a state space model that is non-minimal. This may be interpreted as an attempt to show that the problem of determining when a state-space model is nearly uncontrollable or unobservable is well-posed.","Made available in DSpace on 2011-05-07T12:32:37Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9712446.pdf: 6707963 bytes, checksum: a7b74a6d268b099b4ddb5c84fa8117a9 (MD5) Previous issue date: 1996","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:42:25Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:18:26-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"]},{"key":"dc:title","label":"Title","values":["Structured linear algebra problems and applications to system identification"]}]}],"canonical_facts":{"dc:creator":["Stewart, Michael Alan"],"dc:date":["2011-05-07T12:32:37Z","10000-01-01","1996"],"dc:description":["This thesis considers problems of stability, rank estimation and conditioning for structured matrices. The ideas are developed with attention to potential applications in control and signal processing where such matrices arise routinely. A stability result for the factorization of the broad class of positive definite Toeplitz-like matrices is given. For nearly semidefinite Toeplitz matrices, it is proven that the Cholesky factor has a limited rank-revealing property. This property has a close connection with a stability result for the Schur algorithm for the factorization of a positive definite Toeplitz matrix. An attempt is made to extend the connection between Cholesky factors and conditioning to block-Toeplitz matrices by considering fundamental properties that govern the conditioning of transformations used in fast algorithms for the factorization of such matrices. A quotient URV decomposition is introduced and applied to block Toeplitz matrices to provide an on-line algorithm for the solution of the multi-input/multi-output (MIMO) state space identification problem. Finally, theoretical results are given that relate to the problem of determining the distance of a state space model from a state space model that is non-minimal. This may be interpreted as an attempt to show that the problem of determining when a state-space model is nearly uncontrollable or unobservable is well-posed.","Made available in DSpace on 2011-05-07T12:32:37Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9712446.pdf: 6707963 bytes, checksum: a7b74a6d268b099b4ddb5c84fa8117a9 (MD5) Previous issue date: 1996","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:42:25Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:18:26-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"],"dc:identifier":["9780591200034","AAI9712446","(UMI)AAI9712446","http://hdl.handle.net/2142/20219"],"dc:language":["eng"],"dc:rights":["Copyright 1996 Stewart, Michael Alan"],"dc:subject":["Mathematics","Engineering, Electronics and Electrical"],"dc:title":["Structured linear algebra problems and applications to system identification"],"dc:type":["text"],"thesis:degree_discipline":["Electrical Engineering"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:15Z"}