INEXACT TWO-GRID METHODS FOR EIGENVALUE PROBLEMS
作者机构:MOE Key Laboratory of Computational Physical Sciences and School of Mathematical SciencesFudan Univecsity Shanghai 200433 China
出 版 物:《Journal of Computational Mathematics》 (计算数学(英文))
年 卷 期:2015年第33卷第6期
页 面:557-575页
核心收录:
学科分类:07[理学]
基 金:The authors are grateful to Prof. Zhaojun Bai in University of Cali- fornia Davis and Prof. Carlos J. Garcia-Cervera in University of California Santa Barbara for their helpful discussions. The authors are grateful to the editor and the referees for their valuable comments which improves the quality of the paper greatly. Weiguo Gao is supported by the National Natural Science Foundation of China under grants 91330202 Special Funds for Major State Basic Research Projects of China (2015CB858560003) and Shanghai Science and Technology Development Funds 13dz2260200 and 13511504300. Qun Gu acknowledges the financial support from China Scholarship Council (No. 2011610055)
主 题:Inexact Two-grid Eigenvalue Eigenvector Finite element method Conver-gence rate.
摘 要:We discuss the inexact two-grid methods for solving eigenvalue problems, including both partial differential and integral equations. Instead of solving the linear system exactly in both traditional two-grid and accelerated two-grid method, we point out that it is enough to apply an inexact solver to the fine grid problems, which will cut down the computational cost. Different stopping criteria for both methods are developed for keeping the optimality of the resulting solution. Numerical examples are provided to verify our theoretical analyses.