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 (only showing first 100 items - show all)
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 ⋮ Robustness in bio‐inspired visually guided multi‐agent flight and the gain modulation hypothesis
This page was built for publication: NP-Hardness of Some Linear Control Design Problems
