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 hybrid Padé ADI scheme of higher‐order for convection–diffusion problems

A high‐order Padé alternating direction implicit (ADI) scheme is proposed for solving unsteady convection–diffusion problems. The scheme employs standard high‐order Padé approximations for spatial first and second derivatives in the convection‐diffusion equation. Linear multistep (LM) methods combined with the approximate factorization introduced by Beam and Warming (J. Comput. Phys. 1976; 22 : 87–110) are applied for the time integration. The approximate factorization imposes a second‐order temporal accuracy limitation on the ADI scheme independent of the accuracy of the LM method chosen for the time integration. To achieve a higher‐order temporal accuracy, we introduce a correction term that reduces the splitting error. The resulting scheme is carried out by repeatedly solving a series of pentadiagonal linear systems producing a computationally cost effective solver. The effects of the approximate factorization and the correction term on the stability of the scheme are examined. A modified wave number analysis is performed to examine the dispersive and dissipative properties of the scheme. In contrast to the HOC‐based schemes in which the phase and amplitude characteristics of a solution are altered by the variation of cell Reynolds number, the present scheme retains the characteristics of the modified wave numbers for spatial derivatives regardless of the magnitude of cell Reynolds number. The superiority of the proposed scheme compared with other high‐order ADI schemes for solving unsteady convection‐diffusion problems is discussed. A comparison of different time discretizations based on LM methods is given. Copyright © 2009 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.     

Newton linearization of the incompressible Navier–Stokes equations

The present study aims to accelerate the convergence to incompressible Navier–Stokes solution. For the sake of computational efficiency, Newton linearization of equations is invoked on non‐staggered grids to shorten the sequence to the final solution of the non‐linear differential system of equations. For the sake of accuracy, the resulting convection–diffusion–reaction finite‐difference equation is solved line‐by‐line using the proposed nodally exact one‐dimensional scheme. The matrix size is reduced and, at the same time, the CPU time is considerably saved due to the decrease of stencil points. The effectiveness of the implemented Newton linearization is demonstrated through computational exercises. Copyright © 2004 John Wiley & Sons, Ltd.     

A multi‐dimensional monotonic finite element model for solving the convection–diffusion‐reaction equation

In this paper, we develop a finite element model for solving the convection–diffusion‐reaction equation in two dimensions with an aim to enhance the scheme stability without compromising consistency. Reducing errors of false diffusion type is achieved by adding an artificial term to get rid of three leading mixed derivative terms in the Petrov–Galerkin formulation. The finite element model of the Petrov–Galerkin type, while maintaining convective stability, is modified to suppress oscillations about the sharp layer by employing the M‐matrix theory. To validate this monotonic model, we consider test problems which are amenable to analytic solutions. Good agreement is obtained with both one‐ and two‐dimensional problems, thus validating the method. Other problems suitable for benchmarking the proposed model are also investigated. Copyright © 2002 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.     

Fourth‐order exponential finite difference methods for boundary value problems of convective diffusion type

Methods based on exponential finite difference approximations of h⁴ accuracy are developed to solve one and two‐dimensional convection–diffusion type differential equations with constant and variable convection coefficients. In the one‐dimensional case, the numerical scheme developed uses three points. For the two‐dimensional case, even though nine points are used, the successive line overrelaxation approach with alternating direction implicit procedure enables us to deal with tri‐diagonal systems. The methods are applied on a number of linear and non‐linear problems, mostly with large first derivative terms, in particular, fluid flow problems with boundary layers. Better accuracy is obtained in all the problems, compared with the available results in the literature. Application of an exponential scheme with a non‐uniform mesh is also illustrated. The h⁴ accuracy of the schemes is also computationally demonstrated. 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.     

The (9,5) HOC formulation for the transient Navier–Stokes equations in primitive variable

We recently proposed an improved (9,5) higher order compact (HOC) scheme for the unsteady two‐dimensional (2‐D) convection–diffusion equations. Because of using only five points at the current time level in the discretization procedure, the scheme was seen to be computationally more efficient than its predecessors. It was also seen to capture very accurately the solution of the unsteady 2‐D Navier–Stokes (N–S) equations for incompressible viscous flows in the stream function–vorticity (ψ – ω) formulation. In this paper, we extend the scope of the scheme for solving the unsteady incompressible N–S equations based on primitive variable formulation on a collocated grid. The parabolic momentum equations are solved for the velocity field by a time‐marching strategy and the pressure is obtained by discretizing the elliptic pressure Poisson equation by the steady‐state form of the (9,5) scheme with the Neumann boundary conditions. In particular, for pressure, we adopt a strategy on the collocated grid in conjunction with ideas borrowed from the staggered grid approach in finite volume. We first apply this extension to a problem having analytical solution and then to the famous lid‐driven square cavity problem. We also apply our formulation to the backward‐facing step problem to see how the method performs for external flow problems. The results are presented and are compared with established numerical results. This new approach is seen to produce excellent comparison in all the cases. Copyright © 2007 John Wiley & Sons, Ltd.     

A high‐order alternating direction implicit method for the unsteady convection‐dominated diffusion problem

