Fast Methods for Estimating the Distance to Uncontrollability

  • Authors:
  • M. Gu;E. Mengi;M. L. Overton;J. Xia;J. Zhu

  • Affiliations:
  • -;-;-;-;-

  • Venue:
  • SIAM Journal on Matrix Analysis and Applications
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

The distance to uncontrollability for a linear control system is the distance (in the 2-norm) to the nearest uncontrollable system. We present an algorithm based on methods of Gu and Burke-Lewis-Overton that estimates the distance to uncontrollability to any prescribed accuracy. The new method requires O(n4) operations on average, which is an improvement over previous methods which have complexity O(n6), where n is the order of the system. Numerical experiments indicate that the new method is reliable in practice.