Anisotropic adaptation: metrics and meshes

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 ex...

Full description

Bibliographic Details
Main Author: Pagnutti, Douglas
Language:en
Published: University of British Columbia 2008
Subjects:
CFD
Online Access:http://hdl.handle.net/2429/415
Description
Summary: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.