A generalized framework for high order anisotropic mesh adaptation

We present a method for anisotropically adapting meshes for high order (p>2) finite volume methods. We accomplish this by assuming a polynomial error measure based on the local reconstruction. We then use Fourier series to choose a metric function that approximates our error measure. This approach is theoretically valid for any solution order, with any number of variables and any number of dimensions. Using both second and third order solvers, we present examples of two-dimensional subsonic viscous and inviscid flow around the NACA-0012 airfoil. These test cases demonstrate that mesh refinement based on our metric converges to an accurate solution much faster than with uniform refinement. For subsonic viscous flows, we also show that anisotropic refinement is more efficient than isotropic refinement. By limiting the magnitude of our error measure for a transonic inviscid flow, we demonstrate that our metric can be effective even in the presence of discontinuities. We also examined using second derivatives to estimate the error for third order solutions. While this is less theoretically sound, we found little difference in the resulting accuracy.

[1]  Carl Ollivier-Gooch,et al.  Delaunay-Based Anisotropic Mesh Adaptation , 2008, IMR.

[2]  D. Venditti,et al.  Anisotropic grid adaptation for functional outputs: application to two-dimensional viscous flows , 2003 .

[3]  Carl Ollivier-Gooch,et al.  A high-order accurate unstructured finite volume Newton-Krylov algorithm for inviscid compressible flows , 2008, J. Comput. Phys..

[4]  Frédéric Hecht,et al.  Anisotropic unstructured mesh adaption for flow simulations , 1997 .

[5]  R. Radespiel A cell-vertex multigrid method for the Navier-Stokes equations , 1989 .

[6]  Krzysztof Michalak,et al.  Matrix-Explicit GMRES for a Higher-Order Accurate Inviscid Compressible Flow Solver , 2007 .

[7]  F. Courty,et al.  Continuous metrics and mesh adaptation , 2006 .

[8]  Amir Nejat,et al.  On Obtaining High-Order Finite-Volume Solutions to the Euler Equations on Unstructured Meshes , 2007 .

[9]  Curtis R. Mitchell,et al.  Practical aspects of spatially high-order accurate methods , 1993 .

[10]  M. Fortin,et al.  Anisotropic mesh adaptation: towards user‐independent, mesh‐independent and solver‐independent CFD. Part II. Structured grids , 2002 .

[11]  J. Newman,et al.  Comparison of adjoint‐based and feature‐based grid adaptation for functional outputs , 2007 .

[12]  P. Roe CHARACTERISTIC-BASED SCHEMES FOR THE EULER EQUATIONS , 1986 .

[13]  Carl Ollivier-Gooch,et al.  A toolkit for numerical simulation of PDEs: I. Fundamentals of generic finite-volume simulation , 2003 .

[14]  C. Ollivier-Gooch,et al.  A high-order-accurate unstructured mesh finite-volume scheme for the advection-diffusion equation , 2002 .

[15]  D. Mavriplis Multigrid solution of the two-dimensional Euler equations on unstructured triangular meshes , 1987 .

[16]  P. Frederickson,et al.  Higher order solution of the Euler equations on unstructured grids using quadratic reconstruction , 1990 .

[17]  M. Delanaye,et al.  Quadratic-Reconstruction Finite Volume Scheme for Compressible Flows on Unstructured Adaptive Grids , 1997 .

[18]  Carl Ollivier-Gooch,et al.  Effect of discretization order on preconditioning and convergence of a high-order unstructured Newton-GMRES solver for the Euler equations , 2008, J. Comput. Phys..

[19]  João Luiz F. Azevedo,et al.  High‐order ENO and WENO schemes for unstructured grids , 2007 .

[20]  Weizhang Huang Mathematical Principles of Anisotropic Mesh Adaptation , 2006 .

[21]  Timothy J. Barth,et al.  Recent developments in high order K-exact reconstruction on unstructured meshes , 1993 .

[22]  Gustavo C. Buscaglia,et al.  Anisotropic mesh optimization and its application in adaptivity , 1997 .

[23]  D. Venditti,et al.  Grid adaptation for functional outputs: application to two-dimensional inviscid flows , 2002 .

[24]  J. W. Boerstoel,et al.  Test Cases for Inviscid Flow Field Methods. , 1985 .

[25]  David L. Marcum,et al.  SOLUTION ADAPTIVE UNSTRUCTURED GRID GENERATION USING PSEUDO-PATTERN RECOGNITION TECHNIQUES , 1997 .