Circulant preconditioners for failure prone manufacturing systems
type: Item
instance of: scholarly article
title: Circulant preconditioners for failure prone manufacturing systems
zbMATH Open document ID: 0891.65034
DOI: 10.1016/S0024-3795(97)00001-3
author: Wai King Ching
published in: Linear Algebra and its Applications
publication date: 1998-07-03T00:00:00Z
review text: A failure prone one-machine manufacturing system is considered. The machine-inventory process is modeled as an irreducible continuous-time Markov chain. At first, the generator matrix for the machine-inventory system is derived. A preconditioner is constructed by taking a circulant approximation of the near-Toeplitz structure of the generator matrix. It is proved that the preconditioned matrix has singular values clustered around one. Numerical examples show that the corresponding preconditioned conjugate gradient method converges very fast.
Mathematics Subject Classification ID: 65F10
Mathematics Subject Classification ID: 65F35
Mathematics Subject Classification ID: 60J27
Mathematics Subject Classification ID: 91B38
Mathematics Subject Classification ID: 65C99
zbMATH DE Number: 1083216
zbMATH Keywords: preconditioned conjugate gradient method
zbMATH Keywords: circulant preconditioner
zbMATH Keywords: Markov chain
zbMATH Keywords: failure prone manufacturing systems
zbMATH Keywords: numerical examples
reviewed by: Michael Jung
describes a project that uses: CGS
MaRDI profile type: Publication
cites work: Optimal control of production rate in a failure prone manufacturing system
cites work: Optimality of Zero-Inventory Policies for Unreliable Manufacturing Systems
cites work: Iterative methods for overflow queueing models. I
cites work: Circulant Preconditioners for Markov-Modulated Poisson Processes and Their Applications to Manufacturing Systems
cites work: Q3208805
cites work: Q3359644
cites work: Q4040931
cites work: Production rate control for failure-prone production systems with no backlog permitted
cites work: Optimality of hedging point policies in the production control of failure prone manufacturing systems
cites work: Hierarchical controls in stochastic manufacturing systems with machines in tandem
cites work: Stochastic dynamic job shops and hierarchical production planning
cites work: CGS, A Fast Lanczos-Type Solver for Nonsymmetric Linear systems
cites work: Q5674306
description: scientific article; zbMATH DE number 1083216