A geometric approach to perturbation theory of matrices and matrix pencils .1. Versal deformations

被引:69
作者
Edelman, A [1 ]
Elmroth, E [1 ]
Kagstrom, B [1 ]
机构
[1] UMEA UNIV, DEPT COMP SCI, S-90187 UMEA, SWEDEN
关键词
Jordan canonical form; Kronecker canonical form; generalized Schur decomposition; staircase algorithm; versal deformations; tangent and normal spaces; singularity theory; perturbation theory;
D O I
10.1137/S0895479895284634
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We derive versal deformations of the Kronecker canonical form by deriving the tangent space and orthogonal bases for the normal space to the orbits of strictly equivalent matrix pencils. These deformations reveal the local perturbation theory of matrix pencils related to the Kronecker canonical form. We also obtain a new singular value bound for the distance to the orbits of less generic pencils. The concepts, results, and their derivations are mainly expressed in the language of numerical linear algebra. We conclude with experiments and applications.
引用
收藏
页码:653 / 692
页数:40
相关论文
共 37 条
[1]  
[Anonymous], 1976, SINGULARITY THEORY I
[2]  
Arnold V.I., 1971, R. Math. Surveys, V26, P29
[3]   AN IMPROVED ALGORITHM FOR THE COMPUTATION OF KRONECKER CANONICAL FORM OF A SINGULAR PENCIL [J].
BEELEN, T ;
VANDOOREN, P .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1988, 105 :9-65
[4]   A CANONICAL PARAMETERIZATION OF THE KRONECKER FORM OF A MATRIX PENCIL [J].
BERG, JM ;
KWATNY, HG .
AUTOMATICA, 1995, 31 (05) :669-680
[5]  
BROCKER T, 1975, DIFFERENTIAL GERMS C
[6]  
BRUCE JW, 1991, CURVES SINGULARITIES
[7]  
Chow S. -N., 1994, NORMAL FORMS BIFURCA
[8]   THE GENERALIZED SCHUR DECOMPOSITION OF AN ARBITRARY PENCIL-A - LAMBDA-B - ROBUST SOFTWARE WITH ERROR-BOUNDS AND APPLICATIONS .1. THEORY AND ALGORITHMS [J].
DEMMEL, J ;
KAGSTROM, B .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1993, 19 (02) :160-174
[9]   THE GENERALIZED SCHUR DECOMPOSITION OF AN ARBITRARY PENCIL-A - LAMBDA-B - ROBUST SOFTWARE WITH ERROR-BOUNDS AND APPLICATIONS .2. SOFTWARE AND APPLICATIONS [J].
DEMMEL, J ;
KAGSTROM, B .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1993, 19 (02) :175-201
[10]   ACCURATE SOLUTIONS OF ILL-POSED PROBLEMS IN CONTROL-THEORY [J].
DEMMEL, J ;
KAGSTROM, B .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1988, 9 (01) :126-145