Old Dominion University
Parallel Newton-Krylov-Schwarz Solvers for the Full Potential Flow Equation
Abstract
dc:description.abstractNewton-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 × 6Rights
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.*- Repository record dc:identifier
- https://digitalcommons.odu.edu/computerscience_etds/164