Several NP-hard problems arising in robust stability analysis
From MaRDI portal
Publication:1312298
DOI10.1007/BF01211741zbMath0792.93100OpenAlexW2107543637WikidataQ92957892 ScholiaQ92957892MaRDI QIDQ1312298
Publication date: 21 July 1994
Published in: MCSS. Mathematics of Control, Signals, and Systems (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf01211741
Sensitivity (robustness) (93B35) Robust stability (93D09) Control/observation systems governed by ordinary differential equations (93C15)
Related Items (69)
A probabilistic framework for problems with real structured uncertainty in systems and control ⋮ On the stability of a convex set of matrices ⋮ A survey of randomized algorithms for control synthesis and performance verification ⋮ On application of the ray-shooting method for LQR via static-output-feedback ⋮ Inversion error, condition number, and approximate inverses of uncertain matrices ⋮ The computational complexity of approximating the minimal perturbation scaling to achieve instability in an interval matrix ⋮ Characteristic polynomial assignment for plants with semialgebraic uncertainty: A robust diophantine equation approach ⋮ Static output feedback -- a survey ⋮ Complexity issues in robust stability of linear delay-differential systems ⋮ Interval Linear Algebra and Computational Complexity ⋮ On distributional robustness of systems with complex uncertainty ⋮ Stochastic algorithms for robustness of control performances ⋮ Guaranteed analysis and optimisation of parametric systems with application to their stability degree ⋮ Computational complexity reduction in scaled \({\mathcal H}_ \infty\) synthesis ⋮ Checking robust nonsingularity of tridiagonal matrices in linear time ⋮ Mixed robustness: analysis of systems with uncertain deterministic and random parameters by the example of linear systems ⋮ Polynomial-time algorithms for probabilistic solutions of parameter-dependent linear matrix inequalities ⋮ On computational complexity of invalidating structured uncertainty models ⋮ On the complexity of the robust stability problem for linear parameter varying systems ⋮ Probabilistic robustness analysis: Explicit bounds for the minimum number of samples ⋮ On the complexity of detecting convexity over a box ⋮ Conic relaxations with stable exactness conditions for parametric robust convex polynomial problems ⋮ On real structured controllability/stabilizability/stability radius: complexity and unified rank-relaxation based methods ⋮ A randomized approximation algorithm for the minimal-norm static-output-feedback problem ⋮ Distance to the loss of structural properties for linear systems under parametric uncertainties ⋮ A characterization of all the static stabilizing controllers for LTI systems ⋮ Linear Matrix Inequality Conditions and Duality for a Class of Robust Multiobjective Convex Polynomial Programs ⋮ A nonlinear programming technique to compute a~tight~lower bound for the real structured singular value ⋮ Solving optimization problems on ranks and inertias of some constrained nonlinear matrix functions via an algebraic linearization method ⋮ Polytopic uncertainty for linear systems: new and old complexity results ⋮ On nonsingularity of a polytope of matrices ⋮ A resilience optimization approach for workforce-inventory control dynamics under uncertainty ⋮ Large-Scale and Global Maximization of the Distance to Instability ⋮ Enclosure of all index-1 saddle points of general nonlinear functions ⋮ Reduced vertex set result for interval semidefinite optimization problems ⋮ A survey of computational complexity results in systems and control ⋮ Robust semidefinite programming problems with general nonlinear parameter dependence: approaches using the DC-representations ⋮ Complexity issues for the symmetric interval eigenvalue problem ⋮ Generalized controlled and conditioned invariances for linear \(\omega\)-periodic discrete-time systems ⋮ Hard problems in linear control theory: possible approaches to their solution ⋮ NP-hardness of the stable matrix in unit interval family problem in discrete time ⋮ Randomized algorithms for robust controller synthesis using statistical learning theory ⋮ Probabilistic solutions to some NP-hard matrix problems ⋮ Linear interval parametric approach to testing pseudoconvexity ⋮ On the generation of random stable polynomials ⋮ Fast linear iterations for distributed averaging ⋮ Event-triggered \(\varepsilon\) level \(H_ \infty\) probabilistic control of uncertain systems ⋮ Testing pseudoconvexity via interval computation ⋮ Establishing stability and instability of matrix hypercubes ⋮ Minimal-norm static feedbacks using dissipative Hamiltonian matrices ⋮ Frequency‐domain optimization of fixed‐structure controllers ⋮ LMI relaxations in robust control ⋮ Monte Carlo and Las Vegas randomized algorithms for systems and control. An introduction ⋮ Randomized algorithms for robust controller synthesis using statistical learning theory: a tutorial overview ⋮ Positivity and linear matrix inequalities ⋮ A new vertex result for robustness problems with interval matrix uncertainty ⋮ Discussion on: ``Why is resorting to fate wise? A critical look at randomized algorithms in systems and control ⋮ Nonsmooth Optimization Method for H∞ Output Feedback Control ⋮ Worst-case properties of the uniform distribution and randomized algorithms for robustness analysis ⋮ Eigenvectors of interval matrices over max--plus algebra ⋮ A randomized algorithm for optimal PID controllers ⋮ The boundedness of all products of a pair of matrices is undecidable ⋮ Robust stability using interval analysis ⋮ A characterization of convex cones of matrices with constant regular inertia ⋮ Spectral bundle methods for non-convex maximum eigenvalue functions: first-order methods ⋮ A pair of matrices sharing common Lyapunov solutions--A closer look ⋮ A randomised algorithm for computing static-output-feedbacks for large-scale systems ⋮ On a new generalised LMI condition and randomised algorithm for robust stabilisation via static-output-feedback ⋮ Two numerical methods for optimizing matrix stability
Cites Work
This page was built for publication: Several NP-hard problems arising in robust stability analysis
