The two‐dimensional streamline upwind scheme for the convection–reaction equation

This paper is concerned with the development of the finite element method in simulating scalar transport, governed by the convection–reaction (CR) equation. A feature of the proposed finite element model is its ability to provide nodally exact solutions in the one‐dimensional case. Details of the derivation of the upwind scheme on quadratic elements are given. Extension of the one‐dimensional nodally exact scheme to the two‐dimensional model equation involves the use of a streamline upwind operator. As the modified equations show in the four types of element, physically relevant discretization error terms are added to the flow direction and help stabilize the discrete system. The proposed method is referred to as the streamline upwind Petrov–Galerkin finite element model. This model has been validated against test problems that are amenable to analytical solutions. In addition to a fundamental study of the scheme, numerical results that demonstrate the validity of the method are presented. Copyright © 2001 John Wiley & Sons, Ltd.     

Development of a convection–diffusion–reaction model for solving Maxwell's equations in frequency domain

We propose in this study a numerically accurate and computationally efficient convection–diffusion–reaction finite difference scheme to discretize the full‐vector and semi‐vector optical waveguide equations. The scheme formulated in a grid stencil of five nodal points for solving the three‐dimensional waveguide equations employs the locally analytic solution. In this three‐dimensional study, calculations were carried out for the investigation of wave propagation in diffused channel, rectangular and rib types of optical waveguide. Copyright © 2011 John Wiley & Sons, Ltd.     

Bubble‐based stabilized finite element methods for time‐dependent convection–diffusion–reaction problems

In this paper, we propose a numerical algorithm for time‐dependent convection–diffusion–reaction problems and compare its performance with the well‐known numerical methods in the literature. Time discretization is performed by using fractional‐step θ‐scheme, while an economical form of the residual‐free bubble method is used for the space discretization. We compare the proposed algorithm with the classical stabilized finite element methods over several benchmark problems for a wide range of problem configurations. The effect of the order in the sequence of discretization (in time and in space) to the quality of the approximation is also investigated. Numerical experiments show the improvement through the proposed algorithm over the classical methods in either cases. Copyright © 2016 John Wiley & Sons, Ltd.     

Fourier analysis of several finite difference schemes for the one‐dimensional unsteady convection–diffusion equation

This paper reports a comparative study on the stability limits of nine finite difference schemes to discretize the one‐dimensional unsteady convection–diffusion equation. The tested schemes are: (i) fourth‐order compact; (ii) fifth‐order upwind; (iii) fourth‐order central differences; (iv) third‐order upwind; (v) second‐order central differences; and (vi) first‐order upwind. These schemes were used together with Runge–Kutta temporal discretizations up to order six. The remaining schemes are the (vii) Adams–Bashforth central differences, (viii) the Quickest and (ix) the Leapfrog central differences. In addition, the dispersive and dissipative characteristics of the schemes were compared with the exact solution for the pure advection equation, or simple first or second derivatives, and numerical experiments confirm the Fourier analysis. The results show that fourth‐order Runge–Kutta, together with central schemes, show good conditional stability limits and good dispersive and dissipative spectral resolution. Overall the fourth‐order compact is the recommended scheme. Copyright © 2001 John Wiley & Sons, Ltd.     

Development of a convection–diffusion‐reaction magnetohydrodynamic solver on non‐staggered grids

This paper presents a convection–diffusion‐reaction (CDR) model for solving magnetic induction equations and incompressible Navier–Stokes equations. For purposes of increasing the prediction accuracy, the general solution to the one‐dimensional constant‐coefficient CDR equation is employed. For purposes of extending this discrete formulation to two‐dimensional analysis, the alternating direction implicit solution algorithm is applied. Numerical tests that are amenable to analytic solutions were performed in order to validate the proposed scheme. Results show good agreement with the analytic solutions and high rate of convergence. Like many magnetohydrodynamic studies, the Hartmann–Poiseuille problem is considered as a benchmark test to validate the code. Copyright © 2004 John Wiley & Sons, Ltd.     

A Petrov–Galerkin finite element model for one‐dimensional fully non‐linear and weakly dispersive wave propagation

