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 条
  • [21] Sparse quasi-Newton updates with positive definite matrix completion
    Nobuo Yamashita
    Mathematical Programming, 2008, 115 : 1 - 30
  • [22] Sparse quasi-Newton updates with positive definite matrix completion
    Yamashita, Nobuo
    MATHEMATICAL PROGRAMMING, 2008, 115 (01) : 1 - 30
  • [23] Semi-supervised Sparse Subspace Clustering on Symmetric Positive Definite Manifolds
    Yin, Ming
    Fang, Xiaozhao
    Xie, Shengli
    PATTERN RECOGNITION (CCPR 2016), PT I, 2016, 662 : 601 - 611
  • [24] GENERALIZED SPECTRAL RELATIVE PERTURBATION BOUNDS FOR POSITIVE DEFINITE MATRICES
    Zhan, Shilin
    JP JOURNAL OF ALGEBRA NUMBER THEORY AND APPLICATIONS, 2007, 9 (01): : 135 - 144
  • [25] An Inverse Eigenvalue Problem for Positive Definite Arrow Matrix
    Liu, Zhibing
    Lu, Linzhang
    Qu, Dong
    2010 INTERNATIONAL CONFERENCE ON INFORMATION, ELECTRONIC AND COMPUTER SCIENCE, VOLS 1-3, 2010, : 892 - +
  • [26] An extremal problem for positive definite functions with support in a ball
    Manov, A. D.
    SBORNIK MATHEMATICS, 2024, 215 (07) : 920 - 931
  • [27] A remark on the positive definite problem of a binary quartic form
    Ling, Shengzhi
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2006, 13 : 175 - 177
  • [28] On an Extremal Problem for Compactly Supported Positive Definite Functions
    Manov, A. D.
    DOKLADY MATHEMATICS, 2024, 109 (02) : 161 - 163
  • [29] Pointwise Turan problem for periodic positive definite functions
    Ivanov, Valerii Ivanovich
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2018, 24 (04): : 156 - 175
  • [30] A moment problem for pseudo-positive definite functionals
    Kounchev, Ognyan
    Render, Hermann
    ARKIV FOR MATEMATIK, 2010, 48 (01): : 97 - 120