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

Wai Ki Ching; Michael K. Ng; Wai On Yuen

doi:10.1007/3-540-44839-x_96

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

Wai Ki Ching^*, Michael K. Ng, Wai On Yuen

^*Corresponding author for this work

Department of Mathematics

Research output: Chapter in book/report/conference proceeding › Chapter › peer-review

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.

Original language	English
Title of host publication	Computational Science and Its Applications - ICCSA 2003
Subtitle of host publication	International Conference, Montreal, Canada, May 18-21, 2003, Proceedings, Part I
Editors	Vipin Kumar, Marina L. Gavrilova, Chih Jeng Kenneth Tan, Pierre L’Ecuyer, Chih Jeng Kenneth Tan
Publisher	Springer Berlin Heidelberg
Pages	912-920
Number of pages	9
Edition	1st
ISBN (Electronic)	9783540448396
ISBN (Print)	3540401555, 9783540401551
DOIs	https://doi.org/10.1007/3-540-44839-x_96
Publication status	Published - 8 May 2003
Event	International Conference on Computational Science and Its Applications, ICCSA 2003 - Montreal, Canada Duration: 18 May 2003 → 21 May 2003 https://link.springer.com/book/10.1007/3-540-44839-X

Publication series

Name	Lecture Notes in Computer Science
Volume	2667
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Name	ICCSA: International Conference on Computational Science and Its Applications

Conference

Conference	International Conference on Computational Science and Its Applications, ICCSA 2003
Country/Territory	Canada
City	Montreal
Period	18/05/03 → 21/05/03
Internet address	https://link.springer.com/book/10.1007/3-540-44839-X

Scopus Subject Areas

Theoretical Computer Science
General Computer Science

User-Defined Keywords

Circulant Matrix
Direct Method
Re-manufacturing Systems
Sherman-Morrison-Woodbury Formula
Toeplitz Matrix

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

10.1007/3-540-44839-x_96

Cite this

Ching, W. K., Ng, M. K., & Yuen, W. O. (2003). A direct method for block-Toeplitz systems with applications to re-manufacturing systems. In V. Kumar, M. L. Gavrilova, C. J. K. Tan, P. L’Ecuyer, & C. J. K. Tan (Eds.), Computational Science and Its Applications - ICCSA 2003: International Conference, Montreal, Canada, May 18-21, 2003, Proceedings, Part I (1st ed., pp. 912-920). (Lecture Notes in Computer Science; Vol. 2667), (ICCSA: International Conference on Computational Science and Its Applications). Springer Berlin Heidelberg. https://doi.org/10.1007/3-540-44839-x_96

Ching, Wai Ki ; Ng, Michael K. ; Yuen, Wai On. / A direct method for block-Toeplitz systems with applications to re-manufacturing systems. Computational Science and Its Applications - ICCSA 2003: International Conference, Montreal, Canada, May 18-21, 2003, Proceedings, Part I. editor / Vipin Kumar ; Marina L. Gavrilova ; Chih Jeng Kenneth Tan ; Pierre L’Ecuyer ; Chih Jeng Kenneth Tan. 1st. ed. Springer Berlin Heidelberg, 2003. pp. 912-920 (Lecture Notes in Computer Science). (ICCSA: International Conference on Computational Science and Its Applications).

@inbook{9b77bc0996e34d8ba0b03ddbed01ff60,

title = "A direct method for block-Toeplitz systems with applications to re-manufacturing systems",

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.",

keywords = "Circulant Matrix, Direct Method, Re-manufacturing Systems, Sherman-Morrison-Woodbury Formula, Toeplitz Matrix",

author = "Ching, {Wai Ki} and Ng, {Michael K.} and Yuen, {Wai On}",

note = "Research supported in part by RGC Grant No. HKU 7126/02P and HKU CRCG Grant Nos. 10203919, 10204436, 10203907, 10204437, 10203501. Publisher Copyright: {\textcopyright} 2003 Springer-Verlag Berlin Heidelberg; International Conference on Computational Science and Its Applications, ICCSA 2003 ; Conference date: 18-05-2003 Through 21-05-2003",

year = "2003",

month = may,

day = "8",

doi = "10.1007/3-540-44839-x_96",

language = "English",

isbn = "3540401555",

series = "Lecture Notes in Computer Science",

publisher = "Springer Berlin Heidelberg",

pages = "912--920",

editor = "Vipin Kumar and Gavrilova, {Marina L.} and Tan, {Chih Jeng Kenneth} and Pierre L{\textquoteright}Ecuyer and Tan, {Chih Jeng Kenneth}",

booktitle = "Computational Science and Its Applications - ICCSA 2003",

edition = "1st",

url = "https://link.springer.com/book/10.1007/3-540-44839-X",

}