A new finite element method is presented to solve one‐dimensional depth‐integrated equations for fully non‐linear and weakly dispersive waves. For spatial integration, the Petrov–Galerkin weighted residual method is used. The weak forms of the governing equations are arranged in such a way that the shape functions can be piecewise linear, while the weighting functions are piecewise cubic with C²‐continuity. For the time integration an implicit predictor–corrector iterative scheme is employed. Within the framework of linear theory, the accuracy of the scheme is discussed by considering the truncation error at a node. The leading truncation error is fourth‐order in terms of element size. Numerical stability of the scheme is also investigated. If the Courant number is less than 0.5, the scheme is unconditionally stable. By increasing the number of iterations and/or decreasing the element size, the stability characteristics are improved significantly. Both Dirichlet boundary condition (for incident waves) and Neumann boundary condition (for a reflecting wall) are implemented. Several examples are presented to demonstrate the range of applicabilities and the accuracy of the model. Copyright © 2001 John Wiley & Sons, Ltd.     

Time‐domain BEM solution of convection–diffusion‐type MHD equations

The two‐dimensional convection–diffusion‐type equations are solved by using the boundary element method (BEM) based on the time‐dependent fundamental solution. The emphasis is given on the solution of magnetohydrodynamic (MHD) duct flow problems with arbitrary wall conductivity. The boundary and time integrals in the BEM formulation are computed numerically assuming constant variations of the unknowns on both the boundary elements and the time intervals. Then, the solution is advanced to the steady‐state iteratively. Thus, it is possible to use quite large time increments and stability problems are not encountered. The time‐domain BEM solution procedure is tested on some convection–diffusion problems and the MHD duct flow problem with insulated walls to establish the validity of the approach. The numerical results for these sample problems compare very well to analytical results. Then, the BEM formulation of the MHD duct flow problem with arbitrary wall conductivity is obtained for the first time in such a way that the equations are solved together with the coupled boundary conditions. The use of time‐dependent fundamental solution enables us to obtain numerical solutions for this problem for the Hartmann number values up to 300 and for several values of conductivity parameter. Copyright © 2007 John Wiley & Sons, Ltd.     

A class of higher order compact schemes for the unsteady two‐dimensional convection–diffusion equation with variable convection coefficients

A class of higher order compact (HOC) schemes has been developed with weighted time discretization for the two‐dimensional unsteady convection–diffusion equation with variable convection coefficients. The schemes are second or lower order accurate in time depending on the choice of the weighted average parameter μ and fourth order accurate in space. For 0.5?μ?1, the schemes are unconditionally stable. Unlike usual HOC schemes, these schemes are capable of using a grid aspect ratio other than unity. They efficiently capture both transient and steady solutions of linear and nonlinear convection–diffusion equations with Dirichlet as well as Neumann boundary condition. They are applied to one linear convection–diffusion problem and three flows of varying complexities governed by the two‐dimensional incompressible Navier–Stokes equations. Results obtained are in excellent agreement with analytical and established numerical results. Overall the schemes are found to be robust, efficient and accurate. Copyright © 2002 John Wiley & Sons, Ltd.     

Development of a class of multiple time‐stepping schemes for convection–diffusion equations in two dimensions

In this paper we present a class of semi‐discretization finite difference schemes for solving the transient convection–diffusion equation in two dimensions. The distinct feature of these scheme developments is to transform the unsteady convection–diffusion (CD) equation to the inhomogeneous steady convection–diffusion‐reaction (CDR) equation after using different time‐stepping schemes for the time derivative term. For the sake of saving memory, the alternating direction implicit scheme of Peaceman and Rachford is employed so that all calculations can be carried out within the one‐dimensional framework. For the sake of increasing accuracy, the exact solution for the one‐dimensional CDR equation is employed in the development of each scheme. Therefore, the numerical error is attributed primarily to the temporal approximation for the one‐dimensional problem. Development of the proposed time‐stepping schemes is rooted in the Taylor series expansion. All higher‐order time derivatives are replaced with spatial derivatives through use of the model differential equation under investigation. Spatial derivatives with orders higher than two are not taken into account for retaining the linear production term in the convection–diffusion‐reaction differential system. The proposed schemes with second, third and fourth temporal accuracy orders have been theoretically explored by conducting Fourier and dispersion analyses and numerically validated by solving three test problems with analytic solutions. Copyright © 2006 John Wiley & Sons, Ltd.     

Control strategies for timestep selection in finite element simulation of incompressible flows and coupled reaction–convection–diffusion processes

We propose two timestep selection algorithms, based on feedback control theory, for finite element simulation of steady state and transient 2D viscous flow and coupled reaction–convection–diffusion processes. To illustrate performance of the schemes in practice, we solve Rayleigh–Benard–Marangoni flows, flow across a backward‐facing step, unsteady flow around a circular cylinder and chemical reaction systems. Numerical experiments confirm that the feedback controllers produce in some cases a very smooth stepsize variation, suggesting that robust control algorithms are possible. These experiments also show that parameter selection can improve timesteps when co‐ordinated with the convergence control of non‐linear iterations. Further, computational cost of the selection procedures is negligible, since they involve only storing a few extra vectors, computation of norms and evaluation of kinetic energy. Copyright © 2004 John Wiley & Sons, Ltd.     

