Polynomial eigenvalue solver based on tropically scaled Lagrange linearization

DOI10.1016/J.LAA.2017.04.025MaRDI QIDQ2002779zbMATH OpenOpenAlexFDO

Authors Marc van Barel, Françoise Tisseur

Publication date 12 July 2019

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://www.research.manchester.ac.uk/portal/en/publications/polynomial-eigenvalue-solver-based-on-tropically-scaled-lagrange-linearization(2d15f7a3-a8e0-4bf0-98ac-7316d0468071).html

zbMATH Keywords

linearizationpolynomial eigenvalue problemblock companion linearizationLagrange-type linearizationtropical scalingwell-separated tropical roots

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Max-plus and related algebras (15A80) Matrix pencils (15A22) Nonlinear spectral theory, nonlinear eigenvalue problems (47J10)

Recommendations

• Tropical scaling of polynomial matrices
• Tropical roots as approximations to eigenvalues of matrix polynomials
• Polynomial eigenvalue problems: theory, computation, and structure
• The Conditioning of Linearizations of Matrix Polynomials
• Solving rational eigenvalue problems via linearization

Cites work

• An algorithm for the complete solution of quadratic eigenvalue problems
• Backward Error of Polynomial Eigenproblems Solved by Linearization
• Backward error analysis of polynomial eigenvalue problems solved by linearization
• Backward error and condition of polynomial eigenvalue problems
• Fast and Backward Stable Computation of Roots of Polynomials
• Linearization of Lagrange and Hermite interpolating matrix polynomials
• Linearization of matrix polynomials expressed in polynomial bases
• Locating the Eigenvalues of Matrix Polynomials
• NLEVP, a collection of nonlinear eigenvalue problems
• Polynomial eigenvalue problems: theory, computation, and structure
• Scaling, sensitivity and stability in the numerical solution of quadratic eigenvalue problems
• Structured Backward Error and Condition of Generalized Eigenvalue Problems
• The Conditioning of Linearizations of Matrix Polynomials
• Tropical roots as approximations to eigenvalues of matrix polynomials
• Tropical scaling of polynomial matrices

Cited in

(13)

• Toric eigenvalue methods for solving sparse polynomial systems
• A block-symmetric linearization of odd degree matrix polynomials with optimal eigenvalue condition number and backward error
• Solution of the linearly structured partial polynomial inverse eigenvalue problem
• Incomplete LU preconditioner based on max-plus approximation of LU factorization
• A comparison of eigenvalue condition numbers for matrix polynomials
• Tropical scaling of polynomial matrices
• Tropical roots as approximations to eigenvalues of matrix polynomials
• Factoring block Fiedler companion matrices
• Eigenvalue methods for sparse tropical polynomial systems
• Min-max elementwise backward error for roots of polynomials and a corresponding backward stable root finder
• Solving the quadratic eigenvalue problem expressed in non-monomial bases by the tropical scaling
• An Algorithm for the Complete Solution of the Quartic Eigenvalue Problem
• Conditioning and backward errors of eigenvalues of homogeneous matrix polynomials under Möbius transformations

Describes a project that uses

Uses Software

• quadeig
• advanpix
• NLEVP

This page was built for publication: Polynomial eigenvalue solver based on tropically scaled Lagrange linearization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2002779)