A FLOW-CONDITION-BASED INTERPOLATION MIXED FINITE ELEMENT PROCEDURE FOR HIGHER REYNOLDS NUMBER FLUID FLOWS

Similar documents
STABILIZED FEM SOLUTIONS OF MHD EQUATIONS AROUND A SOLID AND INSIDE A CONDUCTING MEDIUM

Due Tuesday, November 23 nd, 12:00 midnight

May Certified by... Klaus-Jiirgen Bathe Professor Thesis Supervisor

On finite element methods for 3D time dependent convection diffusion reaction equations with small diffusion

Universität des Saarlandes. Fachrichtung 6.1 Mathematik

SUPG STABILIZATION PARAMETERS CALCULATED FROM THE QUADRATURE-POINT COMPONENTS OF THE ELEMENT-LEVEL MATRICES

Chapter 2. General concepts. 2.1 The Navier-Stokes equations

Discontinuous Galerkin method for a class of elliptic multi-scale problems

Pseudo-divergence-free element free Galerkin method for incompressible fluid flow

Computational Fluid Dynamics (CFD, CHD)*

NUMERICAL SOLUTION OF CONVECTION DIFFUSION EQUATIONS USING UPWINDING TECHNIQUES SATISFYING THE DISCRETE MAXIMUM PRINCIPLE

Advances in Engineering Software

On the Extension of Goal-Oriented Error Estimation and Hierarchical Modeling to Discrete Lattice Models

Some remarks on the stability coefficients and bubble stabilization of FEM on anisotropic meshes

Fully Discrete Energy Stable High Order Finite Difference Methods for Hyperbolic Problems in Deforming Domains: An Initial Investigation

arxiv: v1 [math.na] 28 Apr 2017

NUMERICAL COMPUTATION OF PARTICLE TRANSPORT IN TURBULENT FLOW FIELD IN ELECTROSTATIC PRECIPITATOR

LATERAL BUCKLING ANALYSIS OF ANGLED FRAMES WITH THIN-WALLED I-BEAMS

ENERGY NORM A POSTERIORI ERROR ESTIMATES FOR MIXED FINITE ELEMENT METHODS

Newton-Multigrid Least-Squares FEM for S-V-P Formulation of the Navier-Stokes Equations

Towards Higher-Order Schemes for Compressible Flow

Lattice Boltzmann Method for Fluid Simulations

Nonlinear Systems Examples Sheet: Solutions

Relaxation methods and finite element schemes for the equations of visco-elastodynamics. Chiara Simeoni

A high order Padé ADI method for unsteady convection-diffusion equations

In Proc. of the V European Conf. on Computational Fluid Dynamics (ECFD), Preprint

Rening the submesh strategy in the two-level nite element method: application to the advection diusion equation

Chapter 6 2D Elements Plate Elements

III. Transport Phenomena

Computers and Structures

Velocity Limit in DPD Simulations of Wall-Bounded Flows

Fluid Mechanics II. Newton s second law applied to a control volume

1. Introduction. We consider the model problem that seeks an unknown function u = u(x) satisfying

The behaviour of high Reynolds flows in a driven cavity

Explicit algebraic Reynolds stress models for internal flows

Efficient Augmented Lagrangian-type Preconditioning for the Oseen Problem using Grad-Div Stabilization

MMJ1153 COMPUTATIONAL METHOD IN SOLID MECHANICS PRELIMINARIES TO FEM

Excerpt from the Proceedings of the COMSOL Users Conference 2006 Boston

FINDING THE COEFFICIENTS FOR AN ALGEBRAIC EXPLICIT STRESS MODEL FOR THE CLOSURE PROBLEM IN TURBULENCE FROM DNS RESULTS OF THE SQUARE DUCT

DATA STRUCTURES FOR THE NONLINEAR SUBGRID STABILIZATION METHOD

NUMERICAL STUDIES OF VARIATIONAL-TYPE TIME-DISCRETIZATION TECHNIQUES FOR TRANSIENT OSEEN PROBLEM

7. TURBULENCE SPRING 2019

Stabilized and Coupled FEM/EFG Approximations for Fluid Problems

A note on accurate and efficient higher order Galerkin time stepping schemes for the nonstationary Stokes equations

A Meshless Radial Basis Function Method for Fluid Flow with Heat Transfer

A Two-Grid Stabilization Method for Solving the Steady-State Navier-Stokes Equations