Ching, WK, Ng, MK & Yuen, WO 2003, A direct method for block-Toeplitz systems with applications to re-manufacturing systems. in V Kumar, ML Gavrilova, CJK Tan, P L’Ecuyer & CJK Tan (eds), Computational Science and Its Applications - ICCSA 2003: International Conference, Montreal, Canada, May 18-21, 2003, Proceedings, Part I. 1st edn, Lecture Notes in Computer Science, vol. 2667, ICCSA: International Conference on Computational Science and Its Applications, Springer Berlin Heidelberg, pp. 912-920, International Conference on Computational Science and Its Applications, ICCSA 2003, Montreal, Canada, 18/05/03. https://doi.org/10.1007/3-540-44839-x_96

A direct method for block-Toeplitz systems with applications to re-manufacturing systems. / Ching, Wai Ki; Ng, Michael K.; Yuen, Wai On.
Computational Science and Its Applications - ICCSA 2003: International Conference, Montreal, Canada, May 18-21, 2003, Proceedings, Part I. ed. / Vipin Kumar; Marina L. Gavrilova; Chih Jeng Kenneth Tan; Pierre L’Ecuyer; Chih Jeng Kenneth Tan. 1st. ed. Springer Berlin Heidelberg, 2003. p. 912-920 (Lecture Notes in Computer Science; Vol. 2667), (ICCSA: International Conference on Computational Science and Its Applications).

Research output: Chapter in book/report/conference proceeding › Chapter › peer-review

TY - CHAP

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

AU - Ching, Wai Ki

AU - Ng, Michael K.

AU - Yuen, Wai On

PY - 2003/5/8

Y1 - 2003/5/8

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

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

KW - Circulant Matrix

KW - Direct Method

KW - Re-manufacturing Systems

KW - Sherman-Morrison-Woodbury Formula

KW - Toeplitz Matrix

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

UR - https://link.springer.com/chapter/10.1007/3-540-44839-X_96

U2 - 10.1007/3-540-44839-x_96

DO - 10.1007/3-540-44839-x_96

M3 - Chapter

AN - SCOPUS:35248844496

SN - 3540401555

SN - 9783540401551

T3 - Lecture Notes in Computer Science

SP - 912

EP - 920

BT - Computational Science and Its Applications - ICCSA 2003

A2 - Kumar, Vipin

A2 - Gavrilova, Marina L.

A2 - Tan, Chih Jeng Kenneth

A2 - L’Ecuyer, Pierre

A2 - Tan, Chih Jeng Kenneth

PB - Springer Berlin Heidelberg

T2 - International Conference on Computational Science and Its Applications, ICCSA 2003

Y2 - 18 May 2003 through 21 May 2003

ER -

Ching WK, Ng MK, Yuen WO. A direct method for block-Toeplitz systems with applications to re-manufacturing systems. In Kumar V, Gavrilova ML, Tan CJK, L’Ecuyer P, Tan CJK, editors, Computational Science and Its Applications - ICCSA 2003: International Conference, Montreal, Canada, May 18-21, 2003, Proceedings, Part I. 1st ed. Springer Berlin Heidelberg. 2003. p. 912-920. (Lecture Notes in Computer Science). (ICCSA: International Conference on Computational Science and Its Applications). doi: 10.1007/3-540-44839-x_96

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

Abstract

Publication series

Conference

Scopus Subject Areas

User-Defined Keywords

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this