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 条