The two-dimensional streamline upwind scheme for the convection reaction equation

JEPPIAAR ENGINEERING COLLEGE

Introduction. Finite and Spectral Element Methods Using MATLAB. Second Edition. C. Pozrikidis. University of Massachusetts Amherst, USA

7.4 The Saddle Point Stokes Problem

5. FVM discretization and Solution Procedure

Slip flow boundary conditions in discontinuous Galerkin discretizations of the Euler equations of gas dynamics

A posteriori error estimates applied to flow in a channel with corners

Adaptive C1 Macroelements for Fourth Order and Divergence-Free Problems

Applications of Gauss-Radau and Gauss-Lobatto Numerical Integrations Over a Four Node Quadrilateral Finite Element

LEAST-SQUARES FINITE ELEMENT MODELS

Magnetohydrodynamic Fluid Flow Between Two Parallel Infinite Plates Subjected To An Inclined Magnetic Field Under Pressure Gradient

Chapter 11 Three-Dimensional Stress Analysis. Chapter 11 Three-Dimensional Stress Analysis

UNSTEADY LOW REYNOLDS NUMBER FLOW PAST TWO ROTATING CIRCULAR CYLINDERS BY A VORTEX METHOD

Pressure-velocity correction method Finite Volume solution of Navier-Stokes equations Exercise: Finish solving the Navier Stokes equations

Analysis and Implementation of Recovery-Based Discontinuous Galerkin for Diffusion 1 Marcus Lo 2 and Bram van Leer 3

Saturation of inertial instability in rotating planar shear flows

Krylov Integration Factor Method on Sparse Grids for High Spatial Dimension Convection Diffusion Equations

PREPRINT 2008:17. A Stokes model with cavitation for the numerical simulation of hydrodynamic lubrication BERTIL NILSSON PETER HANSBO

International Journal of Applied Mathematics and Physics, 3(2), July-December 2011, pp Global Research Publications, India

Validation 3. Laminar Flow Around a Circular Cylinder

Space-time XFEM for two-phase mass transport

Dynamical Properties of the Hénon Mapping

Implementation of 3D Incompressible N-S Equations. Mikhail Sekachev

Meshfree Petrov-Galerkin Methods for the Incompressible Navier-Stokes Equations

Past, present and space-time

On discontinuity capturing methods for convection diffusion equations

PHYSICAL REVIEW E 78, Lattice Boltzmann method for simulation of compressible flows on standard lattices

Computational Fluid Dynamics-1(CFDI)

The Meshless Local Petrov-Galerkin (MLPG) Method for Solving Incompressible Navier-Stokes Equations

J. Liou Tulsa Research Center Amoco Production Company Tulsa, OK 74102, USA. Received 23 August 1990 Revised manuscript received 24 October 1990

ADAPTIVE DETERMINATION OF THE FINITE ELEMENT STABILIZATION PARAMETERS

DISPLACEMENT/PRESSURE BASED MIXED FINITE ELEMENT FORMULATIONS FOR ACOUSTIC FLUID STRUCTURE INTERACTION PROBLEMS

Stabilization Techniques for Finite Element Analysis of Convection-Diffusion Problems

WELL POSEDNESS OF PROBLEMS I

PREPRINT 2010:23. A nonconforming rotated Q 1 approximation on tetrahedra PETER HANSBO

Numerical Solutions for the Lévêque Problem of Boundary Layer Mass or Heat Flux

Visualizing Non-Equilibrium Flow Simulations using 3-D Velocity Distribution Functions

arxiv: v1 [math.na] 29 Feb 2016

Inf sup testing of upwind methods

Natural Convection in Parabolic Enclosure Heated from Below

Singularly Perturbed Partial Differential Equations

Stabilized Formulations and Smagorinsky Turbulence Model for Incompressible Flows

Simulation of Acoustic and Vibro-Acoustic Problems in LS-DYNA using Boundary Element Method

STABILIZED GALERKIN FINITE ELEMENT METHODS FOR CONVECTION DOMINATED AND INCOMPRESSIBLE FLOW PROBLEMS

A STABILIZED FINITE ELEMENT METHOD FOR INCOMPRESSIBLE VISCOUS FLOWS USING A FINITE INCREMENT CALCULUS FORMULATION

10 Back to planar nonlinear systems

Ordinal One-Switch Utility Functions

A Robust Preconditioned Iterative Method for the Navier-Stokes Equations with High Reynolds Numbers

