Block Kronecker ansatz spaces for matrix polynomials
| Autor: | Philip Saltenberger, Heike Faßbender |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
Kronecker product
Numerical Analysis Algebra and Number Theory 0211 other engineering and technologies Block matrix 021107 urban & regional planning 010103 numerical & computational mathematics 02 engineering and technology 01 natural sciences Square matrix Matrix addition Polynomial matrix Matrix polynomial Combinatorics symbols.namesake Matrix (mathematics) symbols Discrete Mathematics and Combinatorics Geometry and Topology 0101 mathematics Ansatz Mathematics |
| Zdroj: | Linear Algebra and its Applications. 542:118-148 |
| ISSN: | 0024-3795 |
| DOI: | 10.1016/j.laa.2017.03.019 |
| Popis: | In this paper, we introduce a new family of equations for matrix pencils that may be utilized for the construction of strong linearizations for any square or rectangular matrix polynomial. We provide a comprehensive characterization of the resulting vector spaces and show that almost every matrix pencil therein is a strong linearization regardless whether the matrix polynomial under consideration is regular or singular. These novel “ansatz spaces” cover all block Kronecker pencils as introduced in [6] as a subset and therefore contain all Fiedler pencils modulo permutations. The important case of square matrix polynomials is examined in greater depth. We prove that the intersection of any number of block Kronecker ansatz spaces is never empty and construct large subspaces of block-symmetric matrix pencils among which still almost every pencil is a strong linearization. Moreover, we show that the original ansatz spaces L 1 and L 2 may essentially be recovered from block Kronecker ansatz spaces via pre- and postmultiplication, respectively, of certain constant matrices. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect