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
Additional Information
- A. Melman
- Affiliation: Department of Applied Mathematics, School of Engineering, Santa Clara University, Santa Clara, California 95053
- MR Author ID: 293268
- Email: amelman@scu.edu
- Received by editor(s): February 19, 2016
- Received by editor(s) in revised form: August 14, 2016, and November 22, 2016
- Published electronically: September 19, 2017
- © Copyright 2017 American Mathematical Society
- Journal: Math. Comp. 87 (2018), 1935-1948
- MSC (2010): Primary 15A18, 47A56, 65F15
- DOI: https://doi.org/10.1090/mcom/3252
- MathSciNet review: 3787397