Location of Repository

Multigrid with Inexact Minimal Residual Smoothing Acceleration

By Jun Zhang

Abstract

We introduce some inexact versions of the minimal residual smoothing (IMRS) technique to accelerate the standard multigrid convergence. These are modified versions of the minimal residual smoothing (MRS) technique introduced in an earlier paper [26]. The IMRS acceleration schemes minimize the residual norm of the multigrid iterate in a subspace and reduce the cost of the standard MRS acceleration by about 40% for two dimensional problems and frequently achieve even faster convergence. Numerical experiments are employed to compare the performance of the exact and the inexact minimal residual smoothing schemes. Key words: Minimal residual smoothing, multigrid method, subspace minimization, conjugate gradienttype methods. AMS subject classifications: 65F10, 65N06. 1 Introduction In this paper, we concern ourself with efficient implementation of the minimal residual smoothing (MRS) schemes as general purpose acceleration techniques to speed up the convergence of the standard multigrid me..

Year: 1997
OAI identifier: oai:CiteSeerX.psu:10.1.1.41.9416
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://phase.etl.go.jp/mgnet/m... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.