# zbMATH — the first resource for mathematics

A global minimum search algorithm for estimating the distance to uncontrollability. (English) Zbl 0778.65049
For the differential system $$\dot x=Ax+Bu$$, the measure $$\mu(A,B)$$ of the nearness of a controllable pair to an uncontrollable one is given by $$(A,B)=\min\sigma_{\min}((A-\lambda I,B))$$ with respect to $$\lambda$$, where $$\sigma_{\min}$$ holds for the smallest singular value of a matrix. By using simple properties due to R. Byers [SIAM J. Sci. Stat. Comput. 9, No. 5, 875-881 (1988; Zbl 0658.65044)], the problem is converted into a minimization problem on a bounded region in the plane.
The algorithm is described, and then a bisection algorithm is given for estimating the distance to uncontrollability within an error $$\varepsilon$$. The error analysis of the approach is carefully expanded and a numerical example is provided. These algorithms are based upon partitions of regions.

##### MSC:
 65K10 Numerical optimization and variational techniques 93B05 Controllability
Full Text:
##### References:
  Bunch, J.R., The weak and strong stability of algorithms in numerical linear algebra, Linear algebra appl., 88/89, 49-66, (1987) · Zbl 0652.65032  Bunch, J.R.; Demmel, J.W.; Van Loan, C.F., The strong stability of algorithms for solving symmetric linear systems, SIAM J. matrix anal. appl., 10, 494-499, (1989) · Zbl 0687.65021  Byers, R., A bisection method for measuring the distance of a stable matrix to the unstable matrices, SIAM J. sci. statist. comput., 9, 875-881, (1988) · Zbl 0658.65044  Byers, R., Detecting nearly uncontrollable pairs, Proceedings of the international symposium MTNS-89, (1989), Amsterdam · Zbl 0722.93010  Boley, D.L., Computing the controllability/observability of a linear time-invariant dynamic system, ()  Boley, D.L., A perturbation result for linear control problems, SIAM J. algebraic discrete methods, 6, 66-72, (1985) · Zbl 0574.65070  Boley, D.L., Computing rank-deficiency of rectangular matrix pencils, Systems control lett., 9, 207-214, (1987) · Zbl 0629.65045  Boley, D.L.; Lu, W., Measuring how far a controllable system is from an uncontrollable one, IEEE trans. automat. control, AC-31, 249-252, (1986)  Demmel, J.W., Lower bound on the distance to the nearest uncontrollable system, ()  Demmel, J.W., On the conditioning of pole assignment, ()  Eising, R., The distance between a system and the set of uncontrollable systems, (), 303-314 · Zbl 0534.93011  Eising, R., Between controllable and uncontrollable, Systems control lett., 4, 263-264, (1984) · Zbl 0542.93007  Elsner, L.; He, C., An algorithm for computing the distance to uncontrollability, Systems control lett., 17, 453-464, (1991) · Zbl 0749.93011  Gao, M., Bisection algorithms for computing distance from uncontrollable systems, ()  Golub, G.; Van Loan, C., Matrix computation, (1983), John Hopkins U.P Baltimore  Gahinet, P.; Laub, A.J., Estimating the distance to the nearest uncontrollable pair through the algebraic Riccati equation, (1990), preprint · Zbl 0728.93022  Hautus, M.L.J., Controllability and observability conditions of nearly autonomous systems, Proc. kon. nederl. akad. wetensch. ser. A, 72, 443-448, (1969) · Zbl 0188.46801  Kalman, R., Mathematical description of linear systems, SIAM J. control optim., 1, 152-192, (1963) · Zbl 0145.34301  Kenney, C.; Laub, A.J., Controllability and stability radii for companion form systems, Math. control signals systems, 1, 239-256, (1988) · Zbl 0657.93007  Miminis, G.S.; Paige, C.C., An algorithm for pole assignment of time invariant linear systems, Internat. J. control, 35, 341-354, (1982) · Zbl 0478.93022  Paige, C.C., Properties of numerical algorithms relating to controllability, IEEE trans. automat. control, AC-26, 130-138, (1981) · Zbl 0463.93024  Stewart, G.W., Perturbation bounds for the definite generalized eigenvalue problem, Linear algebra appl., 23, 69-85, (1979) · Zbl 0407.15012  Stewart, G.W.; Sun, J.-G., Matrix perturbation theory, (1990), Academic New York  Van Loan, C., A sympletic method for approximating all the eigenvalues of a Hamiltonian matrix, Linear algebra appl., 61, 233-251, (1984) · Zbl 0565.65018  Wicks, M.; DeCarlo, R., Computing the distance to an uncontrollable system, IEEE trans. automat. control, (1992)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.