Preconditioners for nonsymmetric block Toeplitz-like-plus-diagonal linear systems

doi:10.1007/s00211-003-0454-0

CSpace

	Preconditioners for nonsymmetric block Toeplitz-like-plus-diagonal linear systems
	Bai, ZZ ; Ng, MK
	2003-12-01
发表期刊	NUMERISCHE MATHEMATIK
ISSN	0029-599X
卷号	96 期号:2 页码:197-220
摘要	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.
DOI	10.1007/s00211-003-0454-0
语种	英语
WOS研究方向	Mathematics
WOS类目	Mathematics, Applied
WOS记录号	WOS:000186830100001
出版者	SPRINGER-VERLAG
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/18227
专题	中国科学院数学与系统科学研究院
通讯作者	Ng, MK
作者单位	1.Univ Hong Kong, Dept Math, Hong Kong, Hong Kong, Peoples R China 2.Chinese Acad Sci, Acad Math & Syst Sci, Inst Computat Math & Sci Engn Comp, State Key Lab Sci Engn Comp, Beijing 100080, Peoples R China
推荐引用方式 GB/T 7714	Bai, ZZ,Ng, MK. Preconditioners for nonsymmetric block Toeplitz-like-plus-diagonal linear systems[J]. NUMERISCHE MATHEMATIK,2003,96(2):197-220.
APA	Bai, ZZ,&Ng, MK.(2003).Preconditioners for nonsymmetric block Toeplitz-like-plus-diagonal linear systems.NUMERISCHE MATHEMATIK,96(2),197-220.
MLA	Bai, ZZ,et al."Preconditioners for nonsymmetric block Toeplitz-like-plus-diagonal linear systems".NUMERISCHE MATHEMATIK 96.2(2003):197-220.