Numerical Error Prediction and its applications in CFD using tau-estimation

Nowadays, Computational Fluid Dynamics (CFD) solvers are widely used within the industry to model fluid flow phenomenons. Several fluid flow model equations have been employed in the last decades to simulate and predict forces acting, for example, on different aircraft configurations. Computational time and accuracy are strongly dependent on the fluid flow model equation and the spatial dimension of the problem considered. While simple models based on perfect flows, like panel methods or potential flow models can be very fast to solve, they usually suffer from a poor accuracy in order to simulate real flows (transonic, viscous). On the other hand, more complex models such as the full NavierStokes equations provide high fidelity predictions but at a much higher computational cost. Thus, a good compromise between accuracy and computational time has to be fixed for engineering applications. A discretisation technique widely used within the industry is the so-called Finite Volume approach on unstructured meshes. This technique spatially discretises the flow motion equations onto a set of elements which form a mesh, a discrete representation of the continuous domain. Using this approach, for a given flow model equation, the accuracy and computational time mainly depend on the distribution of nodes forming the mesh. Therefore, a good compromise between accuracy and computational time might be obtained by carefully defining the mesh. However, defining an optimal mesh for complex flows and geometries requires a very high level expertize in fluid mechanics and numerical analysis, and in most cases a simple guess of regions of the computational domain which might affect the most the accuracy is impossible. Thus, it is desirable to have an automatized remeshing tool, which is more flexible with unstructured meshes than its structured counterpart. However, adaptive methods currently in use still have an opened question: how to efficiently drive the adaptation ? Pioneering sensors based on flow features generally suffer from a lack of reliability, so in the last decade more effort has been made in developing numerical error-based sensors, like for instance the adjoint-based adaptation sensors. While very efficient at adapting meshes for a given functional output, the latter method is very expensive as it requires to solve a dual set of equations and computes the sensor on an embedded mesh. Therefore, it would be desirable to develop a more affordable numerical error estimation method. The current work aims at estimating the truncation error, which arises when discretising a partial differential equation. These are the higher order terms neglected in the construction of the numerical scheme. The truncation error provides very useful information as it is strongly related to the flow model equation and its discretisation. On one hand, it is a very reliable measure of the quality of the mesh, therefore very useful in order to drive a mesh adaptation procedure. On the other hand, it is strongly linked to the flow model equation, so that a careful estimation actually gives information on how well a given equation is solved, which may be useful in the context of τ -extrapolation or zonal modelling. The following work is organized as follows:

[1]  S. Schaffer,et al.  Higher order multigrid methods , 1984 .

[2]  Antony Jameson,et al.  Aerodynamic design via control theory , 1988, J. Sci. Comput..

[3]  Y. Kallinderis,et al.  Directional Viscous Multigrid Using Adaptive Prismatic Meshes , 1995 .

[4]  Harry A. Dwyer,et al.  Adaptive Grid Method for Problems in Fluid Mechanics and Heat Transfer , 1980 .

[5]  R. Dwight,et al.  Eect of Various Approximations of the Discrete Adjoint on Gradient-Based Optimization , 2006 .

[6]  Michel van Tooren,et al.  Development of the Discrete Adjoint for a Three-Dimensional Unstructured Euler Solver , 2008 .

[7]  S. Muzaferija,et al.  Finite-Volume CFD Procedure and Adaptive Error Control Strategy for Grids of Arbitrary Topology , 1997 .

[8]  Viktoria Schmitt,et al.  Pressure distributions on the ONERA M6 wing at transonic Mach numbers , 1979 .

[9]  Yuan Guo-xing,et al.  Verification and Validation in Scientific Computing Code , 2010 .

[10]  B. P. Leonard Comparison of truncation error of finite-difference and finite-volume formulations of convection terms , 1994 .

[11]  W. K. Anderson,et al.  Grid convergence for adaptive methods , 1991 .

[12]  B. Williams Development and Evaluation of an à Posteriori Method for Estimating and Correcting GridInduced Errors in Solutions of the NavierStokes Equations , 2009 .

[13]  Philip L. Roe,et al.  An Entropy Adjoint Approach to Mesh Refinement , 2010, SIAM J. Sci. Comput..

[14]  O. C. Zienkiewicz,et al.  Adaptive remeshing for compressible flow computations , 1987 .

