A Geometric Approach To Parallel Hierarchical And Adaptive Computing On Unstructured Meshes

Download or read book A Geometric Approach to Parallel Hierarchical and Adaptive Computing on Unstructured Meshes written by Shang-Hua Teng and published by . This book was released on 1994 with total page 7 pages. Available in PDF, EPUB and Kindle. Book excerpt: Abstract: "The use of well-shaped unstructured meshes is essential for three dimensional applications with complex geometries or whose solution changes rapidly. Computationally, both hierarchical and adaptive methods perform an iterative computation over a series of unstructured meshes and use interpolation or restriction to transform partial solutions from mesh to mesh. The effectiveness of parallel hierarchical and adaptive computing rely on an efficient and scalable parallel solution to a set of key algorithmic problems such as mesh generation, graph partitioning, mesh coarsening, adaptive refinement, unstructured interpolation, sparse linear system solving and many other problems that they subsequently creat [sic]. This paper proposes a unified approach to solve these problems simultaneously. Our approach exploits the geometric structure of the problem and has application to multigrid (MG) and domain decomposition (DD) on unstructured meshes. Its kernel is the geometric mesh partitioner developed by Miller, Teng, Thurston and Vavasis. Our 3D algorithm has the same simplicity as a 2D algorithm."