Solitary Wave Solutions of KP equation, Cylindrical KP Equation and Spherical KP Equation

IMPROVED LEAST-SQUARES ERROR ESTIMATES FOR SCALAR HYPERBOLIC PROBLEMS, 1

A variational multiscale stabilized formulation for the incompressible Navier Stokes equations

CFD Analysis for Thermal Behavior of Turbulent Channel Flow of Different Geometry of Bottom Plate

The Plane Stress Problem

SPLINE COLLOCATION METHOD FOR SINGULAR PERTURBATION PROBLEM. Mirjana Stojanović University of Novi Sad, Yugoslavia

Transcription:

Mathematical Models and Methods in Applied Sciences Vol. 12, No. 4 (2002) 525 539 c World Scientific Publishing Compan A FLOW-CONDITION-BASED INTERPOLATION MIXED FINITE ELEMENT PROCEDURE FOR HIGHER REYNOLDS NUMBER FLUID FLOWS KLAUS-JÜRGEN BATHE and JUAN P. PONTAZA Department of Mechanical Engineering, Massachusetts Institute of Technolog, 77 Massachusetts Avenue, Cambridge, MA 02139, USA kjb@mit.edu Received 30 Jul 2001 Communicated b F. Brezzi We present a (somewhat) new finite element procedure for the analsis of higher Renolds number fluid flows. While two-dimensional conditions and incompressible fluid flows are considered, the scheme can directl be used for three-dimensional conditions and also has good potential for compressible flow analsis. The procedure is based on the use of a nine-node element, optimal for incompressible analsis (the 9/3 or 9/4-c elements), and a Petrov Galerkin formulation with exponential weight functions (test functions). These functions are established from the flow conditions along the edge- and mid-lines of the element. An important feature is that for low Renolds number flow, the weight functions are the usual biquadratics and as higher Renolds number flow is considered, the functions automaticall skew so as to provide the necessar stabilit for the solution (the upwinding effect). Since the test functions are calculated b the flow conditions, no artificial constant is set b the analst. The procedure is simple to implement. We present some solution experiences and conclude that while the procedure is not the ideal solution scheme sought, it has some valuable attributes and good potential for further improvements. Kewords: Finite elements; incompressible fluid flows. AMS Subject Classification: 76D05, 35Q30, 65M60 1. Introduction Much effort has been directed towards the development of efficient finite element methods for flow problems. However, to date, b far most fluid flow analses are still being performed using finite difference and control volume based methods. 1 While it is generall recognized that finite element procedures have a strong mathematical basis, it has also been established that the are computationall not as efficient. However, largel low-order finite elements have been used. In earlier research we explored whether parabolic finite elements can provide an efficient solution procedure. Parabolic elements are ver efficient in structural analsis, the solution of field problems and the ma also be effective in fluid flow 525

526 K. J. Bathe & J. P. Pontaza analses. For this reason we tested various solution schemes using parabolic finite elements and reported on our results in an earlier paper. 2 The available schemes are ver effective for low Renolds number flow but no single procedure performed satisfactoril in high Renolds number flow conditions. Hence, we concluded that more research is needed and major advances must still be sought. When formulating the governing finite element equations for incompressible fluid flow, two ke difficulties must be addressed: the incompressibilit condition (the continuit equation) must be appropriatel imposed and the convection term in the Navier Stokes equations must be appropriatel discretized. These two effects will cause numerical instabilities in the solution or prevent a solution altogether, if not properl represented in the finite element procedure. As for the incompressibilit condition, considering two-dimensional flows, the mixed-interpolated nine-node velocit-based elements with either a linear discontinuous pressure interpolation (the 9/3 element) or a bilinear continuous pressure interpolation (the 9/4-c element) are optimal, 3 and hence ver attractive candidates for a general solution procedure. But it remains to develop an effective scheme for the elements to represent the convection term in the Navier Stokes equations when high Renolds number flow is considered. Various finite element schemes to solve high Renolds number fluid flows have been proposed, and among them streamline upwind Petrov Galerkin procedures, and closel related techniques, have been extensivel researched. 1,2 Test results using some of these methods and a higher-order derivative artificial diffusion method, all embedded in a nine-node element are given in Ref. 2, where, as stated above alread, shortcomings of all these methods are demonstrated. These shortcomings also include the fact that in the techniques some parameters need to be set to reach stabilit. These parameters appear rather artificial (to introduce the appropriate amount of artificial diffusion) but have been related to the calculation of bubbles in the elements. 4 In Ref. 2, we also describe what we labeled to be an ideal solution scheme. Using this procedure, for a well-posed problem, a reasonable flow solution would alwas be obtained when using a reasonable mesh, even at high Renolds numbers, and as the mesh is refined more details of the flow would be calculated. Here it is valuable to refer to some theoretical work, in which it was established that the Navier Stokes equations are self-consistent up to about Renolds number 10 6,and that weak solutions of well-posed transient problems exist, of course subject to smooth boundar and initial conditions. 5,6 Therefore, it is reasonable to endeavor to obtain a finite element procedure that will solve high Renolds number flows with the attributes of the ideal solution scheme although this is a difficult goal to reach. Our objective in this paper is to present a finite-element solution scheme which is simple and a natural extension of a procedure known to be optimal for low Renolds number flow solutions. Namel, we use a nine-node mixed interpolated velocit/pressure element (either the 9/3 or 9/4-c element) established using the

