Estimates of Upper Bounds for the Spectral Radius of Some Iterative Matrices

Wei Zhang

2007-01-01

Abstract:In this paper,the estimates of upper bounds for the spectral radius of the iterative matrix M~(-1)N for some generalized diagonally dominant matrix M are presented.Results obtained can be extended some other matrices compared with the known results.

What problem does this paper attempt to address?

Bounds for the spectral radius of nonnegative matrices

Rundan Xing,Bo Zhou

DOI: https://doi.org/10.48550/arXiv.1309.5604

2013-09-22

Abstract:We give upper and lower bounds for the spectral radius of a nonnegative matrix by using its average 2-row sums, and characterize the equality cases if the matrix is irreducible. We also apply these bounds to various nonnegative matrices associated with a graph, including the adjacency matrix, the signless Laplacian matrix, the distance matrix, the distance signless Laplacian matrix, and the reciprocal distance matrix.

Combinatorics
Upper bounds for the spectral radius of matrices having the Perron–Frobenius property

Kaimin Li,Chaoqian Li

DOI: https://doi.org/10.1186/s13660-024-03144-y

2024-05-17

Journal of Inequalities and Applications

Abstract:A new upper bound for the spectral radius of matrices having the Perron–Frobenius property is given by considering the position of positive entries. Some examples involving the largest zero of polynomials and the spectral radius of the iterative matrix for the Perron–Frobenius splitting are given to show the superiority of the theoretical result.

mathematics, applied
Limiting Spectral Radii for Products of Ginibre Matrices and Their Inverses

Xiansi Ma,Yongcheng Qi

DOI: https://doi.org/10.1007/s10959-024-01341-5

2024-05-25

Journal of Theoretical Probability

Abstract:Consider the product of m independent n -by- n Ginibre matrices and their inverses, where , p is the number of Ginibre matrices, and q is the number of inverses of Ginibre matrices. The maximum absolute value of the eigenvalues of the product matrices is known as the spectral radius. In this paper, we explore the limiting spectral radii of the product matrices as n tends to infinity and m varies with n . Specifically, when is a fixed integer, we demonstrate that the limiting spectral radii display a transition phenomenon when the limit of p / n changes from zero to infinity. When , the limiting spectral radii for Ginibre matrices have been obtained by Jiang and Qi [J Theor Probab 30: 326–364, 2017]. When q diverges to infinity as n approaches infinity, we prove that the logarithmic spectral radii exhibit a normal limit, which reduces to the limiting distribution for spectral radii for the spherical ensemble obtained by Chang et al. [J Math Anal Appl 461: 1165–1176, 2018] when .

statistics & probability
Sharp upper and lower bounds for the spectral radius of a nonnegative irreducible matrix and its applications

Lihua You,Yujie Shu,Pingzhi Yuan

DOI: https://doi.org/10.1080/03081087.2016.1168355

2016-04-08

Linear and Multilinear Algebra

Abstract:In this paper, we obtain the sharp upper and lower bounds for the spectral radius of a nonnegative irreducible matrix. We also apply these bounds to various matrices associated with a graph or a digraph, obtain some new results or known results about various spectral radii, including the adjacency spectral radius, the signless Laplacian spectral radius, the distance spectral radius, the distance signless Laplacian spectral radius of a graph or a digraph.

mathematics
A bound on the joint spectral radius using the diagonals

Vuong Bui

DOI: https://doi.org/10.1007/s11117-024-01071-2

2024-07-19

Positivity

Abstract:The primary aim of this paper is to establish bounds on the joint spectral radius for a finite set of nonnegative matrices based on their diagonal elements. The efficacy of this approach is evaluated in comparison to existing and related results in the field. In particular, let be any finite set of nonnegative matrices with the largest value U and the smallest value V over all positive entries. For each , let be any number so that there exist satisfying , or let if there are no such matrices. We prove that the joint spectral radius is bounded by

mathematics
Monotonicity of the Spectral Radius of Modified Incomplete Gauss-Seidel Iteration for Z-matrices

Zhang Zhen-yue

2004-01-01

