JSIAM Letters
Online ISSN : 1883-0617
Print ISSN : 1883-0609
ISSN-L : 1883-0617
Articles
Algorithm for computing Kronecker basis
Yoshiaki KakinumaKazuyuki HiraokaHiroki HashiguchiYutaka KuwajimaTakaomi Shigehara
著者情報
ジャーナル フリー

2009 年 1 巻 p. 60-63

詳細
抄録
To make clear geometrical structure of an arbitrarily given pencil, it is crucial to understand Kronecker structure of the pencil. For this purpose, GUPTRI is the only practical numerical algorithm at present. However, although GUPTRI determines the Kronecker canonical form (KCF), it does not give any direct information on Kronecker bases (KB). In this paper, we propose a numerical algorithm which gives a full of information on Kronecker structure including KB as well as KCF. The main ingredient of the algorithm is singular value decompositions, which guarantee the backward stability of the algorithm.
著者関連情報
© 2009 The Japan Society for Industrial and Applied Mathematics
前の記事 次の記事
feedback
Top