A finite volume scheme preserving extremum principle for convection–diffusion equations on polygonal meshes

We propose a nonlinear finite volume scheme for convection–diffusion equation on polygonal meshes and prove that the discrete solution of the scheme satisfies the discrete extremum principle. The approximation of diffusive flux is based on an adaptive approach of choosing stencil in the construction of discrete normal flux, and the approximation of convection flux is based on the second‐order upwind method with proper slope limiter. Our scheme is locally conservative and has only cell‐centered unknowns. Numerical results show that our scheme can preserve discrete extremum principle and has almost second‐order accuracy. Copyright © 2017 John Wiley & Sons, Ltd.     

A theoretical Taylor–Galerkin model for first‐order hyperbolic equation

This paper presents a class of Taylor–Galerkin (TG) finite‐element models for solving the first‐order hyperbolic equation which admits discontinuities. Five parameters are introduced for purposes of controlling stability, monotonicity and accuracy. In this paper, the total variation diminishing concept and the theory of M‐matrix are applied to construct a monotonic TG model for capturing discontinuities. To avoid making the scheme overly diffusive, we apply a flux‐corrected transport (FCT) technique of Boris and Book to overcome the difficulty with anti‐diffusive flux. In smooth flow regions, our strategyof developing the temporal and spatial high‐order TG finite‐element model is based on modified equation analysis. In regions where discontinuity is encountered, we resort to two dispersively more accurate models to make the prediction accuracy as high as that obtained in smooth cases. These models are developed using the entropy‐increasing principle and the theory of group velocity. Guided by this theory, a slower group velocity should be used ahead of the shock. To avoid a train of post‐shocks, free parameters should be chosen properly to obtain a group velocity which takes on a larger value than the exact phase velocity. In this paper, we also apply the entropy‐increasing principle to determine free parameters introduced in the finite‐element model. Under the entropy‐increasing requirement, it is mandatory that coefficients of the even and odd derivative terms shown in the modified equation should change signs alternatively in order to avoid non‐physical wiggles. Several benchmark problems have been investigated to confirm the integrity of these proposed characteristic models. Copyright © 2003 John Wiley & Sons, Ltd.     

Positivity‐preserving,flux‐limited finite‐difference and finite‐element methods for reactive transport

A new class of positivity‐preserving, flux‐limited finite‐difference and Petrov–Galerkin (PG) finite‐element methods are devised for reactive transport problems.The methods are similar to classical TVD flux‐limited schemes with the main difference being that the flux‐limiter constraint is designed to preserve positivity for problems involving diffusion and reaction. In the finite‐element formulation, we also consider the effect of numerical quadrature in the lumped and consistent mass matrix forms on the positivity‐preserving property. Analysis of the latter scheme shows that positivity‐preserving solutions of the resulting difference equations can only be guaranteed if the flux‐limited scheme is both implicit and satisfies an additional lower‐bound condition on time‐step size. We show that this condition also applies to standard Galerkin linear finite‐element approximations to the linear diffusion equation. Numerical experiments are provided to demonstrate the behavior of the methods and confirm the theoretical conditions on time‐step size, mesh spacing, and flux limiting for transport problems with and without nonlinear reaction. Copyright © 2003 John Wiley & Sons, Ltd.     

An upwind finite‐volume element scheme and its maximum‐principle‐preserving property for nonlinear convection–diffusion problem

For a class of nonlinear convection–diffusion equation in multiple space dimensions, a kind of upwind finite‐volume element (UFVE) scheme is put forward. Some techniques, such as calculus of variations, commutating operators and prior estimates, are adopted. It is proved that the UFVE scheme is unconditionally stable and satisfies maximum principle. Optimal‐order estimates in H¹‐norm are derived to determine the error in the approximate solution. Numerical results are presented to observe the performance of the scheme. Copyright © 2007 John Wiley & Sons, Ltd.     

A new weighted upwind finite volume element method based on non‐standard covolume for time‐dependent convection–diffusion problems

