A cascadic multigrid method for nonsymmetric eigenvalue problem

doi:10.1016/j.apnum.2019.07.007

CORC > 数学与系统科学研究院 > 中国科学院数学与系统科学研究院 > 计算数学与科学工程计算研究所

	A cascadic multigrid method for nonsymmetric eigenvalue problem
	Yue, Meiling 1; Xie, Hehu2,3 ; Xie, Manting 4
刊名	APPLIED NUMERICAL MATHEMATICS
	2019-12-01
卷号	146 页码:55-72
关键词	Nonsymmetric eigenvalue problem Cascadic multigrid Multilevel correction method Finite element method
ISSN号	0168-9274
DOI	10.1016/j.apnum.2019.07.007
英文摘要	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.
资助项目	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
语种	英语
出版者	ELSEVIER
WOS记录号	WOS:000488657900004
内容类型	期刊论文
源URL	[http://ir.amss.ac.cn/handle/2S8OKBNM/35939]
专题	计算数学与科学工程计算研究所
通讯作者	Xie, Manting
作者单位	1.Beijing Technol & Business Univ, Sch Math & Stat, Beijing 100048, Peoples R China 2.Univ Chinese Acad Sci, Sch Math Sci, Beijing 100049, Peoples R China 3.Chinese Acad Sci, Acad Math & Syst Sci, Inst Computat Math, LSEC,NCMIS, Beijing 100190, 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.