A Flow-Condition-Based Interpolation Mixed Finite Element Procedure 527 Galerkin procedure and simpl change the weight, i.e. test, functions to correspond to the specific flow conditions encountered. We use exponential functions along the edges and mid-lines of the element evaluated from the flow conditions, and the tensor product of these functions for the interior of the element. The essence of the approach is therefore to capture the flow conditions surrounding and within the element in the weight functions. At a low Renolds number, the weight functions collapse automaticall to the biquadratic functions, but the weight functions naturall skew to the upstream side as the Renolds number increases. The amount of skewing is determined b the Renolds number and solved for b establishing the element edge- and mid-line functions. There is no artificial upwind parameter to be set and the flow conditions surrounding an element determine the equations used for the element. In the following sections we first present the finite element procedure, then we discuss some basic considerations regarding the scheme and present some solution experiences. We finall mention that the proposed solution procedure needs much further stud and development to get close to the ideal solution scheme, but that the approach has much potential for the solution of incompressible and compressible flows. Throughout the paper, the usual notation for Sobolev spaces is used, see for instance Ref. 7. 2. The Flow-Condition-Based Interpolation Procedure Let Ω R 2 be a bounded domain with boundar S and x =(x 1,x 2 )beapointinω. We consider the solution of the Navier Stokes equations governing incompressible flow, which in non-dimensionalized form can be written as: Find the velocit v(x, t) and pressure p(x, t) such that v t +(v )v + p 1 Re 2 v =0 inω (0,τ], v =0 inω (0,τ], v(x, 0) = 0 v(x) in Ω, v = v s on S v, σ n = f s on S f, where S = S v S f and S v S f =0,τ is a real number (time) > 0, Re is the Renolds number, σ is a pseudo-stress, σ = pi +(1/Re) v, n is the unit normal to the boundar of Ω, v s is the prescribed velocit on the boundar S v, f s are the prescribed pseudo-tractions on the boundar S f, and in Eq. (3) the initial conditions are given. We assume that the problem is well-posed. We use this form of the Navier Stokes equations in this paper because the boundar conditions in Eq. (5) directl model outflow boundar conditions 3 as we have in our test problems in Sec. 4. (1) (2) (3) (4) (5)

528 K. J. Bathe & J. P. Pontaza The variational form of these equations using the Petrov Galerkin formulation is: Find v V, v(x, 0) = 0 v(x), p Q such that for all w W and q Q [ ] v +(v )v wdω p( w)dω+ 1 v wdω = f S wds f, (6) Ω t Ω Re Ω S f ( v)qdω =0, (7) where we use the linear spaces a Ω V = {v H 1 (Ω), v Sv = v s }, W = {w H 1 (Ω), w Sv =0}, Q = {q H 0 (Ω); or q H 1 (Ω)}. We note that if the same functions are used in W as in V, the variational formulation corresponds to the standard Galerkin method (the Bubnov Galerkin method). However, we use a more general approach and therefore will in general not have that W and V coincide (when v s =0). For the finite element solution we choose subspaces V h, W h,andq h of the infinite-dimensional spaces V, W and Q, respectivel. The finite element solution procedure is then: Find v h V h, v h (x, 0) = 0 v(x), p h Q h such that for all w h W h and q h Q h [ ] vh Ω t +(v h )v h w h dω p h ( w h )dω+ 1 v h w h dω Ω Re Ω = f S w h ds f, (8) S f ( v h )q h dω=0. (9) Ω The ke to reaching an effective solution scheme lies of course in choosing appropriate finite element spaces. We use the following spaces: for the solution space V h we use continuous biquadratic functions, for the solution space Q h we use linear discontinuous or bilinear continuous functions, giving essentiall the same results, and for the test function space W h we use exponential functions. An element of the new space W h is established as follows. Figure 1 shows a tpical nine-node undistorted rectangular element. To include the effect of element distortions, the usual transformations of isoparametric elements can be used. 3 Based on the knowledge that at high Renolds (or Péclet) number flows the solution contains exponential functions, we assume the following functions a Actuall, to be precise, V is not a linear space but an affine manifold (the same holds for the finite element space V h used later).

