View in EDS

Sequences of lower and upper bounds for the spectral radius of a nonnegative matrix.

Saved in:
Bibliographic Details
Title: Sequences of lower and upper bounds for the spectral radius of a nonnegative matrix.
Authors: Adam, Maria1 (AUTHOR) madam@dib.uth.gr, Oikonomou, Iro1 (AUTHOR), Aretaki, Aikaterini2 (AUTHOR) kathy@uth.gr
Source: Linear Algebra & its Applications. Jun2023, Vol. 667, p165-191. 27p.
Subjects: Nonnegative matrices, Mathematical bounds
Abstract: In this article, we expand a classical Frobenius' result upon consecutive k -th powers of nonnegative matrices to establish sequences of new lower and upper bounds for the spectral radius with respect to the positive integer k , each term of which is formulated by the average (k + 1) -row sums of the nonnegative matrix. With the aid of the average (k + 1) -row sums and taking the extreme entries of the matrix, we study new bounds generalizing existing formulae and we produce sequences of new tighter approximations for the spectral radius. The monotonicity and convergence properties of the constructed sequences are explored and certain conditions are stated under which the new bounds are sharper than Frobenius' bounds and other existing formulae. We further characterize the cases of equality in the aforesaid bounds, when the matrix is irreducible. Throughout, we perform illustrative numerical examples to showcase the efficiency of our proposed bounds and make comparisons among them. [ABSTRACT FROM AUTHOR]
Copyright of Linear Algebra & its Applications is the property of Elsevier B.V. and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
Description
Abstract:In this article, we expand a classical Frobenius' result upon consecutive k -th powers of nonnegative matrices to establish sequences of new lower and upper bounds for the spectral radius with respect to the positive integer k , each term of which is formulated by the average (k + 1) -row sums of the nonnegative matrix. With the aid of the average (k + 1) -row sums and taking the extreme entries of the matrix, we study new bounds generalizing existing formulae and we produce sequences of new tighter approximations for the spectral radius. The monotonicity and convergence properties of the constructed sequences are explored and certain conditions are stated under which the new bounds are sharper than Frobenius' bounds and other existing formulae. We further characterize the cases of equality in the aforesaid bounds, when the matrix is irreducible. Throughout, we perform illustrative numerical examples to showcase the efficiency of our proposed bounds and make comparisons among them. [ABSTRACT FROM AUTHOR]
ISSN:00243795
DOI:10.1016/j.laa.2023.03.006