Special Session 58: Recent Advances in Numerical Methods for Partial Differential Equations

A new p-multigrid method for elliptic problems

Weying Zheng
Academy of Mathematics and Systems Science, Chinese Academy of Sciences
Peoples Rep of China
Co-Author(s):    Nuo Lei and Donghang Zhang
Abstract:
In this talk, I will present a new p-multigrid method for solving second-order elliptic equations on structured meshes. Using Gauss-Seidel iterations for both pre- and post-smoothings, we prove the uniform convergence of W-cycle multigrid method with respect to both the mesh size h and the degree of polynomials p, provided that the number of smoothing steps is comparable to the degree of polynomials on each level. The p-multigrid method is robust to high-order polynomials and discontinuous coefficients with large jumps.