A Flow-Condition-Based Interpolation Mixed Finite Element Procedure 529 Fig. 1. Tpical nine-node rectangular element. along the edge- and mid-lines of the element: for the three functions along lines 2-5-1, 6-9-8 and 3-7-4 in the variable x φ i (x) =a i (e 2Aix 1) + b i x + c i, i =1, 2, 3 (10) for the three functions along lines 4-8-1, 7-9-5 and 3-6-2 in the variable where for each i φ i () =d i (e 2Bi 1) + e i + f i, i =1, 2, 3 (11) 2A =Rev 1 2B =Rev 2, (12) v 1 and v 2 are representative velocities along the lines considered (we used the velocities at the mid-nodes) and the constants are determined using the conditions at the nodes. Normalizing these functions to have the Kronecker delta propert at the nodes, we obtain along an edge or mid-line, e.g. in the x-direction, the three generic interpolation functions h 1 (x) = (e 2Ax 1) 4sinh 2 Ah x 2h + x coth Ah, (13) 2h h 2 (x) = 2(e 2Ax 1) 4sinh 2 Ah x coth Ah +1, (14) h h 3 (x) = (e 2Ax 1) 4sinh 2 Ah + x 2h + x coth Ah. (15) 2h Figure 2 shows the functions for the element Renolds numbers 10 5, 10 and 100. Note that for ver small Renolds numbers these interpolations are the usual parabolic functions and that as the element Renolds number increases the functions skew to the upstream side. An element of W h is now obtained b simpl interpolating the edge- and midline functions quadraticall over the element and then taking the tensor product of

530 K. J. Bathe & J. P. Pontaza 1.0 Ah = 1 10-5 1.0 Ah = 1 10-5 0.9 0.9 0.8 0.7 0.6 h 1 h 3 0.8 0.7 h 2 0.6 0.4 0.3 0.4 0.2 0.1 0.0 0.3 0.2-0.1 0.1-0.2-1.0-0.0 1.0 x/h 0.0-1.0-0.0 1.0 x/h 1.0 Ah = 10 1.8 Ah = 10 0.8 1.6 0.6 h 1 h 3 1.4 h 2 0.4 1.2 0.2 0.0-0.2 1.0 0.8-0.4 0.6-0.6 0.4-0.8 0.2-1.0-1.0-0.0 1.0 x/h 0.0-1.0-0.0 1.0 x/h 1.0 Ah = 100 2.0 Ah = 100 0.8 1.8 h 3 1.5 h 2 0.3 0.0 h 1 1.3 1.0-0.2 0.8 - -0.7 0.3-1.0-1.0-0.0 1.0 x/h 0.0-1.0-0.0 1.0 x/h Fig. 2. Element edge test functions. these interpolations. Consider the two nine-node element patch in Figs. 3a and 4a. In the case of pure diffusion, the test functions of nodes A and B are smmetric, see Figs. 3b and 4b. Figures 3c and 4c show the test functions when convection is present, for the case of uniform flow in the positive x direction. Figures 3d and 4d show the functions for the case of uniform flow at an angle, both x and components of velocit are present.

