Circulant preconditioners for failure prone manufacturing systems (Q1372968)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Circulant preconditioners for failure prone manufacturing systems |
scientific article |
Statements
Circulant preconditioners for failure prone manufacturing systems (English)
0 references
3 July 1998
0 references
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.
0 references
preconditioned conjugate gradient method
0 references
circulant preconditioner
0 references
Markov chain
0 references
failure prone manufacturing systems
0 references
numerical examples
0 references
0 references
0 references