Premium
Parallel ILU preconditioning and parallel mesh adaptation with load balancing for general domain decompositions for the Navier–Stokes equations
Author(s) -
Staff Ørnulf,
Wille S. Ø.
Publication year - 2005
Publication title -
international journal for numerical methods in fluids
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.938
H-Index - 112
eISSN - 1097-0363
pISSN - 0271-2091
DOI - 10.1002/fld.930
Subject(s) - solver , parallel computing , computer science , conjugate gradient method , domain decomposition methods , navier–stokes equations , a priori and a posteriori , convergence (economics) , parallel algorithm , mathematics , node (physics) , load balancing (electrical power) , finite element method , mathematical optimization , computational science , algorithm , compressibility , geometry , grid , philosophy , physics , structural engineering , epistemology , economic growth , engineering , economics , thermodynamics , aerospace engineering
Abstract A complete framework for solving the incompressible Navier–Stokes equations in parallel is presented. An unstructured mesh is decomposed into non‐overlapping subdomains corresponding to the number of processors. Each subdomain is adaptively refined independently based on local Reynolds number estimates. Computational load is balanced by transferring element‐octrees between subdomains. A parallel conjugate gradient solver with ILU preconditioning is achieved by resolving node dependencies based on mesh structure. Each node is sorted by category giving an a priori pivoting suited for parallel solution. The parallel solver has convergence rates comparable to serial solvers with a similar ILU strategy. Copyright © 2005 John Wiley & Sons, Ltd.