An algorithm for the complete solution of quadratic eigenvalue problems
From MaRDI portal
Publication:3189677
DOI10.1145/2450153.2450156zbMath1295.65060OpenAlexW1972024593WikidataQ113310340 ScholiaQ113310340MaRDI QIDQ3189677
Françoise Tisseur, Christopher Munro, Sven J. Hammarling
Publication date: 12 September 2014
Published in: ACM Transactions on Mathematical Software (Search for Journal in Brave)
Full work available at URL: http://eprints.maths.manchester.ac.uk/1730/1/paper5.pdf
linearizationeigenvectorcondition numberscalingdeflationquadratic eigenvalue problembackward errorcompanion form
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical solution of nonlinear eigenvalue and eigenvector problems (65H17)
Related Items
Non-archimedean valuations of eigenvalues of matrix polynomials ⋮ Block Kronecker linearizations of matrix polynomials and their backward errors ⋮ A block-symmetric linearization of odd degree matrix polynomials with optimal eigenvalue condition number and backward error ⋮ A Max-Plus Approach to Incomplete Cholesky Factorization Preconditioners ⋮ Analytical Discrete-Ordinates Solutions for Improved 1D Models of Particle Transport in Ducts with Wall Migration ⋮ Mixed forward-backward stability of the two-level orthogonal Arnoldi method for quadratic problems ⋮ An Algorithm for the Complete Solution of the Quartic Eigenvalue Problem ⋮ Does flutter prevent drag reduction by reconfiguration? ⋮ Computing several eigenvalues of nonlinear eigenvalue problems by selection ⋮ Solving polynomial eigenvalue problems by means of the Ehrlich-Aberth method ⋮ Strongly Minimal Self-Conjugate Linearizations for Polynomial and Rational Matrices ⋮ Incomplete LU Preconditioner Based on Max-Plus Approximation of LU Factorization ⋮ A Padé approximate linearization algorithm for solving the quadratic eigenvalue problem with low-rank damping ⋮ Semi‐active damping optimization of vibrational systems using the parametric dominant pole algorithm ⋮ Numerical methods for parametric model reduction in the simulation of disk brake squeal ⋮ Fast optimization of viscosities for frequency‐weighted damping of second‐order systems ⋮ Solving differential eigenproblems via the spectral Tau method ⋮ A Reformulated Krein Matrix for Star-Even Polynomial Operators with Applications ⋮ A comparison of eigenvalue condition numbers for matrix polynomials ⋮ Factoring Block Fiedler Companion Matrices ⋮ Solvability of perturbation solutions in DSGE models ⋮ On the simultaneous refinement of the zeros of H-palindromic polynomials ⋮ Polynomial eigenvalue solver based on tropically scaled Lagrange linearization ⋮ Min-max elementwise backward error for roots of polynomials and a corresponding backward stable root finder ⋮ Log-majorization of the moduli of the eigenvalues of a matrix polynomial by tropical roots ⋮ Conditioning and backward errors of eigenvalues of homogeneous matrix polynomials under Möbius transformations ⋮ Detecting a hyperbolic quadratic eigenvalue problem by using a subspace algorithm ⋮ Backward error and conditioning of Fiedler companion linearizations ⋮ On the location of eigenvalues of matrix polynomials ⋮ The homotopy method for the complete solution of quadratic two-parameter eigenvalue problems ⋮ Shear-induced instabilities of flows through submerged vegetation ⋮ quadeig ⋮ The real polynomial eigenvalue problem is well conditioned on the average ⋮ Parallel Krylov Solvers for the Polynomial Eigenvalue Problem in SLEPc ⋮ Van Dooren's Index Sum Theorem and Rational Matrices with Prescribed Structural Data ⋮ On the distance to instability of quadratic matrix polynomials ⋮ The Polynomial Eigenvalue Problem is Well Conditioned for Random Inputs ⋮ A projection method for nonlinear eigenvalue problems using contour integrals ⋮ Improving the numerical stability of the Sakurai-Sugiura method for quadratic eigenvalue problems ⋮ An Algorithm for Quadratic Eigenproblems with Low Rank Damping ⋮ Matrix Polynomials with Completely Prescribed Eigenstructure ⋮ Algorithms for Hessenberg-Triangular Reduction of Fiedler Linearization of Matrix Polynomials ⋮ Inexact inverse subspace iteration with preconditioning applied to quadratic matrix polynomials
Uses Software
