DSpace Repository

Mesh Refinement and High-order Reconstruction for Finite Element Methods on Unstructured Meshes

Show simple item record

dc.contributor.advisor Jiao, Xiangmin en_US
dc.contributor.advisor Samulyak, Roman en_US
dc.contributor.author Zhao, Xinglin en_US
dc.contributor.other Department of Applied Mathematics and Statistics en_US
dc.date.accessioned 2017-09-20T16:52:39Z
dc.date.available 2017-09-20T16:52:39Z
dc.date.issued 2016-12-01 en_US
dc.identifier.uri http://hdl.handle.net/11401/77421 en_US
dc.description 146 pgs en_US
dc.description.abstract In large scale simulations of complex partial differential equations (PDE's) using finite element methods (FEM), mesh generation, remeshing and linear solver are the most vital steps to obtain accurate solutions. All these areas have been explored quite extensively. We seek to develop an integrated framework for these steps. During simulation it is often desirable to start with a relatively coarse mesh and then refine the mesh accordingly (since in most cases the criteria for mesh resolution is not known a priori). The mesh hierarchy generated from mesh refinement could be utilized by efficient linear solvers like geometric multigrid methods (GMG), which can theoretically deliver optimal time complexity. Thus, it would be advantageous to use hierarchical mesh refinement to achieve high-order of accuracy and computational efficiency. One effective approach is to refine the mesh uniformly. Successive uniform refinement can not only increase the accuracy of solution but also generate a natural hierarchy which could be further used by GMG. We develop parallel uniform refinement-based algorithms to generate multi-degree, multi-dimensional and multi-level meshes from coarse unstructured meshes, based on the array-based half-facet (AHF) data structure. We demonstrate its applicability to a multigrid finite element solver and the capability is developed under the parallel mesh framework Mesh Oriented dAtaBase (MOAB). Meanwhile, we make effort to extend this framework to adaptive mesh refinement (AMR) which delivers solution more efficiently by increasing the computational effort near interesting features of the solutions. AMR has gradually become a vital step in large-scale numerical simulations. We develop a data structure called Hierarchical AHF to support both refinement and coarsening effectively. A key aspect of the refinement algorithm is the positioning of the new vertices on curved boundaries. Using linear point projection scheme for the new vertices compromises the accuracy of the geometry and in turn that of the finite element solver. To address this issue, we develop a discrete geometry module in MOAB that provides high-order point projection schemes. To improve the robustness of this method on coarse mesh, we propose two extensions: first, we introduce a Hermite-style weighted-least squares formulation, to take account of both point locations as well as surface normals in the surface reconstruction; second we introduce a new blending technique to ensure G0 continuity along sharp ridges and corners, while assuring high-order accuracy. en_US
dc.description.sponsorship This work is sponsored by the Stony Brook University Graduate School in compliance with the requirements for completion of degree. en_US
dc.format Monograph en_US
dc.format.medium Electronic Resource en_US
dc.language.iso en_US en_US
dc.publisher The Graduate School, Stony Brook University: Stony Brook, NY. en_US
dc.subject.lcsh Applied mathematics en_US
dc.title Mesh Refinement and High-order Reconstruction for Finite Element Methods on Unstructured Meshes en_US
dc.type Dissertation en_US
dc.mimetype Application/PDF en_US
dc.contributor.committeemember Glimm, James en_US
dc.contributor.committeemember Mahadevan, Vijay S. en_US

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace

Advanced Search


My Account