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 条

[1] ON PERMANENTS OF POSITIVE SEMIDEFINITE MATRICES
BAPAT, R
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1985, 65 (FEB) : 83 - 90
[2] A CLASS OF POSITIVE SEMIDEFINITE MATRICES
RUSSELL, AM
UPTON, CJF
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1987, 93 : 121 - 126
[3] PRODUCTS OF POSITIVE SEMIDEFINITE MATRICES
WU, PY
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1988, 111 : 53 - 61
[4] On a product of positive semidefinite matrices
Meenakshi, AR
Rajian, C
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1999, 295 (1-3) : 3 - 6
[5] ON THE CONE OF POSITIVE SEMIDEFINITE MATRICES
HILL, RD
WATERS, SR
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1987, 90 : 81 - 88
[6] PSEUDOINVERSES OF POSITIVE SEMIDEFINITE MATRICES
LEWIS, TO
NEWMAN, TG
[J]. SIAM JOURNAL ON APPLIED MATHEMATICS, 1968, 16 (04) : 701 - +
[7] Semidefinite programming in the space of partial positive semidefinite matrices
Burer, S
[J]. SIAM JOURNAL ON OPTIMIZATION, 2003, 14 (01) : 139 - 172
[8] A PERMANENT INEQUALITY FOR POSITIVE SEMIDEFINITE MATRICES
Paksoy, Vehbi E.
[J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2023, 39 : 71 - 77
[9] INEQUALITY FOR POSITIVE SEMIDEFINITE HERMITIAN MATRICES
MERRIS, R
[J]. CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 1974, 17 (01): : 131 - 132
[10] ON A PARAMETRIZATION OF POSITIVE SEMIDEFINITE MATRICES WITH ZEROS
Drton, Mathias
Yu, Josephine
[J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2010, 31 (05) : 2665 - 2680

← 1 2 3 4 5 →