A multilevel method with overcorrection by aggregation for solving discrete elliptic problems

摘要

A multilevel method with correction by aggregation, originated from additive aggregation correction techniques well-known in the pre-multigrid age, is analysed within the multigrid framework and compared with standard multigrid methods. From the model problem analysis it follows that the overcorrection can substantially improve the reduction of smooth error components and change favourably the properties of the multilevel aggregation correction method. Numerical experiments illustrate the efficiency of the examined method.