Circulant preconditioners for stochastic automata networks

Numerische Mathematik

Volumn 87, Issue 1, 2000, Pages 35-57

  Chan, Raymond H ^a   Ching, Wai Ki ^b,c  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b Govt Hong Kong Spec A ^*  (Hong Kong)

^c UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0034555669     PISSN: 0029599X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s002110000173     Document Type: Article

References (40)

1. M. Ajmone-Marsan, G. Balbo, G. Conte, S. Donatelli, and G. Franceschinis, Modelling with Generalized Stochastic Petri Nets. Wiley, New York, 1995
2. O. Axelsson and V. Barker, Finite Element Solution of Boundary Value Problems: Theory and Computation. Academic Press, Orlando, Fl., 1983
3. A. Berman and R. Plemmons, Nonnegative Matrices in Mathematical Sciences. SIAM, Philadelphia, 1994
4. P. Berlard, Y. Saad and W. Stewart, Numerical Methods in Markov Chain Modeling. Operat. Res., 40 (1992), pp. 1156-1179
5. P. Buchholz, A Class of Hierarchical Queueing Networks and Their Analysis. Queueing Systems, 15 (1994), pp. 59-80
6. P. Buchholz, Hierarchical Markovian Models: Symmetries and Aggregation. Performance Evaluation, 22 (1995), pp. 93-110
7. P. Buchholz, Equivalence Relations for Stochastic Automata Networks. Computations of Markov Chains: Proc. of the 2nd International Workshop On Numerical Solutions of Markov Chains, Kluwer, 1995, pp. 197-216
8. J. Buzacott and J. Shanthikumar, Stochastic Models of Manufacturing Systems. Prentice-Hall International Editions, New Jersey, 1993
9. R. Chan, Iterative Methods for Overflow Queueing Models I. Numer. Math., 51 (1987), pp. 143-180
10. R. Chan, Iterative Methods for Overflow Queueing Models II. Numer. Math., 54 (1988), pp. 57-78
11. R. Chan, Iterative Methods for Queueing Networks with Irregular State-Spaces. Proceedings to the IMA Workshop on Linear Algebra, Markov Chains and Queueing Models, Minneapolis, January 13-17, 1992, pp. 89-110, Eds: C. Meyer and R. Plemmons, Springer-Verlag, 1993
12. R. Chan and W. Ching, Toeplitz-circulant Preconditioners for Toeplitz Systems and Their Applications to Queueing Networks with Batch Arrivals. SIAM J. Sci. Comput., 17 (1996), pp. 762-772
13. R. Chan and K. Ng, Conjugate Gradient Methods for Toeplitz Systems. SIAM Review. 38 (1996), pp. 427-482
14. R. Chan, C. Wong and W. Ching Optimal Trigonometric Preconditioners for Elliptic Problems and Queueing Problems. SEA Bull. Math., 3 (1996), pp. 117-124
15. W. Ching, R. Chan and X. Zhou, Circulant Preconditioners for Markov Modulated Poisson Processes and Their Applications to Manufacturing Systems. SIAM J. Matrix Anal. Appl., 17 (1997), pp. 452-467
16. W. Ching and X. Zhou, Matrix Methods for Production Planning in Failure Prone Manufacturing Systems. Lecture Notes in Control and Information Sciences, Springer-Verlag, 1996, pp. 3-30
17. W. Ching and X. Zhou, Optimal (S,s) Production Policies with Delivery Time Guarantee. Lectures in Applied Mathematics, Mathematics of Stochastic Manufacturing Systems, The American Mathematical Society, 1997, pp. 71-82
18. th IEEE Conference on Emerging Technologies and Factory Automation, November, 1996
19. th World Congress of Scientific Computation, Modeling and Applied Mathematics, Berlin, Germany, August, 1997
20. W. Ching, Circulant Preconditioners for Failure Prone Manufacturing Systems. Lin. Alg. Appl., 266 (1997), pp. 161-180
21. W. Ching, Markov Modulated Poisson Processes for Multi-location Inventory Problems. Inter. J. Prod. Econ., 53 (1997), pp. 232-239
22. W. Ching, Iterative Methods for Manufacturing Systems of Two Stations in Tandem. Inter. J. Appl. Math. Letters, 11 (1998), pp. 7-12
23. W. Ching, Markov Modulated Poisson Processes and Production Planning in Manufacturing Systems. To Appear in the WMC'97 International Symposium on Manufacturing Systems, Auckland, New Zealand, 1997
24. W. Ching, Optimal (S,s) Policies for Manufacturing Systems of Unreliable Machines in Tandem. International Symposium on Product Quality and Integrity, Anaheim, U.S.A., January, 1998
25. P. Concus, G. Golub and G. Meurant, Block Preconditioning for Conjugate Gradient Method. SIAM J. Statist. Comput., 6 (1985), pp. 220-252
26. P. Concus and G. Meurant, On Computing INV Block Preconditionings for Conjugate Gradient Method. BIT, 26 (1986), pp. 493-504
27. P. Davis, Circulant Matrices. John Wiley and Sons, New York, 1979
28. G. Golub and C. Van Loan, Matrix Computations. 2nd ed., John Hopkins University Press, Baltimore, 1984
29. H. Heffes and D. Lucantoni, A Markov Modulated Characterization of Packetized Voice and Data Traffic and Related Statistical Multiplexer Performance. IEEE J. Select. Areas Commun., SAC-4 (1986), pp. 856-868
30. L. Kaufman, Matrix Methods for Queueing Problems. SIAM J. Sci. Statist. Comput., 4 (1982), pp. 525-552
31. T. Manteuffel, An Incomplete Factorization Techniques for Positive Definite Linear Systems. Math. Comp., 34 (1980), pp. 473-497
32. K. Meier-Hellstern, The Analysis of a Queue Arising in Overflow Models. IEEE Trans. Commun., 37 (1989), pp. 367-372
33. H. Mendelson and S. Whang, Optimal Incentive-Compatible Priority Pricing for the M/M/1 Queue. Operat. Res., 38 (1990), pp. 870-883
34. B. Plateau and K. Atif, Stochastic Automata Network for Modelling Parallel Systems. IEEE Tran. Software Engineering, 12 (1991), pp. 370-389
35. Y. Saad, Iterative Methods for Sparse Linear Systems. PWS Publishing Co., Boston, 1996
36. P. Shanthikumar, S. Datar and R. Akella, Approximations for the time spent in a dynamic job shop with applications to due date assignment. Inter. J. Prod. Res., 26 (1988), pp. 1329-1352
37. W. Stewart, K. Atif and B. Plateau, The Numerical Solution of Stochastic Automata Networks. Euro. J. Operat. Res., 86 (1995), 503-525
38. W. Takumi and K. Hayami, Overlapping Multicolor MILU preconditioning. SIAM J. Sci. Comput., 16 (1995), pp. 636-650
39. H. Van der Vorst, Preconditioning by Incomplete Decomposition. Ph. D Thesis, Rijksuniver-siteit te Utrecht, 1982
40. H. Young, B. Byung and K. Chong, Performance Analysis of Leaky-bucket Bandwidth Enforcement Strategy for Bursty Traffics in an ATM Network. Comput. Net. ISDN Syst., 25 (1992), pp. 295-303