Computational Algorithms for Pole Assignment in Linear Multivariable Systems

Abstract

This paper is concerned with pole assignment in linear multivariable systems with particular emphasis on computational aspects of the problem. The case of single-input systems is considered first and an algorithm based on the reduction of such systems to an upper Hessenberg form is presented for carrying out pole assignment in a numerically efficient and accurate manner. For multi-input systems, it is shown that a reduction to an upper block Hessenberg form enables the multi-input pole assignment problem to be replaced by a number of lower order single-input pole assignment problems. The numerical aspects of the single-input and multi-input pole assignment algorithms are also discussed in the paper.