Toeplitz-circulant preconditioners for Toeplitz systems and their applications to queueing networks with batch arrivals

The preconditioned conjugate gradient method is employed to solve Toeplitz systems T[n] x = b where the generating functions of the n-by-n Toeplitz matrices T[n] are functions with zeros. In this case, circulant preconditioners are known to give poor convergence, whereas band-Toeplitz preconditioner...

Full description

Bibliographic Details
Main Authors: Chan, Raymond H. (Author), Ching, Wai-Ki (Author)
Format: Article
Language:English
Published: 1996.
Subjects:
Online Access:Get fulltext