A Combined Direct-Iterative Method for Certain M-Matrix Linear Systems

DOI10.1137/0605006MaRDI QIDQ3314853zbMATH OpenOpenAlexFDO

Authors 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

zbMATH Keywords

combined direct-iterative methodcomparisonscomputational experienceGauss-Seidel methodM-matricespreconditioningqueueing networksregular splitting

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Computational methods for sparse matrices (65F50)

Recommendations

• Convergent Regular Splittings for Singular M-Matrices
• Matrix splitting principles
• scientific article; zbMATH DE number 1617979
• scientific article; zbMATH DE number 2098314
• scientific article; zbMATH DE number 940911

Cites work

• A comparison of numerical techniques in Markov modeling
• An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
• Comparison of Some Direct Methods for Computing Stationary Distributions of Markov Chains
• Computation of the stationary distribution of a markov chain
• Convergent Powers of a Matrix with Applications to Iterative Methods for Singular Linear Systems
• Convergent Regular Splittings for Singular M-Matrices
• scientific article; zbMATH DE number 3816913 (Why is no real title available?)
• scientific article; zbMATH DE number 3760340 (Why is no real title available?)
• scientific article; zbMATH DE number 176179 (Why is no real title available?)
• scientific article; zbMATH DE number 3215568 (Why is no real title available?)
• LU decomposition of M-matrices by elimination without pivoting
• LU decompositions of generalized diagonally dominant matrices
• Matrix Methods for Queuing Problems
• Regular splittings and the discrete Neumann problem
• Solution of Homogeneous Systems of Linear Equations Arising from Compartmental Models
• Some Design Features of a Sparse Matrix Code

Cited in

(10)

• Exploiting the Toeplitz structure in certain queueing problems
• Conference celebrating the 60th birthday of Robert J. Plemmons. Papers from the conference, Winston-Salem, NC, USA, January 1999
• Dedication to Robert J. Plemmons
• 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
• Convergent Iterations for Computing Stationary Distributions of Markov Chains
• GRSIM: A FORTRAN subroutine for the solution of non-symmetric linear systems
• Comments on "Fast direct solution of method of moments linear system
• Iterative algorithms for large stochastic matrices

Describes a project that uses

Uses Software

• symrcm

This page was built for publication: A Combined Direct-Iterative Method for Certain M-Matrix Linear Systems

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