Article (Scientific journals)
Geršgorin variations III: On a theme of Brualdi and Varga
Boros, Endre; Brualdi, Richard; Crama, Yves et al.
2008In Linear Algebra and its Applications, 428, p. 14-19
Peer Reviewed verified by ORBi
 

Files


Full Text
scwaltcy.pdf
Author preprint (117.61 kB)
Download

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
matrix singularity; digraph; scwaltcy
Abstract :
[en] Brualdi brought to Geršgorin Theory the concept that the digraph G(A) of a matrix A is important in studying whether A is singular. He proved, for example, that if, for every directed cycle of G(A), the product of the diagonal entries exceeds the product of the row sums of the moduli of the off-diagonal entries, then the matrix is nonsingular. We will show how, in polynomial time, that condition can be tested and (if satisfied) produce a diagonal matrix D, with positive diagonal entries, such that AD (where A is any nonnnegative matrix satisfying the conditions) is strictly diagonally dominant (and so, A is nonsingular). The same D works for all matrices satisfying the conditions. Varga raised the question of whether Brualdi’s conditions are sharp. Improving Varga’s results, we show, if G is scwaltcy (strongly connected with at least two cycles), and if the Brualdi conditions do not hold, how to construct (again in polynomial time) a complex matrix whose moduli satisfy the given specifications, but is singular.
Disciplines :
Mathematics
Author, co-author :
Boros, Endre
Brualdi, Richard
Crama, Yves  ;  Université de Liège - ULiège > HEC - École de gestion de l'ULiège > Recherche opérationnelle et gestion de la production - HEC-Ecole de gestion - HEC - Ecole de gestion de l'ULG : Direction générale
Hoffman, Alan
Language :
English
Title :
Geršgorin variations III: On a theme of Brualdi and Varga
Publication date :
2008
Journal title :
Linear Algebra and its Applications
ISSN :
0024-3795
eISSN :
1873-1856
Volume :
428
Pages :
14-19
Peer reviewed :
Peer Reviewed verified by ORBi
Commentary :
Available online at www.sciencedirect.com
Available on ORBi :
since 01 December 2008

Statistics


Number of views
101 (5 by ULiège)
Number of downloads
159 (1 by ULiège)

Scopus citations®
 
2
Scopus citations®
without self-citations
1
OpenCitations
 
2
OpenAlex citations
 
2

Bibliography


Similar publications



Contact ORBi