Computing normal external descriptions and feedback design (Q1260808)

The authors present an algorithm for the computation of normal external descriptions for linear, time-invariant, state-variable systems using the Hessenberg form and embedding techniques. The computed normal external description is associated to the state-feedback problem in linear systems through a Diophantine equation. A procedure to compute an output matrix that assigns the desired finite zeros of the system is also outlined in terms of a Diophantine equation. The proposed algorithms are easy to implement and computationally efficient.