Finite Volumesmes
for Complex Applications II
Sponsored by :
© HERMES Science Publications, Paris, 1999 HERMES Science Publications 8, quai du Marche-Neuf 75004 Paris Serveur web : http://www.hermes-science.com ISBN 2-7462-0057-0 Catalogage Electre-Bibliographie Finite Volumes for Complex Applications II — Problems and Perspectives Vilsmeier, Roland* Benkhaldoun, Fayssal* Hanel, Dieter Paris : Hermes Science Publications, 1999 ISBN 2-7462-0057-0 RAMEAU : elements finis, methode des analyse numerique DEWEY : 515 : Analyse mathematique Le Code de la propriete intellectuelle n'autorisant, aux termes de 1'article L. 122-5, d'une part, que les « copies ou reproductions strictement reservees a 1'usage prive du copiste et non destinees a une utilisation collective » et, d'autre part, que les analyses et les courtes citations dans un but d'exemple et d'illustration, « toute representation ou reproduction integrate, ou partielle, faite sans le consentement de 1'auteur ou de ses ayants droit ou ayants cause, est illicite » (article L. 122-4). Cette representation ou reproduction, par quelque precede que ce soit, constituerait done une contrefacon sanctionnee par les articles L. 335-2 et suivants du Code de la propriete intellectuelle.
Finite Volumes for Complex Applications II Problems and Perspectives
editors Roland Vilsmeier Fayssal Benkhaldoun Dieter Hanel
Second International Symposium on Finites Volumes for Complex Applications Problems and Perspectives July 19-22, 1999, Duisburg, Germany Internet adress : http://www.vug.uni-duisburg.de/FVCAII/contents.html
Organizing Institutions Institut fur Verbrennung und Gasdynamik (IVG), University Duisburg, Germany INSA de Rouen, France
Scientific Committee F. Benkhaldoun, LMI, INSA de Rouen, France R. Borghi ESM2, IMT-Technopole, Marseille, France A. Dervieux, INRIA Sophia Antipolis, France T. Gallouet, Universite Aix-Marseille I, France D. Hanel, IVG, University Duisburg, Germany D. Kroner, Institute f. Angewandte Mathematik, University Freiburg, Germany I. Toumi, CEA, Saclay, France J.-R Vila, INSA de Toulouse, France R. Vilsmeier, IVG, University Duisburg, Germany N. R Weatherill, University of Swansea, UK G. Wittum, IWR, University Heidelberg, Germany
Invited Keynote Lectures R. Abgrall, Universite de Bordeaux 1, France F. Coquel, CNRS, Paris, France G. Degrez, von Karman Institute, St-Genesius-Rode, Belgium R. Klein, Konrad-Zuse-Zentrum f. Informationstechnik, Berlin, Germany R. Lazarov, Lawrence Livermore National Laboratory, USA J. M. Ghidaglia, ENS de Cachan, France S. Noelle, Institute f. Angew. Mathematik, University Bonn, Germany
Contents
Editors preface
XIII
Invited speakers
1
Construction of some genuinely multidimensional upwind distributive schemes — R. ABGRALL
3
A Roe-type Linearization for the Euler Equations for Weakly Ionized Gases
F. COQUEL, C. MARMIGNON
11
Multidimensional Upwind Residual Distribution Schemes and Application
H. DECONINCK, G. DEGREZ
27
Overcoming mass losses in Level Set-based interface tracking schemes
Th. SCHNEIDER, R. KLEIN
41
Coupling mixed and finite volume discretizations of convection-diffusionreaction equations on non-matching grids R.D. LAZAROV, J.E. PASCIAK, P.S. VASSILEVSKI
51
Numerical computation of 3D two phase flow by finite volumes methods using flux schemes — J. M. GHIDAGL1A
69
The MoT-ICE : a new high-resolution wave-propagation algorithm based on Fey's Method of Transport — S. NOELLE
95
Numerical Analysis
115
Error estimate for a finite volume scheme on a MAC mesh for the Stokes problem — P. BLANC
117
Convergence Rate of the Finite Volume Time-explicit Upwind Schemes for the Maxwell System on a Bounded domain Y. COUDIERE, P. VlLLEDEU
125
VI
Finite volumes for complex applications
Flux vector splitting and stationary contact discontinuity — F. DUBOIS
133
Analysis of a Finite Volume Solver for Maxwell's Equations F. EDELVIK
141
A result of convergence and error estimate of an approximate gradient for elliptic problems — R. EYMARD, T. GALLOUET, R. HERBIN
149
Finite volume approximation of elliptic problems with irregular data T. GALLOUET, R. HERBIN
155
Analysis of a finite volume scheme for reactive fluid flow problems A. HOLSTAD, I. LIE
163
Convergence of a finite volume scheme for a nonlinear convectiondiffusion problem — A. MICHEL
173
Convergence analysis of a cell-centered FVM H.P. SCHEFFLER, R. VANSELOW
181
Error estimates on the approximate finite volume solution of convection diffusion equations with boundary conditions T. GALLOUET, R. HERBIN, M. H. VIGNAL
189
The limited analysis in finite elasticity — LA. BRIGADNOV
197
Entropy consistent finite volume schemes for the thin film equation G. GRUN, M. RUMPF
205
Convergence of finite volume methods on general meshes for non smooth solution of elliptic problems with cracks P. ANGOT, T. GALLOUET, R. HERBIN
215
Application and analysis of finite volume upwind stabilizations for the steady-state incompressible Navier-Stokes equations — L. ANGERMANN
223
A new cement to glue non-conforming grids with Robin interface conditions Y. ACHDOU, C. JAPHET, F. NATAF, Y. MADAY
231
Finite Volume Box Schemes — J.-P. CROISILLE
239
On nonlinear stability analysis for finite volume schemes, plane wave instability and carbuncle phenomena explanation — M. ABOUZIAROV
247
Innovative schemes
253
A comparison between upwind and multidimensional upwind schemes for unsteady flow — P. BRUFAU, P. GARCIA-NAVARRO
255
Reformulation of the unstructured staggered mesh method as a classic finite volume method — B. PEROT, X. ZHANG
263
A mixed FE-FV algorithm in non-linear solid dynamics — S.V. POTAPOV
271
Contents
VII
An Euler Code that can compute Potential Flow — M. RAD, P. ROE
279
Finite volume evolution Galerkin methods for multidimensional hyberbolic problems — M. LUKACOVA-MEDVIDOVA, K.W. MORTON, G. WARNECKE
289
Nonlinear anisotropic artificial dissipation - Characteristic filters for computation of the Euler equations T. GRAHS, A. MEISTER, T. SONAR
297
Nonlinear projection methods for multi-entropies Navier-Stokes systems C. BERTHON, F. COQUEL
307
About a Parallel Multidimensional Upwind Solver for LES D. CARAENI, S. CONWAY, L. FUCHS
315
A higher-order-accurate upwind method for 2D compressible flows on cell-vertex unstructured grids — L. CATALANO
323
A New Upwind Least Squares Finite Difference Scheme (LSFD-U) for Euler Equations of Gas Dynamics — N. BALAKRISHNAN, C. PRAVEEN
331
A finite-volume algorithm for all speed flows F. MOUKALLED, M. DARWISH
339
Preserving Vorticity in Finite-Volume Schemes — P. ROE, B. MORTON
347
On Uniformly Accurate Upwinding for Hyperbolic Systems with Relaxation — J. HITTINGER, P. ROE
357
Implicit Finite Volume approximation of incompressible multi-phase flows using an original One Cell Local Multigrid method S. VINCENT, J.P. CALTAGIRONE
367
New classes of Integration Formulas for CVFEM Discretization of ConvectionDiffusion Problems — E. P. SHURINA, T.V. VOITOVICH
377
Fields of application
385
Analysis of Finite Volume Schemes for Two-Phase Flow in Porous Media on Unstructured Grids — M. AFIF, B. AMAZIANE
387
A preconditioned finite volume scheme for the simulation of equilibrium two-phase flows — S. CLERC
395
Transient flows in natural valleys computed on topography-adapted mesh S. SOARES FRAZAO, J. LAU MAN WAI, Y. ZECH
403
A mixed Finite Volume/Finite Element method applied to combustion in multiphase medium — N. GUNSKY-OLIVIER, E. SCHALL
411
Turbulence Modeling for Separated Flows — L.J. LENKE, H. SMON
419
VIII
Finite volumes for complex applications
Simulation of unsteady Flow in a Vortex-Shedding Flowmeter S. PERPEET, A. ZACHCIAL, E. VON LAV ANTE
429
A Finite Volume Scheme for the Two-Scale Mathematical Modelling of TiC Ignition Process — A. AouFi, V. ROSENBAND
437
Two Perturbation Methods to Upwind the Jacobian Matrix of Two-Fluid Flow Models — A. KUMBARO, I. TOUMI, J. CORTES
445
Finite volumes simulations in magnetohydrodynamics — M. HUGHES, L. LEBOUCHER, V. BOJAREVICS, K. PERICLEOUS, M. CROSS
453
Finite Volume Method for Large Deformation with Linear Hypoelastic Materials — K. MANEERATANA, A. IVANKOVIC
459
A finite volume formulation for fluid-structure interaction C.J GREENSHIELDS, H.G. WELLER, A. IVANKOVIC
467
Boundary Conditions for Suspended Sediment V. BOVOLIN, L. TAGLIALATELA
475
Second order corrections to the finite volume upwind scheme for the 2D Maxwell equations — B. BlDEGARAY, J.-M. GHIDAGLIA
483
A MHD-Simulation in the Solar Physics A. DEDNER, C. ROHDE, M. WESENBERG
491
A Zooming Technique for Wind Transport of Air Pollution P.J.F. BERKVENS, M.A. BOTCHEV, W.M. LIOEN, J.G. VERWER
499
Computational Solid Mechanics using a Vertex-based Finite Volume Method G.A. TAYLOR, C. BAILEY, M. CROSS
507
Control volumes technique applied to gas dynamical problems in underground mines — E. VLASSEVA
517
Simulation of salt-fresh water interface in costal aquifers using a finite volume scheme on unstructured meshes — B. BOUZOUF, D. OUAZAR, I. ELMAHI
525
Progress in the flow simulation of high voltage circuit breakers X. YE, L. MULLER, K. KALTENEGGER, J. STECHBARTH
533
River valley flooding simulation — F. ALCRUDO
543
Modelling vehicular traffic flow on networks using macroscopic models
J.P. LEBACQUE, M.M. KHOSHYARAN
551
Finite Volume method applied to a solid/liquid phase change problem M. ELGANAOUI, P. BONTOUX, O. MAZHOROVA
559
Integrating finite volume based structural analysis procedures with CFD software to analyse fluid structure interactions M.A. WHEEL, A. OLDROYD, T.J. SCANLON, P. WENKE
567
Contents
IX
A generalized parcel method for the spray dispersion computation
B.NKONGA
575
Finite Volume Methods for Multiphysics Problems — C. BAILEY, M. CROSS, K. PERICLEOUS, G.A. TAYLOR, N. CROFT, D. WHEELER, H. Lu
585
A Finite Volume discretization and multigrid solver for steady viscoelastic fluid flows — H. AL MOATASSIME, S. RAGHAY, A. HAKIM
595
Complexity, Performance and Informatics
605
Various CG-type methods applied to finite volume schemes O. SCHMID, A. BUBMANN, E. VON LAV ANTE, M. MOCZALA
607
A Newton-Relaxation Finite Volume Scheme for Simulation of Dynamic Motion — B.A. JOLLY, M. RlZK
615
An Attempt to Develop a Multi Purpose FAS Multigrid Algorithm L. FOURNIER, O. GLOTH
623
On Higher Order Accurate Implicit Time Advancing for Stiff Flow Problems C. VlOZAT, E. SCHALL, A. DERVffiUX, D. LESERVOISIER
631
Numerical Solution of Steady 2D and 3D Impinging Jet Flows K. KOZEL, P. LOUDA, J. PRIHODA
639
Triangular, Dual and Barycentric Finite Volumes in Fluid Dynamics J. FELCMAN, M. FEISTAUER
647
Concepts for parallel numerical solution of PDEs — G. BERTI
655
Performing parallel direct numerical simulation of two dimensional heated jets S. BENAZZOUZ, V.G. CHAPIN, P. CHASSAING
663
Two-Dimensional Riemann Problems. Assessment Tests for Upwind Methods for Multi-Dimensional Supersonic Flow Problems J. VAN KEUK, J. BALLMANN
671
Robustness and accuracy on unstructured grids. Numerical experiments on finite volume schemes — E.A. MEESE, S.E. HAALAND
683
A validation of an efficient numerical method for 3-D complex flows
E.A. FADLUN, S. LEONARDI, R. VERZICCO, P. ORLANDI
693
Comparison of Two Finite Volume Methods for 3D Transonic Flows through Axial Cascades — J. FORT, J. FORST, J. HALAMA, K. KOZEL
701
An efficient and universal numerical treatment of source terms in turbulence modelling — B. MERCI, J. STEELANT, E. DICK
709
Comparison of numerical solvers for a multicomponent, turbulent flow E. XEUXET, A. FORESTIER, J.M. HERARD
717
X
Finite volumes for complex applications
Parallel Overlapping Mesh Technique for Compressible Flows J. ROKICKI, D. DRIKAKIS, J. MAJEWSKI, J. ZOLTAK
725
A comparison of Finite Volume and Higher-Order Finite Difference Schemes for the Solution of the Navier-Stokes and Euler equations M. MEINKE, Th. RISTER, R. EWERT
733
Simulation of 3D turbulent flow through steam-turbine control valves B.N. AGAPHONOV, V.D. GORYACHEV, V.G. KOLYVANOV, V.V. Ris, E.M. SMIRNOV, D.K. ZAITSEV
743
Adaptivity, Tracking and Fitting
751
An Adaptive Hybrid Object-Oriented Code for CFD-Applications-Adhoc3D U. TREMEL, H. BLEECKE, G. BRENNER, G. GREINER
753
Adaptive mesh refinement for single and two phase flow problems in porous media — M. OHLBERGER
761
Parallel solution of hyperbolic PDEs with space-time adaptivity P. LOTSTEDT, S. SODERBERG
769
Dynamic mesh generation with grid quality preserving methods
A. WICK, F. THELE A Finite Volume Method for Steady Hyperbolic Equations M. J. BAINES, SJ. LEARY, M.E. HUBBARD
777 787
Moving grid technology for finite volume methods in gas dynamics B.N. AZARENOK, S.A. IVANENKO
795
Numerical Simulation of Lifted Turbulent Methane-Air Diffusion Flames M. CHEN, N. PETERS
803
The application of a conservative grid adaption technique to 1D unsteady problems — M. CASTRO-DIAZ, P. GARCIA-NAVARRO
809
Application of mesh adaptive techniques to mesh convergence in complex CFD D. LESERVOISIER, A. DERVIEUX, P.L. GEORGE, O. PENANHOAT
817
Multidimensional Fully Adaptive Finite Volume Schemes for the Numerical Simulation of Stiff Combustion Front Propagation in Condensed Phase A. AOUFI
825
Mathematical and numerical modeling of a two-phase flow by a Level Set method — S. ROUY, P. HELLUY
833
Multiresolution analysis on triangles: application to conservation laws
A. COHEN, S.M. KABER, M. POSTEL A local level set method for the treatment of discontinuities on unstructured grids — L. TRAN, R. VILSMEIER, D. HANEL
841 849
Contents
XI
Varia
857
A Stabilized Version of Wang's Partitioning Algorithm for Banded Linear Systems — V. PAVLOV
859
On Jeffreys Model of heat conduction — M. DRYJA, K. MOSZYNSKI
867
Investigation of some method for cavitating jet S. OCHERETYANY, V.V. PROKOFIEV
Index des auteurs
875
887
This page intentionally left blank
Editors preface Finite Volume methods are methods directly related to the numerical solution of conservation laws. Systems of such conservation laws govern wide fields of physics and the efficiency of corresponding solution methods is an essential requirement from basic research and industry. Since the efficiency of any method must be measured by the quality of the result compared to the computational cost to spend for, corresponding developments are widely spread, ranging from very fundamental numerical analysis up to the efficient use of modern computer hardware. Although in the past the numerical methodology has made large progresses, many problems and difficulties remain, requirering further intensive research. New fields of application as well as the coupled simulation of different physical phenomena become accessible due to improved solution techniques and growing computer capacities. However, these new possibilities introduce again new physical and mathematical problems to be solved. The development of new methods as well as the extension of existing ones requires intensive and critical investigations and careful validation. One of the aims of this conference is therefore to bring together people working in theory and practice for fruitful and critical discussions about methods, their advantages and drawbacks and related experiences from arbitrary applications. The present proceedings summarize the contributions to be presented at the second international symposium on Finite Volumes for Complex Applications Problems and Perspectives. The first symposium of this series was held summer 1996 at INSA de Rouen in France. Based on the success of this first conference, the symposium in Duisburg has again received an unexpected high attention in the numeric community. After a critical review of the submitted contributions, 98 papers by authors from 20 countries are presented in this volume. In a rough estimation, about half of the contributions can be assigned to analysis and numerics of different methods whereas the other half is essentially concerned with application and computational aspects of methods. We would like to thank all persons, who contributed to the conference and to this book of proceedings. First of all, we want to mention all the authors as well as the other members of the scientific committee, for the work of writing the papers as well as selecting these in remarkably short times. We would like to extend our thanks, acknowledging the help from the numerical staff, secretaries and students at the IVG in Duisburg and at INSA de Rouen, keeping their good mood whenever. Finally we want to thank the following organizations for the financial support: Deutsche Forschungsgemeinschaft, Ministerium fur Wissenschaft und Forschung Nordrhein-Westfalen, Duisburger Universitatsgesellschaft, Hewlett Packard and Sun Microsystems.
Fayssal Benkhaldoun, Dieter Hanel and Roland Vilsmeier
This page intentionally left blank
Invited speakers
This page intentionally left blank
Construction of genuinely multidimensional upwind distributive schemes
Remi Abgrall Universite Bordeaux I Mathematiques Appliquees 351 Cours de la Liberation 33 405 Talence Cedex, France
ABSTRACT We present a construction of a class of upwind residual schemes for the Euler equations of fluid mechanics. It naturaly generalises the PSI scheme of Deconinck, Roe and Struijs. We show some of its theoretical properties. Numerical illustrations indicates obvious advantages over the now classical finite volumes upwind schemes. Key Words : Upwind schemes, Residual schemes, Unstructured meshes.
1. Introduction Most of the "modern" industrial codes that are used to simulate complex compressible fluids are written according to the ideas developed in the 80's by van Leer, Harten, Osher, Roe, and many others. These codes are versatile, robust and rather accurate. However, in some situations, the results are somewhat disapointing : the numerical viscosity of these schemes is still too high, despites some attemps to reduce it. It is still difficult to accurately compute the lift and drag of an airfoil. These schemes are also very mesh dependent : the formulation deeply rely on the shape of the control volume. Their definition is many times not related to the physics of the problem under consideration. For these reasons, since a few years, some researchers have tried to find alternative formulations of the problem that could - in principle - lead to less dissipative and mesh independant schemes. Among the first, one might quote [Da] who tried to represent the fluxes in term of Riemann problems in direction related to the fluid. A very promissing formulation is certainly that of upwind residual schemes, who were pioniered by P.L. Roe, the H. Deconinck and their coau-
4
Finite volumes for complex applications
thors. These schemes are also related to the SUPG schemes of Hughes, or the streamline diffusion method by Johnson. If the design principle of the upwind residual schemes are rather clear for scalar convection equations, this is not anymore true for systems, and in particular the Euler equations of fluid mechanics. The aim of the present paper is to give the status of a research toward that goal. The paper is divided into four parts. In the first one, we recall the upwind residual formulation and the design principle for scalar equations. Then we reformulate the PSI scheme of Deconinck, Roe, Struijs and Sidilkover in a way that is easier to generalise in multiD. More precisely, it is seen as a blending between the N scheme and the LDA scheme. In the third part, we discuss design principle for the Euler equations, and propose a class of schemes. Then numerical examples are given. 2. Upwind Residual schemes 2.1 The Euler equations We consider the Euler equations for fluid mechanics with initial and boundary conditions
inflow and/or wall conditions. In (1), the vector of conserved variables is W — (p, pu, pv, E)T, the x-component of the flux is Fx = (pu,pu2 + p, puv, u(E + p))T. Its y-component has a similar expression. In the problem of interest, the pressure p is related to W via p = (7 _ ! ) ( £ _ _ p ( u 2 + v 2 )) with 7 = 1.4. The solutions of (1) has to fullfill £ the second law of thermodynamics : we have to have
where S = —ps (with s = log ( -^-)) is the mathematical entropy. In [Ta], E. Tadmor has shown that the solutions of (1-2) satisfy the following minimum principle
Invited speakers
5
2.2 Numerical schemes
2.2.1 Generalities The discretisation of (1) is carried out on a mesh made of triangles. The list of nodes is {Mi} i = 1 , n s . The generic name of a triangle is T, its vertices are denoted by Mi1; Mi2, Mi3, or 1, 2, 3 when there is no ambiguity. The schemes for (1) are written as
In (4), W™ is an approximation for W(Mi,nA£), \Ci\ is the area of the dual cell associated to node Mi1 The residual $iT must satisfy
In this conservation relation Fh is an approximation of F that has to be continuous across the edges of the triangles. Under classical asssumptions, we have a Lax Wendroff-like theorem [AMN] : the scheme, if it converges, converges to weak solutions of (1). In this paper, we follow the approach of Roe-DeconinckStruijs [SDR] via the parameter vector Z — (^/p, <
where 2Ki = ( n i ) x A + (ni) y B. One can show that Ki is diagonalisable and has real eigenvalues.
2.2.2 Design principles The schemes are constructed follwing three design principles - the scheme is upwind : if Ki only has negative eigenvalues, $J = 0. ^n particular, we have |Ci| = \ ^T M - P T l^l-
6
Finite volumes for complex applications
- the scheme must be linear preserving : if $T = 0 then
In the definition of these schemes, the matrix N appears. It is the inverse of X]i=i ^"i~- This matrix is not always invertible. However, for the Euler equations, one can show [AMN] that it is always invertible except at stagnation points. In any case, one can always give a meaning to K^Z or N$T because the Euler equations are symetrizable, see [AMN]. Hence, there is no problem in the definition of ^f7 or $fDA. Both schemes are clearly upwind. The LDA scheme is linear preserving contrarily to the N scheme. The N scheme is monotone. This is very obvious for its scalar version because in that case we have
Invited speakers
7
with Cij > 0. The matrix equivalent formulation involve terms like K^NK~ that are difficult to handle. In all numerical experiments (with a large variety of geometries and flow conditions) seem to indicate that the system N scheme also satisfies a discrete version of (3). Barth [Ba] has shown that the N scheme, for a linear symetric hyperbolic system is locally dissipative. In [Ab], we show that the LDA scheme is also locally dissipative for a linear symetric hyperbolic system. 3. A positive linear preserving scheme for scalar equation : the PSI scheme revisited We consider the scalar versions of the N and LDA schemes and the following blended scheme The firt remark is that this scheme satisfies the conservation constraint (5) whatever / e R. This scheme is upwind by construction since the N and LDA schemes are upwind. We now consider the positivity issue with the same tech/
nique as D. Sidilkover, $< = l^
&LDA\
+ (l-l)^DA = (/ + (!- O-^T ) • Thanks V
^i
/ If we set
the positivity is obtained if
a solution is given by
where ?(r) = 0 if r > 0 and ?(r) =
T
else. Simple algebraic manipulations r —I shows that if / is chosen with the = sign in (7), the scheme is positive and linear preserving. In fact, it is identical to the PSI scheme. 4. A scheme for the Euler equations Following the same ideas, we consider a scheme written as
where 1 is a matrix. In order to illustrate the design principles, we consider 1 = 1 = Id where / 6 M, but a more sophisticated method is developped in [Ab].
8
Finite volumes for complex applications Conditions Top Bottom
P 1.4 0.7
P 1 0.25
Mach number 2.4 4
TAB. 1: Conditions for the interaction of 2 parallel supersonic flows Let us denote by
and thanks to the numerical experiments, we assume that the system N scheme has a local minimum principle for the specific entropy. Following the same arguments as for the scalar PSI scheme, the conditions are
where here
One can show that this scheme is also locally dissi-
pative[Ab]. 5. Numerical experiments
We present some results obtained in two different test cases. The first one is the iteraction of two parallel supersonic flows. The conditions are given in Table 1 The mesh is given on Figure 1-a The isovalues of the density are presented on Figure 1-b. A very clear improvement of the results can be observed. The new scheme give monotone results that are more accurate than those of the finite volume scheme (MUSCL extrapolation on conserved variables). The second test case is a GAMM test case : Naca0012, Mach number : 0.85, angle of incidence : 1 degree. We show the isolines of the Mach number (Figure 2-a) and the isoline of the reduced entropy (Figure 2-b). It is clear that the slip line out of the leading edge is improved as well as the entropy profiles. 6. Conclusions
We have sketched the construction of upwind residual schemes that are also linear preserving. Some numerical example indicate that these new schemes are more accurate than the now classical finite volume schemes.
Invited speakers
9
Bibliography
[Ab]
R. ABGRALL. Upwind residual schemes on unstructured meshes, in preparation.
[AMN]
R. ABGRALL, K. MER, AND B. NKONGA. A Lax-Wendroff type theorem for residual schemes. In M. Hafez and J.J. Chattot, editors, Proceeding of a conference for P.L. Roe's 60th birthsday. Wiley, to appear.. T.J. BARTH. Some working note on the n scheme. Private communication, 1996. S.F. DAVIS. A rotationaly based upwind difference scheme for the Euler equations. J. Comp. Phys., 56 :65-92, 1983. R. STRUIJS, H. DECONINCK, AND P. L. ROE. Fluctuation splitting schemes for the 2d euler equations. VKILS 1991-01, Computational Fluid Dynamics, 1991.
[Ba] [Da] [SDR]
[Ta]
[DvW]
E. TADMOR. The numerical viscosity of entropy stable schemes for systems of conservation laws. Math. Comp., 49 :91-103, 1987. E. VAN DER WEIDE AND H. DECONINCK. Positive matrix distribution schemes for hyperbolic systems. In Computational Fluid Dynamics '96, pages 747-753. Wiley, 1996.
FIG. 1: (a)-Mesh for the interaction of 2 parallel supersonic flows ; (b)- Density isolines for the supersonic flows. Top-left : N scheme p G [0.7,1.4], top-right : second order MUSCL finite volume scheme p 6 [0.689,1.403] , bottom-left : LDA scheme p 6 [0.615,1.427], bottom-right: present scheme p € [0.698,1.402]
10
Finite volumes for complex applications
FIG. 2: (a)-Mach number isolines for the Naca0012 test case. Top-left : N scheme M G [0.05,1.394] , top-right : second order MUSCL finite volume scheme M <E [0.05,1.422], bottom-left : LDA scheme M 6 [0.05,1.425], bottom-right : present scheme M e [0.04,1.522]; (b)-Reduced entropy £ = •f IN scheme S G [0,0.038],second order MUSCL finite volume scheme S°°e [-0.009,0.039], LDA scheme £ € [-0.009,0.091], present scheme S e [-0.0003,0.032]
A Roe-type Linearization for the Euler Equations for Weakly Ionized Gases
Frederic COQUEL LAN CNRS Tour 55-65 5ieme, U.P.M.C. 75252 Pans Cedex 05 Claude MARMIGNON ONERA, BP 72 92322 Chatillon Cedex
ABSTRACT This paper is devoted to the numerical approximation of the discontinuous solutions of the Euler equations for weakly ionized mixtures of reacting gases. The main difficulty stems from the non conservative formulation of these equations due to a widely used simplifying assumption. We show how to derive a well-posed conservative reformulation of the equations from the analysis of the associated connective-diffusive system. We then propose an exact Roe-type linearization for the equivalent system of conservation laws. Our results can be seen as an extension of the classical Roe average, for nonlinearities that cannot be recast under quadratic form. Key Words: Convective-diffusive systems. Nonlinear hyperbolic systems. Non conservative products. Shock solutions. Roe-type linearization.
1. Introduction
This work treats the numerical approximation of the solutions of a convectivediffusive system, we write for short as
This system governs ionized mixtures of reacting gases in thermal nonequilibrium. Such plasma are studied here in the context of large Mach number flows.
12
Finite volumes for complex applications
The solutions we are interested in, are thus mainly driven by the underlying first order system. The main properties of the extracted first order system
are reported below. This nonlinear system will be seen to be hyperbolic so that its solutions are known to develop, generally speaking, discontinuities in a finite time. But when dealing with discontinuous solutions of (2), a major difficulty arises : there does not exist a flux function, say f, such that A(u) = Vuf (u). In other words, the hyperbolic system (2) is under non conservation form. It is known that the non conservative products involved in A(\i)dxu have no classical sense at the location of a shock since they cannot be given a unique definition within the standard framework of distributions. For this reason, it must be recognized that an additional information is required in order to specify the definition, e.g. the value, of the non conservative product A(u)dxu at shocks. This difficulty has motivated some recent works. We refer in particular to the work by LeFloch [8], DalMaso-LeFloch-Murat [6] where non conservative products are defined on the basis of a fixed family of paths <]? in the phase space : After LeFloch [8] and Sainsaulieu [11], the choice of a particular family of paths $ is dictated by the additional informations brought by the full second order convective-diffusive system (1) (see below for a brief survey). The key feature is that the definition of shock solutions heavily depends on the shape of the diffusive tensor £>(u) which is modeled in agreement with the physics. These definitions provide us with a relevant setting for defining the discontinuous solutions of the non conservative hyperbolic system (2). Once defined, the first order system is well-posed and its numerical approximation could be tackled. However, two difficulties arise in that way. First, a close formula for shock solutions is in general not available. Furthermore, even when explicitely available, we have illustrated [4] that the error in the discrete capture of shock solutions unacceptably grows with the strenght of the shock. We refer to LeFloch-Liu [9] for an error analysis devoted to the scalar case. At this stage, these two difficulties make the numerical approximation of the (strongly) discontinous solutions of (3) to be virtually untractable. To overcome these two difficulties on the same time, we propose to study the existence of a conservative formulation for system (3) that is compatible with the diffusive tensor V. That is to say, we ask for the existence of (at least) one change of variables v = v(u) that brings the non conservative second order
Invited speakers
13
system (1) (with c«;(ii) = 0) to a fully conservative convective-diffusive system
Let us emphasize that not only the first order system must find a conservation form (PI) but also that the second order operator must stay under conservation form (P2). Actually, these two requirements (P1),(P2) ensure the equivalence of the shock solutions of (3) where <£ and T> are compatible and the shock solutions of We refer to Sainsaulieu-Raviart [12] for a proof. The benefit of such an equivalence is twofold. In a first hand, the shock solutions of (3) are now explicitely given by the Rankine-Hugoniot jump relations associated with (5). In a second hand, Riemann solvers under conservation form can be applied to (5) in order to approximate the equivalent weak solutions of (3). As reported below, a specific family of change of variables turns out to fulfill both (PI) and (P2). For the associated equivalent systems of conservation laws, we then show how to derive an exact Roe-type linearization. 2. Analysis of the extracted first order system
In this section, we focus ourselves on the definition of the extracted first order system (2), the precise shape of the diffusive tensor 1) will be discussed later on. We treat mixture of gases made of electrons and n heavy species, ni, 1 < ni < n of them being ionized. All the species we consider are described with the same mean velocity v. To account for the smallness of the mass ratios Me/M2- « 1, z'G {!,..., n}, the electron gas is endowed with a temperature Te distinct from the temperature T of the heavy species mixture. Moreover, nv, I < nv < n, molecular species have their own vibrational temperature Tvj, j G {1, • • • , nv}. Neglecting at this stage the thermo-chemical relaxation terms, the extracted first order system (2) writes :
14
Finite volumes for complex applications
The main properties of (6) stated in the next section will enlighten several relationships with the usual Euler system. Here, Y,, i 6 {1, ...,n} denotes the ith species mass fraction. The conservation laws (6b),(6c) respectively govern the momentum and total energy E of the mixture of the heavy species plus the electron gas. Conservation laws (6e) refer to the vibrational energies pYjevj of the nv molecular species that are assumed to be in thermal nonequilibrium. These (n + nv + 2) conservation laws are supplemented by a balance equation (6d) : the expected conservation law for the electron gas energy pYeEe must be, in fact, balanced by the work of the electric field £. The required closure equations are as follow. The electron gas pressure pe obeys : while the pressure law p for the mixture of heavy species is defined by :
with 7tr G ]l,3j. Here, Cj-(T) refers to the energy of the internal modes of species i at equilibrium with the temperature T and h® denotes its heat of formation. The last closure equation to be specified deals with the electric field £. The expected closure equation for £ should be the Poisson law, written here in a dimensionless form :
In (9), € refers to a parameter proportional to the Debye lenght. This parameter actually yields a rough estimate of the spatial resolution that is required to approximate (9) : namely O ( c — l ) . However in our applications, this parameter turns out to be extremely small (see [14] for instance) To make the numerical approximation tractable, we are lead to let c goes to zero. Doing so, the Poisson law degenerates to the so-called local charge neutrality condition while the closure equation for E is classically given by :
Here, z,- refers to the electric charge of the ith ionized species. The stricking feature of the closure equation (10) stays in that it involves partial derivatives
Invited speakers
15
and in particular makes £ to be, generally speaking, a measure at the discontinuities of u ! The work of the electric field Neqe£ x v in (6d) is clearly a product involving first order and zero order terms and furthermore, it cannot be put under divergence form. Let us stress that the product Neqe£ x v cannot be understood, as it is commonly handled (see [2] for instance), as a source term, e.g. a function depending solely on zero order terms. On the contrary, such a product is a constitutive part of the first order system.
2.1. Basic properties of the extracted first order system In this section, we state some of the main properties of the first order system (6). The results given below intend to provide a deeper insight into the system under consideration and in particular to shed light on its relationships with the standard 3x3 Euler equations. The phase space Q associated with (6) is the following subset of Rp, p = n + nv + 3 :
We begin with the following result devoted to the smooth solutions of (6). Lemma 1. Let u : R x R+ —>• Q be a Cl solution of (6). Then, the closure equation on the electric field £ reads :
Furthermore, u satisfies the following balance equations in non conservation form :
Dropping the electron gas pressure pe in (13c), the three equations (13b) to (13d) are easily recognized to coincide with the ones governing the smooth solutions of the 3x3 Euler system. Here, the heavy species mixture and the electron gas equally contribute to the velocity balance equation : each with
16
Finite volumes for complex applications
their own pressure. The pressure balance equations (13d) and (13c) read the same but the key point stays in their complete decoupling. We indeed have : Proposition 2. i) The first order system (6) is hyperbolic in the phase space Q and A(u) : Q —> Mat(Rp} admits the following three real eigenvalues :
where the eigenvalue v has an order of multiplicity (n + nv + 1). 11) Under standard thermodynamic assumptions, the fields associated with the eigenvalues v ± c are genuinely nonlinear. Hi) The fields associated with the eigenvalue v are linearly degenerate. Their Riemann invariants are given by v and (p + pe). iv) The closure equation (12) for Neqe£ never involves a product of a Dirac mass against an Heaviside function and is thus well-defined. v) The non conservative product Neqe£ x v has no classical sense for the shock solutions of (6). According to the statement v), the shock solutions of (6) stay unknown within the standard framework of distributions. The nonconservative products involved in A(u)dxvi can nevertheless receive a definition in the recent setting proposed in [6]. Indeed, such products can be defined thanks to a given fixed family of paths, denoted $, that are subject to some consistency and smoothness conditions (see [6] for the details). For a shock discontinuity separating the two states u/, and u#, the non conservative product is defined by :
Note that since A is not a jacobian matrix, the definition (16) entirely depends on the choice of <£. After LeFloch [8] and Sainsaulieu [11], the relevant choice of <£ comes from the study of the full second order convective diffusive system (1). Indeed, the shock solutions of (6) can be defined as the limit when the diffusion is neglected of the travelling waves solutions of (1). More precisely, a function u : R x jR+ —>• £1 is a travelling wave solution of (1) connecting the states u/, and UR with speed
Next let be given a small parameter e > 0 and let us consider the function
Invited speakers
17
u(x f a t } - It can be easily seen that this function is also a travelling wave solution but of the convective-diffusive system (1) with vanishing viscosity :
Furthermore, since d^ue £ L^(R) with ||c/£Ue||£i = ||c^u||£i, we deduce that. {ue} tends almost everywhere as e goes to zero to the step function u := U£-f(u/£ — U L ) H ( 0 ) while for any given e > 0, the followingjump like conditions hold true :
Motivated by the above calculations, LeFloch [8] (see also Sainsaulieu [11]) has defined the discontinuous step function u to be a shock solution of the first order extracted system (2) which is compatible with the diffusive tensor V. It is essential to notice that by contrast with conservative hyperbolic systems, the travelling wave solutions and therefore the step function u depend on the shape of D. Indeed, two non proportional diffusive tensor generally yield distinct shock solutions for the underlying convective system. Such an issue is actually illustrated by the Proposition 8 stated below. The first order extracted system (6) can be closed according to the above framework and its numerical approximation could be tackled. However and as explained in the Introduction, two difficulties arise when dealing with the numerical approximation of the discontinuous solutions of (6). In order to circumvent these two difficulties simultaneously, we have put forward the need for admissible change of varaibles that recast (6) in the full conservation form (4). We indeed have : Proposition 5 (Sainsaulieu-Raviart [12]). Let be given a C1 diffeomorphism W : Q —> £1. Assume that for any given smooth solution u : R x R+ —>• £7 of the non conservative convective diffusive system :
the change of variables v = ^(u) yields a solution of the following SLC :
18
Finite volumes for complex applications
Then, the shock solutions of the extracted first order system of (21), e.g. the ones compatible with D, do coincide with the shock solutions of the extracted conservative first order system of (22) :
The benefit of this equivalence is twofold : first the shock wave solutions to (6) are now explicitely given by the Rankine-Hugoniot relations associated with
and in a second hand, upwind methods in conservation form can be applied to (24) in order to approximate the equivalent weak solutions of (6) that are compatible with D. Motivated by these strong benefits, we have laid in a related work [3] the foundations for a systematic characterization of all the CldifFeomorphisms ^ that bring (22) from (21). The starting point stems from the following observation : the equivalence stated in (23) requires in fact the fulfilment of two distinct conditions. Namely, not only the first order system must meet a conservation form (P1) but also that the second order operator must stay under conservation form (P2). In what follows, we study for existence the admissible changes of variables ^ that satisfy both requirement (P1) and (P2). 2.2.1. Fulfilling (P1). In order to exhibit the C 1 -diffeomorphismsthat satisfy the requirement (P1), we propose to characterize in a first step all the additional scalar conservation laws satisfied by the smooth solutions of (6). Each additional conservation law indeed yields an obvious change of variables by substitution with the single equation in non conservation form (6d). We specifically have : Theorem 6 Let u : R x /?+ —>• Q be a Cl solution of (6). Then u satisfies all the additional (non trivial) scalar conservation laws :
where g : £1 —)• R denotes an arbitrary (say of class C1) function of the common Riemann invariants of the two genuinely nonlinear fields : e.g.
Assume that
d Q
? Te ^ 0, then the Cl diffeomorphismm^g
M/ p (u) = ({pYj}, pv, pE, pg(\i), pYjeVtj)
: £2 —)• f2, u —>
yields the smooth solutions of (6)
Invited speakers
19
to be equivalent smooth solutions of the following hyperbolic system in conservation form :
The above family of C^diffeomorphisms that satisfy (PI) for the smooth solutions of (6), might look rather large. However, the next statement shows that all these possible candidates for the fulfilment of both (PI) and (P2) are indeed closely related. Corollary 7. i) All the additional conservation laws specified in (26) can be recovered from the following finite set of transport equations (since dtg(u) + vdxg(u) = 0;
n) The functions g : Q —>• jR are Riemann invariants for the two genuinely nonlinear fields and thus stay constant across the associated rarefaction waves, iii) Assume that one of the change of variables ^g specified in (28) meets the requirement (P2). Then, necessarily the related function g(u) stays continuous for (so constant across) the shock solutions of (6) that are compatible with D. The consequences of properties i) to iii) are briefly discussed in the next section since they will serve as a natural guideline for investigating for validity (P2) with all the possible candidates Wg. If one of them turns out to satisfy (P2), the resulting conservative system (28) and the extracted first order system (6) will not only describe the same smooth solutions but will also admit the same discontinuous solutions : namely, (24) will hold true. This issue is addressed below. 2.2.3. Fulfilling (P2). The existence of a C 1 -diffeomorphism that obeys (P2) obviously heavily depends on the shape of D. In view of iii), Corollary 7, its shape must be compatible with the conservation across the shock-solutions characterized by
20
Finite volumes for complex applications
D of a least one function g(u) in the form (26). According to the Definition 4, the characterization i), Corollary 7, leads us to derive the travelling wave equations that govern (Yi, in(p//?7), ln(pe/p~is), Yjevj) in the presence of V and to study the nonlinear combinations in the form (26) that yield a fully conservative equation. The analysis [4] shows that none of the \&g given in (27) can achieve such a requirement for a general diffusive tensor D. However, this negative result can be bypassed provided that a physical assumption is made. This is the matter of the next statement. Proposition 8. i) Let the diffusive tensor D(u) be defined by
where v, K respectively denote the viscosity and the thermal conductivity of the heavy species mixture, Ke the thermal conductivity of the electron gas and KVJ the one of the jth molecular species in vibrational nonequilibrium. Then, the associated travelling wave u satisfies for all t; £ R, with M = p(£)( v (£) — cr) =
Furthermore, for arbitrary (*/, K, Ke, KV,J], none of the Cl-diffeormophisms specified in (27) does satisfy the property (P2). ii) Assume that Ke — 0, e.g. that the diffusive tensor £>(u) is now given by :
Then, all the Cl diffeomorphisms tfg based on (u) = g(pe/P~*e, Y*} do satisfy (P2). According to the property in} given in Corollary 7, the above statement ii) implies that the specific entropy p e //> 7e for the electron gas stays constant accross the shock waves that are compatible with (30). We underline that such a consequence is indeed compatible with the thermodynamic second principle : the heavy species specific entropy p/p^ indeed strictly increases accross shock waves (see also n) below). The physical interpretation of these admissible Cldiffeomorphisms can be found in Zeldovich-Raizer [14] (vol. 2). Proposition 8 provides us with a whole family of \&g that fulfill both (PI) and (P2).
Invited speakers
21
3. A Roe-type linearization
In this section, we propose a Roe method for the conservative hyperbolic system (33) in two space-variables. Since these equations stay invariant under rotations, the scheme makes use of the classical dimensional splitting and is thus derived for the associated quasi-lD system, we write with clear notations :
In what follows, we show how to derive an exact Roe-type linearization on the basis of an original Lemma for averagings. This Lemma will turn out to be central in the handling of the highly nonlinear pressure law pe. We just recall that a Roe-type linearization [10], we denote -B(v/,,V.R), has to satisfy the following three requirements:
In (37), the jacobian matrix V v ^ r (v): Q —> Mat(Rp} of the exact flux can be expressed in terms of the following set of arguments :
The precise shape of V v J r (v) is given in a companion paper [4]. Motivated by recent works [1], [13] devoted to mixtures of neutral gases, e.g. without ionization effects ; we seek for a linearization considering the following averaged form for V v ^ 7 (v) :
We have to define the set of averages involved in (39) so that the three conditions (37a)-(37c) hold true. Besides the hyperbolicity condition (37a), (37b) requires that such averages have to be derived so that the jump AJ r (v), which is of course nonlinear in v, can be reconstructed from the linearized form (39) of V v ^ r (v) times the jump Av. It is worthy to recall that for the 3x3 Euler system, the classical Roe average (see below) basically stems from the existence of a set of variables, the so-called parameter vector [10], for which all the
22
Finite volumes for complex applications
nonlinearities involved in the system can be recast under quadratic form. Furthermore, within this framework, this Roe average turns out to be the unique average that yields (37a)-(37c). In our setting, some of the scalar conservation laws involved in (35)-(36) actually exhibit the same type of quadratic nonlinearities. We are thus lead to endow the related variables with the Roe averaging procedure : namely, we choose
But the pressure laws we have to deal with, bring a different type of nonlinearities. Averaging their partial derivatives indeed requires a specific treatment such that, besides (37a), the following consistency conditions hold true :
In fact, within the framework of neutral gases, Vvp has been already given suitable averaged forms. We refer in particular to the works by Abgrall [1] and Shuen-Liou-VanLeer [13]. When ionized species occur, we have shown [4] that the first identity in (41) can be derived from the framework of neutral gases provided that the second identity is valid. Our Roe-type linearization tacitly makes use of one of these relevant averages for V v p. From now on, we focus our attention on the derivation of an averaged form for V v p e which is consistent with the three requirements (37a)-(37b). In that aim, we state the following first result : Proposition 11. i) The averaged gradient V v p e can be recontructed from a set of three averaged partial derivatives :
where
if the
species i ionized and 0 otherwise, Next, assume that is associated with
and Vvp derived from [1] or [13]. Then, assumption (H) yields : ii) the Roe consistency condition (37b) is met iff for any given (v/,, v/?) £ ^2
Invited speakers
23
in) Whatever are these three averages, B(VL,VH] admits the set of eigenvalues (v — V c 2 , v, v + V c 2 ). Moreover, the real number c2 stays positive provided that for any given (v^, v#) G Q2, the following, where (7,7 e ) G ]1,3] 2 , fto/c/s £rue :
In order to enforce the validity of the two conditions (44) and (45), we now consider the following easy but key lemma for averagings (see also Abgrall [1], Godlewski-Raviart [15]). Averaging Lemma. Let be given (XL, XR), (yi, UR) two pairs of real numbers. Let (77,, TR) be any given pair of real numbers such that TL + TR ^ 0. Let us define the following unsymmetric r-averaging operators :
Then, the following identity holds true :
Let us apply for instance the above averaging Lemma to the pairs of interest (/>, X] with the £-averaging we define by gL=^/PL, QR — ^fpR• We easily get from (46) and (47) the well-known Roe identity, we write with classical notations :
Turning back to the general case, we emphasize that the identity (47) is indeed valid for any given pair (TL, TR). Taking advantage of such a degree of freedom, we introduce below a (wide !) family of unsymmetric averagings that makes always valid the required consistency condition (44). Equipped with these families, we next turn studying how to enforce the hyperbolicity condition (45). To that purpose, the specification of the underlying averaging operator is clearly the central issue. The statements, given below, summarize our main results. They are intended to shed some light on the application of the averaging Lemma we have introduced in order to enforce the validity of both (44) and (45).
24
Finite volumes for complex applications
3.1. Enforcing the Roe consistency condition (44)In view of the electron gas pressure law (34), the required discrete identity (44) writes :
The above consistency condition involves increments in the conservative variables pYe, p and se while the underlying nonlinearities merely occur in terms of the primitive variables Ye, p and se/p. To make the needed linearization tractable, we specify in the next statement a convenient family of averages for (42) that shifts (44) from the conservative to the primitive variables. Proposition 12. Let us consider the following averaged forms for the partial derivatives (42) of the electron gas pressure law :
Then, for any given pair of states (VL, v#) ; the consistency condition (44) zs equivalent to the following identity, where p is defined in (48) :
In order to satisfy (51) and thus (44), it remains to define the unspecified mean values in (50). This is the matter of the next statement. Proposition 13. With the notations of the Averaging Lemma, let us define the averaged forms in (50), using respectively an arbitrary a-averaging operator :
Invited speakers
25
and an arbitrary (^-averaging operator :
Then, the identity (51) and thus the Roe consistency conditions (37b)~(37c) are always valid. In what follows, we shall assume for convenience that both a and (" stay non negative. Equipped with this wide family of relevant averagings, we now turn studying for validity the hyperbolicity condition (45). 3.2. Enforcing the hyperbolicity condition (45) The main result of this second step is as follows : Proposition 14. Let us respectively define the a and (, averaging operators in (52), (53) by
Then, (54), (55) provide us with the unique pair of averaging operators such that the hyperbolicity condition (45) holds true for any given (VL, v#) £ Q2. We have the following final statement. Theorem 15. Let us consider the following averaged form of V v ^ fr (v) :
with [YI, v, w, H, se/p, YjeVtj} given in (40), with Vvp derived from [1] or [13] and with V^pe constructed from (40), (50), (52)-(53). Then, for any given pair of states (VL, v#) € Q2, B(VL, VR) admits three real eigenvalues with a complete set of right eigenvectors. Moreover, this matrix satisfies the Roe consistency conditions (37b) and (37c). Therefore, B(VL, v#)
26
Finite volumes for complex applications
is an exact Roe-type linearization for the system (35)-(36). We emphasize that the averaging operator built on (55) provides one with an extension of the classical Roe-average (48). Indeed, let us compare two of the nonlinearities that arise in the pressure laws : namely p7e x {h(^}} with P x (?(~) }• Now, it is sufficient to apply to the latter nonlinear expression our formula (55) with the associated exponent a = I in place of je to get v/p. [I]
R. ABGRALL, La Recherche Aerospatiale, vol 6, 31-43, 1988.
[2]
G. CANDLER AND R.W. MACCORMACK, AIAA paper 88-0511, 1988.
[4]
F. COQUEL AND C. M A R M I G N O N , Work in preparation.
[5]
S. CORDIER ET a/., Asymptotic Analysis, vol 10, 1995.
[6]
G. DALMASO, P.G. LEFLOCH AND F. MURAT, J. Math. Pure Appl., vol 74, 483-548, 1995.
[7]
B. LARROUTUROU, Computational methods in applied sciences, ECCOMAS, Eds Ch. Hirsch, Elsevier, 1992.
[8]
P.G. LEFLOCH, IMA Preprint series No 593, University of Minnesota, 1989.
[9]
P.G. LEFLOCH AND J. LIU, Math, of Comp., 1994.
[10]
P.L. ROE, J. Comp. Phys., 357-372, 1981.
[II]
L. SAINSEAULIEU, SIAM J. Appl. Anal., 1995.
[12]
P.A. RAVIART AND L. SAINSEAULIEU, Mathematical Methods and Models in Applied sciences, 1995.
[13]
J.S. SHUEN ET a/., NASA TM 100856, 1988.
[14]
YA. ZEL'DOVICH AND Yu. P. RAIZER, Physics of Shock Waves and High-Temperature Hydrodynamic Phenomen, vol 1 and 2, Academic Press, 1966.
[15]
E. GODLEWSKI AND P. A. RAVIART, Numerical Approximation of Hyperbolic Systems of Conservation Laws, Springer (Eds), Applied Mathematical Sciences, vol. 118, 1996.
Multidimensional upwind residual distribution schemes and applications
H. Deconinck and G. Degrez von Karman Institute for Fluid Dynamics Sint-Genesius-Rode, Belgium
ABSTRACT A review is made of upwind residual distribution schemes (RDS) for hyperbolic systems for application to compressible and incompressible flows. First, the design principles of RDS are explained for the simplest case of linear scalar advection. Extension to linear hyperbolic systems is described next. Then, their application to compressible and incompressible flows is discussed, and illustrative examples of applications are presented. Key Words: finite volume method, finite element method, compressible flows, incompressible flows
1.
Introduction
Multidimensional upwind residual distribution schemes, which were first introduced by P. L. Roe [ROE 87], have been developed on ideas borrowed from both the finite volume and finite element methods to become nowadays an attractive alternative to either one [PAI97]. The initial motivation for their development was a discontent about some drawbacks of the state-of-the-art finite volume solvers based on 1-D approximate Riemann solvers, namely • D by D first order upwinding is very diffusive, • ID Riemann solvers do not capture the real multidimensional flow physics, • higher order schemes use wide stencils. The starting point for the development of these schemes was a reinterpretation of ID finite volume schemes based on the concept of fluctuation [ROE 82]. Considering the continuous piecewise linear data representation classically used in finite element methods rather than the discontinuous cell-wise reconstructions used in finite
28
Finite volumes for complex applications
volume methods, the flux difference between two nodes (F/+1 — F() is reinterpreted as the flux balance (else fluctuation or residual) over the interval (element) [i,i+ 1] (= fedF/dx dx), which is to be distributed to the vertices of the element. This interpretation can be carried over to several dimensions, provided the fluctuation is now the flux balance over a simplex (triangle/tetrahedron) to which is associated a continuous piecewise linear data representation. Because the elementary discretisation unit is an element rather than an edge or face for the finite volume method, the multidimensionality of the problem can genuinely be taken in to account: in 2D, the fluctuation can be distributed to the three vertices of the triangle rather than to the two neighbouring cells of an edge. Based on this idea, schemes were constructed, which combine a number of attractive features: • a much lower cross-diffusion than their finite volume counterparts, due to the genuinely multidimensional upwinding they incorporate, • a positivity property which ensures the satisfaction of a discrete maximum principle and consequently the absence of spurious oscillations, • (almost) second order accuracy on compact stencils. In addition, the compact discretisation stencil allows for the development of efficient implicit iterative solution strategies [ISS 96] and for an easy parallelisation [ISS 98, vdW99]. The paper starts with the presentation of upwind residual distribution schemes for linear hyperbolic scalar equations and systems, successively. This is followed by a discussion on their application to non-linear problems, specifically to the compressible and incompressible flow equations. Finally, the paper concludes with a few illustrative computational examples.
2.
Linear equations
2.1. 2.1.1.
Scalar advection Design principles
The residual distribution schemes (RDS) have been designed for an optimal discretization of the steady state convection equation
on PI finite element meshes, i.e. triangular (resp. tetrahedral) meshes with a piecewise linear solution representation. Evaluating the residual or fluctuation over an element
Invited speakers
29
Figure 1: Triangular element with scaled inward normals T, defined as the integral over this element of the differential operator, i.e.
since both /L and VM are constant over the element, one obtains §T — £,-&,-M,-, where ki = ^ A • nt is called the inflow parameter, ni being the scaled inward normal of the edge opposed to node i (see Fig. 1) and d the dimension of the problem. The method consists in distributing fractions of >r to the vertices of the element. The resulting discrete equations therefore express that the nodal residuals Rf, sum of all contributions from neighbouring elements, vanish, i.e.
in which j8-r are the distribution coefficients. On each element T, these distribution coefficients must sum up to one for consistency and conservativity. The different schemes, corresponding to different ways of computing the distribution coefficients, have been designed to satisfy several properties making them optimal: UPWIND CHARACTER (W): No fraction of the element residual is sent to upstream nodes or /3^ = 0 when k{ < 0. POSITIVITY (^): The scheme does not create local extrema or, if we write the conT tribution to the element residual as 6? = Qj6 = y^J/ c -•• J« ,J, we impose c,,lj <— ' * 0 V; ^ i.
30
Finite volumes for complex applications
Scheme N LDA SUPG PSI
Table 1 : Residual distribution schemes type <% K linear V W'Xy+-*7)-%*7K--K;) + linear %/ 1 , kj_ 1 h linear T T
(XA )A + QT'
(%>
t^S
V
-2nX||
max(0,)3/ v )/I I .max(0,j3/ v )
non-linear
V V
JS?^ V V V
LINEARITY PRESERVATION (jSf £*): The distribution coefficients jSf remain bounded as 0r —> 0 which is equivalent to zero cross-diffusion (second order accuracy) on a regular mesh. CONTINUITY CT^): The distribution coefficients must be continuous functions of both the advection and the solution-gradient directions. Several schemes satisfying some or all of these design criteria have been developed both in 2D and 3D. A complete summary is given in [PAI 97]. The schemes used in the present study are summarized in Table 1 (formulas valid both for 2D and 3D), where k+ = max(0,& ( ), &r = min(0,/c / ). Note that as a result of a generalization of Godunov's theorem, only non-linear schemes can satisfy both the & and %*& properties. 2.7.2.
Finite element interpretation
Residual distribution schemes can be viewed as generalised Petrov-Galerkin finite element schemes. Indeed, denoting wj the weighting function associated to node i of element T, the Petrov-Galerkin discretisation of the convection equation (1) can be written
Now, from the definition of > r and from the linear approximation of u over T, assuming a constant advection vector A,, A- • VM is constant over T and equal to 0 r /£1 T , where Q.T is the surface of the triangle T (volume of the tetrahedron T in 3D). Hence, the previous equation becomes
For the Petrov-Galerkin discretisation to be identical to the residual distribution discretisation (3), the weighting functions co[ should satisfy the following relation :
Invited speakers
31
This equation is not sufficient to uniquely associate a weighting function &)? to a residual distribution coefficient /3(^ unless the functional form of the weighting function is prescribed and depends on a single parameter. Prescribing the weighting function to be the sum of the finite element shape function (jp- and a piecewise constant contribution similar to SUPG weighting functions [DEM 97], i. e. (of = cpt + aj yT, where aj is the upwind bias coefficient and JT is the piecewise constant function equal to 1 on element T and 0 elsewhere, the equivalence condition (6) yields
2.2.
Hyperbolic systems Considering now the non-commuting linear hyperbolic system
the formal extension of the residual distribution discretization (3) is
where the fluctuation Or is now a vector whose expression is Or — £.K(.U(. with K( being now an inflow matrix expressed as K- = ^ A^n (f, and where fl? is a distribution matrix. The design criteria for distribution matrices are the same as for distribution coefficients for the scalar advection equation, plus the additional requirement of invariance under a similarity transformation, i. e. UPWIND CHARACTER: j3(r = 0 when K,. < 0 (where K. < 0 means that all eigenvalues of K,, which are known to be real due to the hyperbolic nature of the system, are negative). r r r J condition becomes C,. < POSITIVITY: With Of' = /3 *«; O = Y. *^j C;ij; U ;j, the positivity 'j — 0 V; / i.
LINEARITY PRESERVATION: The distribution matrices ff remain bounded as
r — 0. CONTINUITY
32
Finite volumes for complex applications
INVARIANCE: Under the similarity transformation <9U = TdQ, the hyperbolic system (8) transforms into A^|^ = 0 where Ag£ = T~1A.£T. The discretization of the transformed equation being
we require that It results that if the system is diagonalisable, i. e. if the matrices A^ commute, then taking T as the diagonalising transformation, the transformed distribution matrix )3l- is the diagonal matrix of scalar distribution coefficients for each decoupled equation. Many of the schemes listed in Table 1 can be formally extended to systems. For example, the system-N scheme is defined by
whereas the system-LDA scheme is defined by
The non-linear PSI scheme on the other hand proves to be more difficult to generalize. Considering the scalar PSI scheme as a limited N-scheme, its formal generalization to systems is
However, the distribution matrix of the N-scheme f$7'N is not explicitly defined by Eqn. 11. For diagonalizable systems, the condition of invariance under similarity transformations suffices to define ($T'N and hence ^'PSI uniquely. For general noncommuting systems, the invariance condition is no longer sufficient. The system PSI scheme used in the numerical applications is based on one particular definition of [3T'N which satisfies this condition. Further details are given in [PAI 97]. The construction of non-linear positive and linearity preserving schemes for systems is still an ongoing research topic. New developments, based on the reinterpretation of the scalar PSI scheme as a blended N/LDA scheme are discussed in R. Abgral1's invited paper in this conference [ABG 99].
Invited speakers
3.
33
Compressible flows
3.1.
Conservative linearisation
The residual distribution schemes presented in the previous section have been defined for linear problems. To apply them to non-linear problems such as the Euler equations, an essential ingredient is a conservative linearization, which consists in finding on each triangle T an average state U such that
where
so that, locally, the non-linear system of conservation laws d^^/dx^ = 0 is approximated by the linear system A^dU/dj^ = 0. Let's show that, with such a linearization, conservation is indeed satisfied. Summing up the nodal residuals over the domain £1, we have
and the contributions of internal edges cancel out (telescoping property). For the Euler equations, a conservative linearization is easily obtained as a multidimensional extension of Roe's linearization [DEC 93]. Indeed, assuming a linear variation of Roe's parameter vector Z [ROE 81] and since both the vector of conserved variables U and the fluxes F^ are homogeneous functions of degree 2 in the components of Z,
where Z = ^rf Svertices^i ^s ^e Pr°Per average state to ensure conservation. 3.2.
Transformations and preconditioning
The matrix distribution schemes presented above are invariant under a similarity transformation. It is nevertheless useful to apply a similarity transformation to the lin-
34
Finite volumes for complex applications
earized hyperbolic system in order to achieve maximum decoupling for the following reasons. On one hand, this reduces the computational cost thanks to the considerable simplification of the distribution expressions and on the other hand, this allows to select different distribution schemes on the various decoupled systems/scalar equations. Specifically, with the similarity transformation dU = TdQ, the discrete equations (9) are rewritten
where O^ = Z,-Kg(.Q.. Partial decoupling can be achieved if the flux jacobians A^ have common eigenvectors. For the Euler equations, the flux jacobians A^ have one common eigenvector so that it is possible to decouple one scalar equation from the original system, leaving a coupled 3x3 system and one decoupled scalar equation in 2D. The transformation to symmetrizing variables defined as dQ = (-^,du,dp a2dp}1 accomplishes this task. The decoupled scalar equation is nothing else than the entropy advection equation, which is well-known to derive from the Euler equations. As shown in [PAI 97], additional decoupling may be achieved by preconditioning, namely the system of equations is rewritten as1
and the residual distribution method is applied to the preconditioned system between brackets. The optimal preconditioning was found to be the van Leer-Lee-Roe preconditioning [vLE 91], which allows to decouple one additional equation, namely the total enthalpy advection equation. 3.3.
Viscous terms
Viscous terms are discretised using the finite element interpretation of the schemes presented in section 2.1.2.. Specifically, the space discretisation of the divergence of the stress tensor V • t is
Now, since
Invited speakers
35
4. Incompressible flows For application to incompressible flows, two avenues have been explored. The first approach, followed by Waterson & Deconinck [WAT 97], is based on the fact that the incompressible Navier-Stokes equations are a symmetric advective-diffusive system [DEM 97], which can therefore be discretised using the system distribution schemes presented in section 2.2. using a collocated PI finite element representation for all variables. The collocated arrangement is made possible by the inherent pressure stabilisation effect of the system discretisation. The second approach, followed by Bogaerts et al. [BOG 98], is based on a stable finite element representation of the velocity and pressure fields (PlisoP2/Pl element) which therefore does not require any pressure stabilisation. It results that scalar residual distribution schemes can be used to discretise the momentum equations, i.e. using the finite element interpretation, the discretised equations are
where (oik is the residual distribution weighting function associated to the velocity node / and to the k\h component of the momentum equation, and i// is the shape function associated to the pressure node j. Note that, because of the upwind component of the weighting function co- k, upwinding is introduced in the discretisation of the pressure gradient. This turns out to be essential for the accuracy of the method [BOG 98]. 5.
Applications
Capabilities of upwind residual distribution schemes are now illustrated by a couple of computational examples. 5. /.
Inviscid transonic flow over the M6 wing
The ONERA M6 wing is a well documented testcase for three-dimensional flows from subsonic to transonic speeds [AGA 94]. The selected transonic case is Moo = 0.84, a = 3.06°. The grid consists of 316275 nodes and 1940182 tetrahedra. The far-field boundary is half a sphere with a radius of 12.5 root-chord lengths. The computation of this testcase with the present multidimensional upwind method employed the van Leer-Lee-Roe preconditioning, allowing a hybrid discretization. The decoupled
36
Finite volumes for complex applications
advection equations for entropy and total enthalpy are discretized with the scalar PSIscheme, while the acoustic subsystem is discretized with a blended system LDA/Nscheme. To give an indication of how the multidimensional upwind method performs compared to standard finite volume methods, the same testcase has also been computed with the Jameson-Schrnidt-Turkel (1ST) artificial dissipation scheme, a matrix dissipation (MATD) scheme and the Roe upwind scheme with Venkatakrishnan's reconstruction. Plots for the pressure coefficient Cp and the relative total pressure loss, defined as 1 — pt/'ptoo, in the 80% span cross-section are shown in Fig. 2. From these figures it is clear that the multidimensional upwind method is much less dissipative in the leading edge region and that it has a better shock capturing. 5.2.
Inviscid transonic flow over a complete aircraft
To demonstrate the applicabilty of the present multidimensional upwind method to a complete aircraft configuration, the transonic flow over a generic model of the Falcon 2000 executive jet has been computed. The grid for a half model consists of 45387 nodes and 255944 tetrahedra. The selected testcase corresponding to the cruise condition is M^ — 0.84, a = 3.06°. The solutions computed with monotone first and second-order multidimensional upwind schemes are compared. For the first order computation the system N-scheme is applied directly to the full Euler equations. The second order computation employs the van Leer-Lee-Roe preconditioning, where the advection equations for entropy and total enthalpy are discretized with the scalar PSIscheme and the acoustic subsystem is discretized with the blended system LDA/Nscheme. Figures 3-4 compare the Mach number and entropy isolines for these two solutions. The better shock capturing and lower spurious entropy generation in the leading edge region of the wing and the engine pylon are clearly observed.
5.3.
Incompressible turbulent flow over a backward-facing step
We consider now the incompressible turbulent flow over a backward-facing step, experimentally studied by Kim [KIM 78]. Calling H the step height, the inlet channel width is 2H, so that the outlet channel width is 3H. The flow Reynolds number is 1.41 105 based on the inlet centreline mean velocity t/0 and the outlet channel width. The standard k — e turbulence model [JON 72] is used with wall function boundary conditions. The grid is a triangulated stretched Cartesian grid extending from 3H upstream of the step to 21H downstream. Along all solid walls, the computational domain boundary is set at a distance h — 0.025// from the wall. The grid contains 6247 PI nodes distributed along 107 vertical grid lines, where each vertical grid line contains 41 PI nodes in the inlet channel and 61 PI nodes in the outlet channel. The inlet boundary conditions for u, v and k are taken from the experiment and £
Invited speakers
37
Figure 2: M6 wing: Cp and total pressure loss distributions at 80% span, upwind residual distribution schemes versus finite volume schemes
38
Finite volumes for complex applications
Figure 3: Falcon: Mach number contours
Figure 4: Falcon: Mach number contours is evaluated using a mixing length model. At the outlet, p is set to 0 and homogeneous Neumann (fully developed flow) boundary conditions are specified for all other variables. Along the wall function boundaries, a homogeneous Neumann condition is used for k and a Dirichlet condition is used for e (= c3/ 4 fc 3 / 2 / k h ). The wall shear stress is derived from the law of the wall. Fig. 5 show the flowfield pattern calculated using the LDA scheme. The reattachment length is 6.3H, a value closer to the experimental value of Lr/H — 7.0 than
Invited speakers
39
Figure 5: Turbulent flow over a backward-facing step: mean flow streamlines values obtained by other numerical computations using the same turbulence model, which fall in the range (5.7 < Lr/H < 6.0 [DEM 97]). The present method is also seen to capture a small secondary recirculation region at the foot of the step. Acknowledgements This paper summarises over 10 years of research at VKI, which was mainly carried out by a series of Ph.D. candidates: R. Struijs, H. Paillere, E. van der Weide, J.-C. Carette, E. Issman, N. Waterson, S. Bogaerts, K. Sermeus. The ONERA M6 wing and the generic Falcon computations were carried out within the collaborative IMT project IDeMAS funded by the European Commission. The reference computations of the ONERA M6 test case were performed by Daimler-Chrysler Aerospace. The grid for the generic Falcon configuration was provided by Dassault Aviation. References [ABG 99] R. Abgrall. Construction of genuinely multidimensional upwind schemes. 2nd International Symposium on Finite Volumes for Complex Applications, July 1999. [AGA 94] A Selection of Experimental Test Cases for the Validation of CFD codes. AGARD Advisory Report No 303, 1994. [BOG 98] S. Bogaerts, G. Degrez, and E. Razafmdrakoto. Upwind residual distribution schemes for incompressible flows. Fourth European Computational Fluid Dynamics Conference, Athens, Sep. 1998. [DEM 97] T. De Mulder. Stabilized finite element methods for turbulent incompressible singlephase and dispersed two-phase flows. PhD thesis, K. U. Leuven, Leuven, Belgium, 1997. [DEC 93] H. Deconinck, P. L. Roe, and R. Struijs. A multidimensional generalization of Roe's
40
Finite volumes for complex applications flux difference splitter for the Euler equations. Computers and Fluids, 22:215-222, 1993.
[ISS 98]
E. Issman and G. Degrez. Non-overlapping preconditioners for a parallel implicit Navier-Stokes solver. Future Generation Computer Systems, 13:303-313, 1997/1998.
[ISS 96]
E. Issman, G. Degrez, and H. Deconinck. Implicit upwind residual-distribution Euler and Navier-Stokes solver on unstructured meshes. AIAA Journal, 34(10):20212029,1996.
[JON 72] W. Jones and B. Launder. The Prediction of Laminarization with a Two-Equation Model of Turbulence. Int. Journal of Heat and Mass Transfer, 15:301-304,1972. [KIM 78] J. S. Kim. Investigation of separation and reattachment of a turbulent shear layer: Flow over a backward-facing step. PhD thesis, Stanford University, Stanford, Ca, 1978. [PAI 97]
H. Paillere, H. Deconinck, and E. van der Weide. Upwind residual distribution methods for compressible flow: an alternative to finite volume and finite element methods. VKI LS 1997-02,1997.
[ROE 81] P. L. Roe. Approximate Riemann solvers, parameter vectors and difference schemes. Journal of computational physics, 43:357-352,1981. [ROE 82] P. L. Roe. Fluctuations and signals, a framerwork for numerical evolution problems. In K. W. Morton & M. J. Baines, editor, Numerical Methods for Fluid Dynamics, pages 219-257. Academic Press, 1982. [ROE 87] P. L. Roe. Linear advection schemes on triangular meshes. CoA Report 8720, Cranfield Inst. of Tech., 1987. [vdW 99] E. van der Weide, H. Deconinck, E. Issman, and G. Degrez. A parallel, implicit, multidimensional upwind residual distribution method for the Navier-Stokes equations on unstructured grids. Computational Mechanics, 23(2): 199-208, 1999. [vLE 91]
B. van Leer, W. T. Lee, and P. L. Roe. Characteristic time stepping or local preconditioning of the Euler equations. AIAA Paper 91-1552-CP.
[WAT 97] N. P. Waterson and H. Deconinck. A fully-implicit multidimensional upwind approach for the incompressible Navier-Stokes equations. In C. Taylor, editor, Numerical methods in laminar and turbulent flows, volume X. Pineridge Press, 1997.
Overcoming mass losses in Level Set-based interface tracking schemes
Th. Schneider and R. Klein Konrad-Zuse-Zentrum fur Informationstechnik Berlin, Germany FB Mathematik & Informatik, Freie Universitdt Berlin, Germany
ABSTRACT An extended level set method is presented for tracking material interfaces in incompressible two-phase flow that ensures conservation of mass. Inconsistencies, between mass transport and interface (level set) motion due to truncation errors are reconciled by two correction steps. Step 1 involves a redistribution of mass from cells that are not intersected by the tracked front but carry unphysical intermediate densities. Step 2 controls deviations between level set and density based partial volume fractions by introducing a small correction velocity in the level set transport equation. Key Words: level set, VOF, interface tracking, incompressible two-phase flow
1. Introduction Among the approaches to compute incompressible flows with material interfaces such as level set methods, volume of fluid methods (VOF) and interface tracking schemes, level set methods currently attract considerable attention. Since level set methods only require solution of a scalar hyperbolic transport equation, they are simple from an algorithmic point of view, their implementation is straight forward and the computational effort to solve the scalar transport equation is negligible in comparison to the effort an incompressible method requires. Furthermore, level set methods naturally support interface distortion as well as topological changes of the interface. The major drawback of level set methods is that they do not ensure conservation of mass by construction. Volume of fluid methods consist of two parts : reconstruction of the interface and advection of the volume fraction. The first part implies a considerable algorithmic effort since the only available information concerning the position of
42
Finite volumes for complex applications
the front is hidden in the distribution of the volume fractions. By construction volume of fluid methods conserve mass; in fact for piecewise constant densities, the volume fraction transport equation is equivalent to mass conservation. This is not true in more general cases, though.
2. Level set methods
In the framework of tracking material interfaces in incompressible flows the underlying idea of the level set approach is to identify the phases by the sign of a scalar field G. In other words : areas where G > 0 are occupied by phase I, whereas areas where G < 0 are occupied by phase II. Therefore, the location and the topology of the interface are described by the zero level set of G. Since the interface is advected along particle paths the evolution equation for G is:
Sussman et al. [Sus 94] were the first to use a level set formulation to represent interfaces in incompressible flow. They performed computations of incompressible two-phase flows with density ratios up to 1000:1; they observed considerable mass losses. In order to reduce mass losses they reinitialized G after each time step. Their reinitialization ensures that G remains a distance function, i.e. ||VG||2 = 1. This is achieved by performing a pseudo time integration of
until a steady state is reached. The crucial information that is needed from the distribution of G is the zero level set that represents the interface. In areas where G > 0 or G < 0 the scalar field G is, up to its sign, physically meaningless. This implies that any change may be applied to G in those areas as long as the sign of G remains unchanged. Adalsteinsson et al. [Ada 99] proposed a numerical method to solve the transport equation (1) of G by constructing appropriate extension velocities such that G remains a distance function. Chang et al. [Cha 96] used another reinitialization that ensures conservation of area and by that conservation of mass. They reinitialize G by integrating
until a steady state is reached. Herein e is a small positive constant, K, is the local curvature of the front. Even though this ansatz overcomes the key
Invited speakers
43
problem of loss of volume when the advecting velocity field is divergence free, it is insufficient for our purposes: The ultimate goal of the present efforts is to construct a flow solver for general zero Mach number variable density flows with phase interfaces. Thus we must combine the level set description with a discretization of mass conservation. This is not achieved in [Cha 96]. 2. Volume Of Fluid Methods
A detailed description of numerous variants of VOF methods can be found in Rider et al. [Rid 95], [Rid 95/2] and [Rid 98]. All VOF methods have in common that they consist of two parts: 1. Reconstruction of the interface : Since no direct information on the topology (normal vector n, curvature K) of the interface is available at each time step the interface needs to be reconstructed based upon the distribution of the volume fractions / in order to allow the advance in time. 2. Advection of the volume fraction /: The volume fraction / is advected according to the following equation:
The flux F is constructed using the information of the interface motion that is obtained in the first part; V is an arbitrary control volume, e.g. grid cell. The numerical method that is used to solve the advection must ensure that / remains bounded : 0 < / < 1. Therefore, if this latter condition is violated mass will be redistributed to mixed cells in the neighbourhood that can absorb it.
3. A coupled Level-Set/Volume-Of-Fluid Algorithm
Bourlioux [Bou 95] presented a coupled level set/volume of fluid method. Her basic idea was to solve an advection equation for the volume fraction / in a VOF manner and the scalar G at the same time. The geometric information of the interface needed to advect / is obtained from a scalar field G; therefore, a reconstruction of the interface from the VOF step function data is not required. During the reinitialization of G she applied an additional correction to
44
Finite volumes for complex applications
G in order to minimize the difference of the volume fraction / and the volume fraction fa that results from the integration of the distribution of G within a cell according to
H(G) denotes the Heavyside function.
4. A coupled Level Set / mass conservation Scheme Our proposed method is different from Bourlioux's work in many respects even though the basic idea remains the same. The advection equation of the volume fraction / can be written as follows (the volume fraction f is associated with the phase to which the positive sign of G is assigned) :
H(G) denotes the Heavyside function. If the control volume V is a grid cell with HI cell interfaces a first order discretization of the above advection equation of the volume fraction / is :
n+2
Where /^
is a second order approximation for :
Equation (7) does not automatically ensure that fn+l remains bounded 0 < fn+l < I which results from truncation errors. Therefore, a correction A/ n+1 needs to be added to /n+1. In order to conserve mass A/n+1 is introduced as correction of the fluxes in equation (7) according to :
The equation above is a discrete Poisson equation for the scalar > that establishes an implicit coupling between all mixed cells along the interface. Using
Invited speakers
45
this correction (/n+1 - fn+1 + A/ n+1 ) equation (7) changes to:
A second correction is applied to the scalar field G in order to control the difference of the partial volume fraction fn+l and f£+l- The idea is to locally move the front normal to itself in order to minimize this error. To determine a local correction velocity s* a piecewise linear reprensentation of the front is assumed. The local correction velocity is set to s* — (h — ho)/At (see sketch below): This local correction velocity s* is used to perform one time step of the
Figure 1: Piecewise linear representation of the front within a mixed cell following equation:
5. Results 5.1 Advection of a circle
To test the convergence rate of our proposed extended level set method we have chosen a circular density jump which is passively advected within a
46
Finite volumes for complex applications
parallel flow. The unit square domain is resolved by 32 x 32, 64 x 64 and 128 x 128 grid cells. Periodic boundaries are imposed. The LI error GI of the density is measured taking the difference of a coarse grid and fine grid solution according to :
rih is the number of grid cells of the fine grid in each direction, p2/l the density of the coarse solution and ph the density of the fine grid solution. The rate of convergence p1 based upon two L\ error approximations eij 64,32 and ei) 128,64 is given by :
The initial data are : radius 0.15, centered at (x0,yo) — (0.5,0.5), density ratio 1000:1, UOQ = 0.25, t>oo = 0.25. When integrating from t=0.0 to t=0.5 a convergence rate of 1.8 was achieved.
5.2 Rising bubble The governing equations for the considered variable density zero Mach number regime are (using the pressure decomposition p = PQ + M2£/2\ where -J^PQ = 0, since the flow is considered as incompressible):
H denotes a smoothed Heavyside function. The numerical method for zero Mach Number variable density flow is described in [Sch 98]. A rectangular domain with a height to width ratio of 2 was chosen consisting of 128 x 256 grid cells. At the boundaries slip conditions were set. This problem is characterized
Invited speakers
47
by the density ratio of liquid and gas C\, the diameter to width ratio C^, the viscosity ratio C3, the Reynolds number Re, the Froude number Fr and the Weber number W. The characteristic number and their definitions are listed below:
Ci C2 C3
Pi / Pg D/LX Vl/Vg
714 0.25 6667
Re Fr W
pi Uref D / pi
D2/a
9.7 0.78 7.6
Surface tension is implemented in the same way as explained in [Sus 94]. The initial shape of the interface is circular. The interface (thick line), streamlines (thin lines) and velocity arrows are plotted for times £=0.0, 1.0, 2.0, 3.0 below. In figure (3) the relative mass error (mass according to the distribution of G) is plotted versus time.
Figure 2: Interface (thick line), streamlines (thin lines) and velocity arrows at times £=0.0, 1.0, 2.0, 3.0 6. Concluding Remarks
The present scheme for fluid interface tracking methods avoids mass losses by incorporating a finite volume mass conservation equation. The inconsistencies between level set transport and mass conservation are eliminated by controlling volume fraction deviations through a suitable "penalty" - method
48
Finite volumes for complex applications
Figure 3: Relative mass error resulting from the distribution of G versus time applied to the level set transport. Unphysical intermediate densities in nonmixed cells which can arise due to the capturing features of the mass conservation discretization are removed by a mass redistribution step. In our present approach the thickness of the intercase is zero. Artifical smearing of densities is neither necessary nor does it occur during a computation. Acknowlegdments
This work is supported by the Deutsche Forschungsgmeinschaft through project KL-611/5 - 1,2, in the framework of the CNRS-DFG Programme "Numerische Stromungssimulation" . Helpful discussions with Dr. Anne Boulioux (Montreal) and Dr. Raz Kupferman (Jerusalem) are appreciated.
Invited speakers
49
Bibliography
[Ada 99]
Adalsteinsson, D. und Sethian, J. A., The Fast Construction of Extension Velocities in Level Set Methods, Journal of Computational Physics, 148, 2-22, 1999
[Bou 95]
Bourlioux, A., A Coupled Level-Set Volume-Of-Fluid Algorithm for Tracking Material Interfaces, 3rd Annual Conference of the CFD Society of Canada, June 25-27, 1995, Banff, Alberta, Canada
[Cha 96]
Chang, Y. C., Hou, T. Y., Merriman, B. und Osher, S., A level Set Formulation of Eulerian Interface Capturing Methods fo Incompressible Fluid Flows, Journal of Computational Physics, 124, 449-464, 1996
[Puc 97]
Puckett, E. G., Almgren, A. S., Bell, J. B., Marcus, D. L. and Rider, W. J.,A High-Order Projection Method for Tracking Fluid Interfaces in Variable Density Incompressible Flows, Journal of Computational Physics, 130, 269-282, 1997
[Rid 95]
Rider, W. J., Kothe, D. B., Mosso, S. J., Cerutti, J.H. and Hochstein, J.I. Accurate Solution Algorithms for Incompressible Flows, 33rd Aerospace Sciences Meeting and Exhibit, January 9-12, 1995, Reno, NV
[Rid 95/2]
Rider and W. J., Kothe, Stretching and Tearing Interface Tracking Methods, 12th AIAA CFD Conference, June 20, 1995, San Diego. Paper number AIAA-95-1717
[Rid 98]
Rider, W. J. and Kothe, D. B., Reconstructing Volume Tracking, Journal of Computational Physics, 141, 112-152, 1998
[Sch 98]
Schneider, T, Botta, N, Geratz, K. J. and Klein, R., Extension of finite volume compressible flow solvers to multidimensional, variable density zero Mach number flow, submitted to the Journal of Computational Physics, preprint available at http://www.zib.de/thomas.Schneider/pub.html
[Set 96]
Sethian, J. A., Level Set Methods, Cambridge University Press, 1996
50
Finite volumes for complex applications
[Sus 94]
Sussman, M., Smereka, P. und Osher, S., A Level Set Approach for Computing Solutions to Incompressible Two-Phase Flow, Journal of Computational Physics, 114, 146-159, 1994
[Sus 99]
Sussman, M., Almgren, A. S., Bell, J., Colella, P., Howell, L. H. und Welcome, M., An Adaptive Level Set Approach for Incompressible Two-Phase Flows, Journal of Computational Physics, 148, 81-124, 1999
Coupling mixed and finite volume discretizations of convection-diffusion-reaction equations on nonmatching grids
Raytcho D. Lazarov, Joseph E. Pasciak, and Panayot S. Vassilevski Department of Mathematics, Texas A&M University, College Station, TX 77843 and Center for Applied Scientific Computing, Lawrence Livermore National Laboratory, Livermore, CA 94550, U.S.A.
ABSTRACT In this paper, we consider approximation of a second order convectiondiffusion problem by coupled mixed and finite volume methods. Namely, the domain is partitioned into two subdomains, and in one of them we apply the mixed finite element method while on the other subdomain we use the finite volume element approximation. We prove the stability of this discretization and derive an error estimate. Key Words: combined mixed and finite volume methods, non-matching grids.
1. Introduction Coupling different numerical methods applied to different parts of the domain of interest is becoming an important tool in numerical analysis, scientific computing, and engineering simulations. In the coupling process several important mathematical issues arise that have to be addressed. First problem is to find what natural and stable mathematical formulation will lead to a good computational scheme. In the case of different methods used in different parts of the domain this means to find a stable way of gluing together the solutions in the subdomains. Secondly, we have to find an approximation of the mathematical formulation which is stable, convergent, and accurate. And finally, we have to construct and study efficient solution methods for the resulting algebraic problem.
52
Finite volumes for complex applications
We shall consider the following homogeneous Dirichlet boundary value problem for the convection-diffusion-reaction equation:
where C — £Q + C, Cop = — V • aVp is the diffusion operator, and Cp = V • (pb] + CQP is the convection-reaction operator. Here Q is a bounded polygon in 7£d, d = 2,3 with a boundary <9fi, a = a(x] = {a^j(x)} is a d x d symmetric and uniformly in fJ positive definite matrix, and / = f(x) is a known function in L 2 (fi). Also b = b(x) = (bi, • • •, bj) is a given vector field and c0 = CQ(X) is a given function. We assume that b_(x] and CQ(X) are uniformly bounded in fi and satisfy the condition
This in turn guarantees the coercivity of the operator C in L 2 (f2) and the existence and uniqueness of its solution in the Sobolev space H01(^,}. This problem is a prototype of mathematical models in heat and mass transfer, diffusion-reaction processes, flow and transport in porous media, etc. In this paper we propose and study numerical methods for this problem when in different parts of the domain different discretizations on independent meshes are used. Namely, we consider mixed finite element approximation in one part of the domain and finite volume element method in the rest of the domain. It is important to note that coupling mixed finite element and finite volume or Galerkin finite element approximations does not require any auxiliary (mortar) space on the interface of the subdomains. This is due to the fact that the Dirichlet boundary conditions are natural for the mixed formulation, while the Neumann boundary conditions are natural for the standard weak formulation of a second order elliptic problem. In the recent years there has been growing interest in the finite volume method (called also control-volume method or box-schemes). This interest is mostly due to the requirement of many applications of having locally conservative discretizations. This is a discrete variant of the property of the continuous model which expresses conservation of certain quantity (mass, heat, momentum, etc) over each infinitesimal volume. The finite volume method has been combined with the technique of the finite element method in a new development which is capable of producing accurate approximations on general simplicial and quadrilateral grids (see, e.g. [4, 5, 6, 7, 8, 13]). For a collection of theoretical results and various applications we refer [2]. The main advantages of the finite volume method are compactness of the discretization stencil, good accuracy, and discrete local conservation, which for many applications is a very
Invited speakers
53
desirable feature of the approximation. Also, this method has well developed approximation schemes for convection and convection-dominated problems. The structure of the paper is the follow. In Section 2 we introduce all necessary notations and the weak form of the problem (1) in a two domains setting. In the subdomain where the mixed formulation is used we apply the more general concept of the discontinuous Galerkin method for second order equations in mixed form. In the case of convection-diffusion problems the pressure should be smoother than just L2 so we use the space H]oc- Further, we study the stability and derive an a priori estimate for the solution. Section 3 is the central part of the paper. Here we introduce and study the coupling of the mixed finite element and the finite volume element method. Further, in Subsection 3.2 we discuss the coupled mixed and finite volume approximation of convection-diffusion-reaction equations. Finally, in Subsection 3.3 we prove the unconditional stability of the discrete scheme and derive an estimate for the error. 2. Variational formulation In this section we first introduce all necessary notations for splitting the domain of the problem (1) in two subdomains 17 = $7i U 1^2 and using two different formulations in each subdomain. The weak mixed formulation in QI is derived when the pressure p is in the space jf//oc(17i). In ^2 we use pressure space Hl(ft,2). We prove that the coupled mixed/Galerkin formulation is stable and derive an a priori estimate which is the prototype of estimates for the approximations schemes established further in the paper. 2.1. Two-sub domain coupled formulation We partition ill into two subdomains with an interface boundary F, i.e. 17 = 17i U F U 172 (see Figure 1) and use the standard notations for Sobolev spaces of functions defined on 17i and 172: H(div, 17i), L2(17j), i =• 1,2 and #o(172, <9172 \ F). Here the last space denotes the functions defined on 172 having generalized derivatives in L 2 ((7 2 ) and vanishing on 5172 \ F. The inner products in these spaces are denoted correspondingly by
and
by II
, which in turn define norms denoted
54
Finite volumes for complex applications
Figure 1: Domain partitioning: £7 = HI U F U Q2-
Whenever possible we skip the subscript in L2-norms. The dual space of HQ (fJ 2 , 90,2 \ F) is denoted by H~l(£l-2), the space of the traces of the normal component of the vector-functions in H(div, f ^ i ) is denoted by ff~ 1 / / 2 (F), and the space of the traces of functions in #o(Q 2 , <9n2 \ F) is denoted by 1 /2 HOQ (F). The trace spaces are equipped with the standard Sobolev norms. Finally, we shall use the notation < •, • >r for the duality pairing between HQQ (F) and H~l/2(T). Further, we denote by n; the unit vector normal to dtli for i = 1,2 and pointing outward to the domain. Finally, we split the interface boundary F = F_ U F+ where F_ — {x € F : b(x) -HI < 0} and F+ = {x £ F : b(x] -HI > 0}. Note, that this splitting is with respect to the vector m. An illustration of these notations in 2-D is given on Figure 1. In QI we use a mixed setting of the problem (1). That is, we introduce the new (vector) variable u = — aVp. To distinguish the solutions in the subdomains we denote by pi = p\Qi and p2 = Pln 2 - The composite model will impose different smoothness requirements on the components p1 and p2More specifically, we will require that u € #(div, fii), p\ 6 L 2 (fii), and P2 G .H0(f2 2 , dft \ F). Note that p2 is required to vanish on <9£)2 \ F. Testing the equation a-1u + Vpi = 0 by a function v e H(div, 17), using integration by parts, the zero boundary conditions for p\ on d£l\ \ F, and the fact the trace of p\ on F is the same for the trace of p2 on F, one ends up with the equation,
Further, in order to describe the weak form of the equation
we need to allow discontinuous functions pi from the space
The functions in Hfoc(tli} have traces from both sides of the interfaces of the subdomains K. Namely, for a given function pi E Hioc(fli} we denote these traces by p° and p\, where "o" stands for the outward (with respect to K} trace and respectively, "i" stands for the interior trace. Next, we give the weak form of the above equation. We borrow this formulation from the discontinuous Galerkin methods (see, e.g. [10], pp. 189-196) by testing the equation by a function w\ G Hfoc(Qi). We note, that this setting is quite similar to the mixed finite element method for convection-dominated convection-diffusion-reaction equations (see, e.g. [12]). Since the functions from HIOC(£II) are piece-wise smooth with respect to the partition JC we shall integrate over each K 6 /C and then sum the results. Following [10] we find first the contributions of the advection-reaction operator Cp\ by introducing the bilinear form CK(PI, MI) for any subdomain K € JC:
Here n is the outer unit normal vector to dK. Next, we integrate by parts in each subdomain K and sum over all K € 1C. Thus, for pi, w\ G Hloc(£l\) we get:
Note that this bilinear from is well defined for both continuous and discontinuous functions with respect to the partition /C. From this expression we see that if the subdomain K has a side/face on F_ then the trace p° should be replaced by its counterpart from f7 2 , namely by Pi(x}. Also on F_ we have w{ — w\ and on <9£7i_ \ F_ we take p° = 0. Further, for a given function t(x) we denote by £_ = min(0, t) and t+ = max(0, t). Thus, we get the following weak form of the second equation valid for all w\ 6 ///oc(£)i):
56
Finite volumes for complex applications
where
and
Finally, testing the equation (1) by a function W2 € £[$(0,2] d^t-2 \F), using integration by parts, the zero boundary condition for w^ on 5fJ2 \ F, and the fact that u • ni = — aVpi • ni = aVp2 • 112 on F, one arrives at,
for all There are various ways one can take into account the influence of the problem in the domain fii on the problem in D2. One of the possibilities, which we shall use further, is to try to make a formulation, which is stable for small diffusion coefficient (or even for vanishing diffusion). In this case it is very important to formulate correctly the boundary conditions. Namely, at the "inflow" part of the interior boundary the solution should be specified from the "outside" data. Taking into account that F+ is the "inflow" part of F for the subdomain 02, we add fr Piw? b-112 ds and subtract its equal Jr p^w? b-n.2 ds since on F we have pi = pi. Thus, we get the following form of the last equation:
for all
where
Thus, the coupled system for the three unknowns u e H(div, fix), p\ 6 H\oc($l\) and p2 G #o(02; <902 \ F) consists of the equations (3), (5), and (9)
Invited speakers
57
summarized as:
for all v E H(div, fti), wi e Hloc($li], and w2 G #0(^2; 5H 2 \r), respectively. The bilinear forms %•(-, •) are defined by (6), (7), (10), and (11), respectively. 2.2. Well-posed-ness of the composite problem Here we verify the existence and uniqueness of the solution of problem (12) and its stability in an appropriate norm. For this we shall need some additional notations. Let £, = {e} be the set of edges/faces of the subdomain QI from /C and £0 the set of interior for fii edges/faces. Recall, that HI and n2 are the outward unit normal vectors to HI and J7 2 , respectively. For any edge e G £Q denote by ne a fixed unit vector normal to e and let K+ and K~ be the two adjacent to e subdomains from the partition /C. For edges/faces that are on dfli we shall always assume that ne = ni. Further, denote by [vi] and v\ the jump and the average of the discontinuity of v\, respectively, along any edge e. More precisely, this is the difference and the arithmetic mean of the traces VI\K+ and VI\K- taken from both sides of e:
Further, we use the following natural norm for
All terms in the expression on the right are nonnegative and this defines a norm on the space Hloc($li] x ./^(f^; <9fJ2 \ H- Note, that under certain conditions on the vector field b this is a norm even if 70 =0.
58
Finite volumes for complex applications
The stability of the composed problem (12) is based on the following theorem: Theorem 1 The solution of the problem (12) satisfies the a priori estimate:
where the *-norm is defined by (13). The proof of the above theorem is based on the following lemmas. Lemma 1 The bilinear form (6) defined for v\, w\ G #/ oc (fJi) can be transformed to the following form:
Furthermore,
Lemma 2 For all
3. Coupling mixed and finite volume approximations of the convectiondiffusion equation Our approximation strategy is based on the finite volume method in the framework studied by Cai [4], Cai, Mandel, and McCormick [6] and also by Bank and Rose [1].
Invited speakers
59
3.1. An outline of the finite volume element method We first outline a finite volume discretization method for the case of pure diffusion problem posed on fi2,
Here / £ L2(^2) is given and TJN, for the time being is assumed given in the space L2(T). The finite volume method under consideration uses two different finite dimensional spaces: a solution space W2 and the test space W% • The Wi is the standard conforming space of piecewise linear functions over the triangulation Ti = {T} of f)2 into triangles in 2-D and tetrahedra in 3-D (we call them simplices). To introduce the test space W% we need a dual partition V2 of the domain into the finite (control) volumes V. Let M denote the set of all vertices (nodes) of the triangles/tetrahedra from ?2 and let A/o be a subset of those vertices that are not on the Dirichlet part of the boundary <9H2 \ F. In each simplex T £ ?2 one selects an interior node XT- Next, in 2-D one links XT with the midpoints of the sides of the triangle. In this way the triangle is split into three quadrilaterals. In 2-D, one can select XT to be the orthocenter of the finite element T and then the edges of the volume V(x) will be the perpendicular bisectors of the finite element edges (see the right Figure 2). With each vertex x G A/" of a simplex from ?2, we associate a volume V = V(x) that consists of all quadrilateral/polyhedra having x as a vertex (see Figure 2 for finite volumes in 2-D). The splitting of £1% into finite volumes V forms the partition V2 (see, Figure 3). Consider now the test space W£ spanned by the characteristic functions of the volumes V G V2 and that vanish at the nodes M \ A/o on the boundary d^l-2 \ F. If one defines the piecewise constant interpolant I£ with respect to the volumes V G V2, then the space W% is actually equal to I^W-i because they have the same degrees of freedom (associated with the vertices x € A/")-
The L 2 (ft 2 ) and Hl(ft,2) norms in W2 are defined in a standard way. We shall need also discrete variants of these norms for functions in W2*. First, we define the interpolation operator //> : W£ i—> Wh by the following natural rule: Ih^2 is ^ne piece-wise linear interpolant of v2 over each finite element T G ?2Then we define H^lli./i = 11-^2 111,n 2 - This norm is essentially formed by the squared differences of the values of v% at the vertices of each finite element.
60
Finite volumes for complex applications
Figure 2: A finite volume V associated with a vertex from the primal triangulation. Left: the vertices of V interior to the triangles T are arbitrary, whereas those on the edges of T are midpoints.
Figure 3: In HI we use the lowest order Raviart-Thomas spaces over the finite elements T; in ^2 we use a solution space W% of continuous functions that are linear over the finite elements T and a test space W£ of pice-wise constant functions over the volumes V.
Invited speakers
61
Next, we define the following, in general nonsymmetric, bilinear form on W2 x W%:
Then the finite volume approximation of (15) is: find v% G W^ which satisfies the following identity for all w\ G W2*;
We note that the integrals over dV for V = V(x) a volume corresponding to a Neumann node x (i.e., if a: € F), contain only the interior (to f^) part of dV. We assume that the triangulation TI is aligned with the possible jumps of the coefficient matrix a(x), i.e. over each finite element T G ?2 the matrix a(x) has smooth elements. Therefore, there is a constant CQ > 0 such that for all
where These inequalities of two d x d matrices with real elements are understood in the sense of inequalities for the corresponding bilinear forms, i.e. a > a(x), iff £Ta£ > £Ta(:r)£, V £ G 7ld. Also, the above equality of the matrices 0(2;) and d(x) is understood in element-by-element sense, i.e. the elements of a(x] are the mean values over T of the corresponding elements of a(x). Obviously, in case of piece-wise constant coefficients a(x) = a(x] and CQ = 0. The well posed-ness of the finite volume element approximation follows from the weak coercivity of the bilinear from 02,71(^2,^2) f°r sufficiently fine partitions ?2. We have: Lemma 3 Let the partition Ti be so fine that h < I/Co, where the constant CQ is determined in (17). Then the following inequality holds true
with a constant C independent of h.
62
Finite volumes for complex applications
In fii we use the lowest order Raviart-Thomas spaces. Thus, V as a subspace of H(div; fii), and W\ is the space of piece-wise constant functions with respect to the partition 71 and therefore a subspace of Hioc(Q,i) for /C = 71. Thus, the advection term Cp\ will be discretized using the pressure space W\ of piecewise constant functions on the triangulation 71. For the discretization in £1-2 we will use the space Wz C #o(fJ 2 , <9^2 \ F) of continuous piecewise linear functions on 72• Further, in the finite volume setting we use as a test space W% of piecewise constant functions on V2. Thus, applying equation (4) consecutively for (ui, w\) € W\ x W2, and (i> 2 ,u> 2 ) € W2 x W£, respectively, we get the mixed finite element and finite volume approximations, respectively, of the bilinear form corresponding to the first order term. However, like in the standard Galerkin finite element method this approximation of the operator C will lead to central differencing, which in turn will lead to a conditionally stable (only for sufficiently small step-size h) scheme. In order to derive a unconditionally stable scheme we shall use upwind approximation in 02. 3.2. Derivation of the coupled method
Since both v\ and wi are discontinuous piece-wise constant functions with respect to the triangulation 7i the formula (4) is applied in a straightforward manner for JC — T\ so we get the following approximations a^ and a^2 of the forms an and 012, respectively:
and
Now we find the contributions of the the operator C from 02 and we define the approximations of the bilinear forms a2i and a 22 . We shall simply rewrite
Since the functions in W^ are continuous then C(i; 2 ,w 2 ) is well defined for all V2 € W-z and u>2 G W£. Taking into account that the functions in W£ are
Invited speakers
63
Figure 4: The shaded area is the volume V centered at the vertex xl; the doted boundary of V denotes the "inflow" boundary, while the solid one is the "outflow" part; on the various pieces of the boundary dV we have the following approximation of the convection term: on (a, 6), (m,c), ( / , g ] and (g, a): v2(x) - v 2 ( x l ) ; on (6,m) : v2(x] - v2(x°] = v2(C); on (c,d) : v 2 ( x ) = v2(x°) - v2(D}] on (d,e) : v2(x) = v2(x°) - v 2 ( E ) ; on (e,f) : v2(x] = v2(x°)=v2(F). constant over each finite volume V 6 V2 then the contributions from each finite volume V G V2 are:
Since v2 is continuous then obviously, we have v2 = v2 = v2(x). On the boundary F+ the values v2 are not defined (this is the inflow boundary for Q2) and we shall take them from the corresponding counterpart in fii, i.e. as vi(x). Thus, we split the integrals over dV into two parts and get
Unfortunately, the exact calculation of the first integral in (21) will lead to central differences and therefore to a scheme which is stable only for sufficiently small step-size h. The limitation of the step-size h will depend on the magnitude of the convection coefficient 6 relative to the diffusion coefficient (matrix) a. For problems with dominating convection this will lead to prohibitively small h. In order to avoid this conditional stability we introduce an up-wind approximation of the integrals. This approximation is done in the following way. We denote by
64
Finite volumes for complex applications
V(xl) a finite volume centered at the vertex xl and by V(x°) any of neighboring volumes centered at the vertices x°. The integral over dV \F_ is split into subintegrals over the boundaries of V 7 = V(xi] D V(x°) n T with its neighboring finite (control) volumes and contained in the finite element T. We assume that over each 7 the function b(x) • n does not change sign (i.e. is either nonnegative or negative). Then on 7 we use upwind approximation of the following form (for a 2-D illustration, see Figure 4):
Note, that in the finite volume V(xl) we have I^V2 (x) = v^x1}. Similar equalities are valid for the neighboring volumes V(x°] as well. Thus, roughly speaking the function v?,(x) has been replaced by its interpolant in the space of discontinuous functions W£ and then taken the appropriate (up-wind or in the opposit direction of the vector-field &(#)) values at the finite volume interfaces. A particular finite volume in 2-D is shown on Figure 4. Summing for all V € V^ we finally get the following form by taking also into account the diffusion term (16):
for all
and the form
The coupled mixed finite element/finite volume approximation of the composite problem (12) reads as: find u/! e V, pi^ 6 W\, and p2,h € W%, such that
for all
, and
respectively.
3.3. Stability of the coupled scheme and error estimate
An important feature of the described above discretizations is that the corresponding operator is coercive in an appropriate norm and the method is stable.
Invited speakers
65
For proving the stability we shall follow the same argument as in the case of original setting. Let as before £ = {e} be the set of edges/faces of the elements from 7i and let £0 be the set of interior edges/faces. Similarly, Q — {7} is the set of edges/faces, with each 7 being the boundary of two adjacent volumes Vi G V<2 and V2 G V^ contained in a finite element T, i.e., 7 = V\ n V-2 n T. This splitting can be also used in the computational procedure, since it will lead to element-wise contributions of the convection term to the stiffness matrix. Note, that all edges/faces 7 are in the interior of f^- For the coercivity of the coupled problem we need the following discrete variant of the norm (13):
Here a is a piece-wise constant matrix with respect to the partition ?2 defined
by (17). Theorem 2 Let h < I/Co, where C0 is defined by (17). Then the solution of the problem (12) satisfies the a priori estimate:
where the (*,h)-norm is defined by (25) with respect to the partitions 71 and T 2
Proof: As in the continuous case, by testing (24) with and w-2 — —Ifrp2,h we get the equation:
Further, the estimate (14) is a consequence of the simplified form (28) of o^ and (29) of a^, which are established in the lemmas below. Lemma 4 For any edge/face e denote by ne a fixed unit vector normal to e and let T+ and T~ be the two adjacent elements to e. Similarly, for any
66
Finite volumes for complex applications
edge/face 7 £ Q denote by n7 a unit vector normal to 7 pointing to one of the neighboring volumes Vj~ and V~. Also, [v\\ denotes the jump of a function across an underlined boundary (here we have either e or j) and w\ denotes the arithmetic mean of the jump (introduced in Section ). Then,
Similarly, for all v% € W-z, w% £ W% the following identity is valid (to the expressions we have used the notation v^ = l^i)'-
simplify
Proof: The proof of (28) and (29) essentially repeats the arguments of Lemma 1. There is a small difference in the proof of (29) where the integrals over each 7 6 G have been computed by using up-wind approximation. Lemma 5 The following identity is valid for all
Similarly, for all
W<2 (here in order to simplify we use the notation
Finally, we have the following error estimate:
Invited speakers
67
Theorem 3 Assume that the solution p(x] of the problem (1) is H2 -regular in 0. Then the solution (u.h,P\,h,Pi,h) of the coupled mixed discontinuous finite element and finite volume methods (24) converges to the solution (u,pi,p2) of the composite problem (12) and the following error estimate holds true:
The constant C does not depend on h but may depend on the ratios
and
4. Bibliography [1]
R.E. BANK AND D.J. ROSE, Some error estimates for the box method, SIAM J. Numer. Anal. 24(1987), 777—787.
[2]
F. BENKHALDOUN AND R. VILSMEIER (Eos), Proc. First Intern. Symposium on Finite Volumes for Complex Applications, July 15 18, 1996, Rouen, France, Hermes, 1996.
[3]
F. BREZZI AND M. FORTIN, Mixed and Hybrid Finite Element Methods, Springer-Verlag, 1991.
[4]
Z. CAI, On the finite volume element method, Numer. Math., 58 (1991) 713-735.
[5]
Z. CAI, J.J. JONES, S.F. McCoRMicK, AND T.F. RUSSELL, Control-volume mixed finite element methods, Computational Geosciences, 1 (1997) 289-315.
[6]
Z. CAI, J. MANDEL, AND S.F. MCCORMICK, The finite volume element method for diffusion equations on general triangulations, SIAM J. Numer. Anal. 28 (1991), 392-402.
[7]
S.H. CHOU AND P.S. VASSILEVSKI, A general mixed co-volume framework for constructing conservative schemes for elliptic problems, Math. Comp., 68 (1999).
[8]
S.H. CHOU, D.Y. KWAK, AND P.S. VASSILEVSKI, Mixed covolume methods for elliptic problems on triangular grids, SIAM J. Numer. Anal. 35 (1998), 1850-1861.
68
Finite volumes for complex applications
[9]
T. IKED A, Maximum Principle in Finite Element Models for Convection-Diffusion Phenomena, Lecture Notes in Numer. Appl. Anal., Vol. 4, North-Holland, Amsterdam New York Oxford, 1983.
[10]
C. JOHNSON, Numerical Solution of Partial Differential Equations by the Finite Element Method, Cambridge University Press, 1987.
[11]
R.D. LAZAROV, J.E. PASCIAK, AND P.S. VASSILEVSKI, Iterative solution of a combined mixed and standard Galerkin discretization methods for elliptic problems, (submitted to Numer. Linear Alg. Appl.).
[12]
M. Liu, J. WANG, AND N.N. YAN, New error estimates for approximate solutions of convection-diffusion problems by mixed and discontinuous Galerkin methods, Univ. of Wyoming, Preprint, 1997.
[13]
I.D. MISHEV, Finite volume methods on Voronoi meshes, Numerical Methods for Partial Differential Equations, 14 (1998), 193-212.
[14]
P.A. RAVIART AND J.M. THOMAS, A mixed finite element method for 2nd order elliptic problems, Mathematical Aspects of Finite Element Methods (I. Galligani and E. Magenes, eds), Lecture Notes in Math., Springer-Verlag, 606 (1977), 292-315.
[15]
P.A. RAVIART AND J.M. THOMAS, Primal hybrid finite element methods for second order elliptic equations, Math. Comp., 31 (1977), 391-396.
[16]
M. TABATA, A finite element approximation corresponding to the upwind finite differencing, Mem. Numer. Math., 4 (1977) 47-63.
[17]
C. WIENERS AND B. WOHLMUTH, Coupling of mixed and conforming finite element discretizations, American Mathematical Society, Cont. Math. 218 (1998), 547-554.
Numerical computation of 3D two phase flow by finite volumes methods using flux schemes
J.-M. Ghidaglia Centre de Mathematiques et de Leurs Applications ENS de Cachan and CNRS UMR 8635 61 avenue du President Wilson 94235 Cachan Cedex France jmgQcmla.ens-cachan.fr http://www.cmla.ens-cachan.fr/~jmg
ABSTRACT We propose here a general class of cell centered finite volume methods specially designed for the discretization of complex models of partial differential equations like those occuring in 3D two phase flow. After a brief introduction to these models (the so called averaged models in Eulenan formulation), we develop all the tools which are needed in order to arrive to a fully discrete scheme suitable for coding. Hence we discuss conservative systems, non conservative ones, time discretization, discretization of source terms, of diffusion operators, of boundary conditions, .. . We also briefly discuss non conformal meshes. We strongly rely on the concept of flux scheme which is, according to us, very well suited for the problems considered here. Key Words : Two phase flow, Flux schemes, Finite volumes, non hyperbolic convection, Source terms, Footbridges.
1. Introduction
Our goal in this contribution is to discuss a class of cell center finite volume methods, on unstructured conformal or non conformal meshes, designed for complex models (such a goal was also addressed by T. Gallouet [GAL 96]
70
Finite volumes for complex applications
in the previous version of this symposium). We are mainly motivated by the computation of two phase flows occuring in several fields of the nuclear power industry (of course there are many other contexts where multiphase models occur), that is flow of water and its vapor. Models pertaining to this field encompass many difficulties, whose non exhaustive list is follows : (i) the solutions might develop strong gradients, (ii) the equations might involve stiff source terms, (iii) non conservative products might be present in the equations, (iv) the thermodynamics could be highly complex (e.g. phase transition), (v) the total convection operator might be non hyperbolic, (vi) in some part of the flow low Mach numbers can occur, (vii) . . . (viii) and last but not least : there is no "universal model" to work with. Some of these features are present in one phase Computational Fluid Dynamics (Iph-CFD), other are typical in combustion but 2ph-CFD often involves toghether all of them. In this paper we shall propose a very general framework for the discretization of such systems. Generality is essential in this context according to (viii). And passing from one model to an other (which might implies even the variation of the number of scalar equations to be considered) should cause only minor changes in the code. Moreover one should ask almost no a priori conditions on the model (besides the fact that it is build upon physical considerations). One of the major by-product of this stategy is that a code derived according to this philosophy can be a tool for the validation of the physical models, and this point is one of the main issues in 2ph-CFD at the present time. Most of the results presented here were inspired by a very fruitful colaboration with the Departement Transfert Thermique et Aerodynamique (TTA/D R&D/EDF) and with the Service de Simulation des Systemes Complexes et de Logiciels (SYSCO/DRN/CEA).
Invited speakers
71
2. A short discussion of the models
We consider the motion of two non miscible fluids, like e.g. air and water or water and steam. Since we are concerned with macroscopic dynamics, we shall consider a continuum model. For single phase flows, except for very hight speed rarefied flows, Navier-Stokes Equations provide a hightly satisfactory continuous model. For two phase flows, a first approach could consists in writting for each phase a Navier Stokes model completed with jump relations across interfaces between the two fluids. This is of course possible for very very simple situations and cannot be envisaged in general. We shall consider here so called "two fluid" models (in Eulerian formulation) obtained throught an ad hoc averaging process. That is at each point in space and time, the modelization assumes that both fluids are present and a parameter (which is also to be determined) represents the proportion of each fluid. Such a model can be derived by an averaging process and we refer to e.g. Ishii [ISH 75], Ransom [RAN 89], Drew and Wallis [DRE 94] for more details. The models rely on the three usual balance equations (mass, momentum and energy) for each fluid. Denoting with subscripts v and / the quantities attached to one of the two fluids (e.g. density, velocity, energy,..) and by av, a/ the volume fraction of each fluid : av -f a/ = 1, these equations reads as follows (*£{»,/}). Balance of mass.
where p^ is the density of the fluid k, u^. the velocity of the fluid k and F^ the density of the mass transfert to the fluid k resulting from interfacial exchanges with F7; + T; = 0. Balance of momentum.
where P is the pressure in the mixture, Tk the viscous stress tensor, g the gravity field, Ik the volumic density of the momentum transfert to the fluid k resulting from interfacial exchanges (after substraction of the pressure contri-
72
Finite volumes for complex applications
bution) and Balance of total energy.
where e^ is the specific internal energy of the fluid k, hk the specific enthalpy of the fluid k, &kQk the volumic heat transfered to the fluid k, QkQk the heat flux in the bulk of the fluid k, Hk the volumic density of the energy transfered to the fluid k resulting from interfacial exchanges with Hv + H/ = 0. Once this set of differential equations written, it remains to close the system by adding enought closure relations in order to obtain the same number of equations and independent unknowns. At the present time, as emphasized in the Introduction, it is an open problem. However by using various methods it is indeed possible to obtain, in definite physical contexts, some closed models from the equations above. These models will in general leave free a few number of constants that are to be determined by experiments (correlations). Hence the numerical modelisation of two fluid flows must be strongly coupled with experimental programs. Basic models We give below three typical models (that can be written in 1, 2 or 3 space dimensions). These models are very simple in the sense that they do not involve complicated physical correlations in their right hand side. Actually these models are used in the context of numerical benchmarks designed in order to check that the numerical method used is able to capture some of the important features of the flow considered and also in order to evaluate the numerical dissipation of the method. We refer to [MIM 99] for a collection of numerical benchmarks.
2.1. A 3 equation model This is the so called homogeneous 3 equation model that we write for the sake of simplicity in ID :
Invited speakers
73
Here p represent the density, u the average velocity, ur the relative velocity between phases, c the quality, L the latent heat and 3> a heat flux (source term). See also Example 1.
2.2. A 4 equation model This two-fluid model reads as :
Here p^ represents the density of the phase fc, u^ its velocity, p is the pressure, and a/5 denotes the volume fraction of the phase k, (av + at = I). The relative velocity is simply ur — uv — u^. Here, the source term is a drag force which is given by the correlation k = ^avpi^- in equations (9) and (10), where R^ is the bubble radius and CD the drag coefficient. 2.3. A 6 equation model In the previous two fluid model, no energy balance equations were written. This corresponds to isentropic flows. Here we want to consider the full set of balance equations (mass, momentum and energy) and this leads to a so called six equations model (which lead in 3D to a set of 10 scalar evolution partial differential equations). Let us consider the following system of equations :
74
Finite volumes for complex applications
We still have to describe the thermodynamics of this "one-pressure" model. To this extent, we assume that two pressure laws are given, one for the "gas" and one for the "liquid" phase :
Here e^, denotes the internal phase energy and
3. The finite volume approach
The goal of this section is to describe the program that lead to the full discretization of the models of Section 2. We shall not present numerical results refering to the bibliography for that purpose : [ACT 99], [BOU 98], [GKL 96], [GKT 97], [GP1 99] , [HAL 98], [KUM 97], [PAS 99], [TAJ 96], [TAJ 98], [TKP 99]. In Section 3.1, we first address the conservative case which allows us to introduce the basics of the finite volume discretization. Then in Section 3.2, we introduce the characteristic flux approach. This lead us in Section 3.3 to the concept of flux schemes. In Section 3.4, we extend the previous analysis to non conservative systems while Section 3.5 deals with the time discretization. In Section 3.6 we put the emphasis on the discretization of forcing terms while Section 3.7 is devoted to the implementation of boundary conditions. In Section 3.8, we propose a convenient way of discretizing diffusion operators and finally in Section 3.9 we give some elements on the generalization to non conformal meshes.
Invited speakers
75
3.1. The conservative case Althought almost all the models encountered in two phase fluid flow are non conservative, we are going to deal first with conservative ones since they are convenient in order to introduce the basic notations. Let us consider a system of m balance equations :
where here Dosed m a nu-dimensional domain
maps
This equation is in practice).
Example 1 The homogeneous model (4) to (6) enters in this category. Assuming that a thermodynamic law p = P(p,e) is given, and when ur = 0, one recovers the usual Euler equations. In the case where ur ^- 0, we have also to prescribe the quality c = C(p, e) and in this case, we can write (4) to (6) into the form (18) provived we set v\ — p, v? = pu, vs = pE, F± = pu F} = p(u2 +c(l - c}ul] + p, F3! = p(uH + urc(l -c)(L + uur + (| - 2c)uj!)). Here E = e+||u| 2 , H = E-\-V-. It should be noticed that even when ur is a fixed constant and even for the physical laws of water, this system is not necessarily hyperbolic [TAJ 98]. We assume that the computational domain Q is decomposed into smaller volumes (the so called control volumes) K : Q, — UK^T^ and, in a first step, we assume that Q = U^gy-A' is "conformal" i.e. that it is a finite element triangulation of £1. In practice one can use triangles for nd = 2 and tetrahedrons for nd — 3. The cell-center finite volume approach for solving (18) consists in approximating the means
where vol(K) denotes the nd-dimensional volume of K and area(A) stands for the (nd — l)-dimensional volume of an hypersurface A Integrating (18) on K makes the normal fluxes, FQK, appear
where dK is the boundary of K, J'(cr) the unit external normal on dK and da denotes the (nd-l)-volume element on this hypersurface. Indeed, we have
76
Finite volumes for complex applications
according to (18) :
The heart of the matter in finite volume methods consists in providing a formula for the normal fluxes FQK in terms of the {VL}L^T- Assuming that the control volumes K are polyhedra, as it is most often the case, the boundary dK is the union of hypersurfaces K D L where L belongs to the set A/"(/C), the set of L € T, L / /\, such that K fl L has positive (nd — l)-measure. We can therefore decompose the normal flux as a sum :
where (v,k.l points into L) :
Motivated by the case where (18) describes wave propagation phenomena, it is natural to look for an approximation of (23) in terms of vx(t) and v ^ ( t ) :
where $ is the numerical flux to be described. At this level of generality must satisfy 2 structural properties : (i) consistency : $(w, w] K, L) = F(w) • VK,L, (ii) conservation: $(t;, w; K, L) = — &(w, v; L, K). 3.2. The characteristic flux approach ([GKL 96]) Let us consider the equation
where v G Mm and / : Mm H-> Mm: (i.e. (18) ) when nd = 1). We denote by A(v) the jacobian matrix ^' and observe that since A(v}^ = ^y' then according to (25),
Invited speakers
77
This shows that the flux f(v) is "convected" by A(v) (like v since we also have
Let us assume that (25) is smoothly hyperbolic that is to say : for every v there exists a smooth basis ( r i ( v ) , . . ., rm(v)) of R m made with eigenvectors of A(v] : 3\k(v) G M such that A(v)rk(v) = \k(v)rk(v). It is then possible to construct ( l i ( v ) , . .. , l m ( v ) } such that t A(v}lk(v] = \ k ( v ) l k ( v ) and lk(v)-rp(v) — &k,PThe numerical flux <J> represents the flux at an interface. Using a mean value p of v at this interface, we replace (26) by the linearization :
It follows that setting fk(v) = Ik(l^) ' f ( v ) , which is termed as the k-th characteristic flux, we have
Solving exactly this last equation (see also Remark 7), leads to the following formula :
Remark 1 Non hyperbolic convection operators In the complete physical models, the equations for the balance of momentum and energy (see (2) and (3)) involve terms with second order gradients like e.g. molecular and turbulent dissipation and diffusion. Here we are only discussing the connective part, i.e. terms with first order gradients, see Section 3.8 concerning the discretization of second order gradients. It might happen (this is very often the case when dealing with two phase flow, [STE 84]), that this convection operator is not hyperbolic (see also Example I). That is the matrix A(v) might have complex eigenvalues. When it is the case, we keep formula (29) unchanged but this time, \k(v) denotes the real part of the k-th eigenvalue of A ( v } . The physical meaning of this is that we still identify these numbers as physically meaningful wave speeds.
78
Finite volumes for complex applications
3.3. Flux schemes We emphasize the fact that formula (29) has the following remarkable property : the numerical flux at an interface <£ is a linear combination of the fluxes f ( v ) and f ( w ) on both sides of the interface. This has led to the definition of flux schemes ([GHI 98]). Definition 1 The numerical flux <$ corresponds to a flux scheme when there exists a matrix U(v,w,K,L) such that
The extension of formula (29) to the multidimensional case is therefore given throught the following definition. Definition 2 The numerical flux of the "VFFC" method is obtained by formula (30) when we take :
where n(v,w]K,L) is a mean between VK and VL which only depends on the geometry of K and L :
Remark 2 In formula (31) the sign of a matrix M is the matrix which has the same generalized eigenspaces as M but whose eigenvalues are the sign ( —1, 0 or +1) of the corresponding eigenvalues of M. When the eigenstructure of M is not explicitely known, this matrix can be numerically computed in two different ways, . First one can use a numerical package that determines this eigenstructure. Second one can use a very efficient iterative method (a variant of the Newton-Schultz algorithm, see [ALO 99]) which produces a polynomial sequence of matrices converging rapidly to the matrix sgn(M). Remark 3 Other flux schemes Many other numerical schemes are flux schemes (see [GHI 98]). They have in general a very similar behavior as far as numerical accuracy is concerned. For example Roe's scheme is a flux scheme. For complex models like those considered here, determining Roe's average can be a
Invited speakers
79
difficult challenge while our VFFC scheme involve a simple geometric average. We note also that Stddke et al [SFW 97] have proposed also a flux scheme (for a particular system) with a simple average. Concerning Roe's scheme, Toumi [TOU 92] has derived very efficient procedure in order to use this scheme in the context we consider here. Later Halaoua [HAL 98] has generalized Roe's scheme to non hyperbolic convection operators. We particularly recommend the paper by Toumi, Kumbaro and Paillere [TKP 99] for a very nice review on these questions (see also [GLT 99]. Proposition 1 Combining (21), (22), (24), (30), (31) and (32), the finite volume approximation of (18) is the following system of o.d.e. 's :
3.4. The non conservative case Let us now consider a system of m balance equations which reads as :
and which therefore generalizes (18). The terms Cj(v)j£- are called non conservative products, and they introduce new difficulties both from theoretical and practical point of view. Often, such terms come from modelisation (e.g. approximations, closure relations,...) procedures and according to the way they are dicretized, one can obtain non physical solutions or even numerical divergence phenomena. Such terms are present in almost all the models encountered in two phase flow fluid dynamics and they represent one of the major difficulty in this area. Example 2 The two fluid model (7) to (10) enters in this category when k = 0 (otherwise we just have a source term on the right hand side of (34))- Here we take v\ = avpv, v? = otipi, vs = avpvuv, v4 = atptut, F/ = avpvuv, F\ — ottptut, Fg = av(pvul -\-p), F| — ai(piu^ + p) and the matrix 6*1(7;) is such that :
80
Finite volumes for complex applications
Remark 4 Of course the form 34 is not unique since one can add an arbitrary function of v, G, to F and substract VvG(v] to the matrix C(v). Since the function F which appears has a physical meaning (the so called physical flux), its form is chosen on physical ground rather than on an abstract mathematical principle. For example the choice made in Example 2 is dictated by the property that when we have only one phase which is present (e.g. when av = 0) one recovers the classical fluxes of the Euler equation. Actually, other non conservative products can occur, and the general system of equations reads as :
Example 3 For the 3-dimensional case (nd = 3), we can recast system (11) to (16) under the form (35) with m = W ; v\ = avpv, v^ — (*tpt, t>3 = avpvUVii, V4 =
ttlPl^,!,
^5 = C*vpvUVt2, VQ = QlpiU^^, ^7 = CtvPvUVi3, V8 =
Q
tPiut,3, VQ — avpvEv and VIQ — aipeEt. Then one gets the F1- like in Example 2 (they are given expilcitely in [SOU 98]). Assuming that the matrix I + D(v) is invertible (which is the case in practice), we can transform easily (35) into (34). Hence we can only discuss the discretization of this last equation. In the one dimensional case, equation (34) reads as :
Denoting this time by J ( v ) the jacobian matrix
where A(v) = J ( v } ( I -+- C ( v ) J ( v ) formula (31) is replaced by
and
1
we have instead of (26),
). Hence, in the multidimensional case,
where
and
Invited speakers
81
Remark 5 Of course when (7 = 0 both formulas (31) and (38) agree. Now that we have a formula for computing the numerical flux at an interface K D L, we have to discuss the discretisation of the non conservative products. Integrating equation (18) on a volume control K, leads to the question of approximating the integral fK Y^]=i Cj(v)-j£- dx. Following [BOU 99] (see also [BOU 98]), we take :
where EK,L is the following m x m matrix :
Proposition 2 In the non conservative case, the finite volume approximation of (34) ^s the following system of o.d.e. 's :
3.5. Fully discrete schemes In the previous Section, we arrived to systems of o.d.e.'s ((33 and (41)). In order to actually compute the solutions, we have to perform a time discretization. This discretization can be either explicit or implicit. As it is well understood, the explicit discretization of the convective flux will lead to a stable scheme only under a Courant-Friedrichs-Lewy (C.F.L.) condition. This condition will impose on the time step a very restrictive constraint. Namely that this number must be smaller than Ax/c where Ax is a measure of the smallest length in the space discretization and c a measure of the largest speed of propagation appearing in the physical problem (note that in liquid and vapor flows this speed can be of the order of 2000 ms~1}. Hence when there are long transients, explicit methods are not effective in this context.
82
Finite volumes for complex applications
We consider (34). The previous Section was devoted to the space discretization of this equation and we arrived to (41). The Euler explicit scheme for this equation reads :
As already said, this scheme is stable only for small time step. An alternative is then Euler implicit schemes. We solve the following equation for v^+l :
Althought of interest, this method can be too diffusive since all the characteristics are made implicit regardless the magnitude of the characteristic speed. We have proposed in Ghidaglia, Kumbaro, Le Coq and Tajchman [GKT 97] an alternative method in ID (see Remark 7) which has been generalized to the nd-D case by Boucker [BOU 98]. Definition 3 In the multidimensional case, the numerical flux of the "implicitexplicit VFFC" scheme is given by
where the m x m matrix
{1, 2, 3, 4} are defined as follows :
with n denned bv
the eigenelements (l,r and X) refer to the jacobian matrix the uj£ are given according to the following cases. (i) When 0
[
and
Invited speakers
(iii)
When
(iv)
When
(v)
When
83
Above, &K,L denotes a characteristic lenght in K which depends also on L and K is a nondimensional number between 0 and 1 to be specified (see Remark 6). Remark 6 We can take for example
and K is determined thanks to the stability limit of the explicit scheme, see Boucker [BOU 98] (for example K w 0.3 for nd = 3y). Remark 7 the one dimensional case When nd = 1, formulas (44) to (51) are changed as follows :
where the m x m matrix
{1, 2, 3, 4} are defined as follows :
with n is defined by
and uj^ according to the following conditions.
84
Finite volumes for complex applications
(i) When 0
(ii) When
(m) When
(iv) When
(v) When
In the case where the C.F.L. conditions :
are satisfied, formula (29) follows from these considerations.
3.6. On the discretization of source terms
Instead of (25), we want to solve
by the numerical scheme :
Invited speakers
85
Equation (63) can be obtained by integration of (62) on the rectangle [tn, tn+i] x [xj_i/2, Xj+i/2\ and this leads to the following form for E™ :
Actually, this formula is not suitable when the source term is large and one must modify (64) according to the expression of the numerical flux 9, where and
where U(-,-} is a matrix to be specified. Due to the fact that the numerical flux is not centered (upwind bias) one can observe large errors on the permanent solution under investigation. Let us introduce the notion of enhanced consistency as follows. Denoting by
we say that E^ satisfies, with respect to the numerical flux g, the enhanced consistency property when we have : if at some time-step, vj is such that
then v? +1 given by (63) must be equal to v^. This condition can be equivalently formulated as
if u" satisfies (67). In Alouges, Ghidagliaand Tajchman [AGT 99], the following result is shown. Theorem 1 Let (a,-) be given in the form (65) and denote by Un,L the matrix 3 ' 2 Uj+i(v^, y ?+i)- The enhanced consistency (i.e. (68)) will be satisfied if we discretize the forcing term S according to the following formula
86
Finite volumes for complex applications
Observe that from the computational point of view, formula (69) induces almost no extra cost since Uj+± has already been computed in order to construct the numerical flux. In order to illustrate formula (69), let us show what it means in the case of a single linear equation vt + c vx = S where e.g. c > 0 and v G M. Here the usual upwind scheme amounts to take [/" = 1, i.e. a(v. w] = c v and (69) reads as :
3.7. On the boundary conditions So far we have not discussed the implementation of boundary conditions. This is a very important matter since they actually determine the solution. Let us consider the space discretization of system (18) by our cell centered finite volume method. We have found the sytem of o.d.e.'s (33). Of course this evolution equation is not valid when K meets the boundary of Q. When this occurs, we have to find the numerical flux $(VK, A", d£l). In practice, this flux is not given by the physical boundary conditions and moreover, in general, (18) is an ill-posed problem if we try to impose either v or F(v) • v on d£l. This can be simply understood on the following linearisation of this system :
where v represents the direction of the external normal on iacobian matrix :
is the
and v_ is the state around which the linearisation is performed. When (18) is hyperbolic, the matrix J^ is diagonalizable on IR and by a change of coordinates, this system becomes an uncoupled set of m advection equations :
Here the c^ are the eigenvalues of J_^ and according to the sign of these numbers, waves are going either into the domain Q (c/c < 0) or out of the domain H (c/j > 0). Hence we expect that it is only possible to impose p conditions on
Invited speakers
87
K fl dSl where p = ${k e {1,. . ., m) such that ck < 0}. Let us consider now a control volume K which meets the boundary dQ. We take v_ — vK and write the previous linearisation. We denote by x the coordinate along the outer normal so that (71) reads :
which happens to be the linearisation of the ID (i.e. when nd = 1) system. First we label the eigenvalues Cf~ (v_) of J^ by increasing order :
(i) The case p — 0. In this case all the informations come from inside £1 and therefore we take :
In the Computational Fluid Dynamics litterature this is known as the "supersonic outflow" case. (ii) The case p = m. In this case all the informations come from outside fi and therefore we take :
where $given are the given physical boundary conditions. In the Computational Fluid Dynamics litterature this is known as the "supersonic inflow" case. (iii) The case 1 < p < m — I. As already discussed, we need p informations coming from outside of f2. Hence we assume that we have on physical ground p relations on the boundary :
Remark 8 The notation gi(v) — 0 means that we have a relation between the components o f v . However, m general, the function gi is not given explicitely in terms of v. For example gi(v) could be the pressure which is not, in general, one of the components o f v .
88
Finite volumes for complex applications Since we have to determine the m components of <&(VK, K, d£l), we need m — p supplementary informations. Let us write them as
In general (78) are termed as "physical boundary conditions" while (79) are termed as "numerical boundary conditions". Then we take : where v is solution to (78)-(79) (see however Remark 10 and (86)). Remark 9 The system (78)-(79) for the m unknowns v^Gisamxm nonlinear system of equations. We are going to study its solvability, see Theorem 2. Let us first discuss the numerical boundary conditions (79). By analogy with what we did on an interface between two control volumes K and L, we take (recall that v_ = VK) '•
In other words, we set hf,(v) = lk(vK)-(F(v)-i/K)—lk(vK)-(F(vK)-VK)We have denoted by ( / i ( v ) , . . . ,/ m (v)) a set of left eigenvectors of J^ : tJ_^lk(p_) — Cklk(v_) and by ( r i ( u ) , . . . , rm(v_)) a set of right eigenvectors of J^ : J^rk(v_) = c/ c r/ t (v). Morover the following normalization is taken : lk(v_) • rp(v_) — $k,pAccording to Ghidaglia [GHI 99] we have the following result on the solvability of (78)-(79). Theorem 2 Assume that
With the choice (81) the nonlinear system (78)-(79) has one and only one solution for v — v_ sufficiently small. Remark 10 In practice, (78)-(79) are written in a parametrized manner. We have a set of m physical variables w (e.g. pressure, densities, velocities,...) and we look for w satisfying :
Invited speakers
89
and then we take : The system (83)-(84)-(85)
3.8.
is then solved by Newton's method.
On the discretization of viscous fluxes
Our aim is to introduce an algorithm for the dicretization of second order elliptic operators in the context of finite volume schemes. The technique consists in matching to a finite volume discretization based on a given mesh, a finite element volume representation on the same given mesh. An inverse operator is also built. This numerical algorithm, which was introduced in [GP1 99], (see also [GP2 99], [GP3 99] and [PAS 99], is based on footbridges between the finite volume representation of functions and a finite element one, both defined on the same mesh. We are going to give some details in the two dimensional case, refering to the aforementioned references for a more complete account and for the general ncf-dimensional case (which is in fact similar to the 2D case). Let £2 be the computational domain that we assume being triangularized : Q = \\ T. Let XT be the piecewise-constant characteristic function defined rer on each triangle T. For each edge A, let us define the piecewise-linear function (f>A such that
Similarly, to each u in £, we first construct v = HVEU in V solution of :
90
Finite volumes for complex applications
The finite element representation allow to discretize easily a viscous operator thanks to a variational formulation and the footbridge HVE allow to resume to a finite volume discretization well suited for applying upwinding. But YlyE ° n^v 7^ Idy, then in the case of a zero diffusion parameter, the solution is modified by the use of the two footbridges. We construct another footbridge n from E into V such that II o MEV = Idy. For that purpose, it is sufficient that for each UEF in E to find VVF in V solution of the system :
Our first observations are that HEV is injective and that (89) has no solution in general. Let B be the N F x NE matrix such that Bja = fnXa jdx and bEF the NF vector given by bfF = Jn UEF jdx, for j - 1, • • •, NF. The system (89) can then be written in the following way : BuVF = bEF. It is a rectangular linear system with N E unknowns and NF equations. As asymptotically, NS ~ ^ f - , NF ~ 3-/VE72, a least square formulation : find
minimizing
is used to solve this system. Since the rank of B is NE, (90) has a unique t solution uv F — PVEUEF. Its value, ^BB) BbEF, has low computational t cost since BB is a sparse matrix and a Cholesky factorization can be applied. Hence we get PVE ° ^EV — Idy. 3.9. Non conformal meshes Non conformal mesh techniques were investigated in two situations : • when partitionning the whole domain into several sub-domains, allow a non conformal junction between meshes of adjacent sub-domains (see figure l.b); • use local refinments, keeping the structured type of the main discretization (see figure l.a). Flux schemes have interesting features in these situations :
Invited speakers
91
Figure 1: Non conformal mesh examples
First, they are based on a finite volume, cell-centered, discretization i.e. no need to interpolate node values). Second, the main part of the algorithm consists in computing numerical fluxes passing through interfaces. So, we have to build once at the beginning an explicit (unstructured cases) or an implicit (structured cases) list of interfaces. At each timestep, the main loop will use this list to compute numerical fluxes and put flux contributions to interface neighbours. For unstructured meshes, the same algorithm can be applied to conformal or non conformal meshes. For structured meshes with local refinments, a treelike structure has been tested with simulated recursive procedures (see figure 2 which represents the tree associated to figure l.a). We refer to Tajchman and Freydier [TAJ 96] for more information. 4. Bibliography [ALO 99]
ALOUGES F., Matrice signe et systemes hyperboliques, in Aspects theonques et pratiques de la simulation numerique de quelques problemes physiques, 249-257, Memoire d'Habilitation, Universite Paris-Sud, 1999.
[ACT 99]
ALOUGES F., GHIDAGLIA J.M. AND TAJCHMAN M., On the interaction of upwinding and forcing for nonlinear hyperbolic
92
Finite volumes for complex applications
Figure 2: Tree representation of a local refinment
systems of conservation laws, Prepublication du CMLA and article to appear, 1999. [BOU 98]
[BOU 99]
BOUCKER M., Modehsation numenque multidimensionnelle d'ecoulements diphasiques liquide-gaz en regim.es transitoires et permanents : methodes et applications, These, ENSCachan, France, 1998.
BOUCKER M. AND GHIDAGLIA J.M., On the discretization of non conservative terms in the context of multidimensional flux schemes, in preparation.
[DRE 94]
DREW D.A. AND WALLIS G.B., Fundamentals of Two-Phase Flow Modeling, in Multiphase Science and Technology, Volume 8, Hewitt al Editors, Begell House, Inc., New-York, 1994.
[GAL 96]
GALLOUET T., Rough schemes for complex hyperbolic systems Proceedings of the first symposium on finite volumes for complex applications 15-18 July 1996, 1996, Editions Hermes Paris.
[GHI 98]
GHIDAGLIA J.M., Flux schemes for solving nonlinear systems of conservation laws, Proceedings of the meeting in honor of P.L. Roe, Chattot J.J. and Hafez M. Eds, Arcachon, July 1998, to appear.
Invited speakers [GHI 99]
[GKL 96]
93
GHIDAGLIA J.M., On the numerical treatment of boundary conditions in the context of flux schemes, In preparation.
GHIDAGLIA J.M., KUMBARO A. ET LE COQ G., Une methode volumes-finis a flux caracteristiques pour la resolution numerique des systemes hyperboliques de lois de conservation, C.R.Acad. Sc. Pans, 1996, 322, I, 981-988.
[GKT 97]
. GHIDAGLIA J.M., KUMBARO A., LE COQ AND TAJCHMAN M., A finite volume implicit method based on characteristic flux for solving hyperbolic systems of conservation laws, Proceedings of the Conference on : Nonlinear evolution equations and in finite-dimensional dynamical systems (ShangaT, June 1995), Li Ta-Tsien Ed., 1997, World Scientific, Singapore.
[GLT 99]
[GP1 99]
Ghidaglia J.M., Le Coq G. and Toumi I., Two flux-schemes for computing two-phases flows throught multi-dimensional finite volume methods, NUclear REactor Thermal Hydraulics (NURETH 9), October 1999
GHIDAGLIA J.M. AND PASCAL F., Passerelles volumes finis - elements finis, C.R.Acad. Sc. Pans , I, 328, 711-716, 1999.
[GP2 99]
GHIDAGLIA J.M. AND PASCAL F., Passerelles volumes finis - elements finis, methodes et applications, Rapport EDF/DER/TTA/HT-33/99/002/A, Chatou, France, 1999.
[GP3 99]
GHIDAGLIA J.M. AND PASCAL F., Footbridges between finite volumes and finite elements, Article to appear.
[HAL 98]
HALAOUA K., Quelques solveurs pour les operateurs de convection et leurs applications a la mecamque des fluides diphasiques, These, ENS-Cachan, France, 1998.
[ISH 75]
ISHII M., Thermo-Fluid Dynamic Theory of Two-Phase Flow, Eyrolles, Paris, 1975.
[KUM 97]
KUMBARO A., Methode VFFC, application au probleme du robmet de Ransom, Rapport EDF/DER/TTA/HT33/97/021/A, Chatou, France, 1999.
[MIM 99]
MlMOUNl S., Quelques cas tests numeriques pour la simulation des ecoulements diphasiques, Rapport EDF/DER/TTA/HT-33/98/031/B, Chatou, France, 1999.
94
Finite volumes for complex applications
[PAS 99]
PASCAL F., Passerelles Volumes finis - elements finis, Proceed-
ings of the H eme seminaire sur les ecoulements compressibles et la mecanique des flmdes numerique, CEA Saclay, Janvier 1999. [RAN 89]
RANSOM V.H., Numerical Modeling of Two-Phase Flows, Cours de 1'Ecole d'ete d'Analyse Numerique - CEA-INRIAEDF, 12-23 juin 1989.
[SFW 97]
STADKE H., FRANCHELLO G. AND WORTH B., Numerical simulation of multi-dimensional two-phase flow based on flux vector splitting, Nucl. Eng. Design, 1997, 177, 199-213.
[STE 84]
STEWART H.B., WENDROFF B., Two-phase flows : models and methods, J. Comput. Phys., 1984, 56, 363-409.
[TAJ 96]
TAJCHMAN M. AND FREYDIER P., Methode Volumes Finis a Flux Caracteristiques. Application a un calcul bidimensionnel sur un maillage non conforme, Note, Departement Transferts Thermiques et Aerodynamique, Direction des Etudes et Recherches, Electricite de France, EDF HT-30/96/004/A, May 1996.
[TAJ 98]
TAJCHMAN M. AND FREYDIER P., Schema VFFC : application a I 'etude d'un cas test d'ebullition en tuyau droit representant le fonctionneraent en bomllotte d'un coeur REP. Note EDF HT-33/98/033/A, decembre 1998.
[TOU 92]
TOUMI I., A weak formulation of Roe's approximate solver, J. Comput. Phys., 1992, 102, 360-373.
[TKP 99]
TOUMI I., KUMBARO A. AND PAILLERE H., Approximate Riemann solvers and flux vector splitting schemes for twophase flow Note presented at the 30t/l VKI CFD Lecture Series, 8-12 March 1999.
The MoT-ICE: a new high-resolution wave-propagation algorithm based on Fey's Method of Transport
Sebastian Noelle Institut fur Angewandte Mathematik Universitdt Bonn Wegelerstr. 10 53115 Bonn, Germany noelle@iam. uni-bonn. de
ABSTRACT The numerical solution of multi-dimensional systems of conservation laws is dominated by up wind-schemes based on one-dimensional Riemannsolvers. Such schemes neglect the physical directions of wave-propagation and replace them by the grid-directions. One of the algorithmic alternatives is Fey's Method of Transport (MoT). Similarly to its one-dimensional fore-runner, the Steger- Warming-Scheme, the MoT suffers from an inconsistency at sonic points. Here we derive a new version of Fey's multi-dimensional flux-vector-splitting and a globally consistent second-order-accurate characteristic scheme based on Interface-Centered-Evolution, the MoT-ICE. Numerical experiments show the stability, accuracy and efficiency of the new scheme. Key Words: Systems of Conservation Laws, Multi-dimensional Flux-VectorSplitting, Fey's Method of Tranport.
1. Introduction Since the work of Godunov, Van Leer, Harten-Lax and Roe, the numerical solution of systems of hyperbolic conservation laws is dominated by Riemannsolver based schemes (see [HIR 90] for the classical references). These onedimensional schemes are extended to several space-dimensions either by using dimensional-splitting on cartesian grids or by the finite-volume approach on un-
96
Finite volumes for complex applications
structured grids. For both approaches, convergence and error estimates have been established for multi-dimensional scalar conservation laws, see for example the results and references in [CCL 94, KNR 95, NOE 96, WN 99]. Naturally, there are no comparable results for multi-dimensional systems, since no existence and uniqueness of the p.d.e.'s is known in this case. The first systematic criticism of using one-dimensional Riemann-solvers for multi-dimensional gas-dynamics goes back to Roe himself [ROE 86]: the Riemann-solver is applied in the grid- rather than the flow-direction, which may lead to a misinterpretation of the local wave-structure of the solution. A description of a number of failings of exact and approximate Riemann-solvers for the two-dimensional Euler-equations of gasdynamics may be found in Quirk's paper [QUI 94]. LeVeque and Walder [LW 92] present difficulties of Godunov's scheme for strong two-dimensional Shockwaves arising in astrophysical flows and propose the use of rotated Riemann-solvers. In [ROE 91, NOE 94] Roe and Noelle study oscillations generated by dimensional-splitting-schemes for a prototype linear system. Since the mid-eighties, Roe, Deconinck, Van Leer and many others developed the so-called fluctuation-splitting schemes for the equations of gasdynamics. In these schemes the divergence of the multi-dimensional flux-vector (called fluctuation) is split according to a grid-independent wave model (see [VNL 92] for references). In [NOE 94], the author developed a fluctuationsplitting-scheme for a 2x2 model problem which cures the directional effects exhibited by dimensional-splitting-schemes. However, this fluctuation-splittingscheme seems to be very dissipative for non-stationary problems. Another multi-dimensional approach is the Corner-Transport-Upwind (CTU) scheme of Colella [COL 90]. Here waves are not only propagated to the neighbors which join a common side with a cell, but also to the corner cells. LeVeque's wave-propagation-algorithm, which forms the backbone of the publicly available software-package CLAWPACK, splits one-dimensional fluxes in the transverse directions and propagates them to the corner cells (see [LEV 97] and the references therein). In [BT 97], Billet and Toro introduce weightedaverage-flux (WAF) schemes with good multi-dimensional upwinding- and stability-properties. In this paper we follow the flux-vector-splitting approach, which was first proposed by Steger and Warming [SW 81] in one space-dimension. Instead of decomposing the divergence of the flux-vector, as in the fluctuation-splitting schemes of Roe et.al., the conservative variables and the flux-vector themselves are split (see [HIR 90], Ch.20.2). In his dissertation, Fey developed a multidimensional version of the Steger-Warming-scheme, and called it Method of Transport (MoT). This scheme integrates the acoustic waves over the entire
Invited speakers
97
Mach-cone (see also [LMW 97] for recent related progress). Subsequently Fey, Jeltsch et.al. simplified the MoT and expanded it in various directions (for references, see [FJMM 97, FEY 98a, FEY 98b]). The starting point of this work are the papers [FEY 98b, FJMM 97]. In these papers, the MoT takes the following form: Step 1. A multi-dimensional wave-model leads to a reformulation of the conservation law as a set of nonlinearly coupled advection equations. Step 2. At the beginning of each timestep, the system is linearized and decomposed into a set of scalar advection equations with variable coefficients. Step 3. The solution of each scalar advection equation at the end of the timestep is computed using a characteristic scheme. Step 4. The solution is projected back onto the conservative variables using the wave-model of Step 1. Our own contribution to Fey's method may be summarized as follows: Given a multi-dimensional wave-model, we simplify Step 2 by distinguishing clearly between linearization and decomposition error. This makes it possible to write down a general second-order-correction term for the decomposition error in a single line. Then we discuss the first-order version of Fey's characteristic scheme (Step 3) and show an inconsistency of the numerical scheme on the scalar level. Subsequently, we derive new first- and second-order characteristic schemes which are globally consistent. Due to the simpler second-ordercorrection term for the decomposition error and a particularly simple choice of numerical transport-velocities our second-order scheme needs only 2.2 times the CPU-time of the first order scheme, and is very efficient. Fey's transport algorithm might be called MoT-CCE, since his scalar scheme uses Cell-Centered-Evolution. We call our new scheme, which is based on Interface-Centered-Evolution, MoT-ICE. In Section 2, we discuss the multi-dimensional wave-models and the linearization and decomposition steps. In Section 3, we show the inconsistency of the MoT-CCE and present the MoT-ICE. In Section 4, we give numerical experiments. Finally, in Section 5, we discuss topics for future research. This is a report on work in progress. The proofs of the theoretical results in Sections 2 and 3 as well as several important implementation details in Section 4 will be given in the forthcoming paper [NOE 99]. The author would like to thank Dr. Michael Fey and Christian von Torne for stimulating discussions on the Method of Transport. This work was supported by DFG-SPP ANumE. The hospitality of Dr. Fey, Prof. Jeltsch and his group during a visit at ETH Zurich is gratefully acknowledged. 2. Decomposition of multi-dimensional hyperbolic systems into scalar advection equations In this section, we recall Fey's advection form and give a general secondorder-accurate linearisation and decomposition of systems which can be written in advection form.
98
Finite volumes for complex applications
2.1. A general framework for multi-dimensional flux-vector-splitting Consider a multi-dimensional system of n conservation laws in d space dimensions,
where U : Rd x R+ ->• Rn is the state-vector and f : Rn -> R n x d the fluxvector. The following framework for multi-dimensional flux-vector-splitting (FVS) has been developed by Fey, Jeltsch and collaborators [FJMM 97]: Definition 1 A wave-model for (1) is a set of L > 1 mappings
which satisfy the consistency conditions
and
Given a wave-model, the conservation law (1) may be rewritten in the following advection form:
Wave-models for the wave-equation, the equations of isentropic and non-isentropic gas dynamics and the equations of ideal magneto-hydrodynamics may be found in [FJMM 97]. Common to all of them is a finite set of acoustic waves which approximate the Mach-cone (typically four waves in two spacedimensions). For the Euler-equations one adds an entropy-wave, and for the MHD-equations, the two Alfven and possibly some slow magneto-acoustic waves. 2.2. Decomposition into scalar advection equations Let us see how the advection form can be used when advancing the solution for a single timestep k — At. Ideally, one would like to set each summand in (4) to zero seperately. As we shall see below, this will lead to an error of O(k2) during each time-step, limiting the overall accuracy of the scheme to first-order. The following linearisation will be helpful in order to obtain a second-orderaccurate decomposition:
Invited speakers
99
Lemma 2 (linearisation) Let U be a smooth solution of (1), k = At > 0. Let
satisfy
and
Then
The proofs of this and the following results will appear in [NOE 99]. Note that the approximate transport velocities a/ are now prescribed coefficients which depend on space but not on time. System (5) is still nonlinear in V. It is, however, linear in the components Sj(V), since V = 53j=1 Si(V). Next let us decompose the linearized advection form (5) by setting each summand to zero seperately: Let
satisfy
Then
where
is given by
Therefore, this naive ansatz leads to a first-order decomposition error. Taking a closer look at the leading part of the error, we note that
100
Finite volumes for complex applications
since
This can be used in order to derive a second-order-accurate decomposition of (5) respectively (4). Theorem 3 (second-order-accurate decomposition) Let
satisfy
Then For the Euler equations and the shallow-water equations, Morel, Fey and Maurer have also derived a second-order-accurate decomposition into linear advection equations. Instead of evaluating the velocities at the half-timestep, as done in Lemma 2, they freeze them at the original timestep. As a consequence, the linearization- and decomposition-errors are not seperated, and the secondorder-correction terms become more involved. 3. Solving the scalar advection equations by characteristic schemes The linearisation and decomposition given in the previous section leads us, at the beginning of each timestep, to a set of scalar transport equations of the form
For the rest of this section, we consider the velocity-vector a : Rd x R+ —>• Rd to be a given function of x and t. The function (p : Rd x R+ —>• R is the unknown, and initial data are prescribed at t = tn := nk,
These equations may be solved by introducing characteristics z(r;x,t) by
z : R+ x Rd x R+ ->• Rd z(t;x, £) = x 0 T z(r;x,t) = a(z,r). Since the flux-vector ?aT is always parallel to the characteristics, we have the following
Invited speakers
101
Figure 1: Backwards characteristic transport of cell Kij. The region bounded by the curved lines is z(tn;Kij,tn+i), and the dashed lines are backwards characteristic curves issuing from the corners of cell K^ at time tn+\.
Lemma 4 For all K C Rd, t, r € R+
3.1 Characteristic schemes We would like to use Lemma 4 to construct numerical methods for solving (6). For simplicity, we restrict the analysis from now on to two spacedimensions, and use the notation x — (x, y) G R2 for the space variable and a = (a, b} e R2 for the velocity field. Let KIJ C R2 be the cells of a uniform cartesian grid with mesh-size h — Ax = Ay, and recall that A; = At is the timestep. Due to Lemma 4,
Note that Ki>j> fl z(tn;Kij,tn+i) is that part of KVJI that will be mapped to Kij by the characteristic flow from time tn to time tn+i (compare Figure 1). Definition 5 A characteristic scheme for (6) is given by
where (f>n is a piecewise smooth spatial reconstruction of <£>(•, tn), and K*L, an approximation of KVji n z(tn; Kij, tn+i).
102
Finite volumes for complex applications
For the piecewise smooth spatial reconstruction of (p(-,tn) we will either use piecewise constant or piecewise linear functions. We will label the corresponding schemes P0 resp. PI. For the moment, let us consider schemes using piecewise constant reconstructions and focus on the approximation of the characteristic flow. 3.2 Cell-Centered-Evolution: the MoT-CCE In a series of papers (see [FEY 98b, FJMM 97] and the references therein), Fey and collaborators have used the following approximation of the characteristic flow, which we will call Cell-Centered-Evolution: In each cell Ki>ji, consider the local characteristic flow defined by
Then set In one space-dimension this leads to the following algorithm:
where A := k/h and the subscripts ± denote the positive resp. negative part of a quantity. Fey calls his scheme MoT ("Method of Transport"), and therefore we will use the acronym MoT-CCE-PO. Let us discuss the consistency of the MoT-CCE-PO with the differential equation (6). If a is constant, then (7) coincides with the first-order upwind scheme. For variable coefficients the situation is more complex: Example 6 Let us consider the case
corresponding to a compressive wave
For constant initial data,
the exact solution remains constant in space but grows exponentially in time,
The approximate solution produced by the MoT-CCE-PO is
Invited speakers
103
As k tends to zero with X fixed, this solution converges to
Thus (7) is inconsistent with the differential equation (6) at the "sonic" point x — 0, where the transport velocity a changes sign. The cell-centered-evolution leads to an inconsistent approximation of V • a, which takes the value 2 instead of 1. An analogous inconsistency occurs for the case of an expansive wave, V • a > 0. We omit the details. This difficulty was already described by Steger and Warming [SW 81] in 1981: the numerical flux produced by their splitting is not continuously differentiable at sonic points for the equations of gas-dynamics. This results in so-called "glitches" at sonic points. Subsequently, Van Leer developed a splitting with continuously differentiable fluxes (compare [HIR 90], Ch. 20.2.3). In her dissertation, Morel [MOR 97] also observed glitches at sonic points for two-dimensional shallow-water-computations carried out with the MoT-CCEPO, and generalized the Van-Leer-flux-vector-splitting to two space-dimensions in order to remove these numerical artefacts. However, this slows down the algorithm considerably, and Morel herself remarks that her method does not seem to be generalizable to second-order-accuracy. Finally, let us remark that in Example 6 above, the MoT-CCE-PO diverges in the L°°-norm, but converges in I/1. Moreover, this inconsistency does not occur when one approximates the velocity field a by piece wise linear functions. 3.3 Interface-Centered-Evolution:
the MoT-ICE
In the following we will derive a consistent alternative to the cell-centeredevolution discussed above. Since the new scheme will approximate the transport velocities at the interfaces between the cells, we will call it MoT-ICE for Interface-Centered-Evolution. Instead of using a cell-centered approximation of the local characteristic flow to decompose Kij, we now define auxiliary transport velocities an 1 . on + 2 '3 the vertical interfaces l
resp. bn.. ! on the horizontal interfaces J
J-T
2
between the cells. Let A = k/h be fixed and suppose that the CFL-condition
104
Finite volumes for complex applications
Figure 2: Auxiliary transport velocities and approximate characteristic decomposition of a two-dimensional cell KIJ via Interface-Centered-Evolution.
is satisfied. In order to approximate the backwards characteristic flow for one timestep, we shift the vertical interfaces ^ j+i horizontally by (—k a" i .) and the horizontal interfaces JIJ+L vertically by (—k bn.
L ).
Depending on the
signs of the velocities a and 6, each cell KIJ will be divided into one up to nine sub-rectangles, leading to a natural subdivision
(compare Figure 2). For example,
and so on. 3.3.1. The MoT-ICE-PO In order to define the MoT-ICE-PO, we approximate (f> by piece wise con stants and define the auxiliary transport velocities by
where the remainders ai+i^ and fc^j+i are supposed to be lipschitz-continuous. Theorem 7 Suppose that \ — k/h is fixed, and that the CFL-condition (8) is satisfied. Then for any given smooth velocity field a : R2 x R+ —> R2, the MoT-ICE-PO is consistent of order one with the differential equation (6).
Invited speakers
105
Note that the theorem states global first order consistency. The difficulty is to control the truncation error near points where the characteristic velocities change sign. See [NOE 99] for the full proof. 3.3.2. The MoT-ICE-Pl Let us next construct a scheme based on piecewise linear reconstructions, the MoT-ICE-Pl. We have to define the auxiliary transport velocities at the interfaces and the piecewise linear reconstruction of the solution (p. We denote the piecewise linear reconstruction of ? by (f>R\ For ( x , y ) G Kij let
A rather involved computation leads to the following choice of auxiliary transport velocities at the interfaces which guarantees second order consistency for smooth solutions:
where a and b are supposed to be lipschitz-continuous. Let us give a geometrical interpretation of these terms: the factors (a 4- fat) resp. (b + |&t) simply reflect the fact that we wish to evaluate the transport velocities a resp. b in the center of the space-time interfaces II+LJ x [£n,*n+i] resp. Jij+L x [£ n ,t n+1 ] in order to achieve second-order accuracy in time. The factor (1 — |(az -I- 6 y )) which appears both in a and 6, is an approximation of
at t = k/1. This approximates the evolution of (p along the characteristics z(r;x,i), where (6) gives
The correction terms f (&&) y resp. f (ab)x account for fluxes across corners of the grid, see [NOE 99] for a more detailed discussion. Let us now state the consistency of the MoT-ICE-Pl: Theorem 8 Let a : R2 x R+ —> R2 be a given smooth velocity field and let (p : R2 x R+ —>• R be a smooth solution of (6). Suppose that there are lipschitz-continuous functions ^p"x and ^ such that the piecewise linear reconstruction (pn defined in (9) satisfies
106
Finite volumes for complex applications
Let the auxiliary transport velocities ai+i j and bij+i be given by (10) (11), let A = k/h be fixed and suppose that the CFL-condition (8) holds. Then the MoT-ICE-Pl is consistent of order two with the differential equation (6). Once more, we refer to [NOE 99] for the proof, which requires a careful study of the truncation errors of the piecewise linear reconstruction (pp_. Let us stress again that we do obtain second-order consistency at all points, including those where the transport-velocities change sign.
4. Numerical experiments
In this section we present numerical experiments which confirm the accuracy and stability of the new MoT-ICE for smooth and discontinuous solutions. For the piece wise-linear reconstruction, we choose a central version of the WENO (Weighted Essentially Non-Oscillatory) reconstruction [JS 96]. Details may be found in [NOE 99]. 4.1 Scalar advection with periodic
coefficients
In order to illustrate the failure of consistency of the MoT-CCE-PO (cellcentered evolution) and the consistency of the new MoT-ICE (interface-centered evolution), we consider the one-dimensional scalar advection equation
over the interval [—1,1] with
and
Note that at x = 0, v?(0,£) satisfies the ordinary differential equation
so
Similarly, and these are the maximum and minimum of the exact solution. We compute the solution at time T — loe(2)/7r, so
Invited speakers
107
Table 1: EOCs for one-dimensional advection with periodic coefficients
ix 40 80 160 320 640 ix 40 80 160 320 640 ix 40 80 160 320 640
MoT-CCE-PO EOC LOQ Lj. 3.439066e-01 5.456309e-02 3.210264e-02 0.77 4.215299e-01 1.731594e-02 0.89 4.617376e-01 8.996724e-03 0.94 4.813319e-01 4.587514e-03 0.97 4.908176e-01 MoT-ICE-PO EOC Li LOO 8.834546e-02 3.075886e-02 1.599486e-02 0.94 4.741382e-02 8.114853e-03 0.98 2.471667e-02 4.094363e-03 0.99 1.263470e-02 2.055908e-03 0.99 6.379015e-03 MoT-ICE-Pl with WENO-limiter EOC Li ^00 5.123679e-03 2.193228e-03 2.04 1.532804e-03 5.330401e-04 1.281400e-04 2.06 3.878244e-04 2.993688e-05 2.10 7.604266e-05 5.934229e-06 2.33 1.523297e-05
EOC -0.29 -0.13 -0.06 -0.03 EOC 0.90 0.94 0.97 0.99 EOC 1.74 1.98 2.35 2.32
We choose a CFL-number of 41og(2)/yr, roughly 0.88. In Table 1, we list the experimental orders of convergence (EOCs) both with respect to the Ll and L°° norm. In the L^ncrm, the EOC of the MoT-CCE-PO starts at 0.77 and increases towards 1. However, the method diverges in L°°, as it should have been expected from Example 6 in Section 3.2. Contrary to that, the MoT-ICE converges uniformly (i.e. in L1 and I/00) to the expected orders. Comparing the L1 errors of the MoT-CCE-PO and the MoT-ICE-PO (piecewise constant reconstructions) , one sees that the MoT-ICE converges with a better rate (especially on the coarser grids) and produces roughly half the error of the MoT-CCE. The convergence rates of the MoT-ICE-Pl (piecewise linear reconstructions) are even better than 2 on the finer grids, both for the unlimited and the limited version (we omit the table for the unlimited scheme). The error of the scheme using WENO-limiter is only slightly larger than that of the unlimited scheme and it is of course orders of magnitude smaller than that of the first order MoT-ICE-PO.
108
Finite volumes for complex applications
4.2 Rotating Smooth Hump Our next test problem is the two-dimensional scalar equation (6) with
in the domain [—1,1]2. Note that on this problem, the MoT-CCE-PO and the MoT-ICE-PO will produce identical results, since ax = by = 0, so
and
We compute one full rotation, i.e. T = TT, and fix A = At/Ax = Tr/6. Assuming that the maximal transport velocity is \/2, this corresponds to a CFL-number of roughly 0.74. First, we consider smooth initial data. Let XQ := 0.5, yo := 0, TO := 0.3,
Table 2: EOCs for smooth rotating hump. ix 40 80 160 320 640 ix 40 80 160 320 640 ix 40 80 160 320 640
MoT-ICE-PO EOC EOC Height Li LOO 9.528519e-01 0.287 7.129756e-01 0.454 6.479957e-01 0.56 5.4592186-01 0.39 3.994583e-01 0.70 3.690224e-01 0.631 0.56 2.277596e-01 0.81 2.228099e-01 0.73 0.777 1.228174e-01 0.89 1.239005e-01 0.85 0.876 MoT-ICE-Pl with unlimited central differences EOC EOC Height Li Loo 0.794 2.596250e-01 2.0565206-01' 2.24 4.491245e-02 2.20 0.961 5.505040e-02 1.091899e-02 2.33 8.892373e-03 2.34 0.995 2.426323e-03 2.17 1.967944e-03 2.18 0.999 5.822946e-04 2.06 4.673955e-04 2.07 1.000 MoT-ICE-Pl with WENO-limiter EOC EOC Height Li Loo 4.351708e-01 0.525 4.749751e-01 0.767 1.201747e-01 1.86 2.327933e-01 1.03 3.337591e-02 1.85 1.018161e-01 1.19 0.898 0.960 6.350393e-03 2.39 4.022132e-02 1.34 0.988 1.030164e-03 2.62 1.230235e-02 1.71
Invited speakers
109
and otherwise.
For the MoT-ICE-PO the EOCs increase slowly towards unity both in L1 and L°° (see Table 2). The error is very large on the coarser grids, and the convergence is initially slow. This is natural, since the initial data are not well resolved on the coarse grids, where they appear rather as a sharp peak than a smooth hump. For the MoT-ICE-Pl with unlimited central differences the EOCs are better than two both in L1 and L°° and they converge towards two as the grids are refined. For the MoT-ICE-Pl with WENO-Limiter, the EOCs in L1 are slightly below two in the beginning. However, as the grid is refined, the EOCs increase drastically and well beyond two. In L°°, the EOCs start slightly above unity on the underresolved coarse grids, but show a similar dramatic increase as the grids are refined. In our experience, this behavior is typical for the central WENO-limiter.
4.3 Rotating Cylinder Next, we consider the rotating cylinder:
othrewise
Since the solution is discontinuous, we only give the experimental orders of convergence in L1 (see Table 3). We also display the maximal height of the cylinder, in order to see if it is excessively smeared, or whether there are overshoots in the numerical solution. For the MoT-ICE-PO, the EOCs tend towards 0.5 as expected for a linear problem and a scheme based on piecewise constant reconstructions. The maximal height of the cylinder increases towards 1.0 as the grid is refined. For the unlimited MoT-ICE-Pl (we omit the table), the EOCs are decreasing from 0.78 towards 0.70. As should be expected for a
Table 3: EOCs for rotating cylinder. ix 40 80 160 320 640
MoT-ICE-PO EOC Height Li 7.012658e-01 0.868 5.046964e-01 0.47 0.968 3.618134e-01 0.48 0.990 2.583896e-01 0.49 0.995 0.997 1.837913e-01 0.49
MoT-ICE-Pl, WENO-limiter EOC Height Li 3.758964e-01 0.993 1.000 2.278516e-01 0.72 0.70 1.000 1.398394e-01 8.588859e-02 1.000 0.70 5.270885e-02 0.70 1.000
110
Finite volumes for complex applications
Figure3: Rotating cylinder. MoT-ICE-PO and MoT-ICE-Pl, 160 x 160 points.
discontinuous solution computed with unlimited piecewise-linear reconstructions, there is an overshoot of 9 to 11 percent of the height of the cylinder. The MoT-ICE-Pl with WENO-limiter converges at rate 0.70, produces no overshoots and only slightly larger L1-errors than the unlimited scheme. As can be seen from the maximal height especially on the coarser grids, the computation is much less smeared than the one with the MoT-ICE-PO. The error on the finest grid is a factor 3.5 smaller for the limited MoT-ICE-Pl than for the MoT-ICE-PO. Figure 3 shows that the cylindrical shape of the solution is nicely preserved by both versions of the scheme. 4.4 Shallow-Water-Equations In her dissertation [MOR 97], Morel reports glitches at sonic points for a radially symmetric explosion for the shallow-water equations computed with the MoT-CCE-PO. Results using the new MoT-ICE, both PO and PI, show no such glitches, and produce almost perfectly radially symmetric solutions (see Figure 4). From these pictures, the results of the MoT-ICE-Pl seem to
Invited speakers
111
Figure 4: Explosion problem for the shallow water-equations. MoT-CCE-PO, MoT-ICE-PO, MoT-ICE-Pl. Grid of 160 x 160 Points. Left Column: 25 Contours of water-height. Right Column: cross-sections along the z-axis "+" and the diagonal "x".
112
Finite volumes for complex applications
be of the same quality as those computed by Morel using CLAWPACK (see [NOE 99] for crucial implementation-details for the MoT-ICE-Pl for systems of conservation laws).
4.5 Comparison of
efficiencies
Let us give a first comparison of efficiencies. Morel reports that the MoTCCE-PO (which is inconsistent at sonic points), Van Leer's flux-vector-splitting and CLAWPACK T1'0 (using the first-order Roe-solver without transverse wave-propagation) all use the same amount of cpu-time (say one time unit). CLAWPACK T1'1 takes 1.5 units, and the first-order fix at sonic points proposed by Morel 2.9 units. Our preliminary experience with the MoT-ICE is the following: the MoT-ICE-PO, which is consistent at sonic points, takes 0.9 units and is hence as fast as standard first order schemes. The MoT-ICE-Pl takes 2.2 units, which is the sames as the second order CLAWPACK T 2 ' 2 . This compares favorably with the MoT-CCE-Pl, which is consistent at sonic points, but needs 10.5 units of cpu-time. 5. Discussion The new Method of Transport with Interface-Centered-Evolution (MoTICE) is consistent at sonic points, second-order-accurate for smooth solutions and nonoscillatory at discontinuities. In all test-calculations carried out by the author so far it produces high-resolution approximations of multi-dimensional phenomena with almost no grid-orientation effects. It needs about the same CPU-time as a second order version of LeVeque's wave-propagation algorithm CLAWPACK which, according to numbers given by Morel, is 4 to 5 times faster than the original second-order-accurate MoT-CCE-Pl. In ongoing joint work with von Torne, we plan to develop the MoT-ICE into a fully adaptive code, capable of handling general geometries. The multidimensional core of the Method of Transport are Fey's wavemodels. Both for theoretical and practical reasons, it would be desirable to establish a systematic approach for their derivation. Are there wave-models for any hyperbolic system of conservation laws, or do they require special symmetries, which are satisfied by the fluid-dynamical equations for which wavemodels have been found so far? Which properties should a good wave-model have, besides the formal consistency-requirements (2)-(3)? Can one analyze the interplay between properties of the wave-model and the stability and efficiency of the resulting wave-propagation algorithm? Let me make one final remark: I would very much like to see a more widespread continuation of the "Great Riemann-Solver Debate" started by Quirk [QUI 94]. Are the failures of Riemann-solver-based schemes reported by Quirk of a cosmetic nature, visible only in the "picture-norm", or can they
Invited speakers
113
be quantified? Do the schemes diverge or converge when the grid is refined? How do the so-called "genuinely multi-dimensional" schemes perform in these situations? 6. Bibliography For lack of space, we do not attempt to give a well-balanced (much less a comprehensive) bibliography. However, the following list should contain lots of useful information: [BT 97]
BILLET, S. AND TORO, E., On WAF-type schemes for multidimensional hyperbolic conservation laws. J. Comput. Phys. 130 (1997), 1 -24.
[CCL 94] COCKBURN, B., COQUEL, F. AND LfiFLOCH, P., Convergence of the finite volume method for multidimensional conservation laws. SIAM J. Numer. Anal. 32 (1995), 687 - 705. [COL 90] COLELLA, P., Multidimensional upwind methods for hyperbolic conservation laws. J. Comput. Phys. 87 (1990), 171 - 200. [FEY 98a] FEY, M. Multidimensional upwinding. I. The method of transport for solving the Euler equations. J. Comput. Phys. 143 (1998), 159 - 180. [FEY 98b] FEY, M. Multidimensional upwinding. II. Decomposition of the Euler equations into advection equations. J. Comput. Phys. 143 (1998), 181 - 199. [FJMM 97] FEY, M., JELTSCH, R., MAURER, J. AND MOREL, A.-T., The method of transport for nonlinear systems of hyperbolic conservation laws in several space dimensions. Research Report No.97-12, Seminar for Applied Mathematics, ETH Zurich (1997). [HIR 90]
HIRSCH, C., Numerical computation of internal and external flows. Vol.2, Wiley-Interscience 1990.
[JS 96]
JIANG, G.-S. AND SHU, C.-W., Efficient implementation of weighted ENO schemes. J. Comput. Phys. 126 (1996), 202 - 228.
[KNR 95] KRONER, D., NOELLE, S. AND ROKYTA, M., Convergence of higher order upwind finite volume schemes on unstructured grids for scalar conservation laws in several space dimensions. Numer. Math. 71 (1995), 527-560. [LEV 97] LEVEQUE, R.J., Wave Propagation Algorithms for Multidimensional Hyperbolic Systems. J. Comput. Phys. 131 (1997), 327 - 353.
14
Finite volumes for complex applications
[LW 92]
LEVEQUE, R.J. AND WALDER, R., Grid alignment effects and rotated methods for computing complex flows in astrophysics, eds. J.B. Vos, A. Rizzi and I.L. Rhyming, Proceedings of the Ninth GAMM Conference on numerical methods in fluid mechanics. Notes Num. Fluid. Mech. 35 (1992), 376-385.
[LMW 97] LUKACOVA-MEDVIDOVA, M., MORTON, K. AND WARNECKE, G. Evolution Galerkin methods for hyperbolic systems in two space dimensions. Report 97-44, Univ. Magdeburg, Germany (1997). [MOR 97] MOREL, A.-T., A genuinely multidimensional high-resolution scheme for the shallow-water equations. Dissertation, ETH Zurich Diss. No. 11959 (1997). [NOE 94] NOELLE, S., Hyperbolic systems of conservation laws, the Weyl equation, and multi-dimensional upwinding. J. Comput. Phys. 115 (1994), 22- 26. [NOE 96] NOELLE, S., A note on entropy inequalities and error estimates for higher order accurate finite volume schemes on irregular families of grids. Math. Comp. 65 (1996), 1155 -1163. [NOE 99] NOELLE, S., The MoT-ICE: a new high-resolution wavepropagation algorithm for multi-dimensional hyperbolic systems of conservation laws based on Fey's Method of Transport. To be submitted for publication, 1999. [QUI 94]
QUIRK, J., A Contribution to the Great Riemann Solver Debate. Int. J. Numer. Meth. Fluid Dyn. 18 (1994), 555 - 574.
[ROE 86] ROE, P., Discrete models for the numerical analysis of timedependent multidimensional gas dynamics. J. Comput. Phys. 63 (1986), 458 - 476. [ROE 91] ROE, P., Discontinuous solutions to hyperbolic systems under operator splitting. Numer. Meth. Part. Diff. Eq. 7 (1991), 207. [SW 81]
STEGER, J. AND WARMING, R., Flux vector splitting of the inviscid gas-dynamic equations with applications to finite difference methods. J. Comput. Phys. 40 (1981), 263 - 293.
[VNL 92] VAN LEER, B., Progress in multi-dimensional upwinding. ICASE Report 92-43 (1992). [WN 99]
WESTDICKENBERG, M. AND NOELLE, S., A new convergence proof for finite volume schemes using the kinetic formulation of conservation laws. Accepted for publication in SIAM J. Numer. Anal. (Feb. 1999).
Numerical Analysis
This page intentionally left blank
Error estimate for a finite volume scheme on a MAC mesh for the Stokes problem Philippe Blanc CMI, Universite de Provence Technopole de Chateau Gombert, 39 rue F. Joliot-Curie, 13453 Marseille Cedex 13, France email: [email protected]
Abstract We consider a finite volume scheme on MAC mesh for the Stokes equations. Under regularity assumptions on the solution, we prove an error estimate of order 2 in the L2 norm for the pressure and Hl norm for the velocity. Keys words
Finite volume scheme, MAC mesh, Stokes equations.
1. Introduction In this paper, we study some error estimate for the velocity in norm H1 and for the pressure in the L2 norm for the Stokes equations, discretized by a finite volume method on the "Marker and Cell" (MAC) mesh. This mesh was introduced by Harlow and Welch [HAR 65] in the middle of the sixties. Since then, the convergence of different schemes constructed on the MAC mesch has been studied for several methods. One of the first results for the convergence of the MAC scheme was found by Porshing [FOR 78] in 78. More recently in 1997, Shin and Strikwerda found an Inf-Sup condition [SHI 97] and an error estimates [SHI 96] for finite difference approximations. Two other methods are used on a MAC mesh: the mixed finite element method and the finite volume method. An example of mixed finite element method is given by Farhloul and Fortin in an article [FAR 97] in 1997. And in 1998, Han and Wu [HAN 98] proved a first order error estimate for both the velocity and the pressure. There exist several finite volume methods, some examples have been given, in 1983, in the book of Peyret and Taylor [PEY 83]. One of these has been studied by Nicolaides [NIC 92] in 1992 : the covolume method. This method
118
Finite volumes for complex applications
allows the use of some results proved for "div-curl" systems. And in 1997, Nicolaides and Wu [NIC 97] proved a first order error estimate for the velocity and the pressure. In 1998, Chou and Kwak [CHO 98] introduced a covolume method for the generalized Stokes problem, and proved a first order estimate for the velocity and the pressure, provided that the exact velocity is in H2 and the exact pressure is in Hl. We choose here to directly discretize the velocity and pressure in the Stokes equations by a finite volume method, which we describe in the second part. Finally in the third part, we will prove a second order error estimate for the velocity and the pressure, provided that the exact velocity is in C3 and the exact pressure is in C2. 2. The finite volume scheme The purpose of this work is the study of a finite volume scheme for the discretization of the following Stokes problem:
where v is the viscosity, (w, v) is the velocity, p is the pressure and (/, g) is the given force. And we assume: Assumption 1 (i) (H) (Hi)
17 is an open bounded polygonal convex subset of M2, v > 0, /<EL 2 (17) and g € L2 (17)
We consider a MAC mesh on 17 (cf figure 1) satisfying: Assumption 2 There exists £ > 0 such that for all i and all j, we have:
(i) (ii) (Hi) (iv)
hi > C/i, kj > C/i, /ii+i/2 > (h, kj+i/2 > C^-
Numerical analysis
Figure 1: MAC mesh Then we write the finite volume scheme:
where
and for all
119
120
Finite volumes for complex applications
and for all
This scheme [2]-[6] has a solution, which is unique up to an additive constant for the pressure (see e.g. [EGH 97]).
3. Error estimates
3.1. Notations Let (u,v,p) be the solution of the Stokes equation satisfying:
and we assume: Assumption 3 ue C 2 (O), veC2(fy
andpeCl(ti).
Then we denote: Notation 1
Let (uT,vT,pT) be the solution of the scheme [2]-[6] satisfying:
then we denote the error: Notation 2
Numerical analysis
121
Remark 1 We have:
Notation 3
For a mesh T, XC'7") denotes the space of functions which are constant on each cell o f T .
3.2. Error estimates We prove here the following error estimate: Theorem 3.1
Under the assumptions 1 and 2, ifu G C 2 (fJ), v G C2(Cl), andp G Cl(Cl}, there exists C depending only of the exact solution (u, v,p) and fi such that:
Futhermore ifu € C 3 (fi), v € C*3((7), p G C 2 (fJ) and if tie mesh is uniform, then we have:
where ||e"||i)Tu and ||e^||i )Tv are the errors for the velocity in the discrete HQ norm (see [EGH 97] or [EGH 99] for the exact definition) and ||e£|| is the error for the pressure in the L2-norm. 3.2.1. Error estimate for the velocity Lemma 3.1
Under the assumption 1 and 3, and with the notations 2, there exists C\ depending only on (u, v,p] and on fi such that, for all a > 0, we have:
Furthermore ifu G C 3 (fJ), v G C3(Cl), p G C2(Cl) and if the mesh is uniform, then we have:
122
Finite volumes for complex applications
To prove the first part of this lemma, we replace (ui+-\./2,j^vi,j+i/2jPi,j) m the scheme by (e"+1/2 - ' e i 7+1/2' e ??)> then we introduce some second order terms. Then we multiply each equation respectively by eV, 1,2 •, e" •+i/<2 and e? -, we sum over i and j, and we add them. We obtain, using a discrete inetegration by part:
thanks to Young's inequality and the regularity of u and v, one has:
and for all a G R, a > 0, thanks to Young's inequality and the regularity of p, we have:
Taking back [11] and [12] in [10], we obtain the result. For the second part, we use the regularity of (w,v,p) and of the mesh to replace the second order terms by some third order terms, changing all "h 2 " by "h 4 ". 3.2.2. Error estimate for the pressure Lemma 3.2
Under the assumptions 1, 2 and 3, and with the notation 2, there exists Ci depending only on (u, v,p) and fi such that:
Ifu£C3(Cl),v£
C 3 (fJ), p 6 C 2 (O) and if the mesh is uniform, then:
To prove this lemma, we use the following theorem proved by Shin and Strikwerda [SHI 97]. Theorem 3.2
Under the assumption 2, there exists C/ depending only of ft such that for all q e X(T), there exists (u,v) G X(T U ) x ~X(TV] satisfying:
Numerical analysis
123
Applying this theorem to e?r we obtain a "velocity" (u, v) € X(T U ) x %(T V ). Then we replace ( u i + i / 2 , j ^ i , j + i / 2 j P i , j ) m the first and the second equations of the scheme by (e"+1/,2>J., e^-+1/2, ef^-), we multiply each respectively by u i+ i/2,j and by ^-+1/2, and we sum each equation on i and j and we add both to obtain:
with, thanks to the Cauchy-Schwarz inequality:
where C\ only depends on (u,v,p) and £1. Hence from [16],[17], [18] and [15] and thanks to Theorem 3.2, there exists C > 0 such as:
so by Lemma 3.1, with .
the result. For the second part of the
i.e. with 2
4
lemma, we replace again all "/i " by "/i " in the preceding reasoning. 3.2.3. Proof of theorem 3.1 The error estimate for the pressure is given by Lemma 3.2. For the velocity, we take back the value of a and C^ in the estimate [8], and we obtain:
Therefore the theorem is proved with C = max(C2, 64).
124
Finite volumes for complex applications
References [CHO 98] CHOU S.H. AND KWAK D.Y., A Covolume method Based on Rotated Bilinears for the Generalized Stokes Problem. SIAM J. Numer. Anal, Vol. 35, N° 2, p. 494-507, April 1998. [EGH 99] EYMARD R., GALLOUET T. AND HERBIN R., Convergence of finite volume schemes for semilinear convection diffusion equations. Numer. Math., Vol. 82, p. 91-116, 1999. [EGH 97] EYMARD R., GALLOUET T. AND HEREIN R., Finite Volume Methods. Preprint N° 97-19 LATP, Aix-Marseille 1, to appear in Handbook of Numerical Analysis, P.O. Ciarlet, J.L. Lions eds. [FAR 97] FARHLOUL M. AND FORTIN M., A New Mixed Finite Element for the Stokes and Elasticity Problems. SIAM J. Numer. Anal, Vol. 30, N° 4, p. 971-990, August 1997. [HAN 98] HAN H. AND Wu X., A New Mixed Finite Element Formulation and the MAC Method for the Stokes Equations. SIAM J. Numer. Anal, Vol. 35, N°. 2, p. 560-571, April 1998. [HAR 65] HARLOW F.H. AND WELSH J.E., Numerical calculation of timedependant viscous incompressible flow of fluid with free surfaces. Phys. fluids, Vol. 8, p. 2181-2189, 1965. [NIC 92]
NiCOLAlDES R.A., Analysis and Convergence of the MAC Scheme I. The Linear Problem. SIAM J. Numer. Anal, Vol. 29, p. 15791591, 1992.
[NIC 97]
NiCOLAlDES R.A. AND Wu X., Covolume Solutions of ThreeDimensional Div-Curl Equations. SIAM J. Numer. Anal, Vol. 34, N° 6, p. 2195-2203, December 1997.
[PEY 83] PEYRET R. AND TAYLOR T.D., Computational Methods for Fluid Flow. Springer- Verlag, New York, 1983. [POR 78] PORSHING T. A., Error Estimates for MAC-Like Approximations to the Linear Navier-Stokes Equations. Numer. Math., 29, p. 291-306, 1978. [SHI 96]
SHIN D. AND STRIKWERDA J.C., Convergence Estimates for Finite Difference Approximations of the Stokes Equations. J. Aust. Math. Soc. Ser B, 38, p. 274-290, 1996.
[SHI 97]
SHIN D. AND STRIKWERDA J.C., Inf-sup Conditions for Finite Difference Approximations of the Stokes Equations. J. Austral. Math. Soc. Ser. B, Vol. 39, p. 121-134, 1997.
Convergence Rate of the Finite Volume Timeexplicit Upwind Scheme for the Maxwell System on a Bounded domain
Yves Coudiere INSA, complexe scientifique de Rangueil, 31077 Toulouse Cedex 4, France P. Villedieu ONERA Toulouse, 2 Avenue Edouard Belin, 31055 Toulouse Cedex, France
ABSTRACT : We derive an O(h1/2) error estimate for the upwind, explicit in time, finite volume scheme for Friedrichs systems. Explicit schemes in that case can not be seen as standart time-space finite element ones. Our demonstration is the generalisation on bounded domains of the ideas of Vila and Villedieu for the Cauchy problem in Md. It is applied to the case of Maxwell's equations. Key Words: hyperbolic system, Maxwell's equations, finite volumes, error estimates.
1. Introduction We are interested in the approximation by finite volume means of the Friedrichs systems of the form
d
where Ai are some symmetric matrices,An = 2_.^-ini (n being the unit nor»=i mal outward to £)). (1) belongs to the class of hyperbolic systems first introduced by Friedrichs [FRI 58]. For M such that ker (An — M) is maximal positive, it have a unique solution in L2(]0, T[x£}) [RAU 85].
126
Finite volumes for complex applications
We shall treat, as an example, the case of the two dimensional Maxwell's equations in Transverse Magnetic Mode. Our aim is to derive an O(/i 1//2 ) error estimate for the upwind, explicit in time, finite volume scheme for (1), under very general assumptions on the mesh and minimal regularity hypothesis on the continuous solution u. The discontinuous Galerkin method, applied to the approximation of solutions of (1) is a space-time finite element method, which can be interpreted as a finite volume method, but with an implicit in time discretisation [JOH 87]. However, finite volume schemes with time-explicit discretisation can not be interpreted in general as discontinuous space-time finite element schemes associated to a coercive bilinear form. Derivation of error estimates of order /i 1 / 2 for such schemes in the case of the Cauchy problem on Md was first obtained by Vila and Villedieu [VIL 97, VIL 99], using a new technique of demonstration. On bounded domains, the additional difficulty is the discretisation of the flux Ann on the boundary of Q. Here, we propose a general form for the numerical flux on d£l, which guarantee the consistency and the stability of the corresponding scheme. We also prove an error estimate of order /z 1 / 2 (as for time implicit schemes). In section 2, we present the Maxwell's equations under the form (1). The scheme is defined in section 3. The actual results are stated in section 4. Sketches of the proofs can be found in section 5.
2. The Maxwell system As an example, we consider the bidimensional Maxwell system in Transverse Magnetic mode (TM waves). It may be written as a Friedrichs system of the form (1) in Q C M2, with
The unknown is u = [ E Hx Hy ] (Electric an Magnetic Fields; supposing that c = 1 is the light speed). We shall suppose that fi is the bounded domain between an obstacle and an outer boundary. Classical boundary conditions are - on the obstacle (d£l\), the metallic condition: E = 0,
Numerical analysis
127
- on the outer boundary (dO,2), the linearized absorbing boundary condition of Silver Muller: H A next = E. These conditions may be stated like in (1) by taking
where the outward normal to <9Q is n ex t = [ ® P ] •
3. The numerical scheme
Let Th be a mesh of Q, composed of polyhedral cells K. In order to avoid any local degeneracy of the mesh, we assume that there exists some positive constants a and b such that
m(K), m(dK), diam(A') denote, respectively, the measure in Md of the cell K, the measure in M d - 1 of the boundary of K, the diameter of K. Let At be a time step, and tn = nAt. We shall approximate the solution of (1) by a piecewise constant function Vh such that
The values of i>/j are calculated according to the following scheme:
g^e are some numerical fluxes, defined below; B+ and B denote, respectively, the positive and the negative parts of a symmetric matrix B.
3.1 The interior numerical flux Let «5£ be the set of the interfaces interior to Q. We take the natural upwind scheme on such interfaces:
3.2 The numerical flux on the boundary
128
Finite volumes for complex applications
Let dSh be the set of the edges of the boundary 5Q. We propose to take the following general form for the numerical flux on the boundary:
Since An = - (An + M) + - (An — M) and (An - M) u = 0 on the boundary, Zi Zt a natural choice is -yeQe = 0- But it yields an non stable scheme in general. • Qe is a stabilization term that does not modify the consistency of the flux. We shall take: Qe is the perpendicular projection on ker (Ane — Me) . • 7e > 0 is a parameter measuring the importance of the stabilization term. It shall have an effect on the CFL condition.
3.3 Case of the Maxwell system For the maxwell system given by the matrices (2), and the boundary conditions (3), a easy calculation shows that, on a boundary edge e: Metallic boundary condition:
• Absorbing boundary condition:
We point out that classical boundary numerical fluxes fall in this class for some particular choices of 7 [PIP 99]. • Metallic boundary condition: with the mirror state technique, the flux is given by taking (5) with vr^e = [ —E Hx Hy ] (if the interior state is vie = [ E Hx Hy f):
which is exactly the previous one, for 7 =
Numerical analysis
• Absorbing boundary condition: the flux is given by taking v1ffe (no incoming waves):
129
— 0 in (5)
which is equivalent to the formulation above, only for the limit case 7 = 0.
4. Main Results Under some regularity assumptions on the MO, the Ai and £7, (1) admits a unique solution u <E V = C°([0, T\, (H1^))™) n C^QO, T], (£ 2 (Q)) m )
[RAU85]. Theorem 1 (Comparison) For T > 0, suppose that v € £ 2 (]0, T[xQ) 25 suc/i that • there exists ^ £ V (the dual space of V) such that Vip € V,
• there exists a measure v such that
then with Theorem 2 (Convergence Rates) Under the following CFL conditions: • on the interior interfaces,
• on the boundary edges,
130
Finite volumes for complex applications
the approximate solution v^ given by the finite volumes scheme (4) converges to the exact solution u of (1), and we have
5. Proofs
5.1 The Theorem of Comparison An easy calculation yields, for any > £ C1([0, T] x fi) such that (j>(t, x] > 0 on]0, T[xfi,
The theorem 1 is obtained by taking (j)(t, x) = T — t (dt
where (interior case), (boundary case) Calculating
we find that
• Interior case:
using the CFL condition in a classical way.
Numerical analysis
131
• Boundary case:
where
Summing over the e £ dK, and coming back to the conservative form, we find that the following inequality should be satisfied on the boundary of O:
It is the case under the CFL condition of theorem 2 (and because Qe is the projection on ker (Ane — Me) ). Remark that, for the absorbing boundary condition, the form of Me enables to conclude even if 7 e =0 (ie for the classical numerical flux). Finally, summing over the cells K £ Th and the time steps n = 0 .. . N wehave
5.3 The Errors of Consistency We start by stating the expressions of the Hh and Vh that will be used ii the theorem of comparison (with some obvious notations):
132
Finite volumes for complex applications
(0g and ^g are average values on ]tn, tn+1[xe, and >#-, T/>_R- are average values on A"). The final estimates are deduced from the inequality of comparison of theorem 1. We have to calculate (i/h, <(>) — 2{/j/ l , ufi) for <j)(t, x) = T — t. (7) and (11) are easily estimated if u0 G H1^}. (8), (9) and (12), (13) are combined and bounded by the L2 norms of Vh and its discrete derivatives, using Cauchy Shwarz inequalities and a suitable Young inequality. (10) is bounded as wanted because Qeu™ = 0 (u is exact solution). See [COU 99] for the details. [COU 99]
Y. Coudiere. Analyse de schemas volumes finis sur maillages non structures pour des problemes lineaires hyperboliques et elliptiques. PhD thesis, Universite Paul Sabatier, 12 Janvier 1999.
[FRI 58]
K.O. Friedrichs. Symmetric positive linear differential equations. Comm. Pure and Applied Math., 1958.
[JOH 87]
C. Johnson. Numerical solution of partial differential equations by the finite element method. Cambridge University Press, 1987.
[PIP 99]
S. Piperno. L 2 -stability of finite volumes schemes for the Maxwell system in two and three dimensions on arbitrary unstructured meshes, submitted, 1999.
[RAU 85]
J. Rauch. Symmetric positive systems with boundary characteristic of constant multiplicity. Trans, of the AMS, 1985.
[VIL 97]
J.P. Vila and P. Villedieu. Convergence de la methode des volumes finis pour les systemes de Friedrichs. C.R. Acad. Sci. Pans, 1997.
[VIL 99]
J.P. Vila and P. Villedieu. Convergence of the Time-Explicit Finite Volume Scheme for Linear Symmetric systems, submitted to SIAM Journal of Numerical Analysis, 1999.
Flux vector splitting and stationary contact discontinuity Frangois Dubois Conservatoire National des Arts et Metiers 15 rue Marat, F-78 210 Saint Cyr PEcole, France. [email protected] Abstract In order to capture in a stable and accurate way a boundary layer with an upwind finite volume scheme, the numerical analysis of a stationary contact discontinuity problem shows that under natural symmetry hypotheses, a flux splitting generates a numerical viscosity proportional to the difference of densities whereas the numerical viscosity is null for a flux difference splitting approximating all the waves of the Riemann problem.
1) Introduction. • We study the Euler equations of gas dynamics in one space dimension. They take the form of an hyperbolic system of conservation laws between
dW d 4- — f(W) = 0 where state ot ox W = W(t,x) € IR3 represents a volumic density of mass, momentum and
state W and physical flux f(W) :
energy : W = (p, pu, pE = pe + —pu2] . The algebraic form of physical flux f ( W ] e H 3 is given by
(1)
^
f(W) = (pu,pu2 + p, puE + puf ;
it uses pressure, which is a function of density p and of internal energy e parameterized for a polytropic perfect gas by ratio 7>1 of specific heats : P = (7 - 1) pe • • In order to approach numerically the solutions of the gas dynamics equations, we introduce the so-called finite volume method ; space is discretized with a grid j Ax (j € 7L] and time by multiples n At (n e IN) of time step At. We search an approximate value W? of the field W(«,«) at particular vertex j Ax and discrete time level n At thanks to the family of numerical fluxes f"+i/£ (j e Z, n e IN) (see e.g. Harten, Lax and Van Leer [HLV83]) : ^(W7 +1 - W?) + ±(f£$ - y^/22) = 0. In this note, we restrict ourselves to a two-point numerical flux function that is explicit and first order accurate in space and time, e.g. of the form : fn+i/2 ~ $(Wj*) Wj+i)-
134
Finite volumes for complex applications
• We distinguish between two types of numerical flux functions depending of two arguments : on one side, exact or approximate solutions of the Riemann problem ("flux difference splitting") between states WJ1 and W^+l (see e.g. Godlewski-Raviart [GR96] for mathematical and numerical context) with the numerical fluxes proposed by Godunov [Go59], Roe [RoeSl] and Osher [Os81] and on the other side flux decompositions ("flux vector splitting"). A flux vector spliting, with Sanders-Prendergast [SP74], Van Leer [VL82], Bourdel, Delorme and Mazet [BDM89] or Perthame [Pe91] among others, suppose that the physical flux function R3 3 W \—> /(W) € IR3 explicited in (1) has been written under the form (2) f ( W ] = f+(W) + f-(W] with a set of constraints on functions / + (») and /"(•) detailed for example in the book of Godlewski and Raviart [GR96]. For modelling upwinding, the numerical flux admits the following very simple form : (3) fc(W<, Wr] = f+(Wt} + f-(Wr). • In the context of a stationary aerodynamics problem, Van Leer, Thomas, Roe and Newsome [VTRN87] compare the Van Leer flux vector splitting [VL82] and the Roe scheme [RoeSl] that uses a Riemann problem for a linearized equation. They show that in order to give a correct prediction of skin friction and heat flux on the boundary with a relatively course grid, it is possible with the Roe flux difference splitting while it is not with the Van Leer flux vector splitting of the type (3) for convective part of fluid flow. Their conclusion is to reject flux vector splitting methodology if the objective is to predict more than the simple pressure field. • In fact, the problem occurs in the boundary layer. Along the direction x normal to the boundary, normal velocity u is very small. Then it is natural to study the evolution of a flux vector splitting (3) for the very simple model of a stationary contact discontinuity, i.e. a boundary layer with infinitesimal thickness. It is a particular problem of decomposition of discontinuity where the given states Wi and Wr define on one hand a velocity field identically null composed by u/ for x < 0 and by ur for x > 0 : (4) m = ur = 0, and on the other hand a pressure field denoted respectively by pi for x < 0 and pr for x > 0 without discontinuity : (5)
pi = pr
=
p.
The physical solution of such a stationary contact discontinuity does not depend on time : density jump is maintained at the interface x = 0 as long as time variable is increasing and it is the addition of viscous term or of geometrical perturbations like in Kelvin-Helmholtz instability that modify the interface, which is crucial for a correct capture of boundary layers and shear instabilities. • In this note, we prove that in a general way if a flux vector splitting satisfies very natural hypotheses of left-right invariance (section 2), then the associated scheme for gas dynamics contains a numerical viscosity essentially proportional to the jump of density, then of the order zero relatively to space step (section 3).
Numerical analysis
135
2) Left-right invariance. • We consider transformation a of state W obtained by changing the sign of velocity : Taking into account the particular algebraic form of state W and relation (1), we observe that when we change the sign of velocity, we change the sign of mass flux and of energy flux but we do not the sign of momentum flux. • Because changing the sign of velocity is equivalent to changing the sign of space direction x, it is usefull to introduce the normal unitary vector n to this direction (n 6 { — 1,1}), to set g(n, W} = ( p ( u » n ) , (pu2 + p)n, (pE + p)(u» n)) and also an — —n. If we change both signs of velocity and of space direction, the mass and energy fluxes remain unchanged but the sign of momentum flux is changed. We have in consequence : • Natural extension of this left-right invariance property to the numerical flux can be formalized by setting :
The left-right invariance for numerical flux consists to remark that if we exchange both left and right states, the sign of their velocity and the normal direction, we only change the sign of momentum flux. • Definition 1. Left-right invariance property. The numerical flux function (Wj, Wr) i—> $(Wj, Wr) satisfies the left-right invariance property if the function \I>(», •, •) defined in (9) and operator a defined at relation (6) and by an — — n satisfy the condition • We remark that consistency condition $(W, W} = f(W) can be translated for the pair ( ^ , g ) by the relation fy(W, n, W} = g(n, W) and in this particular case, relation (8) shows that ty(aW, crn, aW) — a^/(W, n, W) = g(crn, aW] - crg(n, W} — 0. This remark establishes a particular case of relation (10) when Wi = WT = W. • Proposition 1. Left-right invariance of a flux vector splitting. A flux vector splitting (2) associated with a numerical flux function (3) satisfies the left-right invariance property if and only if we have Proof of Proposition 1. • We introduce the representation (3) inside relation (10) when n — +1 :
136
Finite volumes for complex applications
for each pair (W/, Wr). If we make the choice of two independent states W/ and Wr the preceding relation states clearly the relation (11) and when we explicit the action of the operator a on a vector (see relation (6)), we obtain the detail of the algebra for each component, i.e. relation (11). • On the other hand, if condition (11) is satisfied, then the relation (10) is correct for n = 1 ; it remains true for n = — 1 because the left member is an odd function of variable n due to relation (9). In consequence the proposition is established. D • Proposition 2. Particular case of classical flux vector splittings. Van Leer flux, Sanders Prendergast flux and Boltzmann schemes satisfy the left-right invariance property. Proof of Proposition 2. • Van Leer flux satisfy the following relation f+(W]
= f(W)
U
if M = — > c
I and f~(W) = f(W) if M < -1. If the Mach number M of state W is greater or equal to 1, then the Mach number of state aW is lower or equal to -1 ; then f+(aW} = 0 = -af~(W) and relation (11) is established in this case. If on the contrary M < — 1, then f+(&W) = f(ffW) and /~ (W) = f(W) and relation (11) is in this case a simple re-writing of relation (7). • When M | < 1, Van Leer flux vector splitting satisfies the relation
and relation (11) is clear. Consistency condition (2) is not obvious ; the proof is an algebraic calculus introduced in the original work [VL82]. •
In the case of a Boltzmann scheme, we write the state W under the particu-
lar form W = I
J-oo
x\
7=—) (l> vi ~ Iv |2) dv where x(*) is a positive
^ vT
'
2
function that defines the numerical scheme and T is the temperature. The flux +
°°
(\V-U\\
V
t
X\ 7=—) (v, v |2, - | v |2) dv. 2 / -oo ^ vT ' To take into account the fact that flux /+ represents the action of all the particles going from the left to the right, we set is simply evaluated by
and in an analogous way, due to (2) :
Numerical analysis
137
(14) After having made the change of variable v i—> —v inside the integral (13), we deduce
and relation
(11) est clear. • We consider now the case of Sanders and Prendergast splitting ; we just replace function \ of relation (13) by a linear combination of Dirac measures at particular points u — c, u, + c in velocity space, where c is the sound waves celerity, in order to satisfy the following relations
Then total energy pE is decomposed under the form and the particular algebraic form that controls the measure
allows to deduce
(16) In an way analogous to the other Boltzmann schemes, the flux vector splitting results from an integration on the interval ]0, +oo[ to evaluate f+ and on the opposite interval ] — oo, 0[ for f-. Even parity of f^ is a consequence of parity of energy decomposition in (15) whereas odd parity of ff and /* is a consequence of imparity of impulse in (15) and of relation (16). This result establishes relation (11) for Boltzmann schemes and Proposition 2 is proven. Q 3) Numerical viscosity on a stationary contact. • Definition 2. Numerical viscosity. Numerical viscosity l^(Wi, Wr) of a two-point numerical scheme of the type is defined by the relation
• Proposition 3. Numerical viscosity of a flux vector splitting. Let <£(•, •) be a flux vector splitting of the type (3). Then numerical viscosity V(Wi, Wr) satisfies the relation Proof of Proposition 3. • It results from the following calculus : due to
and relation (18) is established.
138
Finite volumes for complex applications
• Proposition 4. Stationary contact discontinuity. Let W be a state with a velocity equal to zero. It satisfies in particular (19) aW = W. Then if the flux vector splitting (•, •) defined in (2)-(3) satisfies the left-right invariance property, there exists two functions IR and in order to satisfy
Moreover, for a stationary contact discontinuity (4)-(5), the numerical viscosity satisfies •
In the case of Van Leer flux vector splitting, relations (12) show
and for a Boltzmann scheme, we have, taking into account (13) and (14),
Proof of Proposition 4. • Relations (19) and (11) show that Joined with relation (2), we have from relation (22) f(W) if aW = W and relation (20) is established for function /+(•)• The entire relation (20) is a direct consequence of (22). The detail of the computation of numerical viscosity is a consequence of the relations (18) and (20). Q • Proposition 5. Residual numerical viscosity. If one of the functions //(», •) and e(», •) explicitly depends on density, i.e. i f w eh
a
v
e
t
h
e
n t h e numerical viscosity
of a flux vector splitting scheme is not infinitesimal for a stationary contact discontinuity, whatever be the size of the mesh. Proof of Proposition 5 is an immediate consequence of Proposition 4 and in particular of the relation (21). D • Proposition 6. Approximate Riemann solver. Let be one of the three exact or approximate Riemann solvers proposed by Godunov [Go59] (exact solution of the Riemann problem), Osher [Os81] (approximate solver containing only rarefaction waves or contact discontinuity) and Roe [RoeSl] (approximate solver containing only contact discontinuities). Then numerical viscosity V(W/, Wr) of such a numerical scheme is null if given states Wi and Wr satisfy the particular conditions (4)-(5) of a stationary contact discontinuity.
Numerical analysis
139
Proof of Proposition 6.
• In the case of Godimov and Osher schemes, conditions (4)-(5) state that the solution of the Riemann problem is effectively only composed by a stationary contact discontinuity. Due to Rankine-Hugoniot relations for a stationary discontinuity, physical fluxes of the two states Wi and Wr are equal and we have /* = (0, p, 0)* = /(Wi) = /(W r ). Taking into account relation (7) in Definition 2, the result is established in this case. • If we use the Roe flux, we compute in a first step [RoeSl] intermediate velocity u* of a mean state :
due to relation
(4) and we evaluate also total enthalpy of this mean state before the calculus of Roe matrix A* that satisfies, taking into account previous expression of The difference (Wr - Wi) is an eigenvector of matrix A* relatively to the eigenvalue u* = 0 due to the expression of intermediate velocity u*. In consequence, when we decompose discontinuity Wr — W/ on the basis of eigenvectors for matrix A*, we observe that this difference is non null only for the linearly degenerated wave, i.e. on the contact discontinuity itself. Conclusion is then exactly the one done previously for Godunov and Osher fluxes. D 4) Conclusion. • In order to capture numerically a boundary layer with a finite volume scheme, numerical analysis of the problem of stationary contact discontinuity shows that classical flux vector splitting schemes satisfying the left-right invariance property generates a numerical viscosity of order one relatively to the jump of densites whereas it is not the case if we use an exact or approximate decomposition of the Riemann problem. This fact founded on very simple algebra shows that Van Leer at al conclusion can be extended to all flux vector splittings referenced in this note : flux vector splitting satisfying the left-right invariance is incompatible with viscous computations. • The previous remark conducted us during the time of development of the Navier Stokes solver NsSgr to include the Osher flux whereas the initial choice was the Sanders and Prendergast flux vector splitting. This choice has been performing, even for the resolution of the Euler equations of gas dynamics in the particular case of capturing shear stationary waves (see [DM92]). In an analogous way, the parabolized version FluSpns (Chaput et al [Ch91]) of FluSc computer software has required the introduction of the Osher flux decomposition in order to simulate flows with a precise evaluation of viscous effects. 5)
References.
[BDM89] F. Bourdel, P. Delorme, P. Mazet, Proceedings of the 2th International Conference on Nonlinear Hyperbolic Problems, Notes on Numerical Fluid Mechanics, vol. 24, p. 31-42, Vieweg, 1989. [Ch91] E. Chaput, F. Dubois, G. Moules, D. Lemaire, J.L. Vaudescal. A Three Dimensional Thin Layer and Parabolized Navier-Stokes Solver Using the MUSCL Upwind Scheme, AIAA Paper n° 91-0728, January 1991.
140
Finite volumes for complex applications
[DM92] F. Dubois, O. Michaux. Solution of the Euler Equations Around a Double Ellipsoidal Shape Using Unstructured Meshes and Including Real Gas Effects, Workshop on Hypersonic Flows for Reentry Problems (Desideri-Glowinski-Periaux Editors), Springer Verlag, vol. 2, p. 358373, 1992. [Go59] S.K. Godunov. A Finite Difference Method for the Numerical Computation of Discontinuous Solutions for the Equations of Fluid Dynamics, Mat. Sbornik, vol. 47, p. 271-290, 1959. [GR96] E. Godlewski, P.A. Raviart. Numerical Approximation of Hyperbolic Systems of Conservation Laws, Applied Mathematical Sciences, vol. 118, Springer, New York, 1996. [HLV83] A. Harten, P.D. Lax, B. Van Leer. On Upstream Differencing and Godunov-type Schemes for Hyperbolic Conservation Laws, SIAM Review, vol.25, n° 1, p. 35-61, January 1983. [Os81] S. Osher. Numerical Solution of Singular Perturbation Problems and Hyperbolic Systems of Conservation Laws, in Mathematical Studies n°47 (Axelsson-Franck-Van der Sluis Eds.), p. 179-205, North Holland, Amsterdam, 1981. [Pe91] B. Perthame. Second Order Boltzmann Schemes for Compressible Euler Equations in One and Two Space Variables, SIAM Journal of Numerical Analysis, vol.29, p. 1-19, 1991. [RoeSl] P. Roe. Riemann Solvers, Parameter Vectors, and Difference Schemes, Journal of Computational Physics, vol.43, p. 357-372, 1981. [SP74] R.H. Sanders, K.H. Prendergast. The Possible Relation of the 3kiloparsec Arm to Explosions in the Galactic Nucleus, The Astrophysical Journal, vol. 188, p. 489-500, march 1974. [VL82] B. Van Leer. Flux-Vector Splitting for the Euler Equations, Proceedings of the ICNMFD Conference, Aachen 1982, Lectures Notes in Physics, vol. 170, p. 507-512, Springer Verlag, 1982. [VTRN87] B. Van Leer, J.L. Thomas, P. Roe, R.W. Newsome. A Comparison of Numerical Flux Formulas for the Euler and Navier Stokes Equations, AIAA Paper n° 87-1104, AIAA 8th CFD Conference, 1987.
Analysis of a Finite Volume Solver for Maxwell's Equations
Fredrik Edelvik Department of Scientific Computing, Uppsala University Box 120, S-751 04 Uppsala, Sweden [email protected]
ABSTRACT A finite volume solver for Maxwell's equations is analyzed. The solver shows excellent dispersion characteristics on three different uniform triangular grids. Long term stability is achieved for general unstructured grids using a third order staggered Adams-Bashforth scheme for the time discretization. The solver has been hybridized with a finite difference solver and the resulting hybrid solver is shown to be second order accurate for a 2D cylinder scattering case. Key Words: Finite volumes, Maxwell's equations, Dispersion, Hybrid grid
1. Introduction The most popular numerical method for solving electromagnetic problems is the Finite-Difference Time-Domain (FDTD) method [TAF 95]. It is normally used on a Cartesian grid and the variables are staggered both in time and in space. The main disadvantage with FDTD is its inability to model complex shaped geometries producing staircasing errors. One way of solving this problem, but still taking advantage of the efficiency of the FDTD method, is to use a hybrid grid solver. A Finite-Volume Time-Domain (FVTD) solver on an unstructured grid is used in the near vicinity of the object and this solver is coupled to an FDTD solver on a structured Cartesian grid that is used in the outer region. This approach was proposed by Riley et al. [RIL 97] and it is also used in the Swedish Computational Electromagnetics project GEMS (General Electromagnetic Solvers). GEMS is a collaborative research and code development project between Swedish industry and academia. This paper con-
142
Finite volumes for complex applications
centrates on the finite volume solver. The solver is described in Section 2 and its dispersion characteristics and stability properties are analyzed in Sections 3 and 4, respectively. In Section 5 some numerical results obtained with the hybrid solver are presented and the last Section summarizes the paper and some conclusions are drawn for future work. 2. The Finite Volume Solver The finite volume (FV) solver has so far been implemented in 2D for solving the transverse magnetic (TM) Maxwell's equations,
for a linear, isotropic, non-conducting and non-dispersive material. Here Hx and Hy are the x- and y-component of the magnetic field, Ez is the z-component of the electric field, p, is the magnetic permeability and e is the electric permittivity. The basis for the FV solver is the following integral form (in 2D) of Maxwell's equations
where A is an arbitrary area and the line integral is taken along the path F that encloses A and n is a unit normal. In 2D the computational domain is discretized using a staggered unstructured grid, consisting of a primary grid of triangles and a dual grid (cf. Fig. 1). For TM mode, Hx and Hy are stored at the nodes, whereas Ez is stored at the barycenters of the primary cells. By joining barycenters of neighboring cells the dual grid is constructed during the pre-processing stage. The area integrals are evaluated by the assumption that the electric and the magnetic field components remain constant over a primary and a dual cell, respectively. Simplifying the two integrands in the line integrals implies
where H and Ez denote average fields and the sums are taken along the edges with unit vector t of the respective cells. A^ and Ap are the areas of the dual
Numerical analysis
143
and primary cells. The evaluation of the first line integral is performed by the assumption that the electric field is piecewise constant along each dual edge. Following Riley et al. [RIL 97], the second line integral is evaluated according to
where HI is the FDTD component in the direction n/ orthogonal to the dual edge crossing the primary edge t, H; and H& are the magnetic field in the nodes of the edge t. HI is incorporated in the edge projected field value to guarantee that the divergence is preserved on a local cell level. This is very important, since not fulfilling the two divergence relations of Maxwell's equations could cause spurious modes that would destroy the solution. The time integration method that we use is a third order staggered AdamsBashforth (ABS3) scheme proposed by Fornberg et al. [FOR 99] for scalar wave equations. For the TM Maxwell's equations the scheme takes the form
where A and B are operators taking care of the space discretization. 3. Dispersion Analysis on Triangular Grids
A frequently used technique to characterize the errors of a numerical scheme is to use Fourier analysis. Assuming that the fields are periodic in space and neglecting boundary conditions, we make the following ansatz for the three unknown field components
where kx and ky are the x- and y-components of the numerical wave vector, respectively. The numerical wavenumber k will in general differ from the physical wavenumber k defined by k — ui/c, where u> is the angular frequency and c is the speed of light, k depends on how well the wave is resolved in the grid, the type of grid and the angle of propagation in the grid. The difference between k and k gives rise to numerical phase and group velocities that depart from the exact values, which cause numerical errors that accumulate with distance. In figure 1 the different uniform grids used in the analysis are shown. Note that the normals and edge vectors align in the equilateral and diamond grid. Thus, only the FDTD correction HI survives expression (6), so for those two grids we do not have to take the magnetic field in the nodes into account. For
144
Finite volumes for complex applications
the one directional grid, however, we have to consider both the magnetic field at the nodes and the FDTD correction. Since the approximation of the dispersion relation is in the midpoint of the respective building blocks shown in figure 1, in the analysis, the Ez components are interpolated from the barycenters to the midpoint of the building blocks.
Figure 1: The different uniform triangular grids used in the analysis, the equilateral grid, the one directional grid and the diamond grid. The respective dual grids are indicated by dashed lines. Let us first look at the errors introduced by the space discretization for the equilateral grid. Substituting (9) into (8) and assuming that no error is introduced by the time discretization results in
Similarly, from (7) we have for the three edges (see Fig. 1)
Inserting (11)-(13) into (10) leads to the numerical dispersion relation
Letting A —> 0 we obtain
i.e. the dispersion relation is approximated to second order accuracy. The same analysis on a square grid with edge length A, where the solver is identical to the
Numerical analysis
145
FDTD scheme, gives an error constant equal to ^ [TAP 95]. The dispersion relation is approximated to second order accuracy also for the grids with right triangles, but since these two expressions are somewhat lengthy they will be omitted here. The dispersion error characteristics can be presented in terms of the error in the phase speed of waves of different grid resolution and propagation angle. Let kx = kcos(a) and ky = ksin(a), where a is the angle of propagation relative to the x-axis. Substituting these two expressions into the dispersion relation (14) and solving the nonlinear equation for fc, results in a relation between the numerical wave speed, vp, and c, since vp/c — k/k. Figure 2 illustrates the numerical phase velocity as a function of propagation angle and grid resolution. The results obtained by the FV solver are in excellent agreement with the true wave speed for all three grids even for a moderate grid resolution of 10 points per wavelength. The dispersion characteristics are clearly better for triangular grids than for square grids.
Figure 2: Variation of numerical phase velocity for different grids as a function of grid resolution and propagation angle. Discretizing the time derivative with ABS3 we obtain the following fully discrete dispersion relation for the grid with equilateral triangles
The time step is chosen according to the stability limit for ABS3 (see next Section) as cAt = \/6A/7. As in the semi-discrete case we solve (16) for k. Since ABS3 is a third order accurate scheme, the errors from the space discretization will dominate and a plot of vp/c shows almost identical results as in figure 2. If we use the Leap-Frog scheme for the time-stepping we get a small improvement in the dispersion characteristics since the scheme is only second order accurate and thus the errors from the space and time discretization cancel to some extent.
146
Finite volumes for complex applications
4. Stability Analysis of the FV Solver An important issue for explicit solvers across many disciplines is how to achieve long term stability without adding too much artificial dissipation. The stability region for ABS3 in the scalar case is given in figure 3.
Figure 3: Stability region for third order staggered Adams-Bashforth. The scheme is stable between ±12/7 along the imaginary axis compared to the Leap-Frog scheme, which is stable between ±2. That implies that we have to use a shorter time step for ABS3. However, the main disadvantage with Leap-Frog is that it is only stable on the imaginary axis and becomes unstable as soon as we have eigenvalues with a nonzero real part, which we are likely to have on unstructured grids and when boundaries come into play. Let us analyze how ABS3 behaves in our case. After some straightforward algebra (7) and (8) can be written in matrix form as
The plane wave ansatz
leads to the following generalized eigenvalue problem
where A,B and C are the matrices in (17), respectively. We begin by looking at the uniform triangular grids used in the analysis of the dispersion error. For the grid consisting of equilateral triangles we get the matrices A and B from (10)-(13). A stability condition for the Leap-Frog scheme on the three triangular grids is easily derived and equals
Numerical analysis
147
where the first part in the right-hand side is the stability condition on Cartesian grids and miniength is equal to the shortest edge in the unstructured region. When we solve the generalized eigenvalue problem (18) on these grids we observe that stability is obtained if the time step suggested by (19) is decreased by a factor 6/7, which is exactly the relative difference in stability along the imaginary axis (see Fig. 3) between the two methods. To analyze the eigenvalues for a general unstructured grid including boundaries we can no longer use Fourier analysis. Instead, let
and after some straightforward rearrangements we are able to write (7) and (8) on matrix form as zn+l = P(A,B}zn. Analyzing the eigenvalues of the iteration matrix P, for the grid shown in figure 4, reveals that if we choose the time step for ABS3 in the same manner as above we get the eigenvalue spectrum shown in figure 4, where all eigenvalues are within the unit circle. If we use the Leap-Frog scheme with the same time step the largest eigenvalue is of the order 1.0003. Hence the Leap-Frog scheme is unstable even for a time step well within the stability limit along the imaginary axis.
Figure 4: Eigenvalues of the iteration matrix P using ABS3 for a PMC cylinder scattering case. Primary grid around the cylinder is shown to the right. The long term stability using ABS3 on general unstructured grids around a PMC and a PEC cylinder has also been verified by feeding the FV solver along one of the outer boundaries with a narrow square wave pulse for ten million time steps without any signs of instability. 5. Numerical Results
The FV solver has been hybridized with a finite difference solver and the resulting hybrid solver has been tested on two scattering cases, a PMC and a PEC cylinder. In both cases a plane Gaussian shaped wave is impinging on the cylinders. In figure 5 the results for different resolutions using the hybrid
148
Finite volumes for complex applications
solver are compared to a well resolved FDTD solution. An analysis of the results reveals that the hybrid solver is second order accurate for both cases. The hybrid code has been verified to be long term stable in the same manner as the stand alone FV solver.
Figure 5: Errors for hybrid solutions of different the left and PEC cylinder to the right.
resolution. PMC cylinder to
6. Conclusions We have demonstrated that our FV solver has excellent dispersion characteristics on three different uniform triangular grids. A third order staggered Adams-Bashforth scheme is used instead of the normally used Leap-Frog scheme. Indications on how to choose the time step for ABS3 on general unstructured grids are given. The solver has been shown to be long term stable for two cylinder test cases. The implementation of the FV solver in 3D is ongoing and the hybrid technique will be used there as well. 7. Acknowledgment The author would like to thank Ulf Andersson and Gunnar Ledfelt at KTH, Stockholm, who participated in the hybridization of the code and performed the numerical tests in Section 5. 8. Bibliography [TAF 95]
TAFLOVE A., Computational Electrodynamics, The FiniteDifference Time-Domain Method, Artech House, Norwood, 1995.
[RIL 97]
RILEY, D.J. et al. , «VOLMAX:A Solid-Model-Based, Transient Volumetric Max well-Solver Using Hybrid Grids », IEEE Antennas Propagat. Magazine, 7V° 39, 1997, p. 20-33.
[FOR 99]
FORNBERG, B. et al. , «Staggered Time Integrators for Wave Equations », submitted to SIAM J. Sci. Comput.
A result of convergence and error estimate of an approximate gradient for elliptic problems
Robert Eymard1, Thierry Gallouet2, Raphaele Herbin2 l Ecole Nationale des Fonts et Chaussees, Marne-la-Vallee, France 2 Universite de Provence, Marseille, France.
ABSTRACT Using a classical finite volume piecewise constant approximation of the solution of an elliptic problem in a domain ft, we build here an approximate gradient of the solution. It is then shown that this approximate gradient converges in Hdiv(ty- An error estimate is given when the solution to the continuous problem belongs to H2(£l). Key Words: elliptic equations, finite volumes, gradient, convergence, error estimate.
1. Introduction As a paradigm of elliptic problems, we consider the Laplace equation
with Dirichlet boundary condition:
where we make the following assumption. Assumption 1 1. ft is an open bounded polygonal subset o/IR , d = 2 or 3,
150
Finite volumes for complex applications
Here, and in the sequel, "polygonal" is used for both d = 2 and d = 3 (meaning polyhedral in the latter case). Note also that "a.e. on <9fT' is a.e. for the d — 1-dimensional Lebesgue measure on <9fl. Finite volume methods for Problem (1),(2) have been intoduced by many authors (see [EGH 99] and references therein), with some proofs of convergence and error estimates. Since the approximate solution constructed with a classical cell-centered finite volume scheme is piecewise constant, an approximation of the gradient of the solution may be seen to be more complex than with a finite element method. Indeed, the convergence of a reconstructed gradient has been shown in [CVV 97], for certain quadrangular meshes using a nine point scheme. It has also been shown on certain meshes by rewriting the finite volume scheme as a finite element scheme [ABM 95], [VAS 98], [AWY 97] or a Petrov-Galerkin scheme [DUB 97]. Here we show that one may construct an approximate gradient on all "admissible" meshes by using some mesh functions which generalize those used in mixed finite element theory (see e.g. [ROT 91]).
2. Approximate of u and Vu The following definition of admissible meshes for the finite volume scheme includes a large variety of meshes, such as, in two space dimensions, triangular meshes (with a four-points scheme), cell-centered or vertex-centered rectangular meshes (with a five-points schemes) and Voronoi meshes. Definition 1 (Admissible meshes) Let 17 be an open bounded polygonal subset oflRd, d = 2, or 3. An admissible finite volume mesh of ft, denoted by T, is given by a family of "control volumes", which are open polygonal convex subsets of fi (with positive measure), a family of subsets of fi contained in hyperplanes of TRd, denoted by £ (these are the edges (2D) or sides (3D) of the control volumes), with strictly positive (d — I)-dimensional measure, and a family of points of fi denoted by P satisfying the following properties (in fact, we shall denote, somewhat incorrectly, by T the family of control volumes): (i) The closure of the union of all the control volumes is fi; (ii)
For any K € T, there exists a subset SK of £ such that dK = K\K \Jff££Ka. Let E = UK<ET£K-
=
(Hi) For any (K, L) £ T2 with K ^ L, either the (d—I)-dimensional Lebesgue measure of K fl L is 0 or K n L — cf for some a € 8, which will then be denoted by K\L. (iv)
The family P = (XK}KET ™ such that XK € K (for all K G T) and, if a — K\L, it is assumed that the straight line T>K,L going through XK and XL is orthogonal to K\L.
Numerical analysis
151
In the sequel, the following notations are used. The mesh size is defined by: size(T) = sup{diam(/C), K G T}. For any K e T one? cr e £, m(/0 is t/ie d-dimensional Lebesgue measure of K (i.e. area if d = 2, volume if d — 3) and m(cr) the (d — \)-dimensional measure of a. The set of interior (resp. boundary) edges is denoted by £jnt (resp. £ext), that is £[nt = {cr 6 £; a <£ dft} (resp.
A proof of the convergence in L 2 (fi) of the approximate solution uj- to the unique variational solution u G HQ(£I) of Problem (1), (2) and error estimates are given for example in [EGH 99]. We now build an approximate of Vw, the gradient of the solution of the continuous problem. To this purpose, we introduce, for K G T and a € £K the solution
The functions V0x,
by
3. Convergence theorem The following convergence theorem states the convergence of the approximate solution UT to the continuous one u in L 2 (f)) and the convergence of Gjto Vw in Hd\v(ty-
152
Finite volumes for complex applications
Theorem 1 Under Assumption 1, let T be an admissible mesh (in the sense of Definition 1) . Let uj- be defined by (3)-(5) and let u € HQ(Q) be the unique variational solution of Problem (1), (2). Then HI—> u in L2(ft) as size(T) tends to 0. Furthermore, assume that there exist two fixed values £ > 0 and M such that the inequalities dK,ff > (diam(K} and M > card(£K} hold for any control volume K € T and for any a 6 EK • Let Gj- be the approximate gradient defined by equations (6)-(7). Then Gj- converges in H^\v(^l] to the gradient of the unique variational solution u G HQ (fi) of Problem (1), (2) as size(T) ->• 0. Sketch of the proof (the complete proof of this theorem is given in [EGH]). First note that for all K G T and for a.e. x 6 K,
and therefore divGr ->• —/ in L 2 (H) as size(T) tends to 0. Assuming only u € -ffo(ft), let e > 0 and (p € C£°(ft) such that
l|w-vll/n(n) 2 < £ •
Using the variational formulation of (6) in each K G T, one proves the existence of some Fi(M, £) > 0 and of some F2(fi,/, 0 which tends to zero as size(T) -> 0 such that
With expressing the consistency of the fluxes, and following the steps of the I/2 (fi) error estimate proof, one then proves the existence of some F3 (fi, /,
0 which tends to zero as size(T) —> 0 such that
Using the triangular inequality, one has
Choosing size(T) small enough such that F 2 (fi,/,^M,C,r)+F 1 (M,C)F 3 (n,/,^r)<£, equations (9)-(12) lead to
which shows that G-y > Vw in L 2 (fi) as size(T) ->• 0. Using (8), we get GT -)• Vu in F div (f)) as size(T) -)> 0.
Numerical analysis
153
4. Error estimate Theorem 2 Under Assumption 1 let £ > 0 and M > 0 be given values and T be an admissible mesh (in the sense of Definition 1) such that the inequalities di<,ff > ^diam(K) and M > card(EK) hold for all control volume K G T and for all a 6 £K • Let uj- be given by equations (3)-(5). Then there exists c, only depending on £l, u and (,, such that
Furthermore, letGr be defined by equations (6)-(7). Assume that the unique variational solution, u, of Problem (1), (2) belongs to H2(£l). Then there exists C > 0 which only depends on H, u, £ and M such that
The proof of this theorem entirely follows the steps of the proof of Theorem 1, replacing (p by u 6 H2(fy (it is given in detail in [EGH]).
Bibliography
[ABM 95]
AGOUZAL, A.,BARANGER, J.,MAITRE, J.-F. andF. OUDIN (1995), Connection between finite volume and mixed finite element methods for a diffusion problem with non constant coefficients, with application to Convection Diffusion, EastWest Journal on Numerical Mathematics., 3, 4, 237-254.
[AWY97]
ARBOGAST, T., WHEELER, M.F. and YOTOV, I.(1997), Mixed finite elements for elliptic problems with tensor coefficients as cell-centered finite differences, SI AM J. Numer. Anal. 34, 2, 828-852.
[CVV 97]
COUDIERE, Y., VILA, J.P. and VILLEDIEU, P. (1997), Convergence Rate of a Finite Volume Scheme for a Two Dimensionnal Convection Diffusion Problem, accepted for publication in M2AN.
[DUB 97]
DUBOIS, F. (1997) Quels schemas numeriques pour les volumes finis INeuvieme seminaire sur les fluides compressibles, CEA Saclay, France.
[EGH 99]
EYMARD, R., GALLOUET, T. and HEREIN, R. (1999), Convergence of finite volume schemes for semilinear convection diffusion equations, Num. Math., vol. 82, p. 91-116.
154
Finite volumes for complex applications
[EGH]
EYMARD, R., GALLOUET, T. and HEREIN, R., Finite volume approximation of elliptic problems and convergence of an approximate gradient, submitted to publication.
[ROT 91]
ROBERTS, J.E. and THOMAS, J.M. (1991), Mixed and hybrids methods, in Handbook of Numerical Analysis II (NorthHolland, Amsterdam) 523-640.
[VAS 98]
VANSELOW, R., SCHEFFLER, H.P. (1998), Convergence Analysis of a Finite Volume Method via a New Nonconforming Finite Element Method, Numer. Methods Partial Differential Eq.,U, 213-231.
Finite volume approximation of elliptic problems with irregular data Thierry Gallouet and Raphaele Herbin Umversite d'Aix-Marseille 1, Centre de mathematiques et mformatique 39 rue Joliot Curie, 13453 Marseille, France [email protected], [email protected].
abstract We prove here the convergence of a cell-centered finite volume scheme for the discretization on a non-structured grid of the Laplace equation with irregular data towards the weak solution of the equation. Keys words irregular data.
Finite volumes scheme, non-structured mesh, diffusion
equation,
1. Introduction We are interested here in proving the convergence of the finite volume method in the case of the following model equation:
with Dirichlet boundary condition:
where Assumption 1 /. Q is an open bounded polygonal subset o/IR d , d = 1 or 3, 2. n £ LP(Q) for p 6 [1, +00] or p is a signed bounded measure. Such problems arise for instance when modelling heat transfers in the presence of electric current in which case the heat term due to ohmic loss writes
156
Finite volumes for complex applications
where a £ L°°(£7) is the electric conductivity and $ £ Hl(Q) is the electric potential; hence fj, £ L1^) (see e.g. [FH 94]). Another field where such a problem arises is in oil reservoir simulation, where the dimension of the well is often small enough with respect to the size or the domain of simulation so that it is modelled by a Dirac measure in the two-dimensional case (d = 2). The purpose of the proposed presentation is to show that the finite volume method is well adapted to this type of problem; we can show in particular that the analysis tools recently developped by Boccardo, Gallouet et a/. [BG 89] for the study of nonlinear partial differential equations with measure data can be adapted to show the strong convergence as the size of the mesh tends to 0 of the approximate finite volume solution in WQ 'p for any p £ [ towards a weak solution of (l)-(2) which is a function u from Q to IR satisfying:
Remark 1 The Laplace operator is considered here for the sake of simplicity, but more general elliptic operators are possible to handle, for instance operators of the form —div(a(u)Vu] with adequate assumptions on a. A by product of the convergence analysis which is presented here is the existence of a solution of (3).
2. The finite volume scheme The finite volume scheme is found by integrating equation (1) on a given control volume of a discretization mesh and finding an approximation of the fluxes on the control volume boundary in terms of the discrete unknowns. Let us first give the assumptions which are needed on the mesh. Definition 1 (Admissible meshes) Let Q be an open bounded polygonal subset o/IR d . An admissible finite volume mesh ofQ, denoted by T, is given by a family of "control volumes", which are polygonal convex subsets of £l (with positive measure), a family of subsets of Q, contained in hyperplanes of IR , denoted by £ (these are the edges of the control volumes), with strictly positive (d— l)-dimensional measure, and a family of points o/Q denoted by P satisfying the following properties (in fact, we shall denote, somewhat incorrectly, by T the family of control volumes): (i) the set of all control volumes is a partition oftl;
Numerical analysis
157
(ii) For any K G T, there exists a subset £K of £ such that dK = K \ K — (Hi) For any (K, L) G T2 with K ^ L, either the (d-l)-dimensional Lebesgue measure of K fl L is 0 or K D L = W for some cr G £, which will then be denoted by K\L. (iv) The family P = (XK)K^T is sucn that XK G K (for all K G T) and, if a — K\L, it is assumed that XK ^ XL, and that the straight line T>K,L going through XK and XL is orthogonal to K\L. In the sequel, the following notations are used. The mesh size is defined by: size(T) — sup{diam(/\), K G T}. For any K G T and cr G £, m(/\) is the d-dimensional measure of K and m(cr) the (d — l)-dimensional measure of a. The set of interior (resp. boundary) edges is denoted by £-m^ (resp. £€xt), that is £int = {cr G £', cr <£ <9Q} (resp. £ext = {cr G £] cr C d£l}). The set of neighbours of K is denoted by M(K), that is tf(K) = {L G T; 3
We may now introduce the space of piecewise constant functions associated with an admissible mesh and some "discrete W0'p" norm for this space. This discrete norm will be used to obtain some estimates on the approximate solution given by a finite volume scheme. Definition 2 (Discrete norm) Let £7 be an open bounded polygonal subset o/IR , d — 1 or 3, and let T be an admissible mesh. Define X(T] as the set of functions from fi to IR which are constant over each control volume of the mesh. For u G X(T), and p G [l,+oo), define the discrete WQ'P norm by
where, for any cr G T,
where UK denotes the value taken by u on the control volume K and the sets £, £i n t, £ext and £K are defined in Definition 1.
158
Finite volumes for complex applications
Let T be an admissible mesh. Let us now define a finite volume scheme to discretize (l)-(2). Let (UK}K£T denote the discrete unknowns associated with the control volumes K £ T- In order to describe the scheme in the most general way, one introduces some auxiliary unknowns namely the fluxes FK^, for all K £ T and
where FK,O is defined by
and Note that the values ua for a £ £;nt are auxiliary values which may be eliminated so that (5)-(8) leads to a linear system of N equations with N unknowns, namely the (UK)KZT, with TV = card(T).
3. Existence and estimates for the approximate solution Let us first prove the existence of the approximate solution and an estimate on this solution. This estimate will yield convergence thanks to a compactness theorem which we recall below. Lemma 1 (Existence and estimate) Under Assumptions 1, letT be an admissible mesh in the sense of Definition 1, and let:
then there exists a solution (UK)K£T t° the system of equations (5)-(8). Furthermore, let p £ [1, ^rj), and let uj- £ X(T) be defined by u-f-(x] = UK for a.e. x £ K, and for any K £ T; there exists C £ IR, only depending on Q, C, p and fj,, such that
Numerical analysis
159
PROOF of Lemma 1 The existence and uniqueness to the solution of the scheme was proved in e.g. [H 95]. Let us now turn to the estimate. For 0 £ (l,+oo), let
By a discrete integration by part and from the fact that
one obtains:
where
if
and
if Now for
by Holder's inequality and from (11)
Let us reorder the summation over the control volumes in the right-hand-side and remark that by definition of C, one has da < -J^-. This yields the existence of d € IR+ depending only on yu, D, 0,p and (", such that
Using a discrete Sobolev inequality (the proof of which is similar to the one proved in [EGH 97] or [CGH 98]), there exists Ci £ IR+ depending only on p such that:
From (12) and (13), there exists C% £ IR+ depending only on d,p and C such that
Hence, for one h a s s o that one may choose 0 £ (1,2) such that 2^- < p*. Since p > |p, from (14) and (12), there exists C depending only on //,£}, p and (", such that:
160
Finite volumes for complex applications
4. Convergence Let us now show the convergence of approximate solutions obtained by the above finite volume scheme when the size of the mesh tends to 0. One uses Lemma 1 together with the Kolmogorov compactness theorem given at the end of this chapter to prove the convergence result. In order to use the Kolmogorov compactness theorem, one needs the following lemma. Lemma 2 (Estimate on the space translates) Let fi be an open bounded set of JR d , d = 2 or 3. Let T be an admissible mesh and u G X(T). One defines u by u = u a.e. on Q, and u = 0 a.e. on IR \£l. Then there exists C > 0, only depending on Q, such that
The proof of this lemma is an easy adaptation of the proof which is available in [EGH 97] of [EGH 99]. We are now able to state the convergence theorem. Theorem 1 (Convergence) Under Assumption 1, let T be an admissible mesh. Let (UK}K^T be the solution of the system given by equations (5)-(8). Define u-j- G X(T] by u-j-(x) = UK for a.e. x G K, and for any K G T. Let (T^)neiN be a sequence of admissible meshes such thatsize(Tn} —> 0 as n —>• +00 and such that
then there exists a subsequence of (^T n )n€iN; still denoted (w7- n ) n g^, which converges in LP(Q) for p < -£^ to a weak solution u G H1< q<_d_WQ'q(£l} of Problem (3) as size(T) -»• 0. Remark 2 In the case of the uniqueness of a solution to (3), for instance if d = 1, or if d — 3 and f2 is convex (see e.g. [G 97]), then the whole sequence ( w T n )neiN tends to the solution of (3), and therefore u-j- —>• u in Lp(£2) as size(T) —>• 0 under the condition that there exists zeta > 0 such that £7- = mincer m'ma€£K ^- > C for all T. PROOF of Theorem 1 Let Y be the set of approximate solutions, that is the set of functions u-jas defined in Theorem 1 where T is an admissible mesh which satisfies (16). Thanks to Lemma 1, for any p < j^, there exists C\ G IR, only depending on £},//, Co and p, such that ||ur||Lp(n) < C\ for all 1*7- G Y. Then, thanks
Numerical analysis
161
to Lemma 2 and to the Kolmogorov compactness result (see e.g. [EGH 99] or [EGH 97] for the case p = 2), the set Y is relatively compact in L p (0). Now by Lemma 1, we know that for any q E [1, jry), there exists 62 G K, only depending on Q, /LX, ("Q and q, such that ||UT||I,,T < CV Hence, adapting a result of [EGH 97], one may show that any possible limit (in LP(Q,)) of a sequence ( w T n )nGiN C Y (such that size(T^) —> 0) belongs to W 0 ' 9 (fi). Therefore, there remains to prove that if (wT n )neiN C Y converges towards some u G WQ'q(Q) in Lp(Cl) and size(T^) —> 0 (as n —> oo), then w is a solution to (3). We prove this result below, omiting the index n, that is assuming uj- —> « in L p (il) as size(T) -* 0. Let -0 G C^°(ri) and let size(T) be small enough so that 4>(x] = 0 if x G A' and K G T is such that 5A' DdQ ^ 0. Multiplying (5) by ^(XK], and summing the result over A' G T yields
Since the set {A', K G T} is a partition of fi,
where ^7- is defined from Q to H by ~4>T(X} — ^(XK) for x G A'; since ^ G C,?0^), by the Lebesgue dominated convergence theorem, one has:
Now, using the same technique as in the variational framework (see [EGH 97] or [EGH 99]), one has:
Hence, letting size fies
satis-
which, in turn, yields (3) thanks to the fact that u E W0'P(Q), and to the density of Cc°°(n) in W 0 1>9 (n). This proves that uj- —)• u in Lp(£i) as size(T) —>• 0, where u is a solution (in to (3) and concludes the proof of Theorem 1.
162
Finite volumes for complex applications
References [BG 89]
BOCCARDO L. andT. GALLOUET, Nonlinear elliptic and parabolic equations involving measure data. J. Fund. Anal., 87, 1, , 149-169, 1989.
[BGV 93] BOCCARDO L., T. GALLOUET, J.L. VAZQUEZ, nonlinear elliptic equations in Rn without growth restrictions on the data, Journal of Differential Equations, Vol. 105, 2, 334-363, 1993. [CGH 98] COUDIERE Y., T. GALLOUET and R. HEREIN , Discrete Sobolev inequalities and Lp error estimates for approximate finite volume solutions of convection diffusion equations, Prepublication 98-13 du LATP, Marseille, submitted. [G 97]
GALLOUET T, Problemes elliptiques et paraboliques non lineaires, Cours de DEA de I'ENS Lyon, 1997.
[EGH 97] EYMARD R., T. GALLOUET and R. HERBIN , The finite volume method, Prepublication 97-19 du LATP, Marseille, to appear in Handbook of Numerical Analysis, P.G. Ciarlet and J.L. Lions eds. [EGH 99] EYMARD R., T. GALLOUET and R. HERBIN , Convergence of a finite volume scheme for semilinear convection diffusion equations, Numer. Math., 82, 91-116, 1999. [FH 94]
FIARD, J.M., R. HERBIN (1994), Comparison between finite volume finite element methods for the numerical simulation of an elliptic problem arising in electrochemical engineering, Comput. Meth. Appl. Mech. Engin., 115, 315-338.
[GHV 99] T. GALLOUET and R. HERBIN M.H. Vignal, Error estimates for the approximate finite volume solution of convection diffusion equations with Dirichlet, Neumann or Fourier boundary conditions, Prepublication 99-05 du LATP, Marseille, submitted. [H 95]
HERBIN R. (1995), An error estimate for a finite volume scheme for a diffusion-convection problem on a triangular mesh, Num. Meth. P.D.E. 11, 165-173.
Analysis of a finite volume scheme for reactive fluid flow problems
Astrid Holstad Institute of Energy Technology P.O.Box 40 N-2007 Kjeller, Norway Ivar Lie Norwegian Meteorological Institute P.O.Box 43 Blindern N-0313 Oslo, Norway
ABSTRACT We analyze a mathematical and numerical model for reactive multiphase fluid flow problems focusing on chemical reactions and transport of solutes. The discretization consists of a cell-centered finite volume scheme in space and an implicit Runge-Kutta scheme in time. Convergence results are presented for the system of governing equations consisting of both timedependent PDEs and ODEs. Key Words: PDEs, Reactive fluid flow, Time integration
1. Introduction
Most of the geochemical and biogeochemical phenomena of interest to Earth scientists are the result of the coupling of some combination of fluid, heat and solute transport with chemical reactions. Examples of applications where these phenomena are studied are pollution of the atmosphere and the ocean, groundwater contaminant transport, remediation processes, geochemical weathering, ore deposition and diagenesis of sedimentary rocks. In the above applications the chemical reactions and the fluid flow may take place in a very heterogeneous medium under varying temperature and pressure conditions with different time scales. Many different types of chemical reactions take place in a geochemical system:
164
Finite volumes for complex applications
Precipitation and dissolution of solids, dissolution and exsolution of gases in to the aqueous phase, ion exchange, redox reactions, decomposition of organic material, radioactive decay, isotope fractionation and biological processes. Because of the complexity of reactive transport processes in porous media, modeling their dynamic behaviour is a challenging task. Many models of different geochemical processes have been proposed over the years, see [HOL 99a] for a brief review. In this paper we analyze a mathematical and numerical model for reactive fluid flow in porous media focusing on efficient integration of the equations over long time periods. As an example, studying diagenetic processes in sedimentary rocks often requires simulation periods of 10 - 100 million years. The model is discussed in detail in [HOL 99a] and [HOL 99b]. The rest of the paper is organized as follows: In section 2 we present a simplified system of the governing equations which discretization is discussed in section 3. The error analysis of this discretization is then discussed in section 4. 2. The governing equations The transport of solutes in a porous medium under the assumption of multiphase flow is given by
where fi is the molal concentration of the ith species,