Abstract
In this paper we propose a direct method for solving linear systems of block-Toeplitz matrix with each block being a circulant matrix with a finite rank perturbation. The direct method is based on the Fast Fourier Transforms (FFTs) and the Sherman-Morrison-Woodbury formula. Application of the method in solving manufacturing and remanufacturing systems is also discussed.
Research supported in part by RGC Grant No. HKU 7126/02P and HKU CRCG Grant Nos. 10203919, 10204436, 10203907, 10204437, 10203501.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
G. Ammar and W. Gragg, Superfast Solution of Real Positive Definite Toeplitz Systems, SIAM J. Matrix Anal. Appl. 9 (1988) 61–76.
J. Bunch, Stability of Methods for Solving Toeplitz Systems of Equations, SIAM J. Sci. Statist. Comput. 6 (1985) 349–364.
W. Ching, Circulant Preconditioners for Failure Prone Manufacturing Systems, Linear Algebra and its Applications, 266 (1997) 161–180.
W. Ching, Iterative Methods for Manufacturing Systems of Two Stations in Tandem, Appl. Math. Lett. 11 (1998) 7–12.
W. Ching, Circulant Preconditioning for Unreliable Manufacturing Systems with Batch Arrivals, Inter. J. Appl. Math. 4 (2000) 11–21.
W. Ching, Markovian Approximation for Manufacturing Systems of Unreliable Machines in Tandem, Inter. J. Naval Res. Logist. 48 (2001) 65–78.
W. Ching, Iterative Methods for Queuing and Manufacturing Systems, Springer, London 2001.
W. Ching and R. Chan, Circulant Preconditioners for Stochastic Automata Networks, Numer. Math. 87 (2000) 35–57.
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. 9 (1997) 464–481.
W. Ching and W. Yuen, Iterative Methods for Re-manufacturing Systems, Inter. J. Appl. Math. 9 (2002) 335–347.
W. Ching and X. Zhou, Circulant Approximation for Preconditioning in Stochastic Automata Networks, Comput. Math. Appl. 39 (2000) 147–160.
P. Davis, Circulant Matrices, John Wiley and Sons, New York 1979.
M. Fleischmann, Quantitative Models for Reverse Logistics, Lecture Notes in Economics and Mathematical System, 501, Springer, Berlin 2001.
G. Golub and C. van Loan Matrix Computations, The John Hopkins University Press, Baltimore 1989.
G. Latouche and V. Ramaswami, Introduction to Matrix Analytic Methods in Stochastic Modeling, SIAM, Pennsylvania, 1999.
G. Latouche and P. Taylor, Matrix-Analytic Methods Theory and Applications, World Scientific, Singapore, 2002.
E. van der Laan, R. Dekker, M. Salomon and A. Ridder, An (s,Q) Inventory Model with Re-manufacturing and Disposal, Int. J. Prod. Econ. 46 (2001) 339–350.
W. Trench, An Algorithm for the Inversion of Finite Toeplitz Matrices, SIAM J. Appl. Math. 12 (1964) 515–522.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ching, WK., Ng, M.M., Yuen, WO. (2003). A Direct Method for Block-Toeplitz Systems with Applications to Re-manufacturing Systems. In: Kumar, V., Gavrilova, M.L., Tan, C.J.K., L’Ecuyer, P. (eds) Computational Science and Its Applications — ICCSA 2003. ICCSA 2003. Lecture Notes in Computer Science, vol 2667. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44839-X_96
Download citation
DOI: https://doi.org/10.1007/3-540-44839-X_96
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40155-1
Online ISBN: 978-3-540-44839-6
eBook Packages: Springer Book Archive