Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword or section
Like this
1Activity

Table Of Contents

0 of .
Results for:
No results containing your search query
P. 1
Finite Volume Methods

Finite Volume Methods

Ratings: (0)|Views: 33 |Likes:
Published by Gohar Khokhar
CFD-Finite Volume
CFD-Finite Volume

More info:

Published by: Gohar Khokhar on Mar 09, 2013
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

08/06/2013

pdf

text

original

 
Finite Volume Methods
Robert Eymard
1
, Thierry Galloet
2
and Rapha`ele Herbin
3
January 2003. This manuscript is an update of the preprintn0 97-19 du LATP, UMR 6632, Marseille, September 1997whichappeared in Handbook of Numerical Analysis,P.G. Ciarlet, J.L. Lions eds, vol 7, pp 713-1020
1
Ecole Nationale des Ponts et Chauss´ees, Marne-la-Vall´ee, et Universit´e de Paris XIII
2
Ecole Normale Sup´erieure de Lyon
3
Universit´e de Provence, Marseille
 
Contents
1 Introduction 4
1.1 Examples . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41.2 The finite volume principles for general conservation laws . . . . . . . . . . . . . . . . . . 61.2.1 Time discretization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71.2.2 Space discretization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71.3 Comparison with other discretization techniques . . . . . . . . . . . . . . . . . . . . . . . 81.4 General guideline . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
2 A one-dimensional elliptic problem 12
2.1 A finite volume method for the Dirichlet problem . . . . . . . . . . . . . . . . . . . . . . . 122.1.1 Formulation of a nite volume scheme . . . . . . . . . . . . . . . . . . . . . . . . . 122.1.2 Comparison with a nite dierence scheme . . . . . . . . . . . . . . . . . . . . . . 142.1.3 Comparison with a mixed finite element method . . . . . . . . . . . . . . . . . . . 152.2 Convergence theorems and error estimates for the Dirichlet problem . . . . . . . . . . . . 162.2.1 A finite volume error estimate in a simple case . . . . . . . . . . . . . . . . . . . . 162.2.2 An error estimate using finite difference techniques . . . . . . . . . . . . . . . . . . 192.3 General 1D elliptic equations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 212.3.1 Formulation of the nite volume scheme . . . . . . . . . . . . . . . . . . . . . . . . 212.3.2 Error estimate . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 232.3.3 The case of a point source term . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 262.4 A semilinear elliptic problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 272.4.1 Problem and Scheme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 272.4.2 Compactness results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 292.4.3 Convergence . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
3 Elliptic problems in two or three dimensions 32
3.1 Dirichlet boundary conditions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 323.1.1 Structured meshes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 333.1.2 General meshes and schemes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 373.1.3 Existence and estimates . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 423.1.4 Convergence . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 443.1.5
2
error estimate . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 523.1.6
2
error estimate . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 553.2 Neumann boundary conditions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 633.2.1 Meshes and schemes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 633.2.2 Discrete Poincar´e inequality . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 653.2.3 Error estimate . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 693.2.4 Convergence . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 723.3 General elliptic operators . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 783.3.1 Discontinuous matrix diffusion coefficients . . . . . . . . . . . . . . . . . . . . . . . 781
 
Version Juillet 2003 
23.3.2 Other boundary conditions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 823.4 Dual meshes and unknowns located at vertices . . . . . . . . . . . . . . . . . . . . . . . . 843.4.1 The piecewise linear finite element method viewed as a finite volume method . . . 843.4.2 Classical nite volumes on a dual mesh . . . . . . . . . . . . . . . . . . . . . . . . 853.4.3 Finite Volume Finite Elementmethods . . . . . . . . . . . . . . . . . . . . . . . 883.4.4 Generalization to the three dimensional case . . . . . . . . . . . . . . . . . . . . . 893.5 Mesh renement and singularities . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 903.5.1 Singular source terms and nite volumes . . . . . . . . . . . . . . . . . . . . . . . . 903.5.2 Mesh renement . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 923.6 Compactness results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 92
4 Parabolic equations 95
4.1 Meshes and schemes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 964.2 Error estimate for the linear case . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 984.3 Convergence in the nonlinear case . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1024.3.1 Solutions to the continuous problem . . . . . . . . . . . . . . . . . . . . . . . . . . 1024.3.2 Definition of the finite volume approximate solutions . . . . . . . . . . . . . . . . . 1034.3.3 Estimates on the approximate solution . . . . . . . . . . . . . . . . . . . . . . . . . 1044.3.4 Convergence . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1114.3.5 Weak convergence and nonlinearities . . . . . . . . . . . . . . . . . . . . . . . . . . 1144.3.6 A uniqueness result for nonlinear diffusion equations . . . . . . . . . . . . . . . . . 115
5 Hyperbolic equations in the one dimensional case 119
5.1 The continuous problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1195.2 Numerical schemes in the linear case . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1225.2.1 The centered finite difference scheme . . . . . . . . . . . . . . . . . . . . . . . . . . 1235.2.2 The upstream nite dierence scheme . . . . . . . . . . . . . . . . . . . . . . . . . 1235.2.3 The upwind nite volume scheme . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1255.3 The nonlinear case . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1305.3.1 Meshes and schemes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1305.3.2
L
-stability for monotone flux schemes . . . . . . . . . . . . . . . . . . . . . . . . 1325.3.3 Discrete entropy inequalities . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1335.3.4 Convergence of the upstream scheme in the general case . . . . . . . . . . . . . . . 1345.3.5 Convergence proof using
BV 
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1385.4 Higher order schemes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 143
6 Multidimensional nonlinear hyperbolic equations 145
6.1 The continuous problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1456.2 Meshes and schemes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1486.2.1 Explicit schemes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1496.2.2 Implicit schemes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1506.2.3 Passing to the limit . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1506.3 Stability results for the explicit scheme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1526.3.1
L
stability . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1526.3.2 A “weak
BV 
estimate . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1536.4 Existence of the solution and stability results for the implicit scheme . . . . . . . . . . . . 1566.4.1 Existence, uniqueness and
L
stability . . . . . . . . . . . . . . . . . . . . . . . . 1566.4.2 “Weak space
BV 
inequality . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1596.4.3 “Time
BV 
estimate . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1606.5 Entropy inequalities for the approximate solution . . . . . . . . . . . . . . . . . . . . . . . 1646.5.1 Discrete entropy inequalities . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1646.5.2 Continuous entropy estimates for the approximate solution . . . . . . . . . . . . . 166

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->