Controllability is not necessary for adaptive pole placement control

The key issue for adaptive pole-placement control of linear time-invariant systems is the possible singularity of the Sylvester matrix corresponding to the coefficient estimate. However, to overcome the difficulty, the estimate is modified by several methods which are either nonrecursive and with high computational load or recursive but with random search involved. All of the previous works are done under the assumption that the system is controllable. This paper gives the necessary and sufficient condition, which is weaker than controllability, for the system to be adaptively stabilizable. First, a nonrecursive algorithm is proposed to modify the estimates, and the algorithm is proved to terminate in finitely many steps. Then, with the help of stochastic approximation, a recursive algorithm is proposed for obtaining the modification parameters; it is proved that these modification parameters turn out to be a constant vector in a finite number of steps. This leads to the convergence of the modified coefficient estimates. For both algorithms the Sylvester matrices corresponding to the modified coefficient estimates are asymptotically uniformly nonsingular; thus, the adaptive pole-placement control problem can be solved, i.e., the system can be adaptively stabilized