Error estimates of CFVE method for fully nonlinear convection‐dominated diffusion problems

Finite volume method and characteristics finite element method are two important methods for solving the partial differential equations. These two methods are combined in this paper to establish a fully discrete characteristics finite volume method for fully nonlinear convection‐dominated diffusion problems. Through detailed theoretical analysis, optimal order H¹ norm error estimates are obtained for this fully discrete scheme. Copyright © 2010 John Wiley & Sons, Ltd.     

Implicit–explicit multistep characteristic finite element methods for nonlinear convection–diffusion equations

Implicit–explicit multistep characteristic methods are given for convection‐dominated diffusion equations. Multistep difference along characteristics of the one‐order hyperbolic part of the equation is used for discretization in time, and finite element method is used to discrete the space variables. The resulting schemes are consistent, stable and very efficient. Optimal‐rate of convergence is proved. Also, a note is given for a paper published earlier© 2007 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 2007     

A new combined finite element‐upwind finite volume method for convection‐dominated diffusion problems

In this article, we develop a combined finite element‐weighted upwind finite volume method for convection‐dominated diffusion problems in two dimensions, which discretizes the diffusion term with the standard finite element scheme, and the convection and source terms with the weighted upwind finite volume scheme. The developed method leads to a totally new scheme for convection‐dominated problems, which overcomes numerical oscillation, avoids numerical dispersion, and has high‐order accuracy. Stability analyses of the scheme are given for the problems with constant coefficients. Numerical experiments are presented to illustrate the stability and optimal convergence of our proposed method. © 2015 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 32: 799–818, 2016     

Adaptive characteristic finite element approximation of convection–diffusion optimal control problems

In this article, a characteristic finite element approximation of quadratic optimal control problems governed by linear convection–diffusion equations is given. We derive some a posteriori error estimates for both the control and the state approximations, where the control variable is constrained by pointwise inequality. The derived error estimators are then used as an error indicator to guide the mesh refinement. In this sense, they are very important in developing adaptive finite element algorithm for the optimal control problems. Finally, a numerical example is given to validate the efficiency and reliability of the theoretical results. © 2012 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2013     

A priori error estimates of an extrapolated space‐time discontinuous galerkin method for nonlinear convection‐diffusion problems

We deal with the numerical solution of a scalar nonstationary nonlinear convection‐diffusion equation. We employ a combination of the discontinuous Galerkin finite element (DGFE) method for the space as well as time discretization. The linear diffusive and penalty terms are treated implicitly whereas the nonlinear convective term is treated by a special higher order explicit extrapolation from the previous time step, which leads to the necessity to solve only a linear algebraic problem at each time step. We analyse this scheme and derive a priori asymptotic error estimates in the L^∞(L²) –norm and the L²(H¹) –seminorm with respect to the mesh size h and time step τ. Finally, we present an efficient solution strategy and numerical examples verifying the theoretical results. © 2010 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 27: 1456–1482, 2010     

Continuous interior penalty finite element methods for Sobolev equations with convection‐dominated term

We consider implicit and semi‐implicit time‐stepping methods for continuous interior penalty (CIP) finite element approximations of Sobolev equations with convection‐dominated term. Stability is obtained by adding an interior penalty term giving L² ‐control of the jump of the gradient over element faces. Several $\cal {A}$ ‐stable time‐stepping methods are analyzed and shown to be unconditionally stable and optimally convergent. We show that the contribution from the gradient jumps leading to an extended matrix pattern may be extrapolated from previous time steps, and hence handled explicitly without loss of stability and accuracy. © 2011 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 2012     

Nonoverlapping domain decomposition characteristic finite differences for three‐dimensional convection‐diffusion equations

One domain decomposition method modified with characteristic differences is presented for non‐periodic three‐dimensional equations by multiply‐type quadratic interpolation and variant time‐step technique. This method consists of reduced‐scale, two‐dimensional computation on subdomain interface boundaries and fully implicit subdomain computation in parallel. A computational algorithm is outlined and an error estimate in discrete l²‐ norm is established by introducing new inner products and norms. Finally, numerical examples are given to illustrate the theoretical results, efficiency and parallelism of this method. © 2010 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 28: 17‐37, 2012     

A two‐grid characteristic finite volume element method for semilinear advection‐dominated diffusion equations

A two‐grid finite volume element method, combined with the modified method of characteristics, is presented and analyzed for semilinear time‐dependent advection‐dominated diffusion equations in two space dimensions. The solution of a nonlinear system on the fine‐grid space (with grid size h) is reduced to the solution of two small (one linear and one nonlinear) systems on the coarse‐grid space (with grid size H) and a linear system on the fine‐grid space. An optimal error estimate in H¹ ‐norm is obtained for the two‐grid method. It shows that the two‐grid method achieves asymptotically optimal approximation, as long as the mesh sizes satisfy h = O(H²). Numerical example is presented to validate the usefulness and efficiency of the method. © 2013 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2013     

A Symmetric Characteristic Finite Volume Element Scheme for Nonlinear Convection-Diffusion Problems

In this paper, we implement alternating direction strategy and construct a symmetric FVE scheme for nonlinear convection-diffusion problems. Comparing to general FVE methods, our method has two advantages. First, the coefficient matrices of the discrete schemes will be symmetric even for nonlinear problems. Second, since the solution of the algebraic equations at each time step can be inverted into the solution of several one-dimensional problems, the amount of computation work is smaller. We prove the optimal H1-norm error estimates of order O（△t2 ＋ h） and present some numerical examples at the end of the paper.     

