CaltechAUTHORS
  A Caltech Library Service

Computational complexity of μ calculation

Braatz, Richard D. and Young, Peter M. and Doyle, John C. and Morari, Manfred (1993) Computational complexity of μ calculation. In: 1993 American Control Conference. IEEE , Piscataway, NJ, pp. 1682-1683. ISBN 0-7803-0860-3. https://resolver.caltech.edu/CaltechAUTHORS:20190320-132001216

[img] PDF - Published Version
See Usage Policy.

232Kb

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20190320-132001216

Abstract

The structured singular value μ measures the robustness of uncertain Systems. Numerous researchers over the last decade have worked on developing efficient methods for computing μ. This paper considers the complexity of calculating μ with general mixed real/complex uncertainty in the framework of combinatorial complexity theory. In particular, it is proved that the μ recognition problem with either pure real or mixed real/complex uncertainty is NP-hard. This strongly suggests that it is futile to pursue exact methods for calculating μ of general systems with pure real or mixed uncertainty for other than small problems.


Item Type:Book Section
Related URLs:
URLURL TypeDescription
https://doi.org/10.23919/ACC.1993.4793162DOIArticle
http://resolver.caltech.edu/CaltechAUTHORS:BRAieeetac94Related ItemJournal Article
http://resolver.caltech.edu/CaltechCDSTR:1993.005Related ItemTechnical Report
ORCID:
AuthorORCID
Doyle, John C.0000-0002-1828-2486
Additional Information:© 1993 IEEE. Supported by the Fannie and John Hertz Foundation The authors thank Professor John Tsitsiklis at MIT for his comments.
Funders:
Funding AgencyGrant Number
Fannie and John Hertz FoundationUNSPECIFIED
Record Number:CaltechAUTHORS:20190320-132001216
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20190320-132001216
Official Citation:R. D. Braatz, P. M. Young, J. C. Doyle and M. Morari, "Computational complexity of μ calculation," 1993 American Control Conference, San Francisco, CA, USA, 1993, pp. 1682-1683. doi: 10.23919/ACC.1993.4793162
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:93998
Collection:CaltechAUTHORS
Deposited By: Tony Diaz
Deposited On:20 Mar 2019 20:46
Last Modified:03 Oct 2019 20:59

Repository Staff Only: item control page