In modern numerical simulation of problems in energy resources and environmental science, it is important to develop efficient numerical methods for time‐dependent convection–diffusion problems. On the basis of nonstandard covolume grids, we propose a new kind of high‐order upwind finite volume element method for the problems. We first prove the stability and mass conservation in the discrete forms of the scheme. Optimal second‐order error estimate in L₂‐norm in spatial step is then proved strictly. The scheme is effective for avoiding numerical diffusion and nonphysical oscillations and has second‐order accuracy. Numerical experiments are given to verify the performance of the scheme. Copyright © 2013 John Wiley & Sons, Ltd.     

A high‐order Petrov–Galerkin finite element method for the classical Boussinesq wave model

A high‐order Petrov–Galerkin finite element scheme is presented to solve the one‐dimensional depth‐integrated classical Boussinesq equations for weakly non‐linear and weakly dispersive waves. Finite elements are used both in the space and the time domains. The shape functions are bilinear in space–time, whereas the weighting functions are linear in space and quadratic in time, with C⁰‐continuity. Dispersion correction and a highly selective dissipation mechanism are introduced through additional streamline upwind terms in the weighting functions. An implicit, conditionally stable, one‐step predictor–corrector time integration scheme results. The accuracy and stability of the non‐linear discrete equations are investigated by means of a local Taylor series expansion. A linear spectral analysis is used for the full characterization of the predictor–corrector inner iterations. Based on the order of the analytical terms of the Boussinesq model and on the order of the numerical discretization, it is concluded that the scheme is fourth‐order accurate in terms of phase velocity. The dissipation term is third order only affecting the shortest wavelengths. A numerical convergence analysis showed a second‐order convergence rate in terms of both element size and time step. Four numerical experiments are addressed and their results are compared with analytical solutions or experimental data available in the literature: the propagation of a solitary wave, the oscillation of a flat bottom closed basin, the oscillation of a non‐flat bottom closed basin, and the propagation of a periodic wave over a submerged bar. Copyright © 2008 John Wiley & Sons, Ltd.     

Development of an adaptive discontinuity‐capturing hyperbolic finite element model

In this paper we present a five‐parameter Taylor–Galerkin finite element model to simulate Euler equations in a domain of two dimensions. The introduced free parameters are theoretically determined by employing M‐matrix theory to obtain a physically correct and non‐oscillatory solution in regions containing a sharp solution profile. To improve the computational efficiency and solution accuracy, grids are adaptively added to obtain solutions with fewer mesh points. The discontinuity‐capturing finite element model has been validated against test cases, reproducing analytical solutions to the gas dynamic problems under the current investigation. Copyright © 2004 John Wiley & Sons, Ltd.     

A transformation‐free HOC scheme for steady convection–diffusion on non‐uniform grids

A higher order compact (HOC) finite difference solution procedure has been proposed for the steady two‐dimensional (2D) convection–diffusion equation on non‐uniform orthogonal Cartesian grids involving no transformation from the physical space to the computational space. Effectiveness of the method is seen from the fact that for the first time, an HOC algorithm on non‐uniform grid has been extended to the Navier–Stokes (N–S) equations. Apart from avoiding usual computational complexities associated with conventional transformation techniques, the method produces very accurate solutions for difficult test cases. Besides including the good features of ordinary HOC schemes, the method has the advantage of better scale resolution with smaller number of grid points, with resultant saving of memory and CPU time. Gain in time however may not be proportional to the decrease in the number of grid points as grid non‐uniformity imparts asymmetry to some of the associated matrices which otherwise would have been symmetric. The solution procedure is also highly robust as it computes complex flows such as that in the lid‐driven square cavity at high Reynolds numbers (Re), for which no HOC results have so far been seen. Copyright © 2004 John Wiley & Sons, Ltd.     

Consistent Petrov–Galerkin finite element simulation of channel flows

In this paper, Navier–Stokes fluid flows in curved channels are considered. Upstream of the backward‐facing step, there exists a channel with a 90° bend and a fixed curvature of 2.5. The purpose of conducting this study was to apply a finite element code to study the effect of the distorted upstream velocity profile developing over the bend on laminar expansion flows behind the step. The size of the eddies formed downstream of the step is addressed. The present work employs primitive velocities, which stagger the pressure working variable, to assure satisfaction of the inf–sup stability condition. In quadratic elements, spatial derivatives are approximated within the consistent Petrov–Galerkin finite element framework. Use of this method aids stability in the sense that artificial damping is solely added to the direction parallel to the flow direction. Through analytical testing, in conjunction with two other benchmark tests, the integrity of applying the computer code in quadratic elements is verified. Copyright © 1999 John Wiley & Sons, Ltd.