Upper bounds on the maximum modulus of subdominant eigenvalues of nonnegative matrices

DOI10.1016/0024-3795(85)90125-9zbMath0568.15013OpenAlexW2023611472WikidataQ126667929 ScholiaQ126667929MaRDI QIDQ1060267

Choon Peng Tan, Uriel G. Rothblum

Publication date: 1985

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(85)90125-9

zbMATH Keywords

spectrum localizationnon-negative matricescoefficients of ergodicityPerron-Frobenius eigenvectorsubdominant eigenvalues

Mathematics Subject Classification ID

Inequalities involving eigenvalues and eigenvectors (15A42) Positive matrices and their generalizations; cones of matrices (15B48) Stochastic matrices (15B51)

Related Items

REPRESENTATION OF A 2-POWER AS SUM OF k 2-POWERS: THE ASYMPTOTIC BEHAVIOR, Iterative methods for approximating the subdominant modulus of an eigenvalue of a nonnegative matrix, Generalizations of the projection method with applications to SOR theory for Hermitian positive semidefinite linear systems, On a two-level multigrid solution method for finite Markov chains, Coefficients of ergodicity generated by non-symmetrical vector norms, A note on upper bounds on the maximum modulus of subdominant eigenvalues of nonnegative matrices, Lower bounds for tau coefficients and operator norms using composite matrix norms, On the weak ergodicity of nonhomogeneous Markov chains, Some properties of ergodicity coefficients with applications in spectral graph theory, Eigenvalue localization under partial spectral information, The Case of Equality in Hopf’s Inequality, Relationships of properties of piecewise affine maps over ordered fields, Inclusion regions and bounds for the eigenvalues of matrices with a known eigenpair, Bounds on the spectrum of nonnegative matrices and certain Z-matrices, The sharpness of a lower bound on the algebraic connectivity for maximal graphs, A note on certain ergodicity coefficients, On a problem in population structure, On the maximum of ergodicity coefficients, the Dobrushin ergodicity coefficient, and products of stochastic matrices, On optimal condition numbers for Markov chains, On ergodicity coefficients of infinite stochastic matrices, A preconditioning approach to the pagerank computation problem, Improving bounds for nonmaximal eigenvalues of positive matrices, Comparison of perturbation bounds for the stationary distribution of a Markov chain, On the mixing properties of piecewise expanding maps under composition with permutations, II: Maps of non-constant orientation, Primitive digraphs with the largest scrambling index, Coefficients of ergodicity and the scrambling index, Spectral Analysis of Some Iterations in the Chandrasekhar's H-Functions, Unnamed Item, Bounds on distances between eigenvalues, Bounding the lumping error in Markov chain dynamics, Bounds for sums of eigenvalues and applications, Majorants of matrix norms and spectrum localization, Convergence of inhomogeneous products of matrices and coefficients of ergodicity, Explicit forms for ergodicity coefficients of stochastic matrices, Explicit Solutions to Optimization Problems on the Intersections of the Unit Ball of the $l_1 $ and $l_\infty $ Norms with a Hyperplane, Results on limiting sets of Markov set chains, Iterative algorithms for large stochastic matrices, On explicit forms for ergodicity coefficients

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An elementary proof of a fundamental theorem in the theory of Banach algebras
• Explicit forms for ergodicity coefficients and spectrum localization
• Minimal subadditive inclusion domains for the eigenvalues of matrices
• An elementary proof of the Hopf inequality for positive operators
• Fields of values and Gershgorin disks
• On convexity properties of the Bauer field of values of a matrix
• Abschätzungen für die Eigenwerte positiver linearer Operatoren
• Eine Abschätzung der nichttrivialen Eigenwerte stochastischer Matrizen
• Abschätzungen für den zweiten Eigenwert eines positiven Operators
• A comparison of some bounds for the nontrivial eigenvalues of stochastic matrices
• Inclusion domains for the eigenvalues of stochastic matrices
• On the field of values subordinate to a norm
• Limits for the characteristic roots of a matrix. IV. Applications to stochastic matrices
• Spectrum localization by ergodicity coefficients for stochastic matrices
• Coefficients of ergodicity with respect to vector norms
• Explicit Solutions to Optimization Problems on the Intersections of the Unit Ball of the $l_1 $ and $l_\infty $ Norms with a Hyperplane
• An Approximation to the Stationary Distribution of a Nearly Completely Decomposable Markov Chain and Its Error Analysis
• Characterizations of optimal scalings of matrices
• Expansions of Sums of Matrix Powers
• A functional form for a particular coefficient of ergodicity
• Coefficients of ergodicity: structure and applications
• Perturbation bounds for the stationary probabilities of a finite Markov chain
• Three observations on nonnegative matrices
• Nonnegative Square Matrices
• A remark on the paper of H. H. Schaefer 'Abschätzung der nichttrivialen Eigenwerte stochastischer Matrizen'