Geodesic
New circuit bounds for the Perron root of a nonnegative matrix
Zapiski Nauchnykh Seminarov POMI, Computational methods and algorithms. Part XXIV, Tome 395 (2011), pp. 86-103 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice du chapitre de livre

The paper suggests new two-sided bounds for the Perron root of a weakly irreducible nonnegative matrix, which depend on the circuits of length no less than two in the associated directed graph and, in some cases, improve Al'pin's bounds, suggested in 1995. Two approaches to deriving circuit bounds are considered. 
@article{ZNSL_2011_395_a8,
     author = {L. Yu. Kolotilina},
     title = {New circuit bounds for the {Perron} root of a~nonnegative matrix},
     journal = {Zapiski Nauchnykh Seminarov POMI},
     pages = {86--103},
     year = {2011},
     volume = {395},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZNSL_2011_395_a8/}
}
TY  - JOUR
AU  - L. Yu. Kolotilina
TI  - New circuit bounds for the Perron root of a nonnegative matrix
JO  - Zapiski Nauchnykh Seminarov POMI
PY  - 2011
SP  - 86
EP  - 103
VL  - 395
UR  - http://geodesic.mathdoc.fr/item/ZNSL_2011_395_a8/
LA  - ru
ID  - ZNSL_2011_395_a8
ER  - 
%0 Journal Article
%A L. Yu. Kolotilina
%T New circuit bounds for the Perron root of a nonnegative matrix
%J Zapiski Nauchnykh Seminarov POMI
%D 2011
%P 86-103
%V 395
%U http://geodesic.mathdoc.fr/item/ZNSL_2011_395_a8/
%G ru
%F ZNSL_2011_395_a8
L. Yu. Kolotilina. New circuit bounds for the Perron root of a nonnegative matrix. Zapiski Nauchnykh Seminarov POMI, Computational methods and algorithms. Part XXIV, Tome 395 (2011), pp. 86-103. http://geodesic.mathdoc.fr/item/ZNSL_2011_395_a8/

[1] Yu. A. Alpin, “Granitsy dlya perronova kornya neotritsatelnoi matritsy, uchityvayuschie svoistva ee grafa”, Mat. zametki, 58:4 (1995), 635–637 | MR | Zbl

[2] R. A. Brualdi, “Matrices, eigenvalues, and directed graphs”, Linear Multilinear Algebra, 11 (1982), 143–165 | DOI | MR | Zbl

[3] L. Elsner, P. van den Driessche, “Bounds for the Perron root using max eigenvalues”, Linear Algebra Appl., 428 (2008), 2000–2005 | DOI | MR | Zbl

[4] L. Yu. Kolotilina, “Otsenki i neravenstva dlya perronovskogo kornya neotritsatelnoi matritsy”, Zap. nauchn. semin. POMI, 284, 2002, 77–122 | MR | Zbl

[5] L. Yu. Kolotilina, “Otsenki i neravenstva dlya perronovskogo kornya neotritsatelnoi matritsy. II. Konturnye otsenki i neravenstva”, Zap. nauchn. semin. POMI, 296, 2003, 60–88 | MR | Zbl