OPTIMIZED SCHWARZ METHODS WITH ROBIN TRANSMISSION CONDITIONS FOR PARABOLIC PROBLEMS

doi:10.1137/070682149

	OPTIMIZED SCHWARZ METHODS WITH ROBIN TRANSMISSION CONDITIONS FOR PARABOLIC PROBLEMS
	Qin, Lizhen; Xu, Xuejun
	2008
发表期刊	SIAM JOURNAL ON SCIENTIFIC COMPUTING
ISSN	1064-8275
卷号	31 期号:1 页码:608-623
摘要	In this paper, optimized Schwarz methods with Robin transmission conditions are considered for solving the time-dependent linear algebraic systems resulting from finite element approximations for parabolic problems. We use both analysis and numerical experiments to investigate the convergence behavior. Particularly, we check the influence of the time step size on the convergence rate. We get the estimate of the upper bound of convergence rate 1 - O(min{h(1/2) H(-1/2), h(1/2) H(3/2) tau(-1)}), where h is the mesh size, H is the size of subdomains, and tau is the time step size. Our numerical results show that the convergence rate of this method is fast. We also search for the optimal parameter lambda by experiments and find the rule of its distribution.
关键词	parabolic problem nonconforming finite elements nonoverlapping domain decomposition Robin transmission condition convergence rate optimal parameter
DOI	10.1137/070682149
语种	英语
资助项目	national basic research projects (973)[2005CB321701] ; National Science Foundation (NSF) of China[10731060]
WOS研究方向	Mathematics
WOS类目	Mathematics, Applied
WOS记录号	WOS:000263104000024
出版者	SIAM PUBLICATIONS
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/6264
专题	计算数学与科学工程计算研究所
通讯作者	Qin, Lizhen
作者单位	Chinese Acad Sci, Acad Math & Syst Sci, Inst Computat Math & Sci Engn, Beijing 100864, Peoples R China
推荐引用方式 GB/T 7714	Qin, Lizhen,Xu, Xuejun. OPTIMIZED SCHWARZ METHODS WITH ROBIN TRANSMISSION CONDITIONS FOR PARABOLIC PROBLEMS[J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING,2008,31(1):608-623.
APA	Qin, Lizhen,&Xu, Xuejun.(2008).OPTIMIZED SCHWARZ METHODS WITH ROBIN TRANSMISSION CONDITIONS FOR PARABOLIC PROBLEMS.SIAM JOURNAL ON SCIENTIFIC COMPUTING,31(1),608-623.
MLA	Qin, Lizhen,et al."OPTIMIZED SCHWARZ METHODS WITH ROBIN TRANSMISSION CONDITIONS FOR PARABOLIC PROBLEMS".SIAM JOURNAL ON SCIENTIFIC COMPUTING 31.1(2008):608-623.