Normwise Scaling of Second Order Polynomial Matrices

DOI10.1137/S0895479803434914zbMath1088.15010OpenAlexW2037002891MaRDI QIDQ4650991

Hung-Yuan Fan, Wen-Wei Lin, Paul Van Dooren

Publication date: 21 February 2005

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0895479803434914

zbMATH Keywords

numerical examplesgeneralized eigenvalue problemscalingdeterminantquadratic eigenvalue problempolynomial matrixmatrix pencilQZ algorithm

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Determinants, permanents, traces, other special matrix functions (15A15) Eigenvalues, singular values, and eigenvectors (15A18) Conditioning of matrices (15A12) Matrix pencils (15A22)

Related Items (25)

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 ⋮ Backward Error of Polynomial Eigenvalue Problems Solved by Linearization of Lagrange Interpolants ⋮ A Padé approximate linearization algorithm for solving the quadratic eigenvalue problem with low-rank damping ⋮ An indefinite variant of LOBPCG for definite matrix pencils ⋮ Numerical methods for parametric model reduction in the simulation of disk brake squeal ⋮ Acoustic modal analysis with heat release fluctuations using nonlinear eigensolvers ⋮ Singular quadratic eigenvalue problems: linearization and weak condition numbers ⋮ Efficient Arnoldi-type algorithms for rational eigenvalue problems arising in fluid-solid systems ⋮ Palindromic quadratization and structure-preserving algorithm for palindromic matrix polynomials of even degree ⋮ Efficient balancing-based MOR for large-scale second-order systems ⋮ A scaling algorithm for polynomial constraint satisfaction problems ⋮ Perturbation, extraction and refinement of invariant pairs for matrix polynomials ⋮ A framework for analyzing nonlinear eigenproblems and parametrized linear systems ⋮ Structured eigenvalue condition numbers and linearizations for matrix polynomials ⋮ Log-majorization of the moduli of the eigenvalues of a matrix polynomial by tropical roots ⋮ New algorithms for solving nonlinear eigenvalue problems ⋮ Conditioning and backward errors of eigenvalues of homogeneous matrix polynomials under Möbius transformations ⋮ An improved Toeplitz algorithm for polynomial matrix null-space computation ⋮ Krylov Approximation of Linear ODEs with Polynomial Parameterization ⋮ Backward error and conditioning of Fiedler companion linearizations ⋮ Parallel Krylov Solvers for the Polynomial Eigenvalue Problem in SLEPc ⋮ On the conditioning for heavily damped quadratic eigenvalue problem solved by linearizations ⋮ Improving the numerical stability of the Sakurai-Sugiura method for quadratic eigenvalue problems ⋮ An Algorithm for Quadratic Eigenproblems with Low Rank Damping

This page was built for publication: Normwise Scaling of Second Order Polynomial Matrices