Inertias of block band matrix completions

被引:19
作者
Cohen, N
Dancis, J
机构
[1] UNICAMP, IMECC, DMA, BR-13083970 Campinas, SP, Brazil
[2] Univ Maryland, Dept Math, College Pk, MD 20742 USA
关键词
matrices; hermitian; rank; inertia; completion; minimal rank;
D O I
10.1137/S0895479895296471
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The full set of completion inertias is described in terms of seven linear inequalities involving inertias and ranks of specified submatrices. The minimal completion rank for P is computed. We study the completion inertias of partially specified hermitian block band matrices, using a block generalization of the Dym-Gohberg algorithm. At each inductive step, we use our classification of the possible inertias for hermitian completions of bordered matrices. We show that when all the maximal specified submatrices are invertible, any inertia consistent with Poincare's inequalities is obtainable. These results generalize the nonblock band results of Dancis [SIAM J. Matrix Anal. Appl., 14 (1993), pg 813-829]. All our results remain valid for real symmetric completions.
引用
收藏
页码:583 / 612
页数:30
相关论文
共 32 条
[1]   POSITIVE SEMIDEFINITE MATRICES WITH A GIVEN SPARSITY PATTERN [J].
AGLER, J ;
HELTON, JW ;
MCCULLOUGH, S ;
RODMAN, L .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1988, 107 :101-149
[2]  
[Anonymous], MATRIX ANAL
[3]  
[Anonymous], 1989, OPERATOR THEORY ADV
[4]   ON THE EIGENVALUES OF MATRICES WITH GIVEN UPPER-TRIANGULAR PART [J].
BALL, JA ;
GOHBERG, I ;
RODMAN, L ;
SHALOM, T .
INTEGRAL EQUATIONS AND OPERATOR THEORY, 1990, 13 (04) :488-497
[5]   DETERMINANTAL FORMULAS FOR MATRIX COMPLETIONS ASSOCIATED WITH CHORDAL GRAPHS [J].
BARRETT, WW ;
JOHNSON, CR ;
LUNDQUIST, M .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 121 :265-289
[6]   THE INERTIA OF A HERMITIAN MATRIX HAVING PRESCRIBED COMPLEMENTARY PRINCIPAL SUBMATRICES [J].
CAIN, BE ;
DESA, EM .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1981, 37 (APR) :161-171
[8]   Maximal rank hermitian completions of partially specified hermitian matrices [J].
Cohen, N ;
Dancis, J .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1996, 244 :265-276
[9]  
CONSTANTINESCU T, 1989, J OPERAT THEOR, V22, P345
[10]   THE NEGATIVE SIGNATURE OF SOME HERMITIAN MATRICES [J].
CONSTANTINESCU, T ;
GHEONDEA, A .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1993, 178 :17-42