Parallel Algebraic Multigrid Methods - High Performance Preconditioners

PDF Version Also Available for Download.

Description

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 ... continued below

Physical Description

PDF-file: 31 pages; size: 0.3 Mbytes

Creation Information

Yang, U. M. November 11, 2004.

Context

This book is part of the collection entitled: Office of Scientific & Technical Information Technical Reports and was provided by UNT Libraries Government Documents Department to Digital Library, a digital repository hosted by the UNT Libraries. More information about this book can be viewed below.

Who

People and organizations associated with either the creation of this book or its content.

Author

Publisher

Provided By

UNT Libraries Government Documents Department

Serving as both a federal and a state depository library, the UNT Libraries Government Documents Department maintains millions of items in a variety of formats. The department is a member of the FDLP Content Partnerships Program and an Affiliated Archive of the National Archives.

Contact Us

What

Descriptive information to help identify this book. Follow the links below to find similar items on the Digital Library.

Description

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.

Physical Description

PDF-file: 31 pages; size: 0.3 Mbytes

Source

  • Numerical Solution of Partial Differential Equations on Parallel Computers, Parallel Algebraic Multigrid Methods - High Performance Preconditioners, Springer, Berlin Heidelberg, 2006, pp. 209-236

Language

Item Type

Identifier

Unique identifying numbers for this book in the Digital Library or other systems.

  • Report No.: UCRL-BOOK-208032
  • Grant Number: W-7405-ENG-48
  • Office of Scientific & Technical Information Report Number: 883808
  • Archival Resource Key: ark:/67531/metadc874925

Collections

This book is part of the following collection of related materials.

Office of Scientific & Technical Information Technical Reports

Reports, articles and other documents harvested from the Office of Scientific and Technical Information.

Office of Scientific and Technical Information (OSTI) is the Department of Energy (DOE) office that collects, preserves, and disseminates DOE-sponsored research and development (R&D) results that are the outcomes of R&D projects or other funded activities at DOE labs and facilities nationwide and grantees at universities and other institutions.

What responsibilities do I have when using this book?

When

Dates and time periods associated with this book.

Creation Date

  • November 11, 2004

Added to The UNT Digital Library

  • Sept. 21, 2016, 2:29 a.m.

Description Last Updated

  • Oct. 7, 2016, 5:46 p.m.

Usage Statistics

When was this book last used?

Yesterday: 0
Past 30 days: 0
Total Uses: 7

Interact With This Book

Here are some suggestions for what to do next.

Start Reading

PDF Version Also Available for Download.

International Image Interoperability Framework

IIF Logo

We support the IIIF Presentation API

Yang, U. M. Parallel Algebraic Multigrid Methods - High Performance Preconditioners, book, November 11, 2004; Livermore, California. (digital.library.unt.edu/ark:/67531/metadc874925/: accessed December 14, 2018), University of North Texas Libraries, Digital Library, digital.library.unt.edu; crediting UNT Libraries Government Documents Department.