NONOVERLAPPING DOMAIN DECOMPOSITION METHODS WITH A SIMPLE COARSE SPACE FOR ELLIPTIC PROBLEMS

	NONOVERLAPPING DOMAIN DECOMPOSITION METHODS WITH A SIMPLE COARSE SPACE FOR ELLIPTIC PROBLEMS
	Hu, Qiya1 ; Shu, Shi 2; Wang, Junxian 2
	2010-10-01
发表期刊	MATHEMATICS OF COMPUTATION
ISSN	0025-5718
卷号	79 期号:272 页码:2059-2078
摘要	We propose a substructuring preconditioner for solving three-dimensional elliptic equations with strongly discontinuous coefficients. The new preconditioner can be viewed as a variant of the classical substructuring preconditioner proposed by Bramble, Pasiack and Schatz (1989), but with much simpler coarse solvers. Though the condition number of the preconditioned system may not have a good bound, we are able to show that the convergence rate of the PCG method with such substructuring preconditioner is nearly optimal, and also robust with respect to the (possibly large) jumps of the coefficient in the elliptic equation.
关键词	Domain decomposition coarse subspace substructuring preconditioner inexact solver condition number
语种	英语
资助项目	Natural Science Foundation of China[G10771178] ; Natural Science Foundation of China[10676031] ; Natural Science Foundation of China[10771178] ; The Key Project of Natural Science Foundation of China[G10531080] ; National Basic Research Program of China[G2005CB321702] ; Basic Research Program of China[2005CB321702]
WOS研究方向	Mathematics
WOS类目	Mathematics, Applied
WOS记录号	WOS:000282140500006
出版者	AMER MATHEMATICAL SOC
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/10589
专题	计算数学与科学工程计算研究所
通讯作者	Hu, Qiya
作者单位	1.Chinese Acad Sci, LSEC, Inst Computat Math & Sci Engn Comp, Acad Math & Syst Sci, Beijing 100080, Peoples R China 2.Xiangtan Univ, Dept Math, Xiangtan 411105, Hunan, Peoples R China
推荐引用方式 GB/T 7714	Hu, Qiya,Shu, Shi,Wang, Junxian. NONOVERLAPPING DOMAIN DECOMPOSITION METHODS WITH A SIMPLE COARSE SPACE FOR ELLIPTIC PROBLEMS[J]. MATHEMATICS OF COMPUTATION,2010,79(272):2059-2078.
APA	Hu, Qiya,Shu, Shi,&Wang, Junxian.(2010).NONOVERLAPPING DOMAIN DECOMPOSITION METHODS WITH A SIMPLE COARSE SPACE FOR ELLIPTIC PROBLEMS.MATHEMATICS OF COMPUTATION,79(272),2059-2078.
MLA	Hu, Qiya,et al."NONOVERLAPPING DOMAIN DECOMPOSITION METHODS WITH A SIMPLE COARSE SPACE FOR ELLIPTIC PROBLEMS".MATHEMATICS OF COMPUTATION 79.272(2010):2059-2078.