Complementary basic matrices

被引:17
作者
Fiedler, M [1 ]
机构
[1] Acad Sci Czech Republ, Inst Comp Sci, Prague 18207 8, Czech Republic
关键词
subdiagonal rank; basic matrix; zig-zag shape; factorization;
D O I
10.1016/j.laa.2004.01.014
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We show that an n x n matrix which has both subdiagonal and superdiagonal rank at most one even if we distribute the diagonal positions (except the first and last) completely between the subdiagonal and superdiagonal part, then this matrix can be factorized into a product of n - 1 matrices, each consisting of a 2 x 2 principal submatrix in two consecutive rows (and columns) in all possible of the n - 1 positions, and completed by ones along the diagonal. The converse is also true. It is shown that the spectrum does not depend on the order of the factors. (C) 2004 Elsevier Inc. All rights reserved.
引用
收藏
页码:199 / 206
页数:8
相关论文
共 4 条
[1]   A CLASS OF HESSENBERG MATRICES WITH KNOWN EIGENVALUES AND INVERSES [J].
CHOW, TS .
SIAM REVIEW, 1969, 11 (03) :391-&
[2]   Basic matrices [J].
Fiedler, M .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 373 :143-151
[3]   STRUCTURE RANKS OF MATRICES [J].
FIEDLER, M .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1993, 179 :119-127
[4]   A note on companion matrices [J].
Fiedler, M .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 372 :325-331