Scalable parallel Newton-Krylov solvers for discontinuous Galerkin discretizations Metadata

Metadata describes a digital item, providing (if known) such information as creator, publisher, contents, size, relationship to other resources, and more. Metadata may also contain "preservation" components that help us to maintain the integrity of digital files over time.

Title

  • Main Title Scalable parallel Newton-Krylov solvers for discontinuous Galerkin discretizations

Creator

  • Author: Persson, P.-O.
    Creator Type: Personal

Contributor

  • Sponsor: Lawrence Berkeley National Laboratory. Computational Research Division.
    Contributor Type: Organization

Publisher

  • Name: Lawrence Berkeley National Laboratory
    Place of Publication: Berkeley, California
    Additional Info: Ernest Orlando Lawrence Berkeley National Laboratory, Berkeley, CA (United States)

Date

  • Creation: 2008-12-31

Language

  • English

Description

  • Content Description: We present techniques for implicit solution of discontinuous Galerkin discretizations of the Navier-Stokes equations on parallel computers. While a block-Jacobi method is simple and straight-forward to parallelize, its convergence properties are poor except for simple problems. Therefore, we consider Newton-GMRES methods preconditioned with block-incomplete LU factorizations, with optimized element orderings based on a minimum discarded fill (MDF) approach. We discuss the difficulties with the parallelization of these methods, but also show that with a simple domain decomposition approach, most of the advantages of the block-ILU over the block-Jacobi preconditioner are still retained. The convergence is further improved by incorporating the matrix connectivities into the mesh partitioning process, which aims at minimizing the errors introduced from separating the partitions. We demonstrate the performance of the schemes for realistic two- and three-dimensional flow problems.

Subject

  • Keyword: Computers
  • Keyword: Navier-Stokes Equations
  • Keyword: Performance
  • STI Subject Categories: 97
  • Keyword: Convergence

Source

  • Journal Name: Proc. of the 47th AIAA Aerospace Sciences Meeting and Exhibit

Collection

  • Name: Office of Scientific & Technical Information Technical Reports
    Code: OSTI

Institution

  • Name: UNT Libraries Government Documents Department
    Code: UNTGD

Resource Type

  • Article

Format

  • Text

Identifier

  • Report No.: LBNL-1427E
  • Grant Number: DE-AC02-05CH11231
  • Office of Scientific & Technical Information Report Number: 946599
  • Archival Resource Key: ark:/67531/metadc901793
Back to Top of Screen