Gangster operators and invincibility of positive semidefinite matrices

被引：0

作者：

Ferguson, Timothy ^{[1
]}

Johnson, Charles ^{[2
]}

机构：

[1] Univ Michigan, Dept Math, Ann Arbor, MI 48109 USA

[2] Coll William & Mary, Dept Math, Williamsburg, VA 23185 USA

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2010年 / 433卷 / 11-12期

关键词：

Positive semidefinite; Gangster operator; Invincible matrix; PROGRAMMING RELAXATIONS;

D O I：

10.1016/j.laa.2010.07.002

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Decrease in absolute value of a symmetrically placed pair of off diagonal entries need not preserve positive definiteness of an n x n matrix, n >= 3. A gangster operator is one that replaces some such pairs by 0s. Circumstances in which gangster operators preserve positive definiteness are investigated. Certain general circumstances are given, and graphs that ensure preservation are characterized. (C)2010 Elsevier Inc. All rights reserved.

引用

页码：2096 / 2110

页数：15

共 50 条

[31] On positive semidefinite matrices with known null space
Arbenz, P
Drmac, Z
[J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2002, 24 (01) : 132 - 149
[32] Positive semidefinite quadratic forms on unitary matrices
Popovych, Stanislav
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (01) : 164 - 171
[33] DETERMINANTS OF NONPRINCIPAL SUBMATRICES OF POSITIVE SEMIDEFINITE MATRICES
LOEWY, R
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1984, 56 (JAN) : 1 - 16
[34] Singular values of differences of positive semidefinite matrices
Zhan, XZ
[J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2000, 22 (03) : 819 - 823
[35] New properties for certain positive semidefinite matrices
Lin, Minghua
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 520 : 32 - 43
[36] INTERPOLATING INEQUALITIES FOR FUNCTIONS OF POSITIVE SEMIDEFINITE MATRICES
Al-Natoor, Ahmad
Hirzallah, Omar
Kittaneh, Fuad
[J]. BANACH JOURNAL OF MATHEMATICAL ANALYSIS, 2018, 12 (04): : 955 - 969
[37] Functions Operating on Positive Semidefinite Quaternionic Matrices
Helge Glöckner
[J]. Monatshefte für Mathematik, 2001, 132 : 303 - 324
[38] POSITIVE SEMIDEFINITE MATRICES WITH A GIVEN SPARSITY PATTERN
AGLER, J
HELTON, JW
MCCULLOUGH, S
RODMAN, L
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1988, 107 : 101 - 149
[39] ON THE FAN AND LIDSKII MAJORISATIONS OF POSITIVE SEMIDEFINITE MATRICES
Lee, Eun-Young
[J]. MATHEMATICAL INEQUALITIES & APPLICATIONS, 2015, 18 (02): : 569 - 580
[40] Remarks on a Question of Bourin for Positive Semidefinite Matrices
Hayajneh, Mostafa
Hayajneh, Saja
Kittaneh, Fuad
[J]. RESULTS IN MATHEMATICS, 2023, 78 (03)

← 1 2 3 4 5 →