Abstract:In this paper, we consider the parameter vector α of the modified incomplete Gauss-Seidel method (MIGS). We prove that the spectral radius function ρ_α of the iterative matrix T_αof MIGS withα is strictly monotonic decreasing at the condition of 0≤α≤e if the classical Gauss-Seidel method converges for a Z-matrix.
The lower bounds for the rank of matrices and some sufficient conditions for nonsingular matrices

Dafei Wang,Xumei Zhang

DOI: https://doi.org/10.1186/s13660-017-1446-4

2017-07-20

Journal of Inequalities and Applications

Abstract:The paper mainly discusses the lower bounds for the rank of matrices and sufficient conditions for nonsingular matrices. We first present a new estimation for ∑i=1n|λi|2documentclass[12pt]{minimal}usepackage{amsmath}usepackage{wasysym}usepackage{amsfonts}usepackage{amssymb}usepackage{amsbsy}usepackage{mathrsfs}usepackage{upgreek}setlength{oddsidemargin}{-69pt}egin{document}$sum_{i=1}^{n} vert lambda_{i} vert ^{2}$end{document} (λidocumentclass[12pt]{minimal}usepackage{amsmath}usepackage{wasysym}usepackage{amsfonts}usepackage{amssymb}usepackage{amsbsy}usepackage{mathrsfs}usepackage{upgreek}setlength{oddsidemargin}{-69pt}egin{document}$lambda_{i}$end{document} is an eigenvalue of a matrix) by using the partitioned matrices. By using this estimation and inequality theory, the new and more accurate estimations for the lower bounds for the rank are deduced. Furthermore, based on the estimation for the rank, some sufficient conditions for nonsingular matrices are obtained.

mathematics, applied
A Note on the Convergence Rate of the Spectral Distributions of Large Random Matrices

ZD Bai,BQ Miao,JS Tsay

DOI: https://doi.org/10.1016/s0167-7152(96)00170-8

IF: 0.718

1997-01-01

Statistics & Probability Letters

Abstract:In this note we show that the spectral distribution of large dimensional Wigner matrix tends to the semicircular law with a convergence rate of Op(n−14). Similar results for sample covariance matrix are also given.
Spectral bounds for certain special type of rational matrices

Pallavi Basavaraju,Shrinath Hadimani,Sachindranath Jayaraman

2024-07-30

Abstract:We derive bounds on the moduli of eigenvalues of certain special type of rational matrices, using the following techniques/methods: (1) an upper bound is obtained using the Bauer-Fike theorem on an associated block matrix of the given rational matrix, (2) a lower bound is obtained by associating a real rational function, along with Rouch$\text{é}$'s theorem for the rational matrix and (3) an upper bound is also obtained using a numerical radius inequality for a block matrix for the rational matrix. These bounds are compared when the coefficients are unitary matrices. Numerical examples are given to illustrate the results obtained.

Spectral Theory,Numerical Analysis
Estimates of the spectral condition number

James Lam,Zhao Li,Yimin Wei,Jun'e Feng,Kwokwai Chung

DOI: https://doi.org/10.1080/03081080903369419

2011-01-01

Abstract:In this article, new upper and lower bounds for the spectral condition number are obtained. These bounds are constructed based on the Frobenius norm of some matrices related to the given matrix and its inverse. Hence, unlike some existing bounds, these new bounds are smooth functions with respect to the elements in the matrix. It is theoretically established that the new bounds are also sandwiched by the true value of the spectral condition number and its estimates using the Frobenius norms. Moreover, the bounds give the exact value of the spectral condition number when the matrix is unitary or of order less than 3. The new upper bound provided, via statistical numerical comparison, is shown to be the best when compared with existing results.
Wegner estimate and upper bound on the eigenvalue condition number of non-Hermitian random matrices

László Erdős,Hong Chang Ji

2023-06-06

