Perturbation, extraction and refinement of invariant pairs for matrix polynomials (Q541918): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(8 intermediate revisions by 6 users not shown) | |||
Property / review text | |||
A polynomial eigenvalue problem can be considered as an extension of the classical linear eigenvalue problem, where the concept of an invariant subspace needs to be replaced by the concept of an invariant pair. The present paper fills this gap. The behavior of invariant pairs under perturbations of the matrix polynomial is studied and a first-order perturbation expansion is given. From a computational point of view the authors investigate how to best extract invariant pairs from a linearization of the matrix polynomial. Moreover, they describe efficient refinement procedures directly based on the polynomial formulation. Numerical experiments with matrix polynomials from a number of applications demonstrate the effectiveness of the extraction and refinement procedures. | |||
Property / review text: A polynomial eigenvalue problem can be considered as an extension of the classical linear eigenvalue problem, where the concept of an invariant subspace needs to be replaced by the concept of an invariant pair. The present paper fills this gap. The behavior of invariant pairs under perturbations of the matrix polynomial is studied and a first-order perturbation expansion is given. From a computational point of view the authors investigate how to best extract invariant pairs from a linearization of the matrix polynomial. Moreover, they describe efficient refinement procedures directly based on the polynomial formulation. Numerical experiments with matrix polynomials from a number of applications demonstrate the effectiveness of the extraction and refinement procedures. / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 15A54 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 15A18 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 65F15 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 5905216 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
polynomial eigenvalue problem | |||
Property / zbMATH Keywords: polynomial eigenvalue problem / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
invariant pairs | |||
Property / zbMATH Keywords: invariant pairs / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
algorithm | |||
Property / zbMATH Keywords: algorithm / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
perturbation theory | |||
Property / zbMATH Keywords: perturbation theory / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
extraction | |||
Property / zbMATH Keywords: extraction / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
linearization | |||
Property / zbMATH Keywords: linearization / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
matrix polynomial | |||
Property / zbMATH Keywords: matrix polynomial / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
refinement | |||
Property / zbMATH Keywords: refinement / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
numerical experiments | |||
Property / zbMATH Keywords: numerical experiments / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Andreas Arvanitoyeorgos / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: NLEVP / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: mctoolbox / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.laa.2010.06.029 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2036189700 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Structured eigenvalue condition numbers and linearizations for matrix polynomials / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Derivatives of Eigenvalues and Eigenvectors of Matrix Functions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: SOAR: A Second-order Arnoldi Method for the Solution of the Quadratic Eigenvalue Problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Numerical solution of saddle point problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Optimal Scaling of Generalized and Polynomial Eigenvalue Problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: NLEVP / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4544276 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Continuation of Invariant Subspaces for Parameterized Quadratic Eigenvalue Problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3361799 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Perturbation theory for homogeneous polynomial eigenvalue problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Algebraic Theory of Matrix Polynomials / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Normwise Scaling of Second Order Polynomial Matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3261425 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3939931 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5689624 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A framework for analyzing nonlinear eigenproblems and parametrized linear systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Accuracy and Stability of Numerical Algorithms / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Numerical analysis of a quadratic matrix equation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Backward Error of Polynomial Eigenproblems Solved by Linearization / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Conditioning of Linearizations of Matrix Polynomials / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Scaling, sensitivity and stability in the numerical solution of quadratic eigenvalue problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Krylov type subspace methods for matrix polynomials / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Kronecker bases for linear matrix equations, with application to two-parameter eigenvalue problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Multishift Variants of the QZ Algorithm with Aggressive Early Deflation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3924489 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Numerical methods for general and structured eigenvalue problems. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A block Newton method for nonlinear eigenvalue problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Vector Spaces of Linearizations for Matrix Polynomials / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Locking and Restarting Quadratic Eigenvalue Solvers / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Nonlinear eigenvalue problems: a challenge for modern eigenvalue methods / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An Algorithm for Generalized Matrix Eigenvalue Problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the Numerical Solution of $(\lambda^2 A + \lambda B + C), x = b$ and Application to Structural Dynamics / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Error Bounds for Approximate Invariant Subspaces of Closed Linear Operators / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Error and Perturbation Bounds for Subspaces Associated with Certain Eigenvalue Problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3998482 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Perturbation expansions for invariant subspaces / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Newton's Method in Floating Point Arithmetic and Iterative Refinement of Generalized Eigenvalue Problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Quadratic Eigenvalue Problem / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 04:04, 4 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Perturbation, extraction and refinement of invariant pairs for matrix polynomials |
scientific article |
Statements
Perturbation, extraction and refinement of invariant pairs for matrix polynomials (English)
0 references
8 June 2011
0 references
A polynomial eigenvalue problem can be considered as an extension of the classical linear eigenvalue problem, where the concept of an invariant subspace needs to be replaced by the concept of an invariant pair. The present paper fills this gap. The behavior of invariant pairs under perturbations of the matrix polynomial is studied and a first-order perturbation expansion is given. From a computational point of view the authors investigate how to best extract invariant pairs from a linearization of the matrix polynomial. Moreover, they describe efficient refinement procedures directly based on the polynomial formulation. Numerical experiments with matrix polynomials from a number of applications demonstrate the effectiveness of the extraction and refinement procedures.
0 references
polynomial eigenvalue problem
0 references
invariant pairs
0 references
algorithm
0 references
perturbation theory
0 references
extraction
0 references
linearization
0 references
matrix polynomial
0 references
refinement
0 references
numerical experiments
0 references
0 references
0 references
0 references
0 references
0 references
0 references