Abstract:
Methods and algorithms for the solution of spectral problems of singular and regular pencils $D(\lambda,\mu)=A(\mu)-\lambda B(\mu)$ of polynomial matrices $A(\mu)$ and $B(\mu)$ are suggested (the separation of continuous and discrete spectra, the computation of points of a discrete spectrum with the corresponding, Jordan chains, the computation of minimal indices and a minimal basis of polynomial solutions, the computation of the determinant of a regular pencil). Bibliography: 13 titles.