A class of new parallel hybrid algebraic multilevel iterations

	A class of new parallel hybrid algebraic multilevel iterations
	Bai, ZZ
	2001-11-01
发表期刊	JOURNAL OF COMPUTATIONAL MATHEMATICS
ISSN	0254-9409
卷号	19 期号:6 页码:651-672
摘要	For the large sparse system of linear equations with symmetric positive definite block coefficient matrix resulted from suitable finite element discretization of the second-order self-adjoint elliptic boundary value problem, by making use of the algebraic multilevel iteration technique and the blocked preconditioning strategy, we construct preconditioning matrices having parallel computing function for the coefficient matrix and set up a class of parallel hybrid algebraic multilevel iteration methods for solving this kind of system of linear equations, Theoretical analyses show that, besides much suitable for implementing on the high-speed parallel multiprocessor systems, these new methods are optimal-order methods. That is to say, their convergence rates are independent of both the sizes and the levels of the constructed matrix sequence, and their computational workloads are bounded by linear functions in the order number of the considered system of linear equations, respectively.
关键词	elliptic boundary value problem system of linear equations symmetric positive definite matrix multilevel iteration parallel method
语种	英语
WOS研究方向	Mathematics
WOS类目	Mathematics, Applied ; Mathematics
WOS记录号	WOS:000172581100010
出版者	VSP BV
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/16310
专题	计算数学与科学工程计算研究所
作者单位	Chinese Acad Sci, Acad Math & Syst Sci, ICMSEC, LSEC, Beijing 100080, Peoples R China
推荐引用方式 GB/T 7714	Bai, ZZ. A class of new parallel hybrid algebraic multilevel iterations[J]. JOURNAL OF COMPUTATIONAL MATHEMATICS,2001,19(6):651-672.
APA	Bai, ZZ.(2001).A class of new parallel hybrid algebraic multilevel iterations.JOURNAL OF COMPUTATIONAL MATHEMATICS,19(6),651-672.
MLA	Bai, ZZ."A class of new parallel hybrid algebraic multilevel iterations".JOURNAL OF COMPUTATIONAL MATHEMATICS 19.6(2001):651-672.