Eigenvalue bounds for matrix polynomials in generalized bases

Melman, A.

doi:10.1090/mcom/3252

Eigenvalue bounds for matrix polynomials in generalized bases
HTML articles powered by AMS MathViewer

by A. Melman PDF

Math. Comp. 87 (2018), 1935-1948 Request permission

Abstract:

We derive inclusion regions for the eigenvalues of matrix polynomials expressed in a general polynomial basis, which can lead to significantly better results than traditional bounds. We present several applications to engineering problems.

References

Timo Betcke, Nicholas J. Higham, Volker Mehrmann, Christian Schröder, and Françoise Tisseur, NLEVP: a collection of nonlinear eigenvalue problems, ACM Trans. Math. Software 39 (2013), no. 2, Art. 7, 28. MR 3031626, DOI 10.1145/2427023.2427024
Dario A. Bini, Vanni Noferini, and Meisam Sharify, Locating the eigenvalues of matrix polynomials, SIAM J. Matrix Anal. Appl. 34 (2013), no. 4, 1708–1727. MR 3144796, DOI 10.1137/120886741
A. L. Cauchy, Sur la résolution des équations numériques et sur la théorie de l’élimination. Exercices de Mathématiques, Quatrième Année, de Bure frères, Paris, 1829, pp. 65–128. Also in: Oeuvres Complètes, Série 2, Tome 9, Gauthiers-Villars et fils, Paris, 1891, 86–161.
F. Chaitin-Chatelin and M. B. van Gijzen, Analysis of parameterized quadratic eigenvalue problems in computational acoustics with homotopic deviation theory, Numer. Linear Algebra Appl. 13 (2006), no. 6, 487–512. MR 2247445, DOI 10.1002/nla.484
Nicholas J. Higham and Françoise Tisseur, More on pseudospectra for polynomial eigenvalue problems and applications in control theory, Linear Algebra Appl. 351/352 (2002), 435–453. Fourth special issue on linear systems and control. MR 1917486, DOI 10.1016/S0024-3795(01)00542-0
Nicholas J. Higham and Françoise Tisseur, Bounds for eigenvalues of matrix polynomials, Linear Algebra Appl. 358 (2003), 5–22. Special issue on accurate solution of eigenvalue problems (Hagen, 2000). MR 1942721, DOI 10.1016/S0024-3795(01)00316-0
Roger A. Horn and Charles R. Johnson, Matrix analysis, 2nd ed., Cambridge University Press, Cambridge, 2013. MR 2978290
Morris Marden, Geometry of polynomials, 2nd ed., Mathematical Surveys, No. 3, American Mathematical Society, Providence, R.I., 1966. MR 0225972
A. Melman, Generalization and variations of Pellet’s theorem for matrix polynomials, Linear Algebra Appl. 439 (2013), no. 5, 1550–1567. MR 3067822, DOI 10.1016/j.laa.2013.05.003
Q. I. Rahman and G. Schmeisser, Analytic theory of polynomials, London Mathematical Society Monographs. New Series, vol. 26, The Clarendon Press, Oxford University Press, Oxford, 2002. MR 1954841
V. Simoncini and F. Perotti, On the numerical solution of $(\lambda ^2A+\lambda B+C)x=b$ and application to structural dynamics, SIAM J. Sci. Comput. 23 (2002), no. 6, 1875–1897. MR 1923717, DOI 10.1137/S1064827501383373
Françoise Tisseur and Karl Meerbergen, The quadratic eigenvalue problem, SIAM Rev. 43 (2001), no. 2, 235–286. MR 1861082, DOI 10.1137/S0036144500381988
Françoise Tisseur and Nicholas J. Higham, Structured pseudospectra for polynomial eigenvalue problems, with applications, SIAM J. Matrix Anal. Appl. 23 (2001), no. 1, 187–208. MR 1856605, DOI 10.1137/S0895479800371451