Structured polynomial eigenproblems related to time-delay systems

Abstract. A new class of structured polynomial eigenproblems arising in the stability analysis of time-delay systems is identified and analyzed together with new types of closely related structured polynomials. Relationships between these polynomials are established via the Cayley transforma-tion. Their spectral symmetries are revealed, and structure-preserving linearizations constructed. A structured Schur decomposition for the class of structured pencils associated with time-delay systems is derived, and an algorithm for its computation that compares favorably with the QZ algorithm is presented along with numerical experiments