The symmetric inverse M-matrix completion problem

被引：8
|
作者：
Johnson, CR
Smith, RL
机构：
[1] Univ Tennessee, Dept Math, Chattanooga, TN 37403 USA
[2] Coll William & Mary, Dept Math, Williamsburg, VA 23185 USA
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 1999年 / 290卷 / 1-3期
基金：
美国国家科学基金会;
关键词：
D O I：
10.1016/S0024-3795(98)10230-6
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Necessary and sufficient conditions are given on the data for completability of a partial symmetric inverse M-matrix, the graph of whose specified entries is a cycle, and these conditions coincide with those we identify to be necessary in the general (nonsymmetric) case. Graphs for which all partial symmetric inverse M-matrices have symmetric inverse M-matrix completions are identified and these include those that arise in the general (positionally symmetric) case. However, the identification of all such graphs is more subtle than the general case. Finally, we show that our new cycle conditions are sufficient for completability of all partial symmetric inverse M-matrices, the graph of whose specified entries is a block graph. (C) 1999 Elsevier Science Inc. All rights reserved.
引用
收藏
页码：193 / 212
页数：20
相关论文
共 50 条
  • [1] The symmetric M-matrix and symmetric inverse M-matrix completion problems
    Hogben, L
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 353 (1-3) : 159 - 168
  • [2] Inverse M-matrix completion problem with zeros in the inverse completion
    Jordán, C
    Torregrosa, JR
    Urbano, AM
    APPLIED MATHEMATICS LETTERS, 2002, 15 (06) : 677 - 684
  • [3] The symmetrical inverse M-matrix completion problem
    He, Ming
    PROCEEDINGS OF THE 14TH CONFERENCE OF INTERNATIONAL LINEAR ALGEBRA SOCIETY, 2007, : 66 - 70
  • [4] Geometric aspects of the symmetric inverse M-matrix problem
    Brandts, Jan
    Cihangir, Apo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 506 : 33 - 81
  • [5] The M-matrix inverse problem for singular and symmetric Jacobi matrices
    Bendito, E.
    Carmona, A.
    Encinas, A. M.
    Mitjana, M.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (05) : 1090 - 1098
  • [6] ON THE M-MATRIX INVERSE PROBLEM FOR SINGULAR AND SYMMETRIC JACOBI MATRICES
    Carmona, Angeles
    Encinas, Andres
    Mitjana, Margarida
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2012, 24 : 237 - 254
  • [7] INVERSE M-MATRIX PROBLEM
    WILLOUGHBY, RA
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1977, 18 (01) : 75 - 94
  • [8] M-matrix and inverse M-matrix extensions
    McDonald, J. J.
    Nandi, R.
    Sivakumar, K. C.
    Sushmitha, P.
    Tsatsomeros, M. J.
    Wendler, Enzo
    Wendler, Megan
    SPECIAL MATRICES, 2020, 8 (01): : 186 - 203
  • [9] On the inverse mean first passage matrix problem and the inverse M-matrix problem
    Neumann, Michael
    Sze, Nung-Sing
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 434 (07) : 1620 - 1630
  • [10] THE SCHUR COMPLEMENT AND THE INVERSE M-MATRIX PROBLEM
    IMAM, IN
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1984, 62 (NOV) : 235 - 240
12345