zbMATH — the first resource for mathematics

Examples
Geometry Search for the term Geometry in any field. Queries are case-independent.
Funct* Wildcard queries are specified by * (e.g. functions, functorial, etc.). Otherwise the search is exact.
"Topological group" Phrases (multi-words) should be set in "straight quotation marks".
au: Bourbaki & ti: Algebra Search for author and title. The and-operator & is default and can be omitted.
Chebyshev | Tschebyscheff The or-operator | allows to search for Chebyshev or Tschebyscheff.
"Quasi* map*" py: 1989 The resulting documents have publication year 1989.
so: Eur* J* Mat* Soc* cc: 14 Search for publications in a particular source with a Mathematics Subject Classification code (cc) in 14.
"Partial diff* eq*" ! elliptic The not-operator ! eliminates all results containing the word elliptic.
dt: b & au: Hilbert The document type is set to books; alternatively: j for journal articles, a for book articles.
py: 2000-2015 cc: (94A | 11T) Number ranges are accepted. Terms can be grouped within (parentheses).
la: chinese Find documents in a given language. ISO 639-1 language codes can also be used.

Operators
a & b logic and
a | b logic or
!ab logic not
abc* right wildcard
"ab c" phrase
(ab c) parentheses
Fields
any anywhere an internal document identifier
au author, editor ai internal author identifier
ti title la language
so source ab review, abstract
py publication year rv reviewer
cc MSC code ut uncontrolled term
dt document type (j: journal article; b: book; a: book article)
Finite volume methods. (English) Zbl 0981.65095
Ciarlet, P. G. (ed.) et al., Handbook of numerical analysis. Vol. 7: Solution of equations in n (Part 3). Techniques of scientific computing (Part 3). Amsterdam: North-Holland/ Elsevier, 713-1020 (2000).

The (part of) book under review is a survey of finite volume methods. It begins with a concise introduction. Basic features of finite volume methods are outlined on two typical examples of partial differential equations (PDEs), namely the Laplace equation (of elliptic type) and the 2-dimensional transport equation (of hyperbolic type). Comparison is made with other discretization techniques (finite difference methods and finite element methods), and a number of bibliographic references is given. In subsequent chapters, finite volume methods are presented and studied in more details for various types of PDEs. The exposition is made clear by always going from the simplest cases to more complicated ones, and is enriched by numerous remarks addressing further extensions.

One chapter is devoted to one dimensional elliptic PDEs. The finite volume method is first applied to the Laplace equation (-u '' =f) under Dirichlet boundary conditions. It is compared in that framework to the mixed finite element method. An 𝒪(h) error estimate is derived for (even unstructured) meshes of size h, and convergence is proved under a regularity assumption on the exact solution. The authors then turn to more general (linear) elliptic PDEs, and finally prove a convergence result for the semi-linear equation

-u '' =f(x,u)

under Dirichlet boundary conditions. In the latter case, very few regularity is required for f, and the solution obtained by passing to the limit in the numerical scheme is a weak solution.

The next chapter extends the approach to 2-dimensional and 3-dimensional elliptic equations. The equation of interest takes the form

-Δu+div(𝐯u)+bu=f

with the vector field 𝐯 satisfying div𝐯0. The authors first show (in the case 𝐯=0, b=0) that for rectangular meshes the scheme is an easy extension of the one-dimensional case, thus proving an 𝒪(h) error estimate. More general meshes are then considered. A crucial notion of admissible mesh is introduced (an example of which is the so-called Voronoi mesh). Convergence theorems are then proved under Dirichlet conditions, homogeneous or not, and under Neumann conditions. They all rely on discrete Poincaré inequalities and strong compactness arguments. At the end of the chapter, more general elliptic operators (with matrix valued diffusions) and more general boundary conditions are also considered.

The authors then extend their techniques to evolution equations of parabolic type,

t u-Δφ(u)+div(𝐯u)+bu=f·

They prove an error estimate in the linear case (φ=id) under Dirichlet boundary conditions. It is in 𝒪(h+k) if h is the space mesh size and k is the time step. They also prove convergence in the case 𝐯=0, b=0 with homogeneous Neumann conditions.

Another field of application of finite volume methods is the hyperbolic conservation laws. One chapter is devoted to one-dimensional equations. It begins with a careful discussion of entropy solutions and Krushkov’s theorem, on the illuminating example of the N-wave. The upwind finite volume scheme is introduced for the linear equation t u+ x u=0, and compared to the upwind finite difference scheme. Besides the classical L stability estimate, the authors show another crucial estimate, named weak BV estimate, of which they give an interpretation in terms of the second order equivalent equation (of parabolic type). For nonlinear equations of the kind

t u+ x f(u)=0,

finite volume schemes are based on so-called numerical fluxes (supposed to approximate f(u)). The notion of numerical flux is also used in conservative finite difference schemes, but it plays an even more crucial role here. The authors recall the definitions of consistency and monotony of numerical fluxes. They prove that monotone schemes are L stable, satisfy discrete entropy inequalities and weak BV estimates, which in turn implies convergence using the concept of entropy process solution. In passing, the well-known theorem of Lax-Wendroff is recalled and proved. Higher order (MUSCL) schemes are briefly outlined.

After that introductory chapter, the approximation of multidimensional hyperbolic equations is considered. The exposition concerns equations of the form

t u+div(𝐯f(u))=0

where 𝐯 is a divergence free vector field. Such equations occur in porous medium modelling, generally coupled with elliptic or parabolic equations. Like in the one-dimensional case, the ingredients for convergence are L stability, discrete entropy inequalities and weak BV estimates. They are proved for both the explicit and implicit schemes (of which solutions are shown to exist by means of topogical degree). Furthermore, for BV initial data, an 𝒪(h 1/4 ) error estimate is proved.

The last chapter is the only one dealing with systems of PDEs, for which both mathematical and numerical analysis are mainly open. Various kinds of systems are considered. For hyperbolic systems, the Godunov scheme and the Roe scheme, together with variants like the one called VFRoe, are reviewed. The question of boundary conditions is briefly addressed. Another part concerns the stationary incompressible Navier-Stokes equation, and the last one is about models arising in porous media.

MSC:
65M60Finite elements, Rayleigh-Ritz and Galerkin methods, finite methods (IVP of PDE)
65-02Research monographs (numerical analysis)
65N30Finite elements, Rayleigh-Ritz and Galerkin methods, finite methods (BVP of PDE)
76M12Finite volume methods (fluid mechanics)
65N12Stability and convergence of numerical methods (BVP of PDE)
65M12Stability and convergence of numerical methods (IVP of PDE)
65M15Error bounds (IVP of PDE)
65N15Error bounds (BVP of PDE)
35J65Nonlinear boundary value problems for linear elliptic equations
35K55Nonlinear parabolic equations
35L65Conservation laws