A Flow-Condition-Based Interpolation Mixed Finite Element Procedure 531 Z Y X 1 A 0 element #1 element #2 x (a) (b) Z Z Y X Y X 2 1.5 1.5 1 1 0 0 x x (c) (d) Fig. 3. Test function for node A in the two-element patch in (a). In the case of pure diffusion the test function is smmetric (b). In (c) convection is present, flow is strictl in the positive x direction. In (d) convection is present in the positive x and directions, flow at a 30 angle from the x-axis. 3. Some Basic Considerations A number of important considerations need to be addressed for the implementation and use of the element. 3.1. Numerical integration An important part of the evaluation of the finite element matrices is the numerical integration used. For low Renolds number flow solutions, 3 3 Gauss integration corresponds to full numerical integration. This integration does not evaluate the exact finite element matrices when the element is distorted but the error is acceptable provided reasonable distortions are considered. 3 For higher Renolds number flow, the test functions are more complicated and a higher-order integration scheme is needed. The required order is clearl dependent on the element Renolds number. For the moment, we are using the following

532 K. J. Bathe & J. P. Pontaza Z Y X 1 B 0 element #1 element #2 x (a) (b) Z Y Z X 1.5 Y X 1 0-1 0 - -1 x x (c) (d) Fig. 4. Test function for node B in the two-element patch in (a). In the case of pure diffusion the test function is smmetric (b). In (c) convection is present, flow is strictl in the positive x direction. In (d) convection is present in the positive x and directions, flow at a 30 angle from the x-axis. formula for the Gauss integration order used: 3 3 if 10 6 max( Ah, Bk ) 2.5 Integration Order = 5 5 if 2.5 < max( Ah, Bk ) 5.0 7 7 if max( Ah, Bk ) > 5.0 (16) Hence the maximum integration order used is 7 7 Gauss integration. Using this formula the element matrices do not exhibit an spurious eigenvalues. While it ma appear that the integration order used requires a considerable computational effort, it should be recognized that in flow simulations frequentl over 90% of the solution effort pertains to the solution of the algebraic equations. Hence, although the effort for the element matrix evaluations increases significantl for the proposed scheme when higher Renolds number flow is solved, this increase is not significant when measured on the total solution time required.

A Flow-Condition-Based Interpolation Mixed Finite Element Procedure 533 0.0-0 1 2 3 4 5 6 log 10 (Pe) -1.0-1.5-2.0-2.5-3.0-3.5-4.0 log 10 (Inf-sup) Flow-condition-based interpolation Bubnov-Galerkin (quadratic) Fig. 5. Inf sup test results for the one-dimensional high Péclet number flow problem. 9 The convection diffusion problem corresponds to a constant prescribed velocit throughout the domain and prescribed temperatures at both ends of the domain. Sixteen equal size elements are used. 3.2. Stabilit We mentioned alread that two sources of instabilities can arise in a fluid flow solution scheme; the first regarding the incompressibilit condition and the second regarding the representation of the convection term. A mathematical analsis of the discretization scheme presented in the previous section still needs to be performed, but we can alread make the observation that the relevant inf sup conditions should be satisfied in order to have a reliable scheme. 3,8,9 Considering the incompressibilit condition and low Renolds number flow, the selected elements are stable and indeed optimal. The relevant inf sup condition has been proven analticall to be satisfied. Considering the effect of the convection term, we have performed the inf sup test of Ref. 9. The results of the test are given in Fig. 5, where the same test data as in Ref. 9 have been used. It is seen that the inf sup test is passed b the scheme. Of course, this numerical test has onl limited value, but the fact that the test is passed is encouraging to proceed with mathematical and convergence analses. 3.3. Afamilofelements The nine-node element presented here is a good candidate for the analsis of flow problems. However, the same approach of formulation can of course also be used to develop other elements, in fact a famil of elements can be proposed. In each case, the element when used for Stokes flow solutions, should ideall satisf the inf sup condition for incompressible analsis.

