Skip to main content Accessibility help

A h-Adaptive Algorithm Using Residual Error Estimates for Fluid Flows

  • N. Ganesh (a1) and N. Balakrishnan (a2)


Algorithms for adaptive mesh refinement using a residual error estimator are proposed for fluid flow problems in a finite volume framework. The residual error estimator, referred to as the ℜ-parameter is used to derive refinement and coarsening criteria for the adaptive algorithms. An adaptive strategy based on the ℜ-parameter is proposed for continuous flows, while a hybrid adaptive algorithm employing a combination of error indicators and the ℜ-parameter is developed for discontinuous flows. Numerical experiments for inviscid and viscous flows on different grid topologies demonstrate the effectiveness of the proposed algorithms on arbitrary polygonal grids.


Corresponding author



Hide All
[1]Berger, M.J., Oliger, J., Adaptive mesh refinement for hyperbolic partial differential equa-tions, Journal of Computational Physics, Vol. 53, pp. 484512, 1984.
[2]Kallinderis, Y.G., and Baron, R.J., Adaptation methods for a new Navier-Stokes algorithm, AIAA Journal, Vol. 27(1), pp. 3743, 1989.
[3]Sussman, M., A parallelized adaptive algorithm for multiphase flows in general geometries, Computers and Structures, Vol. 83(6), pp. 435444, 2005.
[4]Bryan, G., Abel, T., and Norman, L.M., Achieving extreme resolution in numerical cosmology using adaptive mesh refinement: Resolving primordial star formation, Book of Abstracts, p. 13, ACM/IEEE SC 2001 Conference, 2001.
[5]De Zeeuw, D., Powell, K. G., Euler calculations of axisymmetric under-expanded jets by an adaptive-refinement method, AIAA Paper 920321, 1992.
[6]Lohner, R., An adaptive finite element scheme for transient problems in CFD, Computational Methods in Applied Mechanics and Engineering, North Holland, Vol. 61, pp. 323338, 1987.
[7]Sun, M., Takayama, K., Conservative smoothing on adaptive quadrilateral grid, Journal of Computational Physics, Vol. 150, pp. 143180, 1996.
[8]Oh, W.S., Kim, J.S., and Kwon, O.J., Time-accurate Navier-Stokes simulation of vortex convection using an unstructured dynamic mesh procedure, Computers and Fluids, Vol. 32, pp. 727749, 2003.
[9]Laforest, M., Christon, M.A., and Voth, T.E., A Survey of error indicators and error estimators for hyperbolic problems, Report, Sandia National Laboratories, New Mexico, 2002.
[10]Zhang, X.D., Pelletier, D., Trepanier, J.Y., and Camarero, R., Verification of error estimators for Euler equations, AIAA Paper 20001001, 2000.
[11]Ainsworth, M., Oden, J.T., A unified approach to aposteriori error estimation using element residual methods, Numerische Mathematik, Vol. 65, pp. 2350, 1993.
[12]Jasak, H., Error Analysis and Estimation for the Finite Volume Method with Application to Fluid Flows, Ph.D. Dissertation, Imperial College, 1996.
[13]Aftosmis, M.J., Berger, M.J., Multi-Level Error estimation and h-refinement for cartesian meshes with embedded boundaries, AIAA Paper 20020863, 2002.
[14]Hay, A., Visonneau, M., Adaptive finite-volume solution of complex turbulent flows, Computers and Fluids, Vol. 36(8), pp. 13471363, 2007.
[15]Karni, S., Kurganov, A., Local error analysis for approximate solutions of hyperbolic conservation laws, Advances in Computational Mathematics, Vol. 178, pp. 7999, 2005.
[16]Roy, C., Sinclair, M., On the generation of exact solutions for evaluating numerical schemes and estimating discretization error, Journal of Computational Physics, Vol. 228(5), pp. 17901802, 2009.
[17]Ganesh, N., Shende, N.V., and Balakrishnan, N., ℜ-parameter: A local truncation error based adaptive framework for finite volume compressible flow solvers, Computers & Fluids, Vol. 38(9), pp. 17991822, 2009.
[18]Ganesh, N., Shende, N.V., and Balakrishnan, N., A new adaptation strategy for compressible flows, Proceedings of the 7th AeSI CFD Symposium, India, July 2004.
[19]Ganesh, N., Shende, N.V., and Balakrishnan, N., A residual estimator based adaptation strategy for compressible flows, Computational Fluid Dynamics, Springer, 2006.
[20]Ganesh, N., Balakrishnan, N., Residual adaptive computations of complex turbulent flows, Computational Fluid Dynamics, Springer, 2008.
[21]Jawahar, P., Kamath, H., A High-Resolution procedure for Euler and Navier-Stokes computations on unstructured grids, Journal Of Computational Physics, Vol. 164, pp. 165203, 2000.
[22]Shende, N., Balakrishnan, N., New migratory memory algorithm for implicit finite volume solvers, AIAA Journal, Vol. 42(9), pp. 18631870, 2004.
[23]Roe, P.L., Approximate Riemann solvers, parameter vectors and difference schemes, Journal of Computational Physics, Vol. 104, pp. 5658, 1983.
[24]van Leer, B., Flux Vector Splitting for Euler equations, Report No. 82-30, NASA Langley Research Centre, Hampton, Virginia, 1982.
[25]Munikrishna, N., Balakrishnan, N., On viscous flux discretization procedures for cell center finite volume schemes, Fluid Mechanics Report No. 2004 FM 04, Department of Aerospace Engineering, Indian Institute of Science, Bangalore, India, 2004.
[26]Holmes, D.G., Connel, S.D., Solution of the 2D Navier-Stokes equations on unstructured adaptive grids, AIAA Paper 89-1932-CP, 1989.
[27]Balakrishnan, N., Deshpande, S.M., Reconstruction on unstructured meshes with upwind solvers, Proceedings of the First Asian CFD conference, Vol. 1, Hui, W.H., Kwok, Y.K. and Chasnov, J.R. (eds.), Department of Mathematics, The Hong Kong University of Science & Technology, Hong Kong, pp. 359364, 1995.
[28]Barth, T.J., A 3-D Least-squares upwind Euler solver for unstructured meshes, Proceedings of 13th International Conference on Numerical Methods in Fluid Dynamics, Lecture Notes in Physics, 414, Napolitano, M. and Sabetta, F. (eds.), Springer-Verlag, Berlin, p. 240, 1992.
[29]Venkatakrishnan, V., Convergence to steady state solutions of the euler equations on unstructured grids with limiters, Journal of Computational Physics, Vol. 118, pp. 120130, 1995.
[30]Balakrishnan, N., Fernandez, G., Wall boundary conditions for inviscid compressible flows on unstructured meshes, International Journal for Numerical Methods in Fluids, Vol. 28, pp. 14811501, 1998.
[31]Hirsch, C., Numerical Computation of Internal and External Flows, Vols. 1 and 2, John Wiley & Sons, 1990.
[32]Shende, N., Garg, U., Karthikeyan, D., and Balakrishnan, N., An embedded grid adaptation strategy for unstructured data based finite volume computations, Computational Fluid Dynamics, Springer, 2002.
[33]Anon, , Inviscid flow field methods, Fluid Dynamics Panel Working Group, AGARD Advisory Report No. 211, 1985.
[34]Mondal, P., Munikrishna, N., and Balakrishnan, N., Cartesian like grids using a novel grid stitching algorithm for viscous flow computations, Journal of Aircraft, Vol. 44(5), pp. 15981609, 2007.
[35]Venkatakrishnan, V., Computations using a direct solver, Computers and Fluids, Vol. 18(2), pp. 191204, 1990.
[36]Parthasarathy, V., Kallinderis, Y., Directional viscous multigrid using adaptive prismatic meshes, AIAA Journal, Vol. 33(1), pp. 6978, 1995.
[37]Kumar, A., Numerical analysis of the scramjet-inlet flow field by using two-dimensional Navier-Stokes equations, NASA Technical paper 1940, 1981.
[38]Groth, C.P.T., Northrup, S.A., Parallel implicit adaptive mesh refinement scheme for body-fitted multi-block mesh, AIAA Paper 2005-5333, 2005.


Related content

Powered by UNSILO

A h-Adaptive Algorithm Using Residual Error Estimates for Fluid Flows

  • N. Ganesh (a1) and N. Balakrishnan (a2)


Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed.