A cascadic multigrid method for nonsymmetric eigenvalue problem

doi:10.1016/j.apnum.2019.07.007

	A cascadic multigrid method for nonsymmetric eigenvalue problem
	Yue, Meiling 1; Xie, Hehu2,3 ; Xie, Manting 4
	2019-12-01
发表期刊	APPLIED NUMERICAL MATHEMATICS
ISSN	0168-9274
卷号	146 页码:55-72
摘要	In this paper, a cascadic multigrid method is proposed to solve nonsymmetric eigenvalue problems. Based on the multilevel correction method, the proposed method transforms a nonsymmetric eigenvalue problem solving on the finest finite element space to linear smoothing steps on a sequence of multilevel finite element spaces and some nonsymmetric eigenvalue problems solving on a very low dimensional space. Choosing the sequence of finite element spaces and the number of smoothing steps appropriately, we obtain the optimal convergence rate with the optimal computing complexity. Some numerical examples are provided to validate the theoretical results and the efficiency of this proposed scheme. (C) 2019 IMACS. Published by Elsevier B.V. All rights reserved.
关键词	Nonsymmetric eigenvalue problem Cascadic multigrid Multilevel correction method Finite element method
DOI	10.1016/j.apnum.2019.07.007
语种	英语
资助项目	Research Foundation for Youth Scholars of Beijing Technology and Business University[PXM2019_014213_000007] ; National Nature Science Foundation of China[11771434] ; National Nature Science Foundation of China[91330202] ; National Center for Mathematics and Interdisciplinary Science, CAS
WOS研究方向	Mathematics
WOS类目	Mathematics, Applied
WOS记录号	WOS:000488657900004
出版者	ELSEVIER
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/35940
专题	计算数学与科学工程计算研究所
通讯作者	Xie, Manting
作者单位	1.Beijing Technol & Business Univ, Sch Math & Stat, Beijing 100048, Peoples R China 2.Chinese Acad Sci, Acad Math & Syst Sci, Inst Computat Math, LSEC,NCMIS, Beijing 100190, Peoples R China 3.Univ Chinese Acad Sci, Sch Math Sci, Beijing 100049, Peoples R China 4.Tianjin Univ, Ctr Appl Math, Tianjin 300072, Peoples R China
推荐引用方式 GB/T 7714	Yue, Meiling,Xie, Hehu,Xie, Manting. A cascadic multigrid method for nonsymmetric eigenvalue problem[J]. APPLIED NUMERICAL MATHEMATICS,2019,146:55-72.
APA	Yue, Meiling,Xie, Hehu,&Xie, Manting.(2019).A cascadic multigrid method for nonsymmetric eigenvalue problem.APPLIED NUMERICAL MATHEMATICS,146,55-72.
MLA	Yue, Meiling,et al."A cascadic multigrid method for nonsymmetric eigenvalue problem".APPLIED NUMERICAL MATHEMATICS 146(2019):55-72.