Numerical Stability of Block Toeplitz Algorithms in Polynomial Matrix Computations

Authors:	Zuniga Juan Carlos, LAAS-CNRS, France Henrion Didier, LAAS-CNRS, CVUT, France
Topic:	2.1 Control Design
Session:	Numerical Issues in Systems and Control
Keywords:	Polynomial matrices, eigenstructure, numerical linear algebra,numerical analysis.

Abstract

We study the problem of computing the eigenstructure ofa polynomial matrix. Via a backward error analysis weanalyze the stability of some blockToeplitz algorithms to obtain this eigenstructure.We also elaborate on the nature of the problem,i.e. conditioning and posedness.