Two-grid analysis of minimal residual smoothing as a multigrid acceleration technique

Abstract

We analyze the two-level method accelerated by a minimal residual smoothing (MRS) technique. The two-grid analysis is sufficient for our purpose because our MRS acceleration scheme is only applied on the finest level of the multigrid method. We prove that the MRS acceleration scheme is a semi-iterative method with respect to the underlying two-level iteration and that the MRS accelerated two-level method is a polynomial acceleration of first order. We explain why MRS may not effectively accelerate standard multigrid method for solving Poisson-like problems. The iteration matrices for the MRS accelerated coarse-grid-correction operator and the MRS accelerated two-level operator are obtained. We give bounds for the residual reduction rates of the accelerated two-level method. Numerical experiments are employed to support the analytical results.