Fast Methods for Estimating the Distance to Uncontrollability

DOI10.1137/05063060XzbMath1115.65069OpenAlexW2164349943MaRDI QIDQ3435008

Emre Mengi, Jian-Lin Xia, Jiang Zhu, Ming Gu, Michael L. Overton

Publication date: 3 May 2007

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/05063060x

zbMATH Keywords

comparison of methodsKronecker productSylvester equationtrisectiondistance to uncontrollabilityshifted inverse iterationshift-and-invert Arnoldicomplex controllability radiusreal eigenvalue extraction

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical optimization and variational techniques (65K10) Controllability (93B05)

Related Items (19)

Fast computation of \(\mathrm{sep}_\lambda\) via interpolation-based globality certificates ⋮ Computing the radius of controllability for state space systems ⋮ On real structured controllability/stabilizability/stability radius: complexity and unified rank-relaxation based methods ⋮ Numerical Rank Deficiency in Matrix Products ⋮ The structured distance to non-surjectivity and its application to calculating the controllability radius of descriptor systems ⋮ Large-Scale and Global Maximization of the Distance to Instability ⋮ The feedback search algorithm: estimating the distance of semi-explicit systems to \(\mathcal{R}\)-uncontrollability ⋮ Robust Stability of Differential-Algebraic Equations ⋮ The structured distance to uncontrollability under multi-perturbations: an approach using multi-valued linear operators ⋮ Robust controllability assessment via semi-definite programming ⋮ On the structured distance to uncontrollability ⋮ Computing the distance to uncontrollability via LMIs: lower bound computation with exactness verification ⋮ Inheritance properties of Krylov subspace methods for continuous-time algebraic Riccati equations ⋮ Krylov subspace methods for discrete-time algebraic Riccati equations ⋮ Controllability Radii of Linear Systems with Constrained Controls Under Structured Perturbations ⋮ Fast Interpolation-Based Globality Certificates for Computing Kreiss Constants and the Distance to Uncontrollability ⋮ Deflation in Krylov subspace methods and distance to uncontrollability ⋮ Computing the Kreiss Constant of a Matrix ⋮ Robust controllability assessment and optimal actuator placement in dynamic networks

Uses Software

• LAPACK
• ARPACK

This page was built for publication: Fast Methods for Estimating the Distance to Uncontrollability