A direct method for solving block-Toeplitz with near-circulant-block systems with applications to hybrid manufacturing systems

被引：0

作者：

Ching, WK ^{[1
]}

Ng, MK ^{[1
]}

Yuen, WO ^{[1
]}

机构：

[1] Univ Hong Kong, Dept Math, Hong Kong, Hong Kong, Peoples R China

来源：

NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS | 2005年 / 12卷 / 10期

关键词：

Sherman-Morrison-Woodbury formula; Toeplitz matrix; circulant matrix; re-manufacturing systems; steady-state probability distribution;

D O I：

10.1002/nla.430

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we present a direct method for solving linear systems of a block-Toeplitz matrix with each block being a near-circulant matrix. The direct method is based oil the fast Fourier transform (FFT) and the Sherman-Morrison-Woodbury formula. We give a cost analysis for the proposed method. The method is then applied to solve the steady-state probability distribution of a hybrid manufacturing system which consists of a manufacturing process and a re-manufacturing process. Copyright (c) 2005 John Wiley & Soils, Ltd.

引用

页码：957 / 966

页数：10