534 K. J. Bathe & J. P. Pontaza With this in mind, the following elements can, for example, be considered: The four-node element presented in Ref. 10 with the φ edge-line functions of the form φ(x) =a(e 2Ax 1) + b. This element satisfies the inf sup test for incompressible analsis; however, a simpler element is the 4/1 element (four nodes for velocities and a constant pressure assumption, which however does not satisf the inf sup condition for incompressible analsis). 3 The cubic quadrilateral elements with 16 nodes for the velocit and a quadratic discontinuous interpolation for pressure (the 16/6 element) or a biquadratic continuous interpolation for pressure (the 16/9-c element). 3 Appropriate φ edge- and mid-line functions would then be φ(x) =a(e 2Ax 1) + bx 2 + cx + d. And of course, additional quadrilateral and triangular elements can be established using the same approach. 3.4. UseofconservativeformofNavierStokes equations The presentation of the solution scheme was given using Eqs. (1) to (5) as the basic equations to be solved. In practice, we would actuall discretize the conservative form of the Navier Stokes equations in order to more closel satisf continuit and momentum conservation. This requires, of course, that for each finite element the sum of the weight functions be equal to unit. Then, at the nodal point level, the two basic conditions of nodal point flux equilibrium and element flux equilibrium are satisfied, respectivel, for the finite element assemblage and for each finite element in the assemblage (see p. 177 of Ref. 3). The interpolation functions used here satisf this requirement. 4. Sample Solutions In the absence of a deep theoretical analsis of the discretization scheme, it is important to solve well-chosen test problems. We proposed some problems in Ref. 2, which we use here in a sometimes strengthened form with the nine node element discussed above. The new solution procedure is referred to as an FCBI (Flow- Condition-Based Interpolation) scheme. 4.1. Lid-driven cavit flow The lid-driven cavit flow problem has been used extensivel as a test problem because of its complex flow phsics and simple geometr. The presence of several recirculating regions makes this an interesting and challenging problem. We perform

A Flow-Condition-Based Interpolation Mixed Finite Element Procedure 535 u=u s,v=0 u=0 v=0 u=0 v=0 u = 0, v= 0 Fig. 6. Mesh and boundar conditions. a stead state analsis for Renolds numbers up to 1 10 4. A unit square with the non-uniform (30 30)-element mesh, shown in Fig. 6, is used for the computations. In Fig. 7, we compare the horizontal velocit profiles at the vertical mid-section of the cavit obtained using the FCBI scheme with the benchmark solutions of Ghia et al. 11 4.2. Flow in a hundred-eight degree bend The fluid flow in a bend of outer diameter of 21 and an inner diameter of 19 is considered. A parabolic velocit profile is specified at the inlet, zero pseudotractions at the outlet, and zero velocities at the walls. A (15 150)-element mesh is used for the solutions; the mesh is non-uniform along the width and uniform along the length of the bend. Figure 8 shows the geometr and a partial view of the mesh. The stead-state analsis results for Renolds numbers up to 1 10 4 are shown in Fig. 9. The pressure distributions along the outer and inner walls are compared with the results obtained using the classic Bubnov Galerkin formulation. No solution was obtained with the Bubnov Galerkin formulation for Re > 1 10 3. 4.3. Flow in an S-duct The flow in the S-duct shown in Fig. 10 is considered. The geometr, mesh and boundar conditions are shown in the figure. A parabolic profile of horizontal velocit is prescribed at the inlet. This is a difficult test problem and was considered in Ref. 2. Figures 11 and 12 show the stead state velocit vector and pressure fields computed using the FCBI scheme for Re = 1 10 2 and Re = 1 10 3, respectivel.

536 K. J. Bathe & J. P. Pontaza 1.00 1.00 0.90 0.90 0.80 Re = 400 0.80 Re = 1000 0.70 0.70 0.60 0.60 0 0 0.40 0.40 0.30 0.30 0.20 0.20 0.10 0.10-0.25 0.25 u 0 0.75 1.00 1.00 0.90 (a) -0-0.25 0.25 u 0 0.75 1.00 1.00 0.90 (b) 0.80 Re = 5000 0.80 Re = 10000 0.70 0.70 0.60 0.60 0 0 0.40 0.40 0.30 0.30 0.20 0.20 0.10 0.10-0 -0.25 0.25 u 0 0.75 1.00 (c) -0-0.25 0.25 u 0 0.75 1.00 (d) Fig. 7. Horizontal velocit profiles along the vertical mid-section of the cavit: FCBI scheme, Ghia et al. 11 u=0 v=0 u=0 v=0 u=0 v=v S Fig. 8. Bend geometr and partial view of the mesh.

A Flow-Condition-Based Interpolation Mixed Finite Element Procedure 537 0.35 0.30 Re = 400 0.16 0.14 Re = 1000 0.25 0.12 0.20 0.10 pr 0.15 Inner Wall Outer Wall pr 0.08 0.06 0.10 0.04 0.05 0.02 0 10 20 30 40 50 60 S (a) 0 10 20 30 40 50 60 S (b) 0.07 0.06 Re = 5000 0.06 0.05 Re = 10000 0.05 0.04 0.04 0.03 pr 0.03 pr 0.02 0.02 0.01 0.01 0 10 20 30 40 50 60 S 0 10 20 30 40 50 60 S (c) (d) Fig. 9. Pressure profiles for the 180 bend flow: FCBI scheme, - - - Bubov Galerkin formulation. Fig. 10. Geometr, mesh and boundar conditions.

