A Multishift Hessenberg Method for Pole Assignment of Single-Input Systems
نویسنده
چکیده
A new algorithm is proposed for the pole assignment of single-input linear time-invariant systems. The proposed algorithm belongs to the family of Hessenberg methods and is based on an implicit multishift QR-like technique. The new method compares favorably in many respects (speed, memory usage) with existing numerically stable methods. Its improved vectorizability guarantees good opportunities for parallel implementation on high performance computers.
منابع مشابه
Varga : a Multishift Hessenberg Method for Pole Assignment of Single - Input Systems 1797
| A new algorithm is proposed for the pole assignment of single-input linear time-invariant systems. The proposed algorithm belongs to the family of Hessenberg methods and is based on an implicit multishift QR-like technique. The new method compares favorably in many respects (speed, memory usage) with existing numerically stable methods. Its improved vectorizability guarantees good opportuniti...
متن کاملMultishift Algorithm for Pole Assignment of Single Input Systems
A new numerically reliable algorithm is proposed for the pole assignment of single input linear time invariant sy stems The proposed algorithm is based on an implicit multishift QR like technique using exclusively orthogo nal transformations to compute a feedback matrix which assigns the desired poles The new algorithm allows for a dynamic adjustment of the number of shifts This feature is part...
متن کاملPole Assignment Of Linear Discrete-Time Periodic Systems In Specified Discs Through State Feedback
The problem of pole assignment, also known as an eigenvalue assignment, in linear discrete-time periodic systems in discs was solved by a novel method which employs elementary similarity operations. The former methods tried to assign the points inside the unit circle while preserving the stability of the discrete time periodic system. Nevertheless, now we can obtain the location of eigenvalues ...
متن کاملA pole assignment technique for multivariable systems with input delay
The pole assignment method for non-delay multivariable systems has received a great deal of attention for designing feedback controllers to achieve desired objectives [1], [2]. Suh and Bien [3] have considered a root locus technique for linear systems with time-delay. Here is an attempt to present a pole assignment method for multi-input systems with input delay. The single-input system with de...
متن کاملA Generalization of the Multishift QR Algorithm
Recently a generalization of Francis’s implicitly shifted QR algorithm was proposed, notably widening the class of matrices admitting low-cost implicit QR steps. This unifying framework covered the methods and theory for Hessenberg and inverse Hessenberg matrices and furnished also new, single-shifted, QR-type methods for, e.g., CMVmatrices. Convergence of this approach was only suggested by nu...
متن کامل