Abstract
Pseudo-spectra , developed and popularized mainly by Trefethen and his co-authors, are an important tool for assessing the global sensitivity of matrix eigenvalues to perturbations in the matrix. Most research has emphasised on pseudospectra of standard and generalized eigenvalue problems. Pseudospectra for square matrix polynomials are defined and characterized by Tisseur and Higham, Higham and Tisseur, and Lancaster and Psarrakos, for the generalization of the 𝜖-pseudo-spectrum to matrix polynomials .
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
L. Trefethen, Pseudospectra of matrices, in Numerical Analysis 1991 (Dundee, 1991). Pitman Research Notes in Mathematics Series, vol. 260 (Longman Science and Technology, Harlow, 1992), pp. 234–266
L. Trefethen, Pseudospectra of linear operators. SIAM Rev. 39(3), 383–406 (1997)
L. Trefethen, Computation of pseudospectra, in Acta Numerica, 1999. Acta Numerica, vol. 8 (Cambridge University, Cambridge, 1999), pp. 247–295
L. Trefethen, M. Embree, Spectra and Pseudospectra. The Behaviour of Nonnormal Matrices and Operators (Princeton University, Princeton, 2006)
T. Wright, L. Trefethen, Pseudospectra of rectangular matrices. IMA J. Numer. Anal. 32, 501–519 (2002)
F. Tisseur, N. Higham, Structured pseudospectra for polynomial eigenvalue problems, with applications. SIAM J. Matrix Anal. Appl. 23(1), 187–208 (2001)
N. Higham, F. Tisseur, More on pseudospectra for polynomial eigenvalue problems and applications in control theory. Linear Algebra Appl. 351/352, 435–453 (2002)
P. Lancaster, P. Psarrakos, On the pseudospectra of matrix polynomials. SIAM J. Matrix Anal. Appl. 27(1), 115–129 (2005)
L. Qi, Eigenvalues of a real supersymmetric tensor. J. Symb. Comput. 40(6), 1302–1324 (2005)
S. Hu, Z. Huang, C. Ling, L. Qi, On determinants and eigenvalue theory of tensors. J. Symb. Comput. 50, 508–531 (2013)
M. Che, L. Qi, Y. Wei, Perturbation bounds of tensor eigenvalue and singular value problems with even order. Linear Multilinear Algebra 64(4), 622–652 (2016)
G. Golub, C. Van Loan, Matrix Computations, 4th edn. (Johns Hopkins University Press, Baltimore, 2013)
K. Chang, K. Pearson, T. Zhang, Perron-Frobenius theorem for nonnegative tensors. Commun. Math. Sci. 6(2), 507–520 (2008)
T. Zhang, Existence of real eigenvalues of real tensors. Nonlinear Anal. Theory Methods Appl. 74(8), 2862–2868 (2011)
W. Ding, Y. Wei, Generalized tensor eigenvalue problems. SIAM J. Matrix Anal. Appl. 36(3), 1073–1099 (2015)
L. Lim, Spectrum and Pseudospectrum of a Tensor (Talk) (University of California, Berkeley, 2008)
L. Lim, Singular values and eigenvalues of tensors: a variational approach, in IEEE CAMSAP 2005: First International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (IEEE, Piscataway, 2005), pp. 129–132
M. Embree, L. Trefethen, Generalizing eigenvalue theorems to pseudospectra theorems. SIAM J. Sci. Comput. 23(2), 583–590 (2001)
V. Kostić, L. Cvetković, D. Cvetković, Pseudospectra localizations and their applications. Numer. Linear Algebra Appl. 23, 356–372 (2016)
J. He, C. Li, Y. Wei, Pseudospectra localization sets of tensors with applications. J. Comput. Appl. Math. 369(e112580) (2020)
W. Ding, Z. Hou, Y. Wei, Tensor logarithmic norm and its applications. Numer. Linear Algebra Appl. 23(6), 989–1006 (2016)
T. Braconnier, N. Higham, Computing the field of values and pseudospectra using the Lanczos method with continuation. BIT Numer. Math. 36(3), 422–440 (1996)
S. Lui, Computation of pseudospectra by continuation. SIAM J. Sci. Comput. 18(2), 565–573 (1997)
T. Wright, Eigtool (2002). http://www.comlab.ox.ac.uk/pseudospectra/eigtool/
T. Wright, L. Trefethen, Large-scale computation of pseudospectra using ARPACK and eigs. SIAM J. Sci. Comput. 23(2), 591–605 (2001)
C. Li, Q. Liu, Y. Wei, Pseudospectra localizations for generalized tensor eigenvalues to seek more positive definite tensors. Comput. Appl. Math. 38, Article: 183 (2019)
A. Malyshev, M. Sadkane, Componentwise pseudospectrum of a matrix. Linear Algebra Appl. 378, 283–288 (2004)
S. Rump, Eigenvalues, pseudospectrum and structured perturbations. Linear Algebra Appl. 413(2-3), 567–593 (2006)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Che, M., Wei, Y. (2020). The Pseudo-Spectrum Theory. In: Theory and Computation of Complex Tensors and its Applications. Springer, Singapore. https://doi.org/10.1007/978-981-15-2059-4_2
Download citation
DOI: https://doi.org/10.1007/978-981-15-2059-4_2
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-2058-7
Online ISBN: 978-981-15-2059-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)