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

Wai Ki Ching; Kwok Po NG; Wai On Yuen

doi:10.1002/nla.430

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

Wai Ki Ching, Kwok Po NG^*, Wai On Yuen

^*Corresponding author for this work

Department of Mathematics

Research output: Contribution to journal › Journal article › peer-review

Abstract

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 on 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.

Original language	English
Pages (from-to)	957-966
Number of pages	10
Journal	Numerical Linear Algebra with Applications
Volume	12
Issue number	10
DOIs	https://doi.org/10.1002/nla.430
Publication status	Published - Dec 2005

Scopus Subject Areas

Algebra and Number Theory
Applied Mathematics

User-Defined Keywords

Circulant matrix
Re-manufacturing systems
Sherman-Morrison-Woodbury formula
Steady-state probability distribution
Toeplitz matrix

Access to Document

10.1002/nla.430

Cite this

@article{13a56ecadf4b4692afc784dceebe0678,

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

abstract = "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 on 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.",

keywords = "Circulant matrix, Re-manufacturing systems, Sherman-Morrison-Woodbury formula, Steady-state probability distribution, Toeplitz matrix",

author = "Ching, {Wai Ki} and NG, {Kwok Po} and Yuen, {Wai On}",

year = "2005",

month = dec,

doi = "10.1002/nla.430",

language = "English",

volume = "12",

pages = "957--966",

journal = "Numerical Linear Algebra with Applications",

issn = "1070-5325",

publisher = "John Wiley & Sons Ltd.",

number = "10",

}

TY - JOUR

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

AU - Ching, Wai Ki

AU - NG, Kwok Po

AU - Yuen, Wai On

PY - 2005/12

Y1 - 2005/12

N2 - 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 on 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.

AB - 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 on 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.

KW - Circulant matrix

KW - Re-manufacturing systems

KW - Sherman-Morrison-Woodbury formula

KW - Steady-state probability distribution

KW - Toeplitz matrix

UR - http://www.scopus.com/inward/record.url?scp=30344437251&partnerID=8YFLogxK

U2 - 10.1002/nla.430

DO - 10.1002/nla.430

M3 - Journal article

AN - SCOPUS:30344437251

SN - 1070-5325

VL - 12

SP - 957

EP - 966

JO - Numerical Linear Algebra with Applications

JF - Numerical Linear Algebra with Applications

IS - 10

ER -

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

Abstract

Scopus Subject Areas

User-Defined Keywords

Access to Document

Other files and links

Fingerprint

Cite this