A high‐order alternating direction implicit (ADI) method for solving the unsteady convection‐dominated diffusion equation is developed. The fourth‐order Padé scheme is used for the discretization of the convection terms, while the second‐order Padé scheme is used for the diffusion terms. The Crank–Nicolson scheme and ADI factorization are applied for time integration. After ADI factorization, the two‐dimensional problem becomes a sequence of one‐dimensional problems. The solution procedure consists of multiple use of a one‐dimensional tridiagonal matrix algorithm that produces a computationally cost‐effective solver. Von Neumann stability analysis is performed to show that the method is unconditionally stable. An unsteady two‐dimensional problem concerning convection‐dominated propagation of a Gaussian pulse is studied to test its numerical accuracy and compare it to other high‐order ADI methods. The results show that the overall numerical accuracy can reach third or fourth order for the convection‐dominated diffusion equation depending on the magnitude of diffusivity, while the computational cost is much lower than other high‐order numerical methods. Copyright © 2011 John Wiley & Sons, Ltd.     

The third‐order polynomial method for two‐dimensional convection and diffusion

Using the upstream polynomial approximation a series of accurate two‐dimensional explicit numerical schemes is developed for the solution of the convection–diffusion equation. A third‐order polynomial approximation (TOP) of the convection term and a consistent second‐order approximation of the diffusion term are combined in a single‐step flux‐difference algorithm. Stability analysis confirms that the TOP‐12 scheme satisfies the CFL condition for two dimensions. Using smaller and narrower flux stencils compared to algorithms of similar accuracy, the TOP‐12 scheme is more efficient in terms of computations per single node. Numerical tests and comparison with other well‐known algorithms show a high performance of the developed schemes. Copyright © 2003 John Wiley & Sons, Ltd.     

A transformation‐free HOC scheme for incompressible viscous flows on nonuniform polar grids

We recently proposed a transformation‐free higher‐order compact (HOC) scheme for two‐dimensional (2‐D) steady convection–diffusion equations on nonuniform Cartesian grids (Int. J. Numer. Meth. Fluids 2004; 44 :33–53). As the scheme was equipped to handle only constant coefficients for the second‐order derivatives, it could not be extended directly to curvilinear coordinates, where they invariably occur as variables. In this paper, we extend the scheme to cylindrical polar coordinates for the 2‐D convection–diffusion equations and more specifically to the 2‐D incompressible viscous flows governed by the Navier–Stokes (N–S) equations. We first apply the formulation to a problem having analytical solution and demonstrate its fourth‐order spatial accuracy. We then apply it to the flow past an impulsively started circular cylinder problem and finally to the driven polar cavity problem. We present our numerical results and compare them with established numerical and analytical and experimental results whenever available. This new approach is seen to produce excellent comparison in all the cases. Copyright © 2009 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.     

A note on two upwind strategies for RBF‐based grid‐free schemes to solve steady convection–diffusion equations

In this paper, two radial basis function (RBF)‐based local grid‐free upwind schemes have been discussed for convection–diffusion equations. The schemes have been validated over some convection–diffusion problems with sharp boundary layers. It is found that one of the upwind schemes realizes the boundary layers more accurately than the rest. Comparisons with the analytical solutions demonstrate that the local RBF grid‐free upwind schemes based on the exact velocity direction are stable and produce accurate results on domains discretized even with scattered distribution of nodal points. Copyright © 2009 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.     

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.     

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.     

Particle transport method for convection problems with reaction and diffusion

The paper is devoted to the further development of the particle transport method for the convection problems with diffusion and reaction. Here, the particle transport method for a convection–reaction problem is combined with an Eulerian finite‐element method for diffusion in the framework of the operator‐splitting approach. The technique possesses a special spatial adaptivity to resolve solution singularities possible due to convection and reaction terms. A monotone projection technique is used to transfer the solution of the convection–reaction subproblem from a moving set of particles onto a fixed grid to initialize the diffusion subproblem. The proposed approach exhibits good mass conservation and works with structured and unstructured meshes. The performance of the presented algorithm is tested on one‐ and two‐dimensional benchmark problems. The numerical results confirm that the method demonstrates good accuracy for the convection‐dominated as well as for convection–diffusion problems. Copyright © 2007 John Wiley & Sons, Ltd.     

A nodal integral method for quadrilateral elements

Nodal integral methods (NIMs) have been developed and successfully used to numerically solve several problems in science and engineering. The fact that accurate solutions can be obtained on relatively coarse mesh sizes, makes NIMs a powerful numerical scheme to solve partial differential equations. However, transverse integration procedure, a step required in the NIMs, limits its applications to brick‐like cells, and thus hinders its application to complex geometries. To fully exploit the potential of this powerful approach, abovementioned limitation is relaxed in this work by first using algebraic transformation to map the arbitrarily shaped quadrilaterals, used to mesh the arbitrarily shaped domain, into rectangles. The governing equations are also transformed. The transformed equations are then solved using the standard NIM. The scheme is developed for the Poisson equation as well as for the time‐dependent convection–diffusion equation. The approach developed here is validated by solving several benchmark problems. Results show that the NIM coupled with an algebraic transformation retains the coarse mesh properties of the original NIM. Copyright © 2008 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.