Constructing strong ℓ-ifications from dual minimal bases

详细信息    查看全文

• 作者：Fernando De Terá ; n^a ; ^{fteran@math.uc3m.es" class="auth_mail" title="E-mail the corresponding author} ; Froilá ; n M. Dopico^a ; ^{dopico@math.uc3m.es" class="auth_mail" title="E-mail the corresponding author} ; Paul Van Dooren^b ; ^{paul.vandooren@uclouvain.be" class="auth_mail" title="E-mail the corresponding author}
• 关键词：65F15 ; 15A18 ; 14A21 ; 15A22 ; 15A54 ; 93B18
• 刊名：Linear Algebra and its Applications
• 出版年：2016
• 出版时间：15 April 2016
• 年：2016
• 卷：495
• 期：Complete
• 页码：344-372
• 全文大小：531 K

文摘

We provide an algorithm for constructing strong ℓ  -ifications of a given matrix polynomial P(λ)$P(\lambda )$ of degree d   and size m×n$m\times n$ using only the coefficients of the polynomial and the solution of linear systems of equations. A strong ℓ  -ification of P(λ)$P(\lambda )$ is a matrix polynomial of degree ℓ   having the same finite and infinite elementary divisors, and the same numbers of left and right minimal indices as the original matrix polynomial P(λ)$P(\lambda )$. All explicit constructions of strong ℓ-ifications introduced so far in the literature have been limited to the case where ℓ divides d, though recent results on the inverse eigenstructure problem for matrix polynomials show that more general constructions are possible. Based on recent developments on dual polynomial minimal bases, we present a general construction of strong ℓ-ifications for wider choices of the degree ℓ, namely, when ℓ divides one of nd or md   (and d≥ℓ$d\ge \ell$). In the case where ℓ divides nd (respectively, md), the strong ℓ  -ifications we construct allow us to easily recover the minimal indices of P(λ)$P(\lambda )$. In particular, we show that they preserve the left (resp., right) minimal indices of P(λ)$P(\lambda )$, and the right (resp., left) minimal indices of the ℓ  -ification are the ones of P(λ)$P(\lambda )$ increased by d−ℓ$d-\ell$ (each). Moreover, in the particular case ℓ divides d, the new method provides a companion ℓ-ification that resembles very much the companion ℓ-ifications already known in the literature.