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 LaboratoryPlace of Publication: Berkeley, CaliforniaAdditional 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 ReportsCode: OSTI
Institution
-
Name: UNT Libraries Government Documents DepartmentCode: 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