538 K. J. Bathe & J. P. Pontaza Fig. 11. Vector velocit field and pressure contours computed using the FCBI scheme for Re = 1 10 2. Fig. 12. Vector velocit field and pressure contours computed using the FCBI scheme for Re = 1 10 3. 5. Concluding Remarks In our research to obtain a finite-element solution scheme closer to the ideal scheme of Ref. 2 for high Renolds number fluid flows, we have developed the finite element procedure presented in this paper. The procedure is simple and a natural extension of a discretization scheme known to be optimal for low Renolds number flows. The scheme passed the numerical inf sup test considering one-dimensional flow and has shown good accurac in the solution of some test problems, but needs, of course, much further stud and development. The procedure given in the paper does not fulfill the requirements of the ideal solution scheme a difficult goal to reach described in Ref. 2. However, the approach used has further potential. The use of the given functions but aligned with the streamlines could be more effective. A more accurate analtical solution of the advective response within the element to construct the test functions could improve the procedure. Also, the use of trial functions reflecting the flow conditions can be explored. This approach has been pursued in Ref. 12. The proposed scheme is clearl related to the use of residual-free bubbles, but the distinctive difference is that the procedure incorporates flow conditions on the element edges. 13 This feature is deemed important to reach an effective solution scheme. While we considered in this paper onl the use of a parabolic quadrilateral element, we indicated that this element is reall a member of a famil of quadrilateral and triangular elements all formulated using the approach given in the paper. Also,

A Flow-Condition-Based Interpolation Mixed Finite Element Procedure 539 the use of a parabolic element might be effective for compressible flow solutions 14 which indicates that for compressible flows the approach of this paper might be valuable as well. References 1. K. J. Bathe (ed.), Computational Fluid and Solid Mechanics (Elsevier, 2001). 2. D. Hendriana and K. J. Bathe, On upwind methods for parabolic finite elements in incompressible flows, Int. J. Numer. Meth. Engrg. 47 (2000) 317 340. 3. K. J. Bathe, Finite Element Procedures (Prentice Hall, 1996). 4. F.Brezzi,L.D.MariniandA.Russo,Applications of the pseudo residual-free bubbles to the stabilization of convection diffusion problems, Comput. Methods Appl. Mech. Engrg. 166 (1998) 51 63. 5. C. R. Doering and J. D. Gibbon, Applied Analsis of the Navier Stokes Equations (Cambridge Univ. Press, 1995). 6. A. Rauh, Remarks on unsolved basic problems of the Navier Stokes equations, Proc. of the Conf. Let s Face Chaos through Nonlinear Dnamics, Maribor, Slovenia, June 24 Jul 5, 1996. 7. J. L. Lions and E. Magenes, Nonhomogeneous Boundar Value Problems and Applications (Springer-Verlag, 1972), Vol. 1. 8. K. J. Bathe, The inf sup condition and its evaluation for mixed finite element methods, Computers and Structures 79 (2001) 243 252; 971. 9. K. J. Bathe, D. Hendriana, F. Brezzi and G. Sangalli, Inf sup testing of upwind methods, Int. J. Numer. Meth. Engrg. 48 (2000) 745 760. 10. D. Pantuso and K. J. Bathe, A four-node quadrilateral mixed-interpolated element for solids and fluids, Math. Models Methods Appl. Sci. 5 (1995) 1113 1128. 11. U. Ghia, K. N. Ghia and C. T. Shin, High-Re solutions for incompressible flow using the Navier Stokes equations and the multigrid method, J. Comput. Phs. 48 (1982) 387 411. 12. K. J. Bathe and H. Zhang, A flow-condition-based interpolation finite element procedure for incompressible fluid flows, Computers & Structures, in press. 13. F. Brezzi and L. D. Marini, Subgrid phenomena and numerical schemes, Proc. Int. Smp. on Mathematical Modeling and Numerical Simulation in Continuum Mechanics, Yamaguchi, September 29 October 3, 2000. 14. D. Hendriana and K. J. Bathe, On a parabolic quadrilateral finite element for compressible flows, Comput. Methods Appl. Mech. Engrg. 186 (2000) 1 22.