A TWO-LEVEL OVERLAPPING HYBRID DOMAIN DECOMPOSITION METHOD FOR EIGENVALUE PROBLEMS

doi:10.1137/16M1088302

	A TWO-LEVEL OVERLAPPING HYBRID DOMAIN DECOMPOSITION METHOD FOR EIGENVALUE PROBLEMS
	Wang, Wei 1; Xu, Xuejun1,2
	2018
发表期刊	SIAM JOURNAL ON NUMERICAL ANALYSIS
ISSN	0036-1429
卷号	56 期号:1 页码:344-368
摘要	In this paper, we present a two-level overlapping hybrid domain decomposition method for solving the large scale discrete elliptic eigenvalue problems. In order to eliminate the components in the orthogonal complement space of the eigenspace, we construct a parallel preconditioner for the eigenvalue problem in fine space. After one coarse space correction in each iteration, we get the error reduction as gamma - c(1 - C delta/H), where C is a constant independent of the mesh size h and the diameter of subdomains H, delta is the overlapping size among the subdomains, and c -> 1 decreasingly as H -> 0, which means the greater the number of subdomains, the better the convergence rate. Different from other numerical algorithms in the literature, we do not need any assumptions between H and h. Numerical results supporting our theory are given.
关键词	eigenvalue problem finite elements two-level overlapping domain decomposition
DOI	10.1137/16M1088302
语种	英语
资助项目	National Natural Science Foundation of China[11671302]
WOS研究方向	Mathematics
WOS类目	Mathematics, Applied
WOS记录号	WOS:000426741600015
出版者	SIAM PUBLICATIONS
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/30098
专题	计算数学与科学工程计算研究所
通讯作者	Wang, Wei
作者单位	1.Chinese Acad Sci, Acad Math & Syst Sci, Inst Computat Math, LSEC, Beijing 100190, Peoples R China 2.Tongji Univ, Sch Math Sci, Shanghai 200442, Peoples R China
推荐引用方式 GB/T 7714	Wang, Wei,Xu, Xuejun. A TWO-LEVEL OVERLAPPING HYBRID DOMAIN DECOMPOSITION METHOD FOR EIGENVALUE PROBLEMS[J]. SIAM JOURNAL ON NUMERICAL ANALYSIS,2018,56(1):344-368.
APA	Wang, Wei,&Xu, Xuejun.(2018).A TWO-LEVEL OVERLAPPING HYBRID DOMAIN DECOMPOSITION METHOD FOR EIGENVALUE PROBLEMS.SIAM JOURNAL ON NUMERICAL ANALYSIS,56(1),344-368.
MLA	Wang, Wei,et al."A TWO-LEVEL OVERLAPPING HYBRID DOMAIN DECOMPOSITION METHOD FOR EIGENVALUE PROBLEMS".SIAM JOURNAL ON NUMERICAL ANALYSIS 56.1(2018):344-368.