A direct method for block-Toeplitz systems with applications to re-manufacturing systems

Authors:
Wai-Ki Ching;Michael M. Ng;Wai-On Yuen
Affiliations:
Department of Mathematics, University of Hong Kong, Hong Kong, China;Department of Mathematics, University of Hong Kong, Hong Kong, China;Department of Mathematics, University of Hong Kong, Hong Kong, China
Venue:
ICCSA'03 Proceedings of the 2003 international conference on Computational science and its applications: PartI
Year:
2003

Citing 2
Cited 0

Superfast solution of real positive definite toeplitz systems

SIAM Journal on Matrix Analysis and Applications
Circulant Preconditioners for Markov-Modulated Poisson Processes and Their Applications to Manufacturing Systems

SIAM Journal on Matrix Analysis and Applications

Quantified Score

Hi-index	0.00

Visualization

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.