A ``shift-and-deflate technique for quadratic matrix polynomials

DOI10.1016/j.laa.2011.11.037zbMath1268.65049OpenAlexW2006748848MaRDI QIDQ1940341

Beatrice Meini

Publication date: 6 March 2013

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

Full work available at URL: https://doi.org/10.1016/j.laa.2011.11.037

zbMATH Keywords

eigenvalueeigenvectorshiftdeflationpalindromic matrix polynomialquadratic matrix polynomial

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Eigenvalues, singular values, and eigenvectors (15A18) Matrices over function rings in one or more variables (15A54)

Related Items

Shift techniques for quasi-birth and death processes: canonical factorizations and matrix equations ⋮ Perturbation theory of structured matrix pencils with no spillover ⋮ A contour integral approach to the computation of invariant pairs

Cites Work

• Unnamed Item
• Unnamed Item
• Deflating quadratic matrix polynomials with structure preserving transformations
• Necessary and sufficient conditions for the existence of a positive definite solution of the matrix equation \(X+A^*X^{-1}A=Q\)
• Perturbation theory for homogeneous polynomial eigenvalue problems
• Nonequivalence deflation for the solution of matrix latent value problems
• Limits for the characteristic roots of a matrix. IV. Applications to stochastic matrices
• A Shifted Cyclic Reduction Algorithm for Quasi-Birth-Death Problems
• Symmetry preserving eigenvalue embedding in finite-element model updating of vibrating structures
• On the Doubling Algorithm for a (Shifted) Nonsymmetric Algebraic Riccati Equation
• Iterative solution of two matrix equations
• Nonequivalence transformation of?-matrix eigenproblems and model embedding approach to model tuning
• Numerical Methods for Structured Markov Chains
• Jordan Canonical Form of the Google Matrix: A Potential Contribution to the PageRank Computation