Normwise Scaling of Second Order Polynomial Matrices

Authors:
Hung-Yuan Fan;Wen-Wei Lin;Paul Van Dooren
Affiliations:
-;-;-
Venue:
SIAM Journal on Matrix Analysis and Applications
Year:
2005

Citing 0
Cited 3

A scaling algorithm for polynomial constraint satisfaction problems

Journal of Global Optimization
Efficient Arnoldi-type algorithms for rational eigenvalue problems arising in fluid-solid systems

Journal of Computational Physics
An algorithm for the complete solution of quadratic eigenvalue problems

ACM Transactions on Mathematical Software (TOMS)

Quantified Score

Hi-index	0.01

Visualization

Abstract

We propose a minimax scaling procedure for second order polynomial matrices that aims to minimize the backward errors incurred in solving a particular linearized generalized eigenvalue problem. We give numerical examples to illustrate that it can significantly improve the backward errors of the computed eigenvalue-eigenvector pairs.