Convergent nonnegative matrices and iterative methods for consistent linear systems

DOI10.1007/BF01397879zbMath0372.65014OpenAlexW1977989150MaRDI QIDQ1244032

J. Plemmons, Michael Neumann

Publication date: 1978

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/132579

zbMATH Keywords

convergenceergodic Markov chainasymptotic convergence ratenonnegative iteration matriceslinear stationary iterative methodsregular splittings of the coefficients matrixsingular and consistent systems of linear equationsstationary distribution vector

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Iterative numerical methods for linear systems (65F10)

Related Items

Convergence of two-stage iterative methods for singular symmetric positive semidefinite systems^∗, Block iterative algorithms for stochastic matrices, \(M\)-matrix generalized inverses of \(M\)-matrices, Numerical method for coupled interfacial surfactant transport on dynamic surface meshes of general topology, Iterative Method for Linear System with Coefficient Matrix as an $$M_\vee $$ M ∨ -matrix, THE ARITHMETIC MEAN METHOD FOR FINDING THE STATIONARY VECTOR OF MARKOV CHAINS, Characterizations and classifications of M-matrices using generalized nullspaces, On regular splittings of an M-matrix, Splittings ofM-operators: Irreducibility and the index of the iteration operator, Reuben Louis Rosenberg (1909--1986) and the Stein-Rosenberg theorem, On the Perron-Frobenius theory for complex matrices, Weak-convergence theory of quasi-nonnegative splittings for singular matrices., LU decomposition of M-matrices by elimination without pivoting, Theorems of Stein-Rosenberg type. III. The singular case, An algebraic-analytic approach to nonnegative bases, Variational statements and discretization of the boundary-value problem of elasticity where stress at the boundary is known, Cyclic convergence of iterative methods in Markov modelling, Block Gauss elimination followed by a classical iterative method for the solution of linear systems., Unnamed Item, Convergence properties of Krylov subspace methods for singular linear systems with arbitrary index, On the choice of parameters in MAOR type splitting methods for the linear complementarity problem, Restricted additive Schwarz methods for Markov chains, On Stein-Rosenberg type theorems for nonnegative and Perron-Frobenius splittings, Comparison results for proper nonnegative splittings of matrices, Unnamed Item, On parallel multisplitting iterative methods for singular linear systems, Semiconvergence of block SOR method for singular linear systems with \(p\)-cyclic matrices, On the convergence of nonstationary iterative methods for symmetric positive (semi)definite systems, Multicomponent transport algorithms for partially ionized mixtures, Theorems on M-splittings of a singular M-Matrix which depend on graph structure, Computing generalized inverses of matrices by iterative methods based on splittings of matrices, Projective iterative algorithms with application to multicomponent transport, Projected iterative algorithms for complex symmetric systems arising in magnetized multicomponent transport, Bounds on the subdominant eigenvalue involving group inverse with applications to graphs, Generalized inverse-positivity and splittings of M-matrices, M-matrix characterization II: GeneralM-matrices, Convergent regular splittings for nonnegative matrices, More on generalizations of matrix monotonicity, The Ostrowski-Reich theorem for SOR iterations: Extensions to the rank deficient case, Semiconvergence criteria of iterations and extrapolated iterations and constructive methods of semiconvergent iteration matrices, Conference celebrating the 60th birthday of Robert J. Plemmons. Papers from the conference, Winston-Salem, NC, USA, January 1999, Dedication to Robert J. Plemmons, Comparison theorems for the convergence factor of iterative methods for singular matrices, Semiconvergence of extrapolated iterative methods for singular linear systems, A Stein-Rosenberg theorem for rectangular matrices, On Perron-Frobenius property of matrices having some negative entries, Derivatives of the Perron root at an essentially nonnegative matrix and the group inverse of an M-matrix, Charakterisierungen von monotonen Matrizen, Resolvents of minus \(M\)-matrices and splittings of \(M\)-matrices, Iterative algorithms for large stochastic matrices, PARALLEL CHAOTIC ALGORITHMS FOR SINGULAR LINEAR SYSTEMS, On the convergence of iterative methods for solving singular linear systems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Regular splittings and the discrete Neumann problem
• Algebraic eigenspaces of nonnegative matrices
• M-matrix characterizations. I: nonsingular M-matrices
• M-matrices leading to semiconvergent splittings
• Some applications of partial orderings to iterative methods for rectangular linear systems
• Generalized inverse-positivity and splittings of M-matrices
• On subdominant roots of nonnegative matrices
• Bounds for eigenvalues of doubly stochastic matrices
• The Role of the Group Generalized Inverse in the Theory of Finite Markov Chains
• Additive compound matrices and an inequality for eigenvalues of symmetric stochastic matrices
• Convergent Powers of a Matrix with Applications to Iterative Methods for Singular Linear Systems
• On the Solution of Singular and Semidefinite Linear Systems by Iteration
• Monotone Iterations for Nonlinear Equations with Application to Gauss-Seidel Methods
• Applications of Partial Orderings to the Study of Positive Definiteness, Monotonicity, and Convergence of Iterative Methods for Linear Systems
• On the Solution of Linear Simultaneous Equations By Iteration