[15]  Yannis Kallinderis,et al.  A priori mesh quality estimation via direct relation between truncation error and mesh distortion , 2009, J. Comput. Phys..

[16]  Gonzalo Rubio,et al.  Mesh adaptation driven by truncation error estimates , 2011 .

[17]  D. F. Mayers,et al.  The deferred approach to the limit in ordinary differential equations , 1964, Comput. J..

[18]  D. Darmofal,et al.  Review of Output-Based Error Estimation and Mesh Adaptation in Computational Fluid Dynamics , 2011 .

[19]  James Newman,et al.  Comparison of adjoint‐based and feature‐based grid adaptation for functional outputs , 2006 .

[20]  Ralf Hartmann,et al.  Error Estimation and Adaptive Mesh Refinement for Aerodynamic Flows , 2010 .

[21]  Joe D. Hoffman,et al.  Relationship between the truncation errors of centered finite-difference approximations on uniform and nonuniform meshes , 1982 .

[22]  Michael Long,et al.  Summary of the First AIAA CFD High Lift Prediction Workshop , 2011 .

[23]  Randolph E. Bank,et al.  Hierarchical bases and the finite element method , 1996, Acta Numerica.

[24]  Thomas Sonar Strong and Weak Norm Refinement Indicators Based on the Finite Element Residual for Compressible Flow Computation : I. The Steady Case , 1993, IMPACT Comput. Sci. Eng..

[25]  D. Venditti,et al.  Adjoint error estimation and grid adaptation for functional outputs: application to quasi-one-dimensional flow , 2000 .

[26]  Haiyang Gao,et al.  A Residual-Based Procedure for hp-Adaptation on 2D Hybrid Meshes , 2011 .

[27]  S. Fulton ON THE ACCURACY OF MULTIGRID TRUNCATION ERROR ESTIMATES ON STAGGERED GRIDS , 2009 .

[28]  Scott C. Hagen,et al.  Estimation of the Truncation Error for the Linearized, Shallow Water Momentum Equations , 2001, Engineering with Computers.

[29]  Marc Garbey,et al.  Error Estimation, Multilevel Method and Robust Extrapolation in the Numerical Solution of PDEs , 2003 .

[30]  Dominique Pelletier,et al.  Mesh adaptation using different error indicators for the Euler equations , 2001 .

[31]  Meng-Sing Liou,et al.  A Flux Splitting Scheme with High-Resolution and Robustness for Discontinuities(Proceedings of the 12th NAL Symposium on Aircraft Computational Aerodynamics) , 1994 .

[32]  John F. Dannenhoffer,et al.  ADAPTIVE PROCEDURE FOR STEADY STATE SOLUTION OF HYPERBOLIC EQUATIONS. , 1984 .

[33]  Jean-Yves Trépanier,et al.  A comparison of three error estimation techniques for finite-volume solutions of compressible flows , 2000 .

[34]  P. Coelho,et al.  A local grid refinement technique based upon Richardson extrapolation , 1997 .

[35]  J. Fischer,et al.  Self-adaptive mesh refinement for the computation of steady, compressible, viscous flows , 1993, The Aeronautical Journal (1968).

[36]  Frédéric Hecht,et al.  Mesh adaption by metric control for multi-scale phenomena and turbulence , 1997 .

[37]  K. Nakahashi,et al.  Three-Dimensional Adaptive Grid Method , 1985 .

[38]  Achi Brandt,et al.  Multigrid Techniques: 1984 Guide with Applications to Fluid Dynamics, Revised Edition , 2011 .

[39]  Y. Kallinderis,et al.  New multigrid approach for three-dimensional unstructured, adaptive grids , 1994 .

[40]  L Rumsey Christopher,et al.  A Comparison of the Predictive Capabilities of Several Turbulence Models Using Upwind and Central-Difference Computer Codes , 1993 .

[41]  P. Gnoffo A finite-volume, adaptive grid algorithm applied to planetary entry flowfields , 1983 .

[42]  O. C. Zienkiewicz,et al.  Adaptive mesh generation for fluid mechanics problems , 2000 .

[43]  Dimitri J. Mavriplis,et al.  Error estimation and adaptation for functional outputs in time-dependent flow problems , 2009, Journal of Computational Physics.

[44]  P. Spalart A One-Equation Turbulence Model for Aerodynamic Flows , 1992 .

