Iterative methods for overflow queuing models. II
type: Item
instance of: scholarly article
title: Iterative methods for overflow queuing models. II
zbMATH Open document ID: 0638.65100
DOI: 10.1007/BF01403891
published in: Numerische Mathematik
publication date: 1988-01-01T00:00:00Z
full work available at URL: https://eudml.org/doc/133304
review text: Preconditioned conjugate gradient methods are employed to find the steady-state probability distribution of Markovian queueing networks that have overflow capacity. Different singular preconditioners that can be handled by separation of variables are discussed. The resulting preconditioned systems are nonsingular. Numerical results show that the number of iterations required for convergence grows very slowly with the queue sizes.
Mathematics Subject Classification ID: 65C99
Mathematics Subject Classification ID: 65F10
Mathematics Subject Classification ID: 60K25
zbMATH DE Number: 4041230
zbMATH Keywords: domain decomposition
zbMATH Keywords: proconditioned conjugate gradient methods
zbMATH Keywords: singular preconditioners
zbMATH Keywords: numerical result
zbMATH Keywords: convergence
author: Raymond H. Chan
MaRDI profile type: Publication
cites work: Method of fictitious domains for a second-order elliptic equation with natural boundary conditions
cites work: Fast Poisson Solvers for Problems with Sparsity
cites work: Iterative Methods for the Solution of Elliptic Problems on Regions Partitioned into Substructures
cites work: The Direct Solution of the Discrete Poisson Equation on Irregular Regions
cites work: Iterative methods for overflow queueing models. I
cites work: A capacitance matrix method for Dirichlet problem on polygon region
cites work: Solution of Homogeneous Systems of Linear Equations Arising from Compartmental Models
cites work: Matrix Methods for Queuing Problems
cites work: Capacitance Matrix Methods for the Helmholtz Equation on General Three-Dimensional Regions
cites work: Q3868672
cites work: A Finite Element-Capacitance Matrix Method for the Neumann Problem for Laplace’s Equation
cites work: Q5342712
cites work: Generalized conjugate-gradient acceleration of nonsymmetrizable iterative methods
OpenAlex ID: W2067239675
description: scientific article; zbMATH DE number 4041230