Domain Decomposition by the Advancing-Partition Method

Download or read book Domain Decomposition by the Advancing-Partition Method written by National Aeronautics and Space Adm Nasa and published by Independently Published. This book was released on 2019-01-18 with total page 38 pages. Available in PDF, EPUB and Kindle. Book excerpt: A new method of domain decomposition has been developed for generating unstructured grids in subdomains either sequentially or using multiple computers in parallel. Domain decomposition is a crucial and challenging step for parallel grid generation. Prior methods are generally based on auxiliary, complex, and computationally intensive operations for defining partition interfaces and usually produce grids of lower quality than those generated in single domains. The new technique, referred to as "Advancing Partition," is based on the Advancing-Front method, which partitions a domain as part of the volume mesh generation in a consistent and "natural" way. The benefits of this approach are: 1) the process of domain decomposition is highly automated, 2) partitioning of domain does not compromise the quality of the generated grids, and 3) the computational overhead for domain decomposition is minimal. The new method has been implemented in NASA's unstructured grid generation code VGRID. Pirzadeh, Shahyar Z. Langley Research Center NASA/TM-2008-215350, L-19508