APPLICATIONS OF MULTIGRID ALGORITHMS TO FINITE DIFFERENCE SCHEMES FOR ELLIPTIC EQUATIONS WITH VARIABLE COEFFICIENTS

摘要

This paper is devoted to a study of multigrid algorithms applied to finite difference schemes. If the elliptic equation has variable coefficients, the analysis of multigrid algorithms in the existent literature only gave a convergence rate depending on the number of levels. In this paper, for multigrid algorithms applied to finite difference schemes for elliptic equations with variable coefficients, we establish a convergence rate independent of the number of levels. Our convergence analysis does not require any additional regularity of. the solution and is valid for commonly used smoothing operators including the standard Gauss-Seidel method. Under guidance of the general theory, we give details of implementation of the inherited multigrid V(l, l) algorithm. Furthermore, we will provide numerical examples to illustrate the general theory and demonstrate that the inherited multigrid algorithm is efficient for numerical solutions of elliptic equations with variable coefficients. In particular, we will consider elliptic equations on an L-shaped domain whose solutions do not have full regularity and show that the multigrid V(l,l) algorithm performs well in such situations.