NP-Hardness of Some Linear Control Design Problems
From MaRDI portal
Publication:4377415
DOI10.1137/S0363012994272630zbMath0892.93050OpenAlexW2180470641MaRDI QIDQ4377415
Blondel, Vincent D., John N. Tsitsiklis
Publication date: 9 February 1998
Published in: SIAM Journal on Control and Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s0363012994272630
Stabilization of systems by feedback (93D15) Linear systems in control theory (93C05) Robust stability (93D09) Eigenvalues, singular values, and eigenvectors (15A18)
Related Items
Robustness in bio‐inspired visually guided multi‐agent flight and the gain modulation hypothesis, H∞ performance of multi‐agent consensus with output feedback and saturated input, Arbitrary Pole Placement by Constant Output Feedback for Linear Time Invariant Systems, A sequential LMI approach to design a BMI-based multi-objective nonlinear observer, On application of the ray-shooting method for LQR via static-output-feedback, Robust PID-PSD Controller Design: BMI Approach, Dynamic output feedback \(\mathcal{H}_\infty\) control of continuous-time switched affine systems, Robustness via structuredH∞/H∞synthesis, Stabilizing static output feedback receding horizon controls for linear discrete time-invariant systems, A trust region method for solving the decentralized static output feedback design problem, Communication and control co-design for networked control systems, The Lyapunov exponent and joint spectral radius of pairs of matrices are hard - when not impossible - to compute and to approximate, Energy-regenerative model predictive control, Design of a flight control architecture using a non-convex bundle method, A new exclusion test for finding the global minimum, Reliable decentralized stabilization via extended linear matrix inequalities and constrained dissipativity, H∞Static Output Feedback Control of 2-D Discrete Systems in FM Second Model, Polynomial root radius optimization with affine constraints, L2-based static output feedback controller design for a class of polytopic systems with actuator saturation, Robust static output feedback \(\mathcal{H}_\infty\) control design for linear systems with polytopic uncertainties, An augmented system approach to static output-feedback stabilization with ℋ︁∞performance for continuous-time plants, A perturbation method for optimizing matrix stability, Atomic optimization. II. Multidimensional problems and polynomial matrix inequalities, A mesh‐based partitioning algorithm for decreasing conservatism in solving bilinear matrix inequality problems, A novel relaxation of the static output feedback problem for a class of plants, On the complexity of detecting convexity over a box, Stochastic optimization of a mixed moving average process for controlling non-Markovian streamflow environments, Sufficient dilated LMI conditions for \(H_\infty\) static output feedback robust stabilization of linear continuous-time systems, A randomized approximation algorithm for the minimal-norm static-output-feedback problem, Observer-based output feedback robust MPC via zonotopic set-membership state estimation for LPV systems with bounded disturbances and noises, A characterization of all the static stabilizing controllers for LTI systems, Atomic optimization. I: Search space transformation and one-dimensional problems, System theory for system identification., Distributed estimation over complex networks, Limited communication control, Optimal H2 output-feedback control of sampled-data systems, Dissipativity of diffusion Itô processes with Markovain switching and problems of robust stabilization, Exponential dissipativeness of the random-structure diffusion processes and problems of robust stabilization, The space decomposition theory for a class of semi-infinite maximum eigenvalue optimizations, Robust decentralized stabilization of a class of linear discrete-time systems with non-linear interactions, A nonsmooth Newton method for the design of state feedback stabilizers under structure constraints, Polytopic uncertainty for linear systems: new and old complexity results, Optimal design for discrete-time linear systems via new performance index, Stabilization of polytopes of plants by their vertices, Quadratic stabilization of switched systems, Global optimization in stabilizing controller design, Large-Scale and Global Maximization of the Distance to Instability, New LMI conditions for H∞/H2 output feedback control of linear discrete-time systems, Optimizing Static Linear Feedback: Gradient Method, Branch and bound algorithm with applications to robust stability, A survey of computational complexity results in systems and control, H∞structured model reduction algorithms for linear discrete systems via LMI-based optimisation, Improvement of the LMI change of variables for multi‐objective control design problems, LMI approximations for the radius of the intersection of ellipsoids: Survey., Hard problems in linear control theory: possible approaches to their solution, Linear iterative method for closed-loop control of quasiperiodic flows, NP-hardness of the stable matrix in unit interval family problem in discrete time, Uniform stabilization of discrete-time switched and Markovian jump linear systems, Simultaneous control of linear systems by state feedback, Randomized algorithms for robust controller synthesis using statistical learning theory, Probabilistic solutions to some NP-hard matrix problems, Switched systems reduction framework based on convex combination of generalized gramians, On a conservative concept for output static stabilizability:analysis, consequences, and related problems, Fast linear iterations for distributed averaging, Optimization of Coordinate Transformation Matrix forH∞Static-Output-Feedback Control of Linear Discrete-Time Systems, On the synthesis of an integrated active LPV FTC scheme using sliding modes, Minimal-norm static feedbacks using dissipative Hamiltonian matrices, Frequency‐domain optimization of fixed‐structure controllers, Performance control for interconnection of identical systems: Application to PLL network design, Randomized algorithms for robust controller synthesis using statistical learning theory: a tutorial overview, Simultaneous LQ optimal control for periodic discrete-time systems, Distributed MPC of constrained linear systems with time-varying terminal sets, Dynamic output feedback stabilization of switched linear systems with delay via a trajectory based approach, Applied quantum physics for novel quantum computation approaches: an update, Distributed control design with robustness to small time delays, Switched controller synthesis for the quadratic stabilisation of a pair of unstable linear systems, Dissipative control and filtering of discrete-time singular systems, Worst-case properties of the uniform distribution and randomized algorithms for robustness analysis, Dominant pole and eigenstructure assignment for positive systems with state feedback, Implementation of FIR control for H ∞ output feedback stabilisation of linear systems, Output feedback stabilization of two-dimensional fuzzy systems, On the reliable decentralised stabilisation ofnMIMO systems, Optimization of coordinate transformation matrix for \(H_{\infty}\) static-output-feedback control of 2-D discrete systems in FM second model, A randomized algorithm for optimal PID controllers, A computational method for determining strong stabilizability of \(n\)-D systems, Static \(\mathcal H_{\infty}\) loop shaping control of a fly-by-wire helicopter, Randomized methods for design of uncertain systems: sample complexity and sequential algorithms, Supervised-distributed control with joint performance and communication optimisation, Structured controller synthesis through block-diagonal factorization and parameter space optimization, Distributed consensus observer-basedH∞control for linear systems with sensor and actuator networks, Robust stability and stabilization of uncertain linear positive systems via integral linear constraints:L1-gain andL∞-gain characterization, Rank-one LMI approach to simultaneous stabilization of linear systems., A randomised algorithm for computing static-output-feedbacks for large-scale systems, A Simultaneous Mixed LQR/H∞ Control Approach to the Design of Reliable Active Suspension Controllers, Discrete-time multivariable PID controller design with application to an overhead crane, Reflection-based technique for synthesis of structured controllers with guaranteed local convergence, On a new generalised LMI condition and randomised algorithm for robust stabilisation via static-output-feedback, A brief review and insights into matrix inequalities for H∞ static-output-feedback control and a local optimal solution, Observer-based stabilization of switching linear systems, Statistical learning methods in linear algebra and control problems: The example of finite-time control of uncertain linear systems, Two numerical methods for optimizing matrix stability
