Convergent nonnegative matrices and iterative methods for consistent linear systems
From MaRDI portal
Publication:1244032
DOI10.1007/BF01397879zbMath0372.65014MaRDI QIDQ1244032
Publication date: 1978
Published in: Numerische Mathematik (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/132579
convergence; ergodic Markov chain; asymptotic convergence rate; nonnegative iteration matrices; linear stationary iterative methods; regular splittings of the coefficients matrix; singular and consistent systems of linear equations; stationary distribution vector
60J10: Markov chains (discrete-time Markov processes on discrete state spaces)
65F10: Iterative numerical methods for linear systems
Related Items
Convergence of two-stage iterative methods for singular symmetric positive semidefinite systems∗, Unnamed Item, Bounds on the subdominant eigenvalue involving group inverse with applications to graphs, THE ARITHMETIC MEAN METHOD FOR FINDING THE STATIONARY VECTOR OF MARKOV CHAINS, 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, Projective iterative algorithms with application to multicomponent transport, Derivatives of the Perron root at an essentially nonnegative matrix and the group inverse of an M-matrix, Iterative algorithms for large stochastic matrices, An algebraic-analytic approach to nonnegative bases, On Stein-Rosenberg type theorems for nonnegative and Perron-Frobenius splittings, Projected iterative algorithms for complex symmetric systems arising in magnetized multicomponent transport, A Stein-Rosenberg theorem for rectangular matrices, Charakterisierungen von monotonen Matrizen, Block iterative algorithms for stochastic matrices, Characterizations and classifications of M-matrices using generalized nullspaces, On regular splittings of an M-matrix, LU decomposition of M-matrices by elimination without pivoting, Theorems of Stein-Rosenberg type. III. The singular case, Generalized inverse-positivity and splittings of M-matrices, Semiconvergence of extrapolated iterative methods for singular linear systems, Resolvents of minus \(M\)-matrices and splittings of \(M\)-matrices, \(M\)-matrix generalized inverses of \(M\)-matrices, Weak-convergence theory of quasi-nonnegative splittings for singular matrices., Block Gauss elimination followed by a classical iterative method for the solution of linear systems., The Ostrowski-Reich theorem for SOR iterations: Extensions to the rank deficient case, 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, On the convergence of iterative methods for solving singular linear systems, On parallel multisplitting iterative methods for singular linear systems, Computing generalized inverses of matrices by iterative methods based on splittings of matrices, More on generalizations of matrix monotonicity, Convergence properties of Krylov subspace methods for singular linear systems with arbitrary index, Theorems on M-splittings of a singular M-Matrix which depend on graph structure, Semiconvergence criteria of iterations and extrapolated iterations and constructive methods of semiconvergent iteration matrices, On Perron-Frobenius property of matrices having some negative entries, PARALLEL CHAOTIC ALGORITHMS FOR SINGULAR LINEAR SYSTEMS, Splittings ofM-operators: Irreducibility and the index of the iteration operator, Cyclic convergence of iterative methods in Markov modelling, M-matrix characterization II: GeneralM-matrices, Convergent regular splittings for nonnegative matrices, Unnamed Item
Cites Work
- Unnamed Item
- 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
- 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