Vector Spaces of Linearizations for Matrix Polynomials
<p style="text-align:justify;"> The classical approach to investigating polynomial eigenvalue problems is linearization, where the polynomial is converted into a larger matrix pencil with the same eigenvalues. For any polynomial there are infinitely many linearizations with widely v...
| Main Authors: | , , , |
|---|---|
| Format: | Journal article |
| Language: | English |
| Published: |
Society for Industrial & Applied Mathematics
2005
|
| _version_ | 1797062831498067968 |
|---|---|
| author | Mackey, D Mackey, N Mehl, C Mehrmann, V |
| author_facet | Mackey, D Mackey, N Mehl, C Mehrmann, V |
| author_sort | Mackey, D |
| collection | OXFORD |
| description | <p style="text-align:justify;"> The classical approach to investigating polynomial eigenvalue problems is linearization, where the polynomial is converted into a larger matrix pencil with the same eigenvalues. For any polynomial there are infinitely many linearizations with widely varying properties, but in practice the companion forms are typically used. However, these companion forms are not always entirely satisfactory, and linearizations with special properties may sometimes be required.<br/><br/> Given a matrix polynomial P, we develop a systematic approach to generating large classes of linearizations for P. We show how to simply construct two vector spaces of pencils that generalize the companion forms of P, and prove that almost all of these pencils are linearizations for P. Eigenvectors of these pencils are shown to be closely related to those of P. A distinguished subspace is then isolated, and the special properties of these pencils are investigated. These spaces of pencils provide a convenient arena in which to look for structured linearizations of structured polynomials, as well as to try to optimize the conditioning of linearizations.</p> |
| first_indexed | 2024-03-06T20:51:13Z |
| format | Journal article |
| id | oxford-uuid:37a4823d-0a0b-43c2-a8d9-8ce20cd6745a |
| institution | University of Oxford |
| language | English |
| last_indexed | 2024-03-06T20:51:13Z |
| publishDate | 2005 |
| publisher | Society for Industrial & Applied Mathematics |
| record_format | dspace |
| spelling | oxford-uuid:37a4823d-0a0b-43c2-a8d9-8ce20cd6745a2022-03-26T13:45:14ZVector Spaces of Linearizations for Matrix PolynomialsJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:37a4823d-0a0b-43c2-a8d9-8ce20cd6745aEnglishSymplectic Elements at OxfordSociety for Industrial & Applied Mathematics2005Mackey, DMackey, NMehl, CMehrmann, V <p style="text-align:justify;"> The classical approach to investigating polynomial eigenvalue problems is linearization, where the polynomial is converted into a larger matrix pencil with the same eigenvalues. For any polynomial there are infinitely many linearizations with widely varying properties, but in practice the companion forms are typically used. However, these companion forms are not always entirely satisfactory, and linearizations with special properties may sometimes be required.<br/><br/> Given a matrix polynomial P, we develop a systematic approach to generating large classes of linearizations for P. We show how to simply construct two vector spaces of pencils that generalize the companion forms of P, and prove that almost all of these pencils are linearizations for P. Eigenvectors of these pencils are shown to be closely related to those of P. A distinguished subspace is then isolated, and the special properties of these pencils are investigated. These spaces of pencils provide a convenient arena in which to look for structured linearizations of structured polynomials, as well as to try to optimize the conditioning of linearizations.</p> |
| spellingShingle | Mackey, D Mackey, N Mehl, C Mehrmann, V Vector Spaces of Linearizations for Matrix Polynomials |
| title | Vector Spaces of Linearizations for Matrix Polynomials |
| title_full | Vector Spaces of Linearizations for Matrix Polynomials |
| title_fullStr | Vector Spaces of Linearizations for Matrix Polynomials |
| title_full_unstemmed | Vector Spaces of Linearizations for Matrix Polynomials |
| title_short | Vector Spaces of Linearizations for Matrix Polynomials |
| title_sort | vector spaces of linearizations for matrix polynomials |
| work_keys_str_mv | AT mackeyd vectorspacesoflinearizationsformatrixpolynomials AT mackeyn vectorspacesoflinearizationsformatrixpolynomials AT mehlc vectorspacesoflinearizationsformatrixpolynomials AT mehrmannv vectorspacesoflinearizationsformatrixpolynomials |