Structured strong linearizations from Fiedler pencils with repetition I

• Type: Article in International Scientific Journal
• Date: 2014

Authors

Bueno, MI (Author) Other; Curlett, K (Author) Other; Susana Borges Furtado (Author) FEP

Journal

Title: Linear Algebra and Its Applications

Vol. 460

Pages: 51-80

ISSN: 0024-3795

Publisher: Elsevier

Indexing

ISI Web of Knowledge - 20 Citations

Scopus - 24 Citations

Other information

Authenticus ID: P-009-R38

DOI: 10.1016/j.laa.2014.07.039

Abstract (EN): In many applications, the polynomial eigenvalue problem, P(lambda)x = 0, arises with P(lambda) being a structured matrix polynomial (for example, palindromic, symmetric, skew-symmetric). In order to solve a structured polynomial eigenvalue problem it is convenient to use strong linearizations with the same structure as P(lambda) to ensure that the symmetries in the eigenvalues due to that structure are preserved in numerical computations. In this paper we characterize all the pencils in the family of the Fiedler pencils with repetition, introduced by Vologiannidis and Antoniou [25], associated with a square matrix polynomial P(lambda) that are block-symmetric for every matrix polynomial P(lambda). We show that this family of pencils is precisely the set of all Fiedler pencils with repetition that are symmetric when P(lambda) is. When some generic non-singularity conditions are satisfied, these pencils are strong linearizations of P(lambda). In particular, our family strictly contains the standard basis for DL(P), a k-dimensional vector space of symmetric pencils introduced by Mackey, Mackey, Mehl, and Mehrmann [20].

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 30