Discretization Error Estimates Using Exact Solutions to Nearby Problems

A methodology is presented for generating exact solutions to equations that are “near” the Navier-Stokes equations. First, a highly accurate numerical solution to the Navier-Stokes equations is computed. Second, an analytic function is fit to the numerical solution by least squares optimization. Next, this analytic solution is operated on by the Navier-Stokes equations (including auxiliary relations) to obtain a small analytic source term. When the Navier-Stokes equations are perturbed by adding this source term, the analytic function is recovered as the exact solution. Approaches are presented which address the “goodness” of the curve-fitting procedure and the “nearness” of the modified set of equations to the Navier-Stokes equations. Two examples are given for compressible fluid flow: fully developed flow in a channel, and lid-driven cavity flow. The channel flow is fully captured by a third-order polynomial fit, while the driven-cavity solution is not adequately represented by polynomial curve fits up to fourth order. The generation of an exact solution to a set of equations near the Navier-Stokes equations allows for the evaluation of various discretization error estimators, without reverting to simplification of the governing equations or use of a highly refined “truth” mesh. Preliminary results for a number of extrapolation-based error estimators are also presented.

[1]  Christopher J. Roy,et al.  Verification of a Compressible CFD Code Using the Method of Manufactured Solutions , 2002 .

[2]  Seymour V. Parter A POSTERIORI ERROR ESTIMATES , 1975 .

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

[4]  P. Roe Approximate Riemann Solvers, Parameter Vectors, and Difference Schemes , 1997 .

[5]  Jiri Blazek,et al.  Accurate and Efficient Discretization of Navier-Stokes Equations on Mixed Grids , 2000 .

[6]  D. Scott Mcrae,et al.  A three-dimensional dynamic solution-adaptive mesh algorithm , 1990 .

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

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

[9]  P. Roache Perspective: A Method for Uniform Reporting of Grid Refinement Studies , 1994 .

[10]  O. C. Zienkiewicz,et al.  A simple error estimator and adaptive procedure for practical engineerng analysis , 1987 .

[11]  B. V. Leer,et al.  Towards the ultimate conservative difference scheme III. Upstream-centered finite-difference schemes for ideal compressible flow , 1977 .

[12]  P. Houwen Explicit Runge-Kutta formulas with increased stability boundaries , 1972 .

[13]  Michael B. Giles,et al.  Adjoint Recovery of Superconvergent Functionals from PDE Approximations , 2000, SIAM Rev..

[14]  Ivo Babuška,et al.  Guaranteed computable bounds for the exact error in the finite element solution. Part I : One-dimensional model problem , 1999 .

[15]  J. Junkins,et al.  Construction of Benchmark Problems for Solution of Ordinary Differential Equations , 1994 .

[16]  John L. Junkins,et al.  Validation of Finite-Dimensional Approximate Solutions for Dynamics of Distributed-Parameter Systems , 1995 .

[17]  Jeffrey L. Payne,et al.  Implementation of a parallel algorithm for thermo-chemical nonequilibrium flow simulations , 1995 .

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

[19]  Mats G. Larson,et al.  A posteriori eror estimation for higher order Godunov finite volume methods on unstructured meshes , 2002 .

[20]  Alfred Abraham Lorber,et al.  SIERRA/Premo-A New General Purpose Compressible Flow Simulation Code , 2002 .

[21]  Christopher J. Roy,et al.  GRID CONVERGENCE ERROR ANALYSIS FOR MIXED-ORDER NUMERICAL SCHEMES , 2000 .