Local discontinuous galerkin approximation of convection‐dominated diffusion optimal control problems with control constraints

In this article, we investigate local discontinuous Galerkin approximation of stationary convection‐dominated diffusion optimal control problems with distributed control constraints. The state variable and adjoint state variable are approximated by piecewise linear polynomials without continuity requirement, whereas the control variable is discretized by variational discretization concept. The discrete first‐order optimality condition is derived. We show that optimization and discretization are commutative for the local discontinuous Galerkin approximation. Because the solutions to convection‐dominated diffusion equations often admit interior or boundary layers, residual type a posteriori error estimate in L² norm is proved, which can be used to guide mesh refinement. Finally, numerical examples are presented to illustrate the theoretical findings. © 2013 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 30: 339–360, 2014     

A uniformly optimal‐order error estimate for a bilinear finite element method for degenerate convection‐diffusion equations

We prove an optimal‐order error estimate in a degenerate‐diffusion weighted energy norm for bilinear Galerkin finite element methods for two‐dimensional time‐dependent convection‐diffusion equations with degenerate diffusion. In the estimate, the generic constants depend only on certain Sobolev norms of the true solution but not the lower bound of the diffusion. This estimate, combined with a known stability estimate of the true solution of the governing partial differential equations, yields an optimal‐order estimate of the Galerkin finite element method, in which the generic constants depend only on the Sobolev norms of the initial and right side data. Preliminary numerical experiments were conducted to verify these estimates numerically. © 2011 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2011     

Effect of numerical integration in the DGFEM for nonlinear convection‐diffusion problems

This paper is concerned with the effect of numerical integration applied to the discontinuous Galerkin finite element discretization of nonlinear convection‐diffusion problems in 2D. In the space semidiscretization the volume and line integrals are evaluated by numerical quadratures. Our goal is to estimate the error caused by the numerical integration and to show what numerical quadratures guarantee that the accuracy of the method with exact integration is preserved. © 2007 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2007     

Superconvergence and gradient recovery for a finite volume element method for solving convection‐diffusion equations

We study the superconvergence of the finite volume element (FVE) method for solving convection‐diffusion equations using bilinear trial functions. We first establish a superclose weak estimate for the bilinear form of FVE method. Based on this estimate, we obtain the H¹‐superconvergence result: . Then, we present a gradient recovery formula and prove that the recovery gradient possesses the ‐order superconvergence. Moreover, an asymptotically exact a posteriori error estimate is also given for the gradient error of FVE solution.Copyright © 2014 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 30: 1152–1168, 2014     

Implicit‐explicit multistep finite element methods for nonlinear convection‐diffusion problems

Implicit‐explicit multistep finite element methods for nonlinear convection‐diffusion equations are presented and analyzed. In space we discretize by finite element methods. The discretization in time is based on linear multistep schemes. The linear part of the equation is discretized implicitly and the nonlinear part of the equation explicitly. The schemes are stable and very efficient. We derive optimal order error estimates. © 2001 John Wiley & Sons, Inc. Numer Methods Partial Differential Eq 17:93–104, 2001     

Multilevel numerical solutions of convection‐dominated diffusion problems by spline wavelets

In this article, we utilize spline wavelets to establish an adaptive multilevel numerical scheme for time‐dependent convection‐dominated diffusion problems within the frameworks of Galerkin formulation and Eulerian‐Lagrangian localized adjoint methods (ELLAM). In particular, we shall use linear Chui‐Quak semi‐orthogonal wavelets, which have explicit expressions and compact supports. Therefore, both the diffusion term and boundary conditions in the convection‐diffusion problems can be readily handled. Strategies for efficiently implementing the scheme are discussed and numerical results are interpreted from the viewpoint of nonlinear approximation. © 2005 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2006     

High accuracy analysis of the characteristic‐nonconforming FEM for a convection‐dominated transport problem

A low order characteristic‐nonconforming finite element method is proposed for solving a two‐dimensional convection‐dominated transport problem. On the basis of the distinguish property of element, that is, the consistency error can be estimated as order O(h²), one order higher than that of its interpolation error, the superclose result in broken energy norm is derived for the fully discrete scheme. In the process, we use the interpolation operator instead of the so‐called elliptic projection, which is an indispensable tool in the traditional finite element analysis. Furthermore, the global superconvergence is obtained by using the interpolated postprocessing technique. Lastly, some numerical experiments are provided to verify our theoretical analysis. Copyright © 2013 John Wiley & Sons, Ltd.     

A new residual posteriori error estimates of mixed finite element methods for convection‐diffusion‐reaction equations

We propose and analyze a new technique for developing residual‐based a posteriori error estimates over the stress and scalar displacement error for the lowest‐order Raviart–Thomas mixed finite element discretizations of convection‐diffusion‐reaction equations in two‐dimension space. The new technique is based on the abstract error estimates, the postprocessed approximation of the scalar displacement, and on the construction of an auxiliary problem. We consider the centered and upwind‐weighted mixed schemes, and concentrate the attention on the presence of an inhomogeneous and an anisotropic diffusion‐dispersion tensor and on a possible convection dominance. Global upper bounds can be directly computed on the base of the solution of the mixed schemes without any additional cost. Local lower bounds without any saturation assumption, hold from the case where convection or reaction are not present to convection‐ or reaction‐dominated equations, and their local efficiency depends on local or global variations in coefficients similar to Péclect number. Numerical experiments are reported to show the competitive behavior of the proposed posteriori error estimates, and to confirm the theoretical findings. © 2013 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 30: 593–624, 2014