Computation and presentation of graphs displaying closure hierarchies of Jordan and Kronecker structures

被引:14
作者
Elmroth, E [1 ]
Johansson, P [1 ]
Kågström, B [1 ]
机构
[1] Umea Univ, Dept Comp Sci, SE-90187 Umea, Sweden
关键词
stratification; Jordan and Kronecker canonical form; structure hierarchy; orbit; bundle; StratiGraph; controllability; observability; matrix pencils; perturbation theory;
D O I
10.1002/nla.253
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
StratiGraph, a Java-based tool for computation and presentation of closure hierarchies of Jordan and Kronecker structures is presented. The tool is based on recent theoretical results on stratifications of orbits and bundles of matrices and matrix pencils. A stratification reveals the complete hierarchy of nearby structures. information critical for explaining the qualitative behaviour of linear systems under perturbations. StratiGraph facilitates the application of these theories and visualizes the resulting hierarchy as a graph. Nodes in the graph represent orbits or bundles of matrices or matrix pencils. Edges represent covering relations in the closure hierarchy. Given a Jordan or Kronecker structure, a user can obtain the complete information of nearby structures simply by mouse clicks on nodes of interest. This contribution gives an overview of the StratiGraph tool, presents its main functionalities and other features, and illustrates its use by sample applications. Copyright (C) 2001 John Wiley & Sons, Ltd.
引用
收藏
页码:381 / 399
页数:23
相关论文
共 30 条
[1]   DEGENERATIONS FOR THE REPRESENTATIONS OF A QUIVER OF TYPE-AM [J].
ABEASIS, S ;
DELFRA, A .
JOURNAL OF ALGEBRA, 1985, 93 (02) :376-412
[2]  
Arnold V.I., 1971, R. Math. Surveys, V26, P29, DOI 10.1070/RM1971v026n02ABEH003827
[3]   The algebraic structure of pencils and block Toeplitz matrices [J].
Boley, DL .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1998, 279 (1-3) :255-279
[4]   On degenerations and extensions of finite dimensional modules [J].
Bongartz, K .
ADVANCES IN MATHEMATICS, 1996, 121 (02) :245-287
[5]   POINTS OF CONTINUITY OF THE KRONECKER CANONICAL FORM [J].
DEHOYOS, I .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1990, 11 (02) :278-300
[6]   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
[7]   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
[8]   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
[9]   THE DIMENSION OF MATRICES (MATRIX PENCILS) WITH GIVEN JORDAN (KRONECKER) CANONICAL-FORMS [J].
DEMMEL, JW ;
EDELMAN, A .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1995, 230 :61-87
[10]  
Doyle Peter., 1998, UNLOCKING STRATIGRAP