Several NP-hard problems arising in robust stability analysis
From MaRDI portal
Recommendations
- scientific article; zbMATH DE number 733109
- The computational complexity of approximating the minimal perturbation scaling to achieve instability in an interval matrix
- Checking robust nonsingularity is NP-hard
- Complexity of some linear problems with interval data
- scientific article; zbMATH DE number 1187206
Cites work
Cited in
(77)- Spectral bundle methods for non-convex maximum eigenvalue functions: first-order methods
- A randomized approximation algorithm for the minimal-norm static-output-feedback problem
- Complexity issues for the symmetric interval eigenvalue problem
- A survey of randomized algorithms for control synthesis and performance verification
- Nonsmooth optimization method for \(H_\infty\) output feedback control
- Discussion on: ``Why is resorting to fate wise? A critical look at randomized algorithms in systems and control
- Randomized algorithms for robust controller synthesis using statistical learning theory: a tutorial overview
- On the NP-Hardness of Checking Matrix Polytope Stability and Continuous-Time Switching Stability
- Qualitative stability of linear systems
- Linear interval parametric approach to testing pseudoconvexity
- Robust stability using interval analysis
- Linear matrix inequality conditions and duality for a class of robust multiobjective convex polynomial programs
- On the complexity of detecting convexity over a box
- A characterization of all the static stabilizing controllers for LTI systems
- Static output feedback -- a survey
- A pair of matrices sharing common Lyapunov solutions--A closer look
- Computational complexity reduction in scaled \({\mathcal H}_ \infty\) synthesis
- A characterization of convex cones of matrices with constant regular inertia
- Minimal-norm static feedbacks using dissipative Hamiltonian matrices
- Probabilistic solutions to some NP-hard matrix problems
- Event-triggered \(\varepsilon\) level \(H_ \infty\) probabilistic control of uncertain systems
- Polytopic uncertainty for linear systems: new and old complexity results
- The computational complexity of approximating the minimal perturbation scaling to achieve instability in an interval matrix
- LMI relaxations in robust control
- Conic relaxations with stable exactness conditions for parametric robust convex polynomial problems
- Inversion error, condition number, and approximate inverses of uncertain matrices
- Solving optimization problems on ranks and inertias of some constrained nonlinear matrix functions via an algebraic linearization method
- A new vertex result for robustness problems with interval matrix uncertainty
- Reduced vertex set result for interval semidefinite optimization problems
- Two numerical methods for optimizing matrix stability
- scientific article; zbMATH DE number 733109 (Why is no real title available?)
- A survey of computational complexity results in systems and control
- The P-matrix problem is co-NP-complete
- On computational complexity of invalidating structured uncertainty models
- On the complexity of the robust stability problem for linear parameter varying systems
- Frequency‐domain optimization of fixed‐structure controllers
- Checking robust nonsingularity of tridiagonal matrices in linear time
- Hard problems in linear control theory: possible approaches to their solution
- Monte Carlo and Las Vegas randomized algorithms for systems and control. An introduction
- The boundedness of all products of a pair of matrices is undecidable
- Testing pseudoconvexity via interval computation
- Fast linear iterations for distributed averaging
- The minimal realization problem in the max-plus semiring and Pisot's problem are \(NP\)-hard
- Eigenvectors of interval matrices over max--plus algebra
- On nonsingularity of a polytope of matrices
- Complexity issues in robust stability of linear delay-differential systems
- A resilience optimization approach for workforce-inventory control dynamics under uncertainty
- Robust semidefinite programming problems with general nonlinear parameter dependence: approaches using the DC-representations
- Interval Linear Algebra and Computational Complexity
- Worst-case properties of the uniform distribution and randomized algorithms for robustness analysis
- On the stability of a convex set of matrices
- Large-scale and global maximization of the distance to instability
- Positivity and linear matrix inequalities
- Polynomial-time algorithms for probabilistic solutions of parameter-dependent linear matrix inequalities
- Establishing stability and instability of matrix hypercubes
- Enclosure of all index-1 saddle points of general nonlinear functions
- Probabilistic robustness analysis: Explicit bounds for the minimum number of samples
- Randomized algorithms for robust controller synthesis using statistical learning theory
- Checking robust nonsingularity is NP-hard
- On the generation of random stable polynomials
- Guaranteed analysis and optimisation of parametric systems with application to their stability degree
- A probabilistic framework for problems with real structured uncertainty in systems and control
- Generalized controlled and conditioned invariances for linear \(\omega\)-periodic discrete-time systems
- On application of the ray-shooting method for LQR via static-output-feedback
- scientific article; zbMATH DE number 4200064 (Why is no real title available?)
- Mixed robustness: analysis of systems with uncertain deterministic and random parameters by the example of linear systems
- Characteristic polynomial assignment for plants with semialgebraic uncertainty: A robust diophantine equation approach
- On a new generalised LMI condition and randomised algorithm for robust stabilisation via static-output-feedback
- NP-hardness of the stable matrix in unit interval family problem in discrete time
- On distributional robustness of systems with complex uncertainty
- Distance to the loss of structural properties for linear systems under parametric uncertainties
- Stochastic algorithms for robustness of control performances
- Large-scale minimization of the pseudospectral abscissa
- On real structured controllability/stabilizability/stability radius: complexity and unified rank-relaxation based methods
- A randomised algorithm for computing static-output-feedbacks for large-scale systems
- A nonlinear programming technique to compute a~tight~lower bound for the real structured singular value
- A randomized algorithm for optimal PID controllers
This page was built for publication: Several NP-hard problems arising in robust stability analysis
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1312298)
