On the NP-hardness of checking matrix polytope stability and continuous-time switching stability
Motivated by questions in robust control and switched linear dynamical systems, we consider the problem checking whether all convex combinations of k matrices in R[superscript ntimesn] are stable. In particular, we are interested whether there exist algorithms which can solve this problem in time po...
Main Authors: | Gurvits, Leonid, Olshevsky, Alexander |
---|---|
Other Authors: | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science |
Format: | Article |
Language: | en_US |
Published: |
Institute of Electrical and Electronics Engineers
2010
|
Online Access: | http://hdl.handle.net/1721.1/52419 |
Similar Items
-
MATRIX p-NORMS ARE NP-HARD TO APPROXIMATE IF p not equal to 1, 2, infinity
by: Hendrickx, Julien, et al.
Published: (2011) -
NP-Hardness of checking the unichain condition in average cost MDPs
by: Tsitsiklis, John N.
Published: (2012) -
NP-hardness of deciding convexity of quartic polynomials and related problems
by: Ahmadi, Amir Ali, et al.
Published: (2012) -
GPSG-Recognition is NP-Hard
by: Ristad, Eric Sven
Published: (2004) -
Rigid foldability is NP-hard
by: Demaine, Erik D, et al.
Published: (2020)