On modified block SSOR iteration methods for linear systems from steady incompressible viscous flow problems

doi:10.1016/j.amc.2010.08.039

	On modified block SSOR iteration methods for linear systems from steady incompressible viscous flow problems
	Ran, Yu-Hong; Yuan, Li
	2010-12-01
发表期刊	APPLIED MATHEMATICS AND COMPUTATION
ISSN	0096-3003
卷号	217 期号:7 页码:3050-3068
摘要	In order to solve the large sparse systems of linear equations arising from numerical solutions of two-dimensional steady incompressible viscous flow problems in primitive variable formulation, we present block SSOR and modified block SSOR iteration methods based on the special structures of the coefficient matrices. In each step of the block SSOR iteration, we employ the block LU factorization to solve the sub-systems of linear equations. We show that the block LU factorization is existent and stable when the coefficient matrices are block diagonally dominant of type-II by columns. Under suitable conditions, we establish convergence theorems for both block SSOR and modified block SSOR iteration methods. In addition, the block SSOR iteration and AF-ADI method are considered as preconditioners for the nonsymmetric systems of linear equations. Numerical experiments show that both block SSOR and modified block SSOR iterations are feasible iterative solvers and they are also effective for preconditioning Krylov subspace methods such as GMRES and BiCGSTAB when used to solve this class of systems of linear equations. Crown Copyright (C) 2010 Published by Elsevier Inc. All rights reserved.
关键词	Steady incompressible viscous flow Block SSOR iteration method Block LU factorization Block diagonally dominant Preconditioning
DOI	10.1016/j.amc.2010.08.039
语种	英语
WOS研究方向	Mathematics
WOS类目	Mathematics, Applied
WOS记录号	WOS:000283442400016
出版者	ELSEVIER SCIENCE INC
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/10014
专题	计算数学与科学工程计算研究所
通讯作者	Ran, Yu-Hong
作者单位	Chinese Acad Sci, State Key Lab Sci Engn Comp, Inst Computat Math & Sci Engn Comp, Acad Math & Syst Sci, Beijing 100190, Peoples R China
推荐引用方式 GB/T 7714	Ran, Yu-Hong,Yuan, Li. On modified block SSOR iteration methods for linear systems from steady incompressible viscous flow problems[J]. APPLIED MATHEMATICS AND COMPUTATION,2010,217(7):3050-3068.
APA	Ran, Yu-Hong,&Yuan, Li.(2010).On modified block SSOR iteration methods for linear systems from steady incompressible viscous flow problems.APPLIED MATHEMATICS AND COMPUTATION,217(7),3050-3068.
MLA	Ran, Yu-Hong,et al."On modified block SSOR iteration methods for linear systems from steady incompressible viscous flow problems".APPLIED MATHEMATICS AND COMPUTATION 217.7(2010):3050-3068.