TY - JOUR
T1 - Preconditioners for nonsymmetric block toeplitz-like-plus-diagonal linear systems
AU - Bai, Zhong Zhi
AU - Ng, Michael K.
N1 - Research subsidized by The Special Funds for Major State Basic Research Projects G1999032803
Research supported in part by RGC Grant Nos. 7132/00P and 7130/02P, and HKU CRCG Grant Nos 10203501, 10203907 and 10203408
Publisher Copyright:
© Springer-Verlag 2003
PY - 2003/12
Y1 - 2003/12
N2 - We consider the system of linear equations Lu = f, where L is a nonsymmetric block Toeplitz-like-plus-diagonal matrix, which arises from the Sinc-Galerkin discretization of differential equations. Our main contribution is to construct effective preconditioners for this structured coefficient matrix and to derive tight bounds for eigenvalues of the preconditioned matrices. Moreover, we use numerical examples to show that the new preconditioners, when applied to the preconditioned GMRES method, are efficient for solving the system of linear equations.
AB - We consider the system of linear equations Lu = f, where L is a nonsymmetric block Toeplitz-like-plus-diagonal matrix, which arises from the Sinc-Galerkin discretization of differential equations. Our main contribution is to construct effective preconditioners for this structured coefficient matrix and to derive tight bounds for eigenvalues of the preconditioned matrices. Moreover, we use numerical examples to show that the new preconditioners, when applied to the preconditioned GMRES method, are efficient for solving the system of linear equations.
UR - http://www.scopus.com/inward/record.url?scp=0742323828&partnerID=8YFLogxK
UR - https://link.springer.com/article/10.1007/s00211-003-0454-0#article-info
U2 - 10.1007/s00211-003-0454-0
DO - 10.1007/s00211-003-0454-0
M3 - Journal article
AN - SCOPUS:0742323828
SN - 0029-599X
VL - 96
SP - 197
EP - 220
JO - Numerische Mathematik
JF - Numerische Mathematik
IS - 2
ER -
