INEXACT TWO-GRID METHODS FOR EIGENVALUE PROBLEMS  

作　　者：Qun Gu Weiguo Gao 

机构地区：[1]MOE Key Laboratory of Computational Physical Sciences and School of Mathematical Sciences,Fudan Univecsity, Shanghai 200433, China

出　　处：《Journal of Computational Mathematics》2015年第6期557-575,共19页计算数学（英文）

基　　金：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）.

摘　　要：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.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.

关 键 词：INEXACT Two-grid EIGENVALUE EIGENVECTOR Finite element method Conver-gence rate. 

分 类 号：O[理学]