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

Title: Parallel Algebraic Multigrid Methods - High Performance Preconditioners

Abstract

The development of high performance, massively parallel computers and the increasing demands of computationally challenging applications have necessitated the development of scalable solvers and preconditioners. One of the most effective ways to achieve scalability is the use of multigrid or multilevel techniques. Algebraic multigrid (AMG) is a very efficient algorithm for solving large problems on unstructured grids. While much of it can be parallelized in a straightforward way, some components of the classical algorithm, particularly the coarsening process and some of the most efficient smoothers, are highly sequential, and require new parallel approaches. This chapter presents the basic principles of AMG and gives an overview of various parallel implementations of AMG, including descriptions of parallel coarsening schemes and smoothers, some numerical results as well as references to existing software packages.

Authors:
Publication Date:
Research Org.:
Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
883808
Report Number(s):
UCRL-BOOK-208032
TRN: US200615%%259
DOE Contract Number:
W-7405-ENG-48
Resource Type:
Book
Country of Publication:
United States
Language:
English
Subject:
99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE; ALGORITHMS; COMPUTERS; PERFORMANCE

Citation Formats

Yang, U M. Parallel Algebraic Multigrid Methods - High Performance Preconditioners. United States: N. p., 2004. Web.
Yang, U M. Parallel Algebraic Multigrid Methods - High Performance Preconditioners. United States.
Yang, U M. Thu . "Parallel Algebraic Multigrid Methods - High Performance Preconditioners". United States. doi:. https://www.osti.gov/servlets/purl/883808.
@article{osti_883808,
title = {Parallel Algebraic Multigrid Methods - High Performance Preconditioners},
author = {Yang, U M},
abstractNote = {The development of high performance, massively parallel computers and the increasing demands of computationally challenging applications have necessitated the development of scalable solvers and preconditioners. One of the most effective ways to achieve scalability is the use of multigrid or multilevel techniques. Algebraic multigrid (AMG) is a very efficient algorithm for solving large problems on unstructured grids. While much of it can be parallelized in a straightforward way, some components of the classical algorithm, particularly the coarsening process and some of the most efficient smoothers, are highly sequential, and require new parallel approaches. This chapter presents the basic principles of AMG and gives an overview of various parallel implementations of AMG, including descriptions of parallel coarsening schemes and smoothers, some numerical results as well as references to existing software packages.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Thu Nov 11 00:00:00 EST 2004},
month = {Thu Nov 11 00:00:00 EST 2004}
}

Book:
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 book.

Save / Share: