Parallel implementation of a Newton-Krylov flow solver on unstructured grids.
Published: 2004
Language: eng
Number of pages: 60
Description: A parallel Newton-Krylov flow solver for the Euler equations is presented. The flowfield is solved to steady-state using an inexact-Newton method. An additive-Schwarz preconditioned Generalized Minimal Residual (GMRES) algorithm is used to solve each linear system, with incomplete lower-upper (ILU) factorization applied locally in each processor. Several grid partitioning algorithms are compared. Ghosting is done for boundary cells and faces.The solver demonstrates good parallelism in both 2D and 3D tests. Parallel scalability is found to be determined by the number of GMRES iterations in 2D and local ILU factorization time in 3D. Parallel performance becomes less sensitive to ILU fill level for large number of processors. A low fill level is recommended for parallel flow solves. The ParMETIS partitioning method performed best in parallel, followed by Reverse Cuthill-McKee reordering and space-filling curve methods. Recommendations are made for further research in this area.
Notes: Adviser:  David W. Zingg.

Thesis (M.A.Sc.)--University of Toronto, 2004.

Electronic version licensed for access by U. of T. users.

Source: Masters Abstracts International, Volume: 42-06, page: 2256.

MICR copy on microfiche (1 microfiche).