Back to search

Old Dominion University

Parallel Newton-Krylov-Schwarz Solvers for the Full Potential Flow Equation

Abstract

dc:description.abstract

Newton-Krylov-Schwarz methods are increasingly applied in Computational Fluid Dynamics (CFD). We develop a parallel analysis code based on this method for the full potential flow model. The full potential model consists of a single nonlinear second-order partial differential equation of mixed type (elliptic/hyperbolic), which we solve as a steady boundary-value problem. We use a nine-point finite-difference stencil to discretize the equation. A Newtonlike linearization and correction method is used to solve the resulting set of nonlinear algebraic equations. To solve the inner linear equations, we employ a Krylov space method. Preconditioners are used to improve the convergence rate. In order to preserve the parallelism intrinsic to the Newton-Krylov methods, we use the domain decomposition-based additive Schwarz method as a preconditioner. We compare the performances of various subdomain preconditioners such as Jacobi, SOR, LU, ILU(0), ILU(l), and ILU(2) against each other and against their global counterparts. From the view point of convergence rate and elapsed time, a domain-blocked ILU(n) is a good preconditioner. We apply these methods in three parallel environments: SUN workstations on Ethernet network, an Intel Paragon (with a 2D interconnected mesh), and an IBM SP2 (with a high-performance multistage switch). Experimental data on sixteen SUN workstations and sixty-four Paragon nodes shows good efficiency for an implicit method.

Degree

thesis:*
Name thesis:degree_name
Master of Science (MS)
Level thesis:degree_level
Thesis
Discipline thesis:degree_discipline
Computer Science

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Zhang, Jie
Contributors dc:contributor
  • David E. Keyes
  • Alex Pothen
  • Chester Grosch
  • Mohammad Zubair

Subjects

dc:subject × 6

Rights

dc:rights
Statement dc:rights
  • <p>In Copyright. URI: <a href="http://rightsstatements.org/vocab/InC/1.0/">http://rightsstatements.org/vocab/InC/1.0/</a> This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).</p>

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
Old Dominion University
Base URL
digitalcommons.odu.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Zhang, Jie. Parallel Newton-Krylov-Schwarz Solvers for the Full Potential Flow Equation. Thesis thesis, https://digitalcommons.odu.edu/computerscience_etds/164