[45]  G. Marchuk,et al.  Difference Methods and Their Extrapolations , 1983 .

[46]  Eusebio Valero,et al.  The estimation of truncation error by τ-estimation revisited , 2012, J. Comput. Phys..

[47]  Stephen F. McCormick,et al.  Multilevel adaptive methods for partial differential equations , 1989, Frontiers in applied mathematics.

[48]  Joel H. Ferziger,et al.  Computational methods for fluid dynamics , 1996 .

[49]  Michael Andrew Park,et al.  Adjoint-Based, Three-Dimensional Error Prediction and Grid Adaptation , 2002 .

[50]  Richard P. Dwight,et al.  Discrete Adjoint of the Navier-Stokes Equations for Aerodynamic Shape Optimization , 2005 .

[51]  Christopher J. Roy,et al.  Evaluation of Extrapolation-Based Discretization Error and Uncertainty Estimators , 2011 .

[52]  T. Gerhold,et al.  On the Validation of the DLR-TAU Code , 1999 .

[53]  Dale A. Anderson Equidistribution schemes, poisson generators, and adaptive grids , 1987 .

[54]  Mark E. Braaten,et al.  Three-Dimensional Unstructured Adaptive Multigrid Scheme for the Navier-Stokes Equations , 1996 .

[55]  Christopher J. Roy,et al.  Review of Discretization Error Estimators in Scientific Computing , 2010 .

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

[57]  Kazuhiro Nakahashi,et al.  Error Estimation and Grid Adaptation Using Euler Adjoint Method , 2005 .

[58]  P. Wesseling An Introduction to Multigrid Methods , 1992 .

[59]  W. Tollmien,et al.  Über Flüssigkeitsbewegung bei sehr kleiner Reibung , 1961 .

[60]  X. Zhang,et al.  A posteriori error estimation for finite-volume solutions of hyperbolic conservation laws , 2000 .

[61]  Achi Brandt,et al.  Local mesh refinement multilevel techniques , 1987 .

[62]  Ulrich Rüde,et al.  On Local Refinement Higher Order Methods for Elliptic Partial Differential Equations , 1990, Int. J. High Speed Comput..

[63]  Nils-Erik Wiberg,et al.  Adaptive multigrid for finite element computations in plasticity , 2004 .

[64]  E. Fehlberg,et al.  Low-order classical Runge-Kutta formulas with stepsize control and their application to some heat transfer problems , 1969 .

[65]  Yih Nen Jeng,et al.  Truncation error analysis of the finite volume method for a model steady convective equation , 1992 .

[66]  D. Holmes,et al.  Three-dimensional unstructured adaptive multigrid scheme for the Euler equations , 1994 .

[67]  Y. Kallinderis,et al.  Adaptive refinement-coarsening scheme for three-dimensional unstructured meshes , 1993 .

[68]  Michael J. Aftosmis,et al.  Adaptation and surface modeling for cartesian mesh methods , 1995 .

[69]  Pascal Frey,et al.  Anisotropic mesh adaptation for CFD computations , 2005 .

[70]  Ulrich Rüde,et al.  Implicit Extrapolation Methods for Variable Coefficient Problems , 1998, SIAM J. Sci. Comput..

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

[72]  U. Riide,et al.  Multigrid Tau-Extrapolation for Nonlinear Partial Differential Equations , 2011 .

[73]  L. Richardson The Approximate Arithmetical Solution by Finite Differences of Physical Problems Involving Differential Equations, with an Application to the Stresses in a Masonry Dam , 1911 .

[74]  Alexandros Syrakos,et al.  Finite volume adaptive solutions using SIMPLE as smoother , 2006, ArXiv.

[75]  Michael B. Giles,et al.  Solution Adaptive Mesh Refinement Using Adjoint Error Analysis , 2001 .

[76]  Ralf Hartmann,et al.  Multitarget Error Estimation and Adaptivity in Aerodynamic Flow Simulations , 2008, SIAM J. Sci. Comput..

[77]  R. Dwight Efficiency Improvements of RANS-Based Analysis and Optimization using Implicit and Adjoint Methods on Unstructured Grids , 2006 .

[78]  Alexandros Syrakos,et al.  Estimate of the truncation error of a finite volume discretisation of the Navier-Stokes equations on colocated grids , 2015, ArXiv.