Optimal Scaling of Generalized and Polynomial Eigenvalue Problems

DOI10.1137/070704769MaRDI QIDQ3642834zbMATH OpenOpenAlexFDO

Authors Timo Betcke

Publication date 6 November 2009

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

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

zbMATH Keywords

condition numberscalingbackward errorpolynomial eigenvalue problembalancing

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

Recommendations

• Normwise Scaling of Second Order Polynomial Matrices
• The Conditioning of Linearizations of Matrix Polynomials
• Polynomial Scaling
• Backward error and condition of polynomial eigenvalue problems
• An Algorithm for Optimal ℓ₂ Scaling of Matrices

Cited in

(21)

• Improving performance of contour integral-based nonlinear eigensolvers with infinite GMRES
• On the backward error incurred by the compact rational Krylov linearization
• Tropical Laurent series, their tropical roots, and localization results for the eigenvalues of nonlinear matrix functions
• Parallel iterative refinement in polynomial eigenvalue problems.
• Palindromic quadratization and structure-preserving algorithm for palindromic matrix polynomials of even degree
• Orthogonal iterations on companion-like pencils
• Structured eigenvalue condition numbers and linearizations for matrix polynomials
• Polynomial Scaling
• A framework for analyzing nonlinear eigenproblems and parametrized linear systems
• Backward error analysis of linearizing-balancing strategies for heavily damped quadratic eigenvalue problem
• Backward error and conditioning of Fiedler companion linearizations
• Tropical scaling of polynomial matrices
• Tropical roots as approximations to eigenvalues of matrix polynomials
• Krylov approximation of linear ODEs with polynomial parameterization
• Perturbation, extraction and refinement of invariant pairs for matrix polynomials
• A parallel additive Schwarz preconditioned Jacobi-Davidson algorithm for polynomial eigenvalue problems in quantum dot simulation
• On the conditioning for heavily damped quadratic eigenvalue problem solved by linearizations
• Parallel Krylov solvers for the polynomial eigenvalue problem in SLEPc
• An Algorithm for the Complete Solution of the Quartic Eigenvalue Problem
• Normwise Scaling of Second Order Polynomial Matrices
• A scaling algorithm for polynomial constraint satisfaction problems

This page was built for publication: Optimal Scaling of Generalized and Polynomial Eigenvalue Problems

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