A Geometric Approach to Perturbation Theory of Matrices and Matrix Pencils. Part II: A Stratification-Enhanced Staircase Algorithm
- 1 January 1999
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Matrix Analysis and Applications
- Vol. 20 (3) , 667-699
- https://doi.org/10.1137/s0895479896310184
Abstract
Computing the Jordan form of a matrix or the Kronecker structure of a pencil is a well-known ill-posed problem. We propose that knowledge of the closure relations, i.e., the stratification, of the orbits and bundles of the various forms may be applied in the staircase algorithm. Here we discuss and complete the mathematical theory of these relationships and show how they may be applied to the staircase algorithm. This paper is a continuation of our Part I paper on versal deformations, but it may also be read independently.Keywords
This publication has 36 references indexed in Scilit:
- The algebraic structure of pencils and block Toeplitz matricesLinear Algebra and its Applications, 1998
- On Degenerations and Extensions of Finite Dimensional ModulesAdvances in Mathematics, 1996
- Sylvester matrix equation for matrix pencilsLinear Algebra and its Applications, 1996
- Lectures on Finite Precision ComputationsPublished by Society for Industrial & Applied Mathematics (SIAM) ,1996
- Placing zeroes and the Kronecker canonical formCircuits, Systems, and Signal Processing, 1994
- Estimating the Sensitivity of the Algebraic Structure of Pencils with Simple Eigenvalue EstimatesSIAM Journal on Matrix Analysis and Applications, 1990
- An improved algorithm for the computation of Kronecker's canonical form of a singular pencilLinear Algebra and its Applications, 1988
- Degenerations for the representations of a quiver of type AmJournal of Algebra, 1985
- Singularities of Differentiable MapsPublished by Springer Nature ,1985
- ON MATRICES DEPENDING ON PARAMETERSRussian Mathematical Surveys, 1971