This paper proposes an extrapolation cascadic multigrid(EXCMG)method to solve elliptic problems in domains with reentrant corners.On a class ofλ-graded meshes,we derive some new extrapolation formulas to construct a ...This paper proposes an extrapolation cascadic multigrid(EXCMG)method to solve elliptic problems in domains with reentrant corners.On a class ofλ-graded meshes,we derive some new extrapolation formulas to construct a high-order approximation to the finite element solution on the next finer mesh using the numerical solutions on two-level of grids(current and previous grids).Then,this high-order approximation is used as the initial guess to reduce computational cost of the conjugate gradient method.Recursive application of this idea results in the EXCMG method proposed in this paper.Finally,numerical results for a crack problem and an L-shaped problem are presented to verify the efficiency and effectiveness of the proposed EXCMG method.展开更多
基金Kejia Pan was supported by the National Natural Science Foundation of China(Nos.41474103 and 41204082)the National High Technology Research and Development Program of China(No.2014AA06A602)+3 种基金the Natural Science Foundation of Hunan Province of China(No.2015JJ3148)Dongdong He was supported by the Fundamental Research Funds for the Central Universities,the National Natural Science Foundation of China(No.11402174)the Program for Young Excellent Talents at Tongji University(No.2013KJ012)the Scientific Research Foundation for the Returned Overseas Chinese Scholars,State Education Ministry。
文摘This paper proposes an extrapolation cascadic multigrid(EXCMG)method to solve elliptic problems in domains with reentrant corners.On a class ofλ-graded meshes,we derive some new extrapolation formulas to construct a high-order approximation to the finite element solution on the next finer mesh using the numerical solutions on two-level of grids(current and previous grids).Then,this high-order approximation is used as the initial guess to reduce computational cost of the conjugate gradient method.Recursive application of this idea results in the EXCMG method proposed in this paper.Finally,numerical results for a crack problem and an L-shaped problem are presented to verify the efficiency and effectiveness of the proposed EXCMG method.
