|
Zapiski Nauchnykh Seminarov POMI, 2011, Volume 395, Pages 86–103
(Mi znsl4643)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
New circuit bounds for the Perron root of a nonnegative matrix
L. Yu. Kolotilina St. Petersburg Department of V. A. Steklov Institute of Mathematics, Russian Academy of Sciences, St. Petersburg, Russia
Abstract:
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.
Key words and phrases:
nonnegative matrix, Perron root, two-sided bounds, circuit bounds.
Received: 10.10.2011
Citation:
L. Yu. Kolotilina, “New circuit bounds for the Perron root of a nonnegative matrix”, Computational methods and algorithms. Part XXIV, Zap. Nauchn. Sem. POMI, 395, POMI, St. Petersburg, 2011, 86–103; J. Math. Sci. (N. Y.), 182:6 (2012), 793–802
Linking options:
https://www.mathnet.ru/eng/znsl4643 https://www.mathnet.ru/eng/znsl/v395/p86
|
Statistics & downloads: |
Abstract page: | 224 | Full-text PDF : | 64 | References: | 38 |
|