Abstract
A new implicit stabilized formulation for the numerical solution of the compressible Navier–Stokes equations is presented. The method is based on the finite calculus (FIC) scheme using the Galerkin finite element method (FEM) on triangular grids. Via the FIC formulation, two stabilization terms, called streamline term and transverse term, are added to the original conservation equations in the space-time domain. The non-linear system of equations resulting from the spatial discretization is solved implicitly using a damped Newton method benefiting from the exact Jacobian matrix. The matrix system is solved at each iteration with a preconditioned GMRES method. The efficiency of the proposed stabilization technique is checked out in the solution of 2D inviscid and laminar viscous flow problems where appropriate solutions are obtained especially near the boundary layer and shock waves. The work presented here can be considered as a follow up of a previous work of the authors Kouhi, Oñate (Int J Numer Methods Fluids 74:872–897, 2014). In that paper, the stabilized Galerkin FEM based on the FIC formulation was derived for the Euler equations together with an explicit scheme. In the present paper, the extension of this work to the Navier–Stokes equations using an implicit scheme is presented.
Similar content being viewed by others
References
Kouhi M, Oñate E (2014) A stabilized finite element formulation for high-speed inviscid compressible flows using finite calculus. Int J Numer Methods Fluids 74(12):872–897
Donea J (1984) A Taylor–Galerkin method for convective transport problems. Int J Numer Methods Eng 20:101–120
Hughes TJR, Tezduyar TE (1984) Finite element methods for first-order hyperbolic systems with particular emphasis on the compressible Euler equations. Comput Methods Appl Mech Eng 45:217–284
Hughes TJR, Franca LP, Mallet M (1987) A new finite element formulation for computational fluid dynamics: VI. Convergence analysis of the generalized SUPG formulation for linear time-dependent multi-dimensional advective-diffusive systems. Comput Methods Appl Mech Eng 63:97–112
Brooks AN, Hughes TJR (1982) Streamline upwind/Petrov–Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier–Stokes equations. Comput Methods Appl Mech Eng 32:199–259
Aliabadi SK, Ray SE, Tezduyar TE (1993) SUPG finite element computation of viscous compressible flows based on the conservation and entropy variables formulations. Comput Mech 11:300–312
Catabriga L, Coutinho ALGA, Tezduyar TE (2004) Compressible flow SUPG stabilization parameters computed from element-edge matrices. Comput Fluid Dyn J 13:450–459
Catabriga L, Coutinho ALGA, Tezduyar TE (2006) Compressible flow SUPG parameters computed from degree-of-freedom submatrices. Comput Mech 38:334–343
Beau GJ, Ray SE, Aliabadi SK, Tezduyar TE (1993) SUPG finite element computation of compressible flows with the entropy and conservation variables formulations. Comput Methods Appl Mech Eng 104:397–422
Tezduyar TE, Senga M (2006) Stabilization and shock-capturing parameters in SUPG formulation of compressible flows. Comput Methods Appl Mech Eng 195:1621–1632
Tezduyar TE, Senga M (2007) SUPG finite element computation of inviscid supersonic flows with YZ\(\beta \) shock-capturing. Comput Fluids 36:147–159
Tezduyar TE, Senga M, Vicker D (2006) Computation of inviscid supersonic flows around cylinders and spheres with the SUPG formulation and YZ\(\beta \) shock-capturing. Comput Mech 38:469–481
Catabriga L, de Souza DAF, Coutinho ALGA, Tezduyar TE (2009) Three-dimensional edge-based SUPG computation of inviscid compressible flows with YZ\(\beta \) shock-capturing. J Appl Mech 76(2):021208
Rispoli F, Saavedra R, Corsini A, Tezduyar TE (2007) Computation of inviscid compressible flows with the V-SGS stabilization and YZ\(\beta \) shock-capturing. Int J Numer Methods Fluids 54:695–706
Bazilevs Y, Calo VM, Tezduyar TE, Hughes TJR (2007) YZ\(\beta \) discontinuity-capturing for advection-dominated processes with application to arterial drug delivery. Int J Numer Methods Fluids 54:593–608
Chalot F, Hughes TJR (1994) A consistent equilibrium chemistry algorithm for hypersonic flows. Comput Methods Appl Mech Eng 112:25–40
Shakib F, Hughes TJR, Johan Z (1991) A new finite element formulation for computational fluid dynamics: X. The compressible Euler and Navier–Stokes equations. Comput Methods Appl Mech Eng 89:141–219
Hauke G, Hughes TJR (1994) A unified approach to compressible and incompressible flows. Comput Methods Appl Mech Eng 113:389–395
Mittal S, Tezduyar T (1998) A unified finite element formulation for compressible and incompressible flows using augmented conservation variables. Comput Methods Appl Mech Eng 161:229–243
Chorin AJ (1968) Numerical solution of the Navier–Stokes equations. Math Comput 22:745–762
Chorin AJ (1969) Sur l’approximation de la solution des equations de Navier–Stokes par la methode des pas fractionaires (I). Arch Rat Mech Anal 32:135–153
Zienkiewicz OC, Taylor RL, Nithiarasu P (2005) The finite element method, vol 3, 6th edn. Elsevier, Oxford (Fluid Dynamics)
Zienkiewicz OC, Codina R (1995) A general algorithm for compressible and incompressible flow. Part I. The split characteristic based scheme. Int J Numer Methods Fluids 20:869–885
Zienkiewicz OC, Satya Sai BVK, Morgan R, Codina R, Vazquez M (1995) A general algorithm for compressible and incompressible flow. Part II. Tests on the explicit form. Int J Numer Methods Fluids 20:887–913
Codina R, Vazquez M, Zienkiewicz OC (1998) A general algorithm for compressible and incompressible flow. Part III: the semi-implicit form. Int J Numer Methods Fluids 27:13–32
Codina R (1993) A discontinuity-capturing crosswind-dissipation for the finite element solution of the convection diffusion equation. Comput Methods Appl Mech Eng 110:325–342
Peraire J, Peiro J, Formaggia L, Morgan K, Zienkiewicz OC (1988) Finite element Euler computations in three dimensions. Int J Numer Methods Eng 26:2135–2159
Morgan K, Peraire J, Peiro J, Zienkiewicz OC (1990) Adaptive remeshing applied to the solution of a shock interaction problem on a cylindrical leading edge. In: Stow P (ed) Computational methods in aeronautical fluid dynamics. Clarenden Press, Oxford, pp 327–344
Zienkiewicz OC, Wu J (1992) A general explicit of semi-explicit algorithm for compressible and incompressible flows. Int J Numer Methods Eng 35:457–479
Boris JP, Book DL (1973) Flux corrected transport I. SHASTA, a fluid transport algorithm that works. J Comput Phys 11:38–69
Löhner R, Morgan K, Peraire J, Vahdati M (1987) Finite element flux-corrected transport (FEM–FCT) for the Euler and Navier–Stokes equations. Int J Numer Methods Fluids 7:103–109
Hughes TJR (2007) Greens functions, the Dirichlet-to-Neumann formulation, subgrid scale models, bubbles and the origins of stabilized method. Comput Methods Appl Mech Eng 127:387–401
Donea J, Huerta A (2003) Finite element methods for flow problems. Wiley, New York
Hughes TJR, Scovazzi G, Tezduyar TE (2010) Stabilized methods for compressible flows. J Sci Comput 43:343–368
Scovazzi G (2007) A discourse on Galilean invariance, SUPG stabilization, and the variational multiscale framework. Comput Methods Appl Mech Eng 196(4–6):1108–1132
Scovazzi G (2007) Galilean invariance and stabilized methods for compressible flows. Int J Numer Methods Fluids 54(6–8):757–778
Scovazzi G, Christon MA, Hughes TJR, Shadid JN (2007) Stabilized shock hydrodynamics: I. A Lagrangian method. Comput Methods Appl Mech Eng 196(4–6):923–966
Scovazzi G, Shadid JN, Love E, Rider WJ (2010) A conservative nodal variational multiscale method for Lagrangian shock hydrodynamics. Comput Methods Appl Mech Eng 199(49–52):3059–3100
Scovazzi G (2012) Lagrangian shock hydrodynamics on tetrahedral meshes. A stable and accurate variational multiscale approach. J Comput Phys 231:8029–8069
Jameson A, Schmidt W, Turkel E (1981) Numerical solution of the Euler equations by finite volume methods using Runge-Kutta time stepping schemes. 4th Fluid and Plasma Dynamics Conference, Palo Alto, CA, AIAA paper 81–1259, June 1981
Anderson WK, Thomas JL, Van Leer B (1986) Comparison of finite volume flux vector splittings for the Euler equations. AIAA J 24(9):1453–1460
Oñate E (1998) Derivation of stabilized equations for advective-diffusive transport and fluid flow problems. Comput Methods Appl Mech Eng 151:233–267
Oñate E, Garcia J, Idelsohn S (1998) An alpha-adaptive approach for stabilized finite element solution of advective-diffusive problems with sharp gradients. In: Ladeveze P, Oden JT (eds) New advances in adaptive computer methods in mechanism. Elsevier, Amsterdam
Oñate E, Manzan M (1999) A general procedure for deriving stabilized space-time finite element methods for advective-diffusive problems. Int J Numer Methods Fluids 31:203–221
Oñate E (2000) A stabilized finite element method for incompressible viscous flows using a finite increment calculus formulation. Comput Methods Appl Mech Eng 182:355–370
Oñate E, Garcia J (2001) A finite element method for fluid-structure interaction with surface waves using a finite calculus formulation. Comput Methods Appl Mech Eng 191:635–660
Oñate E (2004) Possibilities of finite calculus in computational mechanics. Int J Numer Methods Eng 60:255–281
Oñate E, Valls A, Garcia J (2007) Computation of turbulent flows using a finite calculus–finite element formulation. Int J Numer Methods Eng 54:609–637
Oñate E, Valls A, Garcia J (2007) Modeling incompressible flows at low and high Reynolds numbers via a finite calculus–finite element approach. J Comput Phys 224:332–351
Hirsch C (1988) Numerical computation of internal and external flow. J. Wiley, New York (vol. 2, 1990)
Kirk BS, Carey GF (2008) Development and validation of a SUPG finite element scheme for the compressible Navier–Stokes equations using a modified inviscid flux discretization. Int J Numer Methods Fluids 57(3):265–293
Saad Y, Schultz MH (1986) GMRES: a generalized minimum residual algorithm for solving nonsymmetric linear systems. SIAM J Sci Stat Comput 7:856–869
Turkel E (1988) Improving the accuracy of central difference schemes. ICASE Report 8853
Mavriplis DJ, Jameson A, Martinelli L (1989) Multigrid solution of the Navier-Stokes equations on triangular meshes. ICASE Report No. 89–111
Carter, JE (1972) Numerical solutions of the Navier-Stokes equations for the supersonic laminar flow over a two-dimensional compression corner. NASA Technical Report, TR R-385
Shakib, F (1988) Finite element analysis of the compressible Euler and Navier–Stokes equations. PhD thesis, Department of Mechanical Engineering, Stanford University, Stanford
Hung CM, MacCormack RW (1976) Numerical solutions of supersonic and hypersonic laminar compression corner flows. AIAA J 14(4):475–481
Acknowledgments
The first author would like to acknowledge the financial support provided by CIMNE. We express our gratitude to Drs. Roberto Flores and Enrique Ortega for helpful discussions and suggestions. This research was partially supported by the SAFECON project of the European Research Council.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kouhi, M., Oñate, E. An implicit stabilized finite element method for the compressible Navier–Stokes equations using finite calculus. Comput Mech 56, 113–129 (2015). https://doi.org/10.1007/s00466-015-1161-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00466-015-1161-2