An AMG Method Based on Multilevel Correction for Eigenvalue Problems

*Chunguang You (Academy of Mathematics and Systems Science, Chinese Academy of Sciences) youchg@lsec.cc.ac.cn

An algebraic multigrid (AMG) method based on the the multilevel correction scheme is presented for solving generalized eigenvalue problems. The AMG strategy is applied to construct the hierarchy of coarser levels and the related operators. In our AMG scheme, a large scale eigenvalue problem can be solved by some AMG smoothing steps in the hierarchy and some low dimensional eigenvalue problems. Numerical experiments are shown to validate the efficiency of the proposed algorithm