A finite volume method on general surfaces and its error estimates

In this paper, we study a finite volume method and its error estimates for the numerical solution of some model second order elliptic partial differential equations defined on a smooth surface. The discretization is defined via a surface mesh consisting of piecewise planar triangles and piecewise polygons. The optimal error estimates of the approximate solution are proved in both the H¹ and L² norms which are of first order and second order respectively under mesh regularity assumptions. Some numerical tests are also carried out to experimentally verify our theoretical analysis.     

Cubic superconvergent finite volume element method for one-dimensional elliptic and parabolic equations

In this paper, a cubic superconvergent finite volume element method based on optimal stress points is presented for one-dimensional elliptic and parabolic equations. For elliptic problem, it is proved that the method has optimal third order accuracy with respect to H¹ norm and fourth order accuracy with respect to L² norm. We also obtain that the scheme has fourth order superconvergence for derivatives at optimal stress points. For parabolic problem, the scheme is given and error estimate is obtained with respect to L² norm. Finally, numerical examples are provided to show the effectiveness of the method.     

Uniform convergence of finite volume element method with Crouzeix–Raviart element for non-self-adjoint and indefinite elliptic problems

In this paper, we consider the finite volume element method based on the Crouzeix–Raviart element and prove the existence, uniqueness and uniform convergence of the finite volume element approximations for the non-self-adjoint and indefinite elliptic problems under minimal elliptic regularity assumption.     

Analysis and application of finite volume element methods to a class of partial differential equations

The finite volume element (FVE) methods for a class of partial differential equations are discussed and analyzed in this paper. The new initial values are introduced in the finite volume element schemes, and we obtain optimal error estimates in Lp and W1,p (2?p?∞) as well as some superconvergence estimates in W1,p (2?p?∞). The main results in this paper perfect the theory of the finite volume element methods.     

Convergence analysis of a finite volume method via a new nonconforming finite element method

The article is devoted to the study of convergence properties of a Finite Volume Method (FVM) using Voronoi boxes for discretization. The approach is based on the construction of a new nonconforming Finite Element Method (FEM), such that the system of linear equations coincides completely with that for the FVM. Thus, by proving convergence properties of the FEM, we obtain similar ones of the FVM. In this article, the investigations are restricted to the Poisson equation. © 1998 John Wiley & Sons, Inc. Numer Methods Partial Differential Eq 14:213–231, 1998     

Convergence analysis of an upwind finite volume element method with Crouzeix-Raviart element for non-selfadjoint and indefinite problems

In this paper we construct an upwind finite volume element scheme based on the Crouzeix-Raviart nonconforming element for non-selfadjoint elliptic problems. These problems often appear in dealing with flow in porous media. We establish the optimal order H ¹-norm error estimate. We also give the uniform convergence under minimal elliptic regularity assumption      

A finite volume spectral element method for solving magnetohydrodynamic (MHD) equations

In this paper, the coupled equations in velocity and magnetic field for unsteady magnetohydrodynamic (MHD) flow through a pipe of rectangular section are solved using combined finite volume method and spectral element technique, improved by means of Hermit interpolation. The transverse applied magnetic field may have an arbitrary orientation relative to the section of the pipe. The velocity and induced magnetic field are studied for various values of Hartmann number, wall conductivity and orientation of the applied magnetic field. Comparisons with the exact solution and also some other numerical methods are made in the special cases where the exact solution exists. The numerical results for these sample problems compare very well to analytical results.     

Convergence of a finite element/ALE method for the Stokes equations in a domain depending on time

We consider the approximation of the unsteady Stokes equations in a time dependent domain when the motion of the domain is given. More precisely, we apply the finite element method to an Arbitrary Lagrangian Eulerian (ALE) formulation of the system. Our main results state the convergence of the solutions of the semi-discretized (with respect to the space variable) and of the fully-discrete problems towards the solutions of the Stokes system.     

The MMOC and MMOCAA schemes for the finite volume element method of convection-diffusion problems

We present and analyze the modified method of characteristics (MMOC) and the modified method of characteristics with adjusted advection (MMOCAA) for the finite volume element (FVE) method of convection-diffusion problems. These two schemes maintain the advantages of both the MMOC and the FVE method. And the MMOCAA scheme discussed herein conserves the conservation law globally at a minor additional computational cost. Optimal-order error estimates in the H¹-norm are proved for these schemes. A numerical example is presented to confirm the estimates.     

Combined higher order finite volume and finite element scheme for double porosity and non-linear adsorption of transport problem in porous media

In this work, a dual porosity model of reactive solute transport in porous media is presented. This model consists of a nonlinear-degenerate advection-diffusion equation including equilibrium adsorption to the reaction combined with a first-order equation for the non-equilibrium adsorption interaction processes. The numerical scheme for solving this model involves a combined high order finite volume and finite element scheme for approximation of the advection-diffusion part and relaxation-regularized algorithm for nonlinearity-degeneracy. The combined finite volume-finite element scheme is based on a new formulation developed by Eymard et al. (2010) [10]. This formulation treats the advection and diffusion separately. The advection is approximated by a second-order local maximum principle preserving cell-vertex finite volume scheme that has been recently proposed whereas the diffusion is approximated by a finite element method. The result is a conservative, accurate and very flexible algorithm which allows the use of different mesh types such as unstructured meshes and is able to solve difficult problems. Robustness and accuracy of the method have been evaluated, particularly error analysis and the rate of convergence, by comparing the analytical and numerical solutions for first and second order upwind approaches. We also illustrate the performance of the discretization scheme through a variety of practical numerical examples. The discrete maximum principle has been proved.     

A finite element method for interface problems in domains with smooth boundaries and interfaces

