A class of parallel decomposition-type relaxation methods for large sparse systems of linear equations

CSpace

	A class of parallel decomposition-type relaxation methods for large sparse systems of linear equations
	Bai, ZZ
	1998-10-01
发表期刊	LINEAR ALGEBRA AND ITS APPLICATIONS
ISSN	0024-3795
卷号	282 期号:1-3 页码:1-24
摘要	A class of parallel decomposition-type accelerated over-relaxation methods, including four arbitrary parameters and suitable to the SIMD-systems, is established for solving the large sparse systems of linear equations in this paper, and sufficient conditions ensuring its convergence are deduced when the coefficient matrices of the linear systems of equations are respectively L-matrices, H-matrices and positive definite matrices. In particular, we investigate in detail the symmetric versions of these new methods, and deduce a series of conveniently applicable conditions for determining the convergence of these versions when the coefficient matrices of the linear systems of equations are symmetric positive definite matrices. (C) 1998 Elsevier Science Inc. All rights reserved.
关键词	system of linear equations synchronous parallel iteration relaxation technique convergence theory
语种	英语
WOS研究方向	Mathematics
WOS类目	Mathematics, Applied
WOS记录号	WOS:000076304500001
出版者	ELSEVIER SCIENCE INC
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/14010
专题	中国科学院数学与系统科学研究院
通讯作者	Bai, ZZ
作者单位	Chinese Acad Sci, Inst Computat Math & Sci Engn Comp, State Key Lab Sci Engn Comp, Beijing 100080, Peoples R China
推荐引用方式 GB/T 7714	Bai, ZZ. A class of parallel decomposition-type relaxation methods for large sparse systems of linear equations[J]. LINEAR ALGEBRA AND ITS APPLICATIONS,1998,282(1-3):1-24.
APA	Bai, ZZ.(1998).A class of parallel decomposition-type relaxation methods for large sparse systems of linear equations.LINEAR ALGEBRA AND ITS APPLICATIONS,282(1-3),1-24.
MLA	Bai, ZZ."A class of parallel decomposition-type relaxation methods for large sparse systems of linear equations".LINEAR ALGEBRA AND ITS APPLICATIONS 282.1-3(1998):1-24.