The positive definite completion problem relative to a subspace

被引:1
|
作者
Johnson, CR
Smith, RL [1 ]
机构
[1] Univ Tennessee, Dept Math, Chattanooga, TN 37403 USA
[2] Coll William & Mary, Dept Math, Williamsburg, VA 23185 USA
基金
美国国家科学基金会;
关键词
partial matrix; positive (semi-)definite; completion; chordal graph; distance matrix;
D O I
10.1016/S0024-3795(99)00246-3
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We consider the problem of completing a partial real symmetric matrix so that its quadratic from is positive (semi-)definite on a subspace, presented as the null space of a given matrix. Under the appropriate definition of "partial positive definite" the classical result regarding chordal patterns is extended to this setting. However, unlike the classical setting, there are differences between the positive semi-definite and positive definite completion problems. (C) 2000 Elsevier Science Inc. All rights reserved.
引用
收藏
页码:1 / 14
页数:14
相关论文
共 50 条