This paper is concerned with the analysis of a finite element method for nonhomogeneous second order elliptic interface problems on smooth domains. The method consists in approximating the domains by polygonal domains, transferring the boundary data in a natural way, and then applying a finite element method to the perturbed problem on the approximate polygonal domains. It is shown that the error in the finite element approximation is of optimal order for linear elements on a quasiuniform triangulation. As such the method is robust in the regularity of the data in the original problem.     

Finite volume and finite element methods for solving a one-dimensional space-fractional Boussinesq equation

In this paper, a new one-dimensional space-fractional Boussinesq equation is proposed. Two novel numerical methods with a nonlocal operator (using nodal basis functions) for the space-fractional Boussinesq equation are derived. These methods are based on the finite volume and finite element methods, respectively. Finally, some numerical results using fractional Boussinesq equation with the maximally positive skewness and the maximally negative skewness are given to demonstrate the strong potential of these approaches. The novel simulation techniques provide excellent tools for practical problems. These new numerical models can be extended to two- and three-dimensional fractional space-fractional Boussinesq equations in future research where we plan to apply these new numerical models for simulating the tidal water table fluctuations in a coastal aquifer.     

A new stabilized finite volume method for the stationary Stokes equations

In this paper we develop and study a new stabilized finite volume method for the two-dimensional Stokes equations. This method is based on a local Gauss integration technique and the conforming elements of the lowest-equal order pair (i.e., the P ₁–P ₁ pair). After a relationship between this method and a stabilized finite element method is established, an error estimate of optimal order in the H ¹-norm for velocity and an estimate in the L ²-norm for pressure are obtained. An optimal error estimate in the L ²-norm for the velocity is derived under an additional assumption on the body force. This work is supported in part by the NSF of China 10701001 and by the US National Science Foundation grant DMS-0609995 and CMG Chair Funds in Reservoir Simulation.     

Two-grid methods for characteristic finite volume element solution of semilinear convection-diffusion equations

Two-grid methods for characteristic finite volume element solutions are presented for a kind of semilinear convection-dominated diffusion equations. The methods are based on the method of characteristics, two-grid method and the finite volume element method. The nonsymmetric and nonlinear iterations are only executed on the coarse grid (with grid size H). And the fine-grid solution (with grid size h) can be obtained by a single symmetric and linear step. It is proved that the coarse grid can be much coarser than the fine grid. The two-grid methods achieve asymptotically optimal approximation as long as the mesh sizes satisfy H = O(h^1/3).     

The hp finite element method for singularly perturbed problems in nonsmooth domains

We consider the numerical approximation of singularly perturbed elliptic boundary value problems over nonsmooth domains. We use a decomposition of the solution that contains a smooth part, a corner layer part and a boundary layer part. Explicit guidelines for choosing mesh‐degree combinations are given that yield finite element spaces with robust approximation properties. In particular, we construct an hp finite element space that approximates all components uniformly, at a near exponential rate. © 1999 John Wiley & Sons, Inc. Numer Methods Partial Differential Eq 15: 63–89, 1999     

A second order isoparametric finite element method for elliptic interface problems

A second order isoparametric finite element method (IPFEM) is proposed for elliptic interface problems. It yields better accuracy than some existing second-order methods, when the coefficients or the flux across the immersed curved interface is discontinuous. Based on an initial Cartesian mesh, a mesh optimization strategy is presented by employing curved boundary elements at the interface, and an incomplete quadratic finite element space is constructed on the optimized mesh. It turns out that the number of curved boundary elements is far less than that of the straight one, and the total degree of freedom is almost the same as the uniform Cartesian mesh. Numerical examples with simple and complicated geometrical interfaces demonstrate the efficiency of the proposed method.     

On the finite element method for elliptic problems with degenerate and singular coefficients

We consider Dirichlet boundary value problems for second order elliptic equations over polygonal domains. The coefficients of the equations under consideration degenerate at an inner point of the domain, or behave singularly in the neighborhood of that point. This behavior may cause singularities in the solution. The solvability of the problems is proved in weighted Sobolev spaces, and their approximation by finite elements is studied. This study includes regularity results, graded meshes, and inverse estimates. Applications of the theory to some problems appearing in quantum mechanics are given. Numerical results are provided which illustrate the theory and confirm the predicted rates of convergence of the finite element approximations for quasi-uniform meshes.

     

Finite element approximations of stochastic optimal control problems constrained by stochastic elliptic PDEs

In this paper we study mathematically and computationally optimal control problems for stochastic elliptic partial differential equations. The control objective is to minimize the expectation of a tracking cost functional, and the control is of the deterministic, distributed type. The main analytical tool is the Wiener-Itô chaos or the Karhunen-Loève expansion. Mathematically, we prove the existence of an optimal solution; we establish the validity of the Lagrange multiplier rule and obtain a stochastic optimality system of equations; we represent the input data in their Wiener-Itô chaos expansions and deduce the deterministic optimality system of equations. Computationally, we approximate the optimality system through the discretizations of the probability space and the spatial space by the finite element method; we also derive error estimates in terms of both types of discretizations.     

Object-oriented modelling and simulation of heat exchangers with finite element methods

The paper describes the derivation of finite-element models of one-dimensional fluid flows with heat transfer in pipes, using the Galerkin/least-squares approach. The models are first derived for one-phase flows, and then extended to homogeneous two-phase flows. The resulting equations have then been embedded in the context of object-oriented system modelling; this allows one to combine the fluid flow model with a model for other phenomena such as heat transfer, as well as with models of other discrete components such as pumps or valves, to obtain complex models of heat exchangers. The models are then validated by simulating a typical heat exchanger plant.