We present a method for anisotropic mesh refinement to high-order numerical solutions. We accomplish this by assigning metrics to vertices that approximate the error in that region. To choose values for each metric, we first reconstruct an error equation from the leading order terms of the Taylor expansion. Then, we use a Fourier approximation to choose the metric associated with that vertex. After assigning a metric to each vertex, we refine the mesh anisotropically using three mesh operations. The three mesh operations we use are swapping to maximize quality, inserting at approximate circumcenters to decrease cell size, and vertex removal to eliminate small edges. Because there are no guarantees on the results of these modification tools, we use them iteratively to produce a quasi-optimal mesh. We present examples demonstrating that our anisotropic refinement algorithm improves solution accuracy for both second and third order solutions compared with uniform refinement and isotropic refinement. We also analyze the effect of using second derivatives for refining third order solutions.
Identifer | oai:union.ndltd.org:LACETR/oai:collectionscanada.gc.ca:BVAU.2429/415 |
Date | 05 1900 |
Creators | Pagnutti, Douglas |
Publisher | University of British Columbia |
Source Sets | Library and Archives Canada ETDs Repository / Centre d'archives des thèses électroniques de Bibliothèque et Archives Canada |
Language | English |
Detected Language | English |
Type | Electronic Thesis or Dissertation |
Page generated in 0.0046 seconds