dc.contributor.author | Iancu, Dan Andrei | |
dc.contributor.author | Parrilo, Pablo A. | |
dc.contributor.author | Bertsimas, Dimitris J | |
dc.date.accessioned | 2012-11-08T17:54:54Z | |
dc.date.available | 2012-11-08T17:54:54Z | |
dc.date.issued | 2011-08 | |
dc.date.submitted | 2010-04 | |
dc.identifier.issn | 0018-9286 | |
dc.identifier.issn | 1558-2523 | |
dc.identifier.uri | http://hdl.handle.net/1721.1/74604 | |
dc.description.abstract | In this paper, we propose a new tractable framework for dealing with linear dynamical systems affected by uncertainty, applicable to multistage robust optimization and stochastic programming. We introduce a hierarchy of near-optimal polynomial disturbance-feedback control policies, and show how these can be computed by solving a single semidefinite programming problem. The approach yields a hierarchy parameterized by a single variable (the degree of the polynomial policies), which controls the trade-off between the optimality gap and the computational requirements. We evaluate our framework in the context of three classical applications-two in inventory management, and one in robust regulation of an active suspension system-in which very strong numerical performance is exhibited, at relatively modest computational expense. | en_US |
dc.description.sponsorship | National Science Foundation (U.S.) (Grant EFRI-0735905) | en_US |
dc.description.sponsorship | National Science Foundation (U.S.) (Grant DMI-0556106) | en_US |
dc.description.sponsorship | United States. Air Force Office of Scientific Research (Grant FA9550-06-1-0303) | en_US |
dc.language.iso | en_US | |
dc.publisher | Institute of Electrical and Electronics Engineers (IEEE) | en_US |
dc.relation.isversionof | http://dx.doi.org/ 10.1109/TAC.2011.2162878 | en_US |
dc.rights | Creative Commons Attribution-Noncommercial-Share Alike 3.0 | en_US |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/3.0/ | en_US |
dc.source | MIT web domain | en_US |
dc.title | A hierarchy of policies for adaptive optimization | en_US |
dc.title.alternative | A Hierarchy of Near-Optimal Policies for Multistage Adaptive Optimization | en_US |
dc.type | Article | en_US |
dc.identifier.citation | Bertsimas, Dimitris, Dan Andrei Iancu, and Pablo A. Parrilo. “A Hierarchy of Near-Optimal Policies for Multistage Adaptive Optimization.” IEEE Transactions on Automatic Control 56.12 (2011): 2809–2824. | en_US |
dc.contributor.department | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science | en_US |
dc.contributor.department | Massachusetts Institute of Technology. Laboratory for Information and Decision Systems | en_US |
dc.contributor.department | Massachusetts Institute of Technology. Operations Research Center | en_US |
dc.contributor.department | Sloan School of Management | en_US |
dc.contributor.mitauthor | Bertsimas, Dimitris J. | |
dc.contributor.mitauthor | Parrilo, Pablo A. | |
dc.relation.journal | IEEE Transactions on Automatic Control | en_US |
dc.eprint.version | Author's final manuscript | en_US |
dc.type.uri | http://purl.org/eprint/type/JournalArticle | en_US |
eprint.status | http://purl.org/eprint/status/PeerReviewed | en_US |
dspace.orderedauthors | Bertsimas, Dimitris; Iancu, Dan Andrei; Parrilo, Pablo A. | en |
dc.identifier.orcid | https://orcid.org/0000-0002-1985-1003 | |
dc.identifier.orcid | https://orcid.org/0000-0003-1132-8477 | |
mit.license | OPEN_ACCESS_POLICY | en_US |
mit.metadata.status | Complete | |