A Geometric Approach to Perturbation Theory of Matrices and Matrix Pencils. Part II: A Stratification-Enhanced Staircase Algorithm
From MaRDI portal
Publication:4243524
DOI10.1137/S0895479896310184zbMath0940.65040MaRDI QIDQ4243524
Erik Elmroth, Bo Kågström, Alan Edelman
Publication date: 18 May 1999
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
stratificationalgorithmsquiversJordan canonical formKronecker canonical formclosure relationsstaircase algorithm
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Canonical forms, reductions, classification (15A21) Matrix pencils (15A22)
Related Items (43)
Block Kronecker linearizations of matrix polynomials and their backward errors ⋮ On normal forms of complex points of small C2-perturbations of real 4-manifolds embedded in a complex 3-manifold ⋮ A Geometric Description of the Sets of Palindromic and Alternating Matrix Pencils with Bounded Rank ⋮ Generic Change of the Partial Multiplicities of Regular Matrix Pencils under Low-Rank Perturbations ⋮ On the singular two-parameter eigenvalue problem. II ⋮ Computation and presentation of graphs displaying closure hierarchies of Jordan and Kronecker structures ⋮ Structure preserving stratification of skew-symmetric matrix polynomials ⋮ Generic symmetric matrix pencils with bounded rank ⋮ Generic complete eigenstructures for sets of matrix polynomials with bounded rank and degree ⋮ On the class of reduced order models obtainable by projection ⋮ The solution of the equation \(XA+AX^T=0\) and its application to the theory of orbits ⋮ Generic skew-symmetric matrix polynomials with fixed rank and fixed odd grade ⋮ Stratification of full rank polynomial matrices ⋮ Maximization of the sum of the trace ratio on the Stiefel manifold. II: computation ⋮ Canonical Structure Transitions of System Pencils ⋮ Miniversal deformations of pairs of symmetric matrices under congruence ⋮ Geometry of matrix polynomial spaces ⋮ Generic Eigenstructures of Hermitian Pencils ⋮ Fiedler companion linearizations for rectangular matrix polynomials ⋮ Computing nearby non-trivial Smith forms ⋮ Skew-symmetric matrix pencils: Codimension counts and the solution of a pair of matrix equations ⋮ Low-rank perturbation of regular matrix pencils with symmetry structures ⋮ On matrix perturbations with minimal leading Jordan structure. ⋮ Perturbation theory of matrix pencils through miniversal deformations ⋮ Change of the congruence canonical form of 2-by-2 and 3-by-3 matrices under perturbations and bundles of matrices under congruence ⋮ Generic Symmetric Matrix Polynomials with Bounded Rank and Fixed Odd Grade ⋮ An explicit description of the irreducible components of the set of matrix pencils with bounded normal rank ⋮ Computing multiple roots of inexact polynomials ⋮ Robustness and perturbations of minimal bases. II: The case with given row degrees ⋮ Decomposition classes of representations of tame quivers. ⋮ Fixing multiple eigenvalues by a minimal perturbation ⋮ Versal deformations of invariant subspaces ⋮ Numerical Linear Algebra Methods for Linear Differential-Algebraic Equations ⋮ Miniversal deformations of pairs of skew-symmetric matrices under congruence ⋮ Structural stability of matrix pencils and matrix pairs under contragredient equivalence ⋮ Schur positivity of skew Schur function differences and applications to ribbons and Schubert classes ⋮ The numerical Jordan form ⋮ On uniform connectivity of algebraic matrix sets ⋮ Fixing two eigenvalues by a minimal perturbation ⋮ Projection properties of theL2optimal reduced order model ⋮ Coherent categorification of quantum loop algebras: the \(\operatorname{SL}(2)\) case ⋮ The algebraic structure of pencils and block Toeplitz matrices ⋮ On bundles of matrix pencils under strict equivalence
This page was built for publication: A Geometric Approach to Perturbation Theory of Matrices and Matrix Pencils. Part II: A Stratification-Enhanced Staircase Algorithm