Convergent Regular Splittings for Singular M-Matrices

DOI10.1137/0605015MaRDI QIDQ3339178zbMATH OpenOpenAlexFDO

Authors Donald J. Rose

Publication date 1984

Published in SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0605015

zbMATH Keywords

convergenceirreducibilityGauss-Seidel methodblock decompositionsingular M-matricesGauss-Seidel block splittingordering of blocksSOR-method

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Positive matrices and their generalizations; cones of matrices (15B48)

Recommendations

• scientific article; zbMATH DE number 818535
• scientific article; zbMATH DE number 2098314
• OnM-multisplittings of singularM-matrices with application to Markov chains
• scientific article; zbMATH DE number 940911
• Extensions of theory of regular and weak regular splittings to singular matrices

Cited in

(29)

• Cyclic convergence of iterative methods in Markov modelling
• Pseudoirreducible and pseudoprimitive bounded operators
• Theorems on M-splittings of a singular M-Matrix which depend on graph structure
• Iterative and Semi-Iterative Methods for Computing Stationary Probability Vectors of Markov Operators
• Semiconvergence of block SOR method for singular linear systems with \(p\)-cyclic matrices
• Convergent Iterations for Computing Stationary Distributions of Markov Chains
• On a matrix identity connecting iteration operators associated with a \(p\)-cyclic matrix
• Updating $LU$ Factorizations for Computing Stationary Distributions
• Resolvents of minus \(M\)-matrices and splittings of \(M\)-matrices
• Analysis of a versatile multi-class delay-loss system with a superimposed Markovian arrival process
• On the convergence of iterative methods for solving singular linear systems
• Splittings ofM-operators: Irreducibility and the index of the iteration operator
• A Combined Direct-Iterative Method for Certain M-Matrix Linear Systems
• B_D-splittings of matrices
• scientific article; zbMATH DE number 940911 (Why is no real title available?)
• Convergence of splittings of matrices
• scientific article; zbMATH DE number 5497774 (Why is no real title available?)
• Weak-convergence theory of quasi-nonnegative splittings for singular matrices.
• scientific article; zbMATH DE number 818535 (Why is no real title available?)
• scientific article; zbMATH DE number 939005 (Why is no real title available?)
• Reversible splitting of matrix and its convergence
• On regular splittings and graph compatible splittings of an M-matrix
• Monotone convergence of iterative methods for singular linear systems
• Iterative algorithms for large stochastic matrices
• On a two-level multigrid solution method for finite Markov chains
• On upper triangular block weak regular splittings of a singular \(M\)-matrix
• Block iterative algorithms for stochastic matrices
• M-matrices leading to semiconvergent splittings
• Solving certain queueing problems by means of regular splittings

This page was built for publication: Convergent Regular Splittings for Singular M-Matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3339178)