Backward Error, Condition Numbers, and Pseudospectrum for the Multiparameter Eigenvalue Problem
نویسندگان
چکیده
We define and evaluate the normwise backward error and condition numbers for the multiparameter eigenvalue problem (MEP). The pseudospectrum for the MEP is defined and characterized. We show that the distance from a right definite MEP to the closest non right definite MEP is related to the smallest unbounded pseudospectrum. Some numerical results are given.
منابع مشابه
Backward errors and pseudospectra for structured nonlinear eigenvalue problems
Minimal structured perturbations are constructed such that an approximate eigenpair of a nonlinear eigenvalue problem in homogeneous form is an exact eigenpair of an appropriately perturbed nonlinear matrix function. Structured and unstructured backward errors are compared. These results extend previous results for (structured) matrix polynomials to more general functions. Structured and unstru...
متن کاملStructured Backward Error and Condition of Generalized Eigenvalue Problems
Backward errors and condition numbers are defined and evaluated for eigenvalues and eigenvectors of generalized eigenvalue problems. Both normwise and componentwise measures are used. Unstructured problems are considered first, and then the basic definitions are extended so that linear structure in the coefficient matrices (for example, Hermitian, Toeplitz, Hamiltonian, or band structure) is pr...
متن کاملStructured Eigenvalue Condition Number and Backward Error of a Class of Polynomial Eigenvalue Problems
We consider the normwise condition number and backward error of eigenvalues of matrix polynomials having ⋆-palindromic/antipalindromic and ⋆-even/odd structure with respect to structure preserving perturbations. Here ⋆ denotes either the transpose T or the conjugate transpose ∗. We show that when the polynomials are complex and ⋆ denotes complex conjugate, then to each of the structures there c...
متن کاملA Backward Stable Algorithm for Quadratic Eigenvalue Problems
Quadratic eigenvalue problems (QEPs) appear in almost all vibration analysis of systems, such as buildings, circuits, acoustic structures, and so on. Conventional numerical method for QEPs is to linearize a QEP as a doublly-sized generalized eigenvalue problem (GEP), then call a backward stable algorithm to solve the GEP, for example, the QZ for dense GEP, and at last recover approximated eigen...
متن کاملSeveral Concepts to Investigate Strongly Nonnormal Eigenvalue Problems
Eigenvalue analysis plays an important role in understanding physical phenomena. However, if one deals with strongly nonnormal matrices or operators, the eigen-values alone may not tell the full story. A popular tool which can be useful to get more insight in the reliability or sensitivity of eigenvalues is "-pseudospectra. Apart from "-pseudospectra we consider other tools which might help to ...
متن کامل