{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/66245"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/66245","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Decomposition of Time Scales in Linear Systems and Markovian Decision Processes","abstract":"The presence of "slow" and "fast" dynamics in large scale systems has motivated the use of singular perturbations as a means of obtaining reduced order models for analysis and control law design. In this thesis we establish how systems having this "two-time-scale" property can use singular perturbation modeling to make this property explicit enabling various reduced order analysis and design techniques to be applied. For deterministic linear time-invariant systems, various techniques for obtaining reduced order models are unified through left and right eigenspace decompositions. A general two stage control design procedure for separate fast and slow subsystems is developed which can be applied to both continuous and discrete time models. Finally, Markov chain models of stochastic systems with "weak" and "strong" transition probabilities lead to a singularly perturbed model from which we obtain the concept of the reduced order "aggregate" chain. For controlled Markov chains the aggregate model is used to develop decentralized optimization algorithms for the discounted and average cost per stage problems.","abstract_html":"The presence of "slow" and "fast" dynamics in large scale systems has motivated the use of singular perturbations as a means of obtaining reduced order models for analysis and control law design. In this thesis we establish how systems having this "two-time-scale" property can use singular perturbation modeling to make this property explicit enabling various reduced order analysis and design techniques to be applied. For deterministic linear time-invariant systems, various techniques for obtaining reduced order models are unified through left and right eigenspace decompositions. A general two stage control design procedure for separate fast and slow subsystems is developed which can be applied to both continuous and discrete time models. Finally, Markov chain models of stochastic systems with "weak" and "strong" transition probabilities lead to a singularly perturbed model from which we obtain the concept of the reduced order "aggregate" chain. For controlled Markov chains the aggregate model is used to develop decentralized optimization algorithms for the discounted and average cost per stage problems.","abstract_has_math":false,"creators":["Phillips, Randolph Gale"],"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":2014,"date_issued":"2014-12-12T20:55:19Z","date_published":"2014-12-12T20:55:19Z","updated_at":"2026-07-22T22:25:55Z","subjects":["Engineering, Electronics and Electrical"],"languages":["eng"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["(UMI)AAI8114460"],"render_values":[{"text":"(UMI)AAI8114460","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/66245","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Phillips, Randolph Gale"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2014-12-12T20:55:19Z","10000-01-01","1981"]},{"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":["Engineering, Electronics and Electrical"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/66245","(UMI)AAI8114460"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["The presence of "slow" and "fast" dynamics in large scale systems has motivated the use of singular perturbations as a means of obtaining reduced order models for analysis and control law design. In this thesis we establish how systems having this "two-time-scale" property can use singular perturbation modeling to make this property explicit enabling various reduced order analysis and design techniques to be applied. For deterministic linear time-invariant systems, various techniques for obtaining reduced order models are unified through left and right eigenspace decompositions. A general two stage control design procedure for separate fast and slow subsystems is developed which can be applied to both continuous and discrete time models. Finally, Markov chain models of stochastic systems with "weak" and "strong" transition probabilities lead to a singularly perturbed model from which we obtain the concept of the reduced order "aggregate" chain. For controlled Markov chains the aggregate model is used to develop decentralized optimization algorithms for the discounted and average cost per stage problems.","Made available in DSpace on 2014-12-12T20:55:19Z (GMT). No. of bitstreams: 1 8114460.pdf: 3581472 bytes, checksum: 241d9d6634db363e46fcac1cb5dcdfdd (MD5) Previous issue date: 1981","Embargo set by: Seth Robbins for item 66424 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","136 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1981."]},{"key":"dc:title","label":"Title","values":["Decomposition of Time Scales in Linear Systems and Markovian Decision Processes"]}]}],"canonical_facts":{"dc:creator":["Phillips, Randolph Gale"],"dc:date":["2014-12-12T20:55:19Z","10000-01-01","1981"],"dc:description":["The presence of "slow" and "fast" dynamics in large scale systems has motivated the use of singular perturbations as a means of obtaining reduced order models for analysis and control law design. In this thesis we establish how systems having this "two-time-scale" property can use singular perturbation modeling to make this property explicit enabling various reduced order analysis and design techniques to be applied. For deterministic linear time-invariant systems, various techniques for obtaining reduced order models are unified through left and right eigenspace decompositions. A general two stage control design procedure for separate fast and slow subsystems is developed which can be applied to both continuous and discrete time models. Finally, Markov chain models of stochastic systems with "weak" and "strong" transition probabilities lead to a singularly perturbed model from which we obtain the concept of the reduced order "aggregate" chain. For controlled Markov chains the aggregate model is used to develop decentralized optimization algorithms for the discounted and average cost per stage problems.","Made available in DSpace on 2014-12-12T20:55:19Z (GMT). No. of bitstreams: 1 8114460.pdf: 3581472 bytes, checksum: 241d9d6634db363e46fcac1cb5dcdfdd (MD5) Previous issue date: 1981","Embargo set by: Seth Robbins for item 66424 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","136 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1981."],"dc:identifier":["http://hdl.handle.net/2142/66245","(UMI)AAI8114460"],"dc:language":["eng"],"dc:subject":["Engineering, Electronics and Electrical"],"dc:title":["Decomposition of Time Scales in Linear Systems and Markovian Decision Processes"],"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:55Z"}