Authors
James H Bramble, Joseph E Pasciak, Jun Ping Wang, Jinchao Xu
Publication date
1991
Journal
Mathematics of Computation
Volume
57
Issue
195
Pages
23-45
Description
A new technique for proving rate of convergence estimates of multigrid algorithms for symmetric positive definite problems will be given in this paper. The standard multigrid theory requires a" regularity and approximation" assumption. In contrast, the new theory requires only an easily verified approximation assumption. This leads to convergence results for multigrid refinement applications, problems with irregular coefficients, and problems whose coefficients have large jumps. In addition, the new theory shows why it suffices to smooth only in the regions where new nodes are being added in multigrid refinement applications. References
Total citations
Scholar articles
JH Bramble, JE Pasciak, JP Wang, J Xu - Mathematics of Computation, 1991