skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: An evaluation of parallel multigrid as a solver and a preconditioner for singular perturbed problems

Abstract

In this paper we try to achieve h-independent convergence with preconditioned GMRES and BiCGSTAB for 2D singular perturbed equations. Three recently developed multigrid methods are adopted as a preconditioner. They are also used as solution methods in order to compare the performance of the methods as solvers and as preconditioners. Two of the multigrid methods differ only in the transfer operators. One uses standard matrix- dependent prolongation operators from. The second uses {open_quotes}upwind{close_quotes} prolongation operators, developed. Both employ the Galerkin coarse grid approximation and an alternating zebra line Gauss-Seidel smoother. The third method is based on the block LU decomposition of a matrix and on an approximate Schur complement. This multigrid variant is presented in. All three multigrid algorithms are algebraic methods.

Authors:
 [1];  [2]
  1. Inst. for Algorithms and Scientific Computing, Sankt Augustin (Germany)
  2. C&C Research Lab., Sankt Augustin (Germany)
Publication Date:
Research Org.:
Front Range Scientific Computations, Inc., Lakewood, CO (United States)
OSTI Identifier:
433348
Report Number(s):
CONF-9604167-Vol.1
ON: DE96015306; TRN: 97:000720-0021
Resource Type:
Conference
Resource Relation:
Conference: Copper Mountain conference on iterative methods, Copper Mountain, CO (United States), 9-13 Apr 1996; Other Information: PBD: [1996]; Related Information: Is Part Of Copper Mountain conference on iterative methods: Proceedings: Volume 1; PB: 422 p.
Country of Publication:
United States
Language:
English
Subject:
99 MATHEMATICS, COMPUTERS, INFORMATION SCIENCE, MANAGEMENT, LAW, MISCELLANEOUS; PARALLEL PROCESSING; EFFICIENCY; ALGORITHMS; CONVERGENCE; ITERATIVE METHODS; EIGENVALUES

Citation Formats

Oosterlee, C W, and Washio, T. An evaluation of parallel multigrid as a solver and a preconditioner for singular perturbed problems. United States: N. p., 1996. Web.
Oosterlee, C W, & Washio, T. An evaluation of parallel multigrid as a solver and a preconditioner for singular perturbed problems. United States.
Oosterlee, C W, and Washio, T. Tue . "An evaluation of parallel multigrid as a solver and a preconditioner for singular perturbed problems". United States. https://www.osti.gov/servlets/purl/433348.
@article{osti_433348,
title = {An evaluation of parallel multigrid as a solver and a preconditioner for singular perturbed problems},
author = {Oosterlee, C W and Washio, T},
abstractNote = {In this paper we try to achieve h-independent convergence with preconditioned GMRES and BiCGSTAB for 2D singular perturbed equations. Three recently developed multigrid methods are adopted as a preconditioner. They are also used as solution methods in order to compare the performance of the methods as solvers and as preconditioners. Two of the multigrid methods differ only in the transfer operators. One uses standard matrix- dependent prolongation operators from. The second uses {open_quotes}upwind{close_quotes} prolongation operators, developed. Both employ the Galerkin coarse grid approximation and an alternating zebra line Gauss-Seidel smoother. The third method is based on the block LU decomposition of a matrix and on an approximate Schur complement. This multigrid variant is presented in. All three multigrid algorithms are algebraic methods.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {1996},
month = {12}
}

Conference:
Other availability
Please see Document Availability for additional information on obtaining the full-text document. Library patrons may search WorldCat to identify libraries that hold this conference proceeding.

Save / Share: