A Combined Direct-Iterative Method for Certain M-Matrix Linear Systems
From MaRDI portal
Publication:3314853
DOI10.1137/0605006zbMath0532.65019OpenAlexW2028351362MaRDI QIDQ3314853
Robert J. Plemmons, Robert E. Funderlic
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/0605006
preconditioningqueueing networksGauss-Seidel methodcomputational experiencecomparisonsregular splittingM-matricescombined direct-iterative method
Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Direct numerical methods for linear systems and matrix inversion (65F05)
Related Items
GRSIM: A FORTRAN subroutine for the solution of non-symmetric linear systems, Updating $LU$ Factorizations for Computing Stationary Distributions, Iterative Methods for Computing Stationary Distributions of Nearly Completely Decomposable Markov Chains, Incomplete Factorization of Singular M-Matrices, Exploiting the Toeplitz structure in certain queueing problems, Convergent Iterations for Computing Stationary Distributions of Markov Chains, Conference celebrating the 60th birthday of Robert J. Plemmons. Papers from the conference, Winston-Salem, NC, USA, January 1999, Dedication to Robert J. Plemmons, Iterative algorithms for large stochastic matrices
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- LU decomposition of M-matrices by elimination without pivoting
- LU decompositions of generalized diagonally dominant matrices
- Regular splittings and the discrete Neumann problem
- Convergent Regular Splittings for Singular M-Matrices
- Matrix Methods for Queuing Problems
- Comparison of Some Direct Methods for Computing Stationary Distributions of Markov Chains
- Solution of Homogeneous Systems of Linear Equations Arising from Compartmental Models
- Computation of the stationary distribution of a markov chain
- An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
- Convergent Powers of a Matrix with Applications to Iterative Methods for Singular Linear Systems
- A comparison of numerical techniques in Markov modeling
- Some Design Features of a Sparse Matrix Code