Abstract:We consider $N\times N$ non-Hermitian random matrices of the form $X+A$, where $A$ is a general deterministic matrix and $\sqrt{N}X$ consists of independent entries with zero mean, unit variance, and bounded densities. For this ensemble, we prove (i) a Wegner estimate, i.e. that the local density of eigenvalues is bounded by $N^{1+o(1)}$ and (ii) that the expected condition number of any bulk eigenvalue is bounded by $N^{1+o(1)}$; both results are optimal up to the factor $N^{o(1)}$. The latter result complements the very recent matching lower bound obtained in [15] (<a class="link-https" data-arxiv-id="2301.03549" href="https://arxiv.org/abs/2301.03549">arXiv:2301.03549</a>) and improves the $N$-dependence of the upper bounds in [5,6,32] (<a class="link-https" data-arxiv-id="1906.11819" href="https://arxiv.org/abs/1906.11819">arXiv:1906.11819</a>, <a class="link-https" data-arxiv-id="2005.08930" href="https://arxiv.org/abs/2005.08930">arXiv:2005.08930</a>, <a class="link-https" data-arxiv-id="2005.08908" href="https://arxiv.org/abs/2005.08908">arXiv:2005.08908</a>). Our main ingredient, a near-optimal lower tail estimate for the small singular values of $X+A-z$, is of independent interest.

Probability
Matrix Hölder inequalities and numerical radius applications

Wasim Audeh,Hamid Reza Moradi,Mohammad Sababheh

DOI: https://doi.org/10.1016/j.laa.2024.05.010

IF: 1.307

2024-05-18

Linear Algebra and its Applications

Abstract:In this paper, we present some weighted Hölder-type inequalities for N −tuple of n×n complex matrices, with applications that include refined bounds for the norm of the sum of two matrices, the numerical radius of a matrix and the numerical radius for the product of two matrices. The relation with the existing literature will be discussed, where some results are proven to be improvements of celebrated results in the literature. Further, numerical examples are given to support the significance of other results.

mathematics, applied
Bounds For Eigenvalues Of Nonsingular H-Tensor

Xue-Zhong Wang,Yimin Wei

DOI: https://doi.org/10.13001/1081-3810.3116

2015-01-01

Electronic Journal of Linear Algebra

Abstract:The bounds for the Z-spectral radius of nonsingular H-tensor, the upper and lower bounds for the minimum H-eigenvalue of nonsingular (strong) M-tensor are studied in this paper. Sharper bounds than known bounds are obtained. Numerical examples illustrate that our bounds give tighter bounds.
Upper and Lower Bounds for the p-Numerical Radii of Operators

Abdelkader Frakis,Fuad Kittaneh,Soumia Soltani

DOI: https://doi.org/10.1007/s00025-023-02090-3

2024-01-12

Results in Mathematics

Abstract:In this work, we give several new upper and lower bounds for the p -numerical radii of operators as well as for operator matrices. An application to 2-nilpotent operators is provided, and a p -numerical radius power inequality is also given.

mathematics, applied
Upper triangulation-based infinity norm bounds for the inverse of Nekrasov matrices with applications

Lei Gao,Xian-Ming Gu,Xiudan Jia,Chaoqian Li

DOI: https://doi.org/10.1007/s11075-024-01758-3

IF: 2.37

2024-01-25

Numerical Algorithms

Abstract:The infinity norm bounds for the inverse of Nekrasov matrices play an important role in scientific computing. We in this paper propose a triangulation-based approach that can easily be implemented to seek sharper infinity norm bounds for the inverse of Nekrasov matrices. With the help of such sharper bounds, new error estimates for the linear complementarity problem of Nekrasov matrices are presented, and a new infinity norm estimate of the iterative matrix of parallel-in-time methods for an all-at-once system from Volterra partial integral-differential problems is given. Finally, these new bounds are compared with other state-of-the-art results so that the effectiveness of our proposed results is verified.

mathematics, applied
On spectral radius and Nordhaus-Gaddum type inequalities of the generalized distance matrix of graphs

M. Merajuddin,S. Bhatnagar,S. Pirzada

DOI: https://doi.org/10.15330/cmp.14.1.185-193

2022-06-23

Carpathian Mathematical Publications

Abstract:If $Tr(G)$ and $D(G)$ are respectively the diagonal matrix of vertex transmission degrees and distance matrix of a connected graph $G$, the generalized distance matrix $D_{\alpha}(G)$ is defined as $D_{\alpha}(G)=\alpha ~Tr(G)+(1-\alpha)~D(G)$, where $0\leq \alpha \leq 1$. If $\rho_1 \geq \rho_2 \geq \dots \geq \rho_n$ are the eigenvalues of $D_{\alpha}(G)$, the largest eigenvalue $\rho_1$ (or $\rho_{\alpha}(G)$) is called the spectral radius of the generalized distance matrix $D_{\alpha}(G)$. The generalized distance energy is defined as $E^{D_{\alpha}}(G)=\sum_{i=1}^{n}\left|\rho_i -\frac{2\alpha W(G)}{n}\right|$, where $W(G)$ is the Wiener index of $G$. In this paper, we obtain the bounds for the spectral radius $\rho_{\alpha}(G)$ and the generalized distance energy of $G$ involving Wiener index. We derive the Nordhaus-Gaddum type inequalities for the spectral radius and the generalized distance energy of $G$.
Lower bounds of the minimum eigenvalue for $M$-matrices

Jianxing Zhao,Caili Sang

DOI: https://doi.org/10.48550/arXiv.1704.05218

2017-04-18

Numerical Analysis

Abstract:Some monotone increasing sequences of the lower bounds for the minimum eigenvalue of $M$-matrices are given. It is proved that these sequences are convergent and improve some existing results. Numerical examples show that these sequences are more accurate than some existing results and could reach the true value of the minimum eigenvalue in some cases.
Spectral radii of sparse random matrices

Florent Benaych-Georges,Charles Bordenave,Antti Knowles

DOI: https://doi.org/10.48550/arXiv.1704.02945

2021-01-22

Abstract:We establish bounds on the spectral radii for a large class of sparse random matrices, which includes the adjacency matrices of inhomogeneous Erdős-Rényi graphs. Our error bounds are sharp for a large class of sparse random matrices. In particular, for the Erdős-Rényi graph $G(n,d/n)$, our results imply that the smallest and second-largest eigenvalues of the adjacency matrix converge to the edges of the support of the asymptotic eigenvalue distribution provided that $d \gg \log n$. Together with the companion paper [3], where we analyse the extreme eigenvalues in the complementary regime $d \ll \log n$, this establishes a crossover in the behaviour of the extreme eigenvalues around $d \sim \log n$. Our results also apply to non-Hermitian sparse random matrices, corresponding to adjacency matrices of directed graphs. The proof combines (i) a new inequality between the spectral radius of a matrix and the spectral radius of its nonbacktracking version together with (ii) a new application of the method of moments for nonbacktracking matrices.

Probability
Bounds for the Relative and Absolute Spectral Variations of Matrices

Michael Gil’

DOI: https://doi.org/10.1007/s00025-024-02202-7

2024-05-24

Results in Mathematics

Abstract:Let A and be -matrices whose eigenvalues enumerated with their multiplicities are and , respectively. In terms of the determinant of A and Frobenius norm of we derive a bound for the relative spectral variation of with respect to A , provided A is invertible. In addition, in terms of the Frobenius norm of , we obtain a new bound for the absolute spectral variation . In appropriate situations our results are considerably sharper than the well-known bounds.

mathematics, applied

Estimates of Upper Bounds for the Spectral Radius of Some Iterative Matrices

Bounds for the spectral radius of nonnegative matrices

Upper bounds for the spectral radius of matrices having the Perron–Frobenius property

Limiting Spectral Radii for Products of Ginibre Matrices and Their Inverses

Sharp upper and lower bounds for the spectral radius of a nonnegative irreducible matrix and its applications

A bound on the joint spectral radius using the diagonals

Monotonicity of the Spectral Radius of Modified Incomplete Gauss-Seidel Iteration for Z-matrices

The lower bounds for the rank of matrices and some sufficient conditions for nonsingular matrices

A Note on the Convergence Rate of the Spectral Distributions of Large Random Matrices

Spectral bounds for certain special type of rational matrices

Estimates of the spectral condition number

Wegner estimate and upper bound on the eigenvalue condition number of non-Hermitian random matrices

Matrix Hölder inequalities and numerical radius applications

Bounds For Eigenvalues Of Nonsingular H-Tensor

Upper and Lower Bounds for the p-Numerical Radii of Operators

Upper triangulation-based infinity norm bounds for the inverse of Nekrasov matrices with applications

On spectral radius and Nordhaus-Gaddum type inequalities of the generalized distance matrix of graphs

Lower bounds of the minimum eigenvalue for $M$-matrices

Spectral radii of sparse random matrices

Bounds for the Relative and Absolute Spectral Variations of Matrices