Checking robust nonsingularity is NP-hard
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 4013856 (Why is no real title available?)
- scientific article; zbMATH DE number 4089320 (Why is no real title available?)
- scientific article; zbMATH DE number 3482343 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- scientific article; zbMATH DE number 4193718 (Why is no real title available?)
- scientific article; zbMATH DE number 3068536 (Why is no real title available?)
- A polynomial time heuristic for certain subgraph optimization problems with guaranteed worst case bound
- A solvable case of quadratic 0-1 programming
- Complexity of Partial Satisfaction
- Facets for the cut cone. I
- Laplacian eigenvalues and the maximum cut problem
- Minimization of ±1 matrices under line shifts
- Systems of linear interval equations
- Tournament Ranking with Expected Profit in Polynomial Time
Cited in
(92)- Regularity radius: properties, approximation and a not a priori exponential algorithm
- Nonsingularity, positive definiteness, and positive invertibility under fixed-point data rounding.
- Nonsmooth bundle trust-region algorithm with applications to robust stability
- The maximum row length nonsingularity radius
- Minimum phase robustness for uncertain state-space systems
- Eigenvectors of interval matrices over max--plus algebra
- Complexity of computing interval matrix powers for special classes of matrices.
- Challenges of symbolic computation: My favorite open problems. With an additional open problem by Robert M. Corless and David J. Jeffrey
- Computing the spectral decomposition of interval matrices and a study on interval matrix powers
- Verified error bounds for multiple roots of systems of nonlinear equations
- Computing lower rank approximations of matrix polynomials
- A theorem of the alternatives for the equation \(|Ax|-|B||x|=b\)
- Regularity radius and real eigenvalue range
- Rank one interval enclosure of the parametric united solution set
- Tolerances, robustness and parametrization of matrix properties related to optimization problems
- Characteristic polynomial assignment for plants with semialgebraic uncertainty: A robust diophantine equation approach
- A nonlinear programming technique to compute a~tight~lower bound for the real structured singular value
- A theorem of the alternatives for the equationAx+B|x| =b
- A pair of matrices sharing common Lyapunov solutions--A closer look
- Low-rank matrix approximation in the infinity norm
- Radii of solvability and unsolvability of linear systems
- Randomized algorithms for robust controller synthesis using statistical learning theory: a tutorial overview
- Worst-case properties of the uniform distribution and randomized algorithms for robustness analysis
- Componentwise pseudospectrum of a matrix
- Linear interval parametric approach to testing pseudoconvexity
- Worst-case and average \(\mathcal{H}_2\) performance analysis against real constant parametric uncertainty
- Approximate linear algebra is intractable
- Generalized eigenvalue for even order tensors via Einstein product and its applications in multilinear control systems
- On the complexity of robust PCA and \(\ell_1\)-norm low-rank matrix approximation
- A note on regularity and positive definiteness of interval matrices
- Static output feedback -- a survey
- Theorems of Perron-Frobenius type for matrices without sign restrictions
- A characterization of convex cones of matrices with constant regular inertia
- On computational complexity of invalidating structured uncertainty models
- On the complexity of the robust stability problem for linear parameter varying systems
- A survey of extreme point results for robustness of control systems
- Guardian map approach to robust stability of interval systems
- Regularity of interval matrices and theorems of the alternatives
- A bright side of NP-hardness of interval computations: Interval heuristics applied to NP-problems
- Real eigenvalue bounds of standard and generalized real interval eigenvalue problems
- Inversion error, condition number, and approximate inverses of uncertain matrices
- Fast interval matrix multiplication
- On distributional robustness of systems with complex uncertainty
- Several NP-hard problems arising in robust stability analysis
- A survey of computational complexity results in systems and control
- Helly-type theorems and generalized linear programming
- Checking robust nonsingularity of tridiagonal matrices in linear time
- Relations between various methods for solving linear interval and parametric equations
- On the complexity of matrix rank and rigidity
- The boundedness of all products of a pair of matrices is undecidable
- Letter to the editor
- The computational complexity of approximating the minimal perturbation scaling to achieve instability in an interval matrix
- Linear Programming with Inexact Data is NP‐Hard
- Tight bounds on the radius of nonsingularity
- Mixed robustness: analysis of systems with uncertain deterministic and random parameters by the example of linear systems
- Verified inclusions for a nearest matrix of specified rank deficiency via a generalization of Wedin's \(\sin (\theta)\) theorem
- On real structured controllability/stabilizability/stability radius: complexity and unified rank-relaxation based methods
- Probabilistic solutions to some NP-hard matrix problems
- The P-matrix problem is co-NP-complete
- An algorithm for addressing the real interval eigenvalue problem
- Stability of the linear complementarity problem properties under interval uncertainty
- How to determine basis stability in interval linear programming
- Checking strict positivity of Kraus maps is NP-hard
- Discussion on: ``Why is resorting to fate wise? A critical look at randomized algorithms in systems and control
- A probabilistic framework for problems with real structured uncertainty in systems and control
- Checking bounds on solutions of linear interval equations is NP-hard
- Complexity issues in robust stability of linear delay-differential systems
- On solving vague systems of linear equations with pattern-shaped columns
- Randomized algorithms for robust controller synthesis using statistical learning theory
- On Relation Between P-Matrices and Regularity of Interval Matrices
- On the computation of structured singular values and pseudospectra
- Computing the norm ∥A∥∞,1 is NP-hard∗
- On the stability of a convex set of matrices
- A note on checking regularity of interval matrices
- Enclosing solutions of linear interval equations is NP-hard
- Worst-case stability and performance with mixed parametric and dynamic uncertainties
- How strong is strong regularity?
- scientific article; zbMATH DE number 733109 (Why is no real title available?)
- NP-hardness of the stable matrix in unit interval family problem in discrete time
- A survey of randomized algorithms for control synthesis and performance verification
- Calculation of exact bounds for the solution set of linear interval systems
- Branch and bound algorithm with applications to robust stability
- Structured singular value approach for systems with parametric uncertainty
- Strong NP-completeness of a matrix similarity problem
- Sufficient regularity conditions for complex interval matrices and approximations of eigenvalues sets
- Positively regular vague matrices
- On \(P\)-matrices
- Checking nonsingularity of tridiagonal matrices
- A new vertex result for robustness problems with interval matrix uncertainty
- Performance and accuracy of the basic closure algorithm of quadrature-based moment methods
- Monte Carlo and Las Vegas randomized algorithms for systems and control. An introduction
- Almost Sharp Bounds for the Componentwise Distance to the Nearest Singular Matrix
This page was built for publication: Checking robust nonsingularity is NP-hard
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1802197)
