Numerical analysis of a strongly coupled system of two singularly perturbed convection–diffusion problems

A system of two coupled singularly perturbed convection–diffusion ordinary differential equations is examined. The diffusion term in each equation is multiplied by a small parameter, and the equations are coupled through their convective terms. The problem does not satisfy a conventional maximum principle. Its solution is decomposed into regular and layer components. Bounds on the derivatives of these components are established that show explicitly their dependence on the small parameter. A numerical method consisting of simple upwinding and an appropriate piecewise-uniform Shishkin mesh is shown to generate numerical approximations that are essentially first order convergent, uniformly in the small parameter, to the true solution in the discrete maximum norm.      

A parameter-uniform numerical method for a singularly perturbed two parameter elliptic problem

In this paper, a class of singularly perturbed elliptic partial differential equations posed on a rectangular domain is studied. The differential equation contains two singular perturbation parameters. The solutions of these singularly perturbed problems are decomposed into a sum of regular, boundary layer and corner layer components. Parameter-explicit bounds on the derivatives of each of these components are derived. A numerical algorithm based on an upwind finite difference operator and a tensor product of piecewise-uniform Shishkin meshes is analysed. Parameter-uniform asymptotic error bounds for the numerical approximations are established.     

Uniform methods for semilinear problems with attractive boundary turning points

An upwind finite‐difference scheme for the numerical solution of semilinear convection‐diffusion problems with attractive boundary turning points is considered. We show that the maximum nodal error is bounded by a special weighted ℓ₁‐type norm of the truncation error. This result is used to establish uniform convergence with respect to the perturbation parameter on Shishkin meshes.     

A singular perturbation approach to solve Burgers–Huxley equation via monotone finite difference scheme on layer-adaptive mesh

This paper deals with a numerical method for solving one-dimensional unsteady Burgers–Huxley equation with the viscosity coefficient ε. The parameter ε takes any values from the half open interval (0, 1]. At small values of the parameter ε, an outflow boundary layer is produced in the neighborhood of right part of the lateral surface of the domain and the problem can be considered as a non-linear singularly perturbed problem with a singular perturbation parameter ε. Using singular perturbation analysis, asymptotic bounds for the derivatives of the solution are established by decomposing the solution into smooth and singular components. We construct a numerical scheme that comprises of implicit-Euler method to discretize in temporal direction on uniform mesh and a monotone hybrid finite difference operator to discretize the spatial variable with piecewise uniform Shishkin mesh. To obtain better accuracy, we use central finite difference scheme in the boundary layer region. Shishkin meshes are refined in the boundary layer region, therefore stability constraint is satisfied by proposed scheme. Quasilinearization process is used to tackle the non-linearity and it is shown that quasilinearization process converges quadratically. The method has been shown to be first order uniformly accurate in the temporal variable, and in the spatial direction it is first order parameter uniform convergent in the outside region of boundary layer, and almost second order parameter uniform convergent in the boundary layer region. Accuracy and uniform convergence of the proposed method is demonstrated by numerical examples and comparison of numerical results made with the other existing methods.     

On the uniform convergence of a finite difference scheme for time dependent singularly perturbed reaction-diffusion problems

In this work we are interested in the numerical approximation of 1D parabolic singularly perturbed problems of reaction-diffusion type. To approximate the multiscale solution of this problem we use a numerical scheme combining the classical backward Euler method and central differencing. The scheme is defined on some special meshes which are the tensor product of a uniform mesh in time and a special mesh in space, condensing the mesh points in the boundary layer regions. In this paper three different meshes of Shishkin, Bahkvalov and Vulanovic type are used, proving the uniform convergence with respect to the diffusion parameter. The analysis of the uniform convergence is based on a new study of the asymptotic behavior of the solution of the semidiscrete problems, which are obtained after the time discretization by the Euler method. Some numerical results are showed corroborating in practice the theoretical results on the uniform convergence and the order of the method.     

Numerical solution of singularly perturbed convection-diffusion problem using parameter uniform B-spline collocation method

This paper is concerned with a numerical scheme to solve a singularly perturbed convection-diffusion problem. The solution of this problem exhibits the boundary layer on the right-hand side of the domain due to the presence of singular perturbation parameter ε. The scheme involves B-spline collocation method and appropriate piecewise-uniform Shishkin mesh. Bounds are established for the derivative of the analytical solution. Moreover, the present method is boundary layer resolving as well as second-order uniformly convergent in the maximum norm. A comprehensive analysis has been given to prove the uniform convergence with respect to singular perturbation parameter. Several numerical examples are also given to demonstrate the efficiency of B-spline collocation method and to validate the theoretical aspects.     

A uniformly convergent numerical method for a coupled system of two singularly perturbed linear reaction-diffusion problems

A coupled system of two singularly perturbed linear reaction–diffusiontwo-point boundary value problems is examined. The leading termof each equation is multiplied by a small positive parameter,but these parameters may have different magnitudes. The solutionsto the system have boundary layers that overlap and interact.The structure of these layers is analysed, and this leads tothe construction of a piecewise-uniform mesh that is a variantof the usual Shishkin mesh. On this mesh central differencingis proved to be almost first-order accurate, uniformly in bothsmall parameters. Supporting numerical results are presentedfor a test problem.     

Convergence Analysis of Weighted Difference Approximations on Piecewise Uniform Grids to a Class of Singularly Perturbed Functional Differential Equations

We consider the numerical approximation of a singularly perturbed time delayed convection diffusion problem on a rectangular domain. Assuming that the coefficients of the differential equation be smooth, we construct and analyze a higher order accurate finite difference method that converges uniformly with respect to the singular perturbation parameter. The method presented is a combination of the central difference spatial discretization on a Shishkin mesh and a weighted difference time discretization on a uniform mesh. A?priori explicit bounds on the solution of the problem are established. These bounds on the solution and its derivatives are obtained using a suitable decomposition of the solution into regular and layer components. It is shown that the proposed method is $L_{2}^{h}$ -stable. The analysis done permits its extension to the case of adaptive meshes which may be used to improve the solution. Numerical examples are presented to demonstrate the effectiveness of the method. The convergence obtained in practical satisfies the theoretical predictions.     

Scaled discrete derivatives of singularly perturbed elliptic problems

Numerical approximations to the solution of a singularly perturbed elliptic convection–diffusion problem in two space dimensions are generated using a monotone finite difference operator on a tensor product of piecewise‐uniform Shishkin meshes. The bilinear interpolants of these numerical approximations are parameter‐uniformly convergent to the solution of the continuous problem, in the pointwise maximum norm. In this article, discrete approximations to the first derivatives of the solution are shown to be globally first‐order (up to logarithmic factors) uniformly convergent, when the errors are scaled within the analytical layers of the continuous problem. Numerical results are presented to illustrate the theoretical error bounds established in an appropriated weighted C¹–norm. © 2014 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 31: 225–252, 2015     

A layer adaptive B‐spline collocation method for singularly perturbed one‐dimensional parabolic problem with a boundary turning point

In this article, we develop a parameter uniform numerical method for a class of singularly perturbed parabolic equations with a multiple boundary turning point on a rectangular domain. The coefficient of the first derivative with respect to x is given by the formula a₀(x, t)x^p, where a₀(x, t) ≥ α > 0 and the parameter p ∈ [1,∞) takes the arbitrary value. For small values of the parameter ε, the solution of this particular class of problem exhibits the parabolic boundary layer in a neighborhood of the boundary x = 0 of the domain. We use the implicit Euler method to discretize the temporal variable on uniform mesh and a B‐spline collocation method defined on piecewise uniform Shishkin mesh to discretize the spatial variable. Asymptotic bounds for the derivatives of the solution are established by decomposing the solution into smooth and singular component. These bounds are applied in the convergence analysis of the proposed scheme on Shishkin mesh. The resulting method is boundary layer resolving and has been shown almost second‐order accurate in space and first‐order accurate in time. It is also shown that the proposed method is uniformly convergent with respect to the singular perturbation parameter ε. Some numerical results are given to confirm the predicted theory and comparison of numerical results made with a scheme consisting of a standard upwind finite difference operator on a piecewise uniform Shishkin mesh. © 2010 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 27: 1143–1164, 2011     

A second-order hybrid finite difference scheme for a system of singularly perturbed initial value problems

A system of coupled singularly perturbed initial value problems with two small parameters is considered. The leading term of each equation is multiplied by a small positive parameter, but these parameters may have different magnitudes. The solution of the system has boundary layers that overlap and interact. The structure of these layers is analyzed, and this leads to the construction of a piecewise-uniform mesh that is a variant of the usual Shishkin mesh. On this mesh a hybrid finite difference scheme is proved to be almost second-order accurate, uniformly in both small parameters. Numerical results supporting the theory are presented.     

The necessity of Shishkin decompositions

In the present paper, we study model singularly perturbed convection-diffusion problems with exponential boundary layers. It has been believed for some time that only a complete splitting of the exact solution into regular and layer parts provides the information necessary for the study of the uniform convergence properties of numerical methods for these problems on layer-adapted grids (such as Shishkin meshes). In the present paper, we give new proofs of uniform interpolation error estimates for linear and bilinear interpolation; these proofs are based on the older a priori bounds derived by Kellogg and Tsan [1].     

Solving a partially singularly perturbed initial value problem on Shishkin meshes

A coupled first order system of one singularly perturbed and one non-perturbed ordinary differential equation with prescribed initial conditions is considered. A Shishkin piecewise uniform mesh is constructed and used, in conjunction with a classical finite difference operator, to form a new numerical method for solving this problem. It is proved that the numerical approximations generated by this method are essentially first order convergent in the maximum norm at all points of the domain, uniformly with respect to the singular perturbation parameter. Numerical results are presented in support of the theory.     

Some numerical experiments with multigrid methods on Shishkin meshes

Piecewise uniform meshes introduced by Shishkin, are a very useful tool to construct robust and efficient numerical methods to approximate the solution of singularly perturbed problems. For small values of the diffusion coefficient, the step size ratios, in this kind of grids, can be very large. In this case, standard multigrid methods are not convergent. To avoid this troublesome, in this paper we propose a modified multigrid algorithm, which works fine on Shishkin meshes. We show some numerical experiments confirming that the proposed multigrid method is convergent, and it has similar properties that standard multigrid for classical elliptic problems.     

Numerical solution of a mixed singularly perturbed parabolic-elliptic problem

A one-dimensional singularly perturbed problem of mixed type is considered. The domain under consideration is partitioned into two subdomains. In the first subdomain a parabolic reaction-diffusion problem is given and in the second one an elliptic convection-diffusion-reaction problem. The solution is decomposed into regular and singular components. The problem is discretized using an inverse-monotone finite volume method on condensed Shishkin meshes. We establish an almost second-order global pointwise convergence in the space variable, that is uniform with respect to the perturbation parameter.     

Stabilised approximation of interior-layer solutions of a singularly perturbed semilinear reaction–diffusion problem

A semilinear reaction–diffusion two-point boundary value problem, whose second-order derivative is multiplied by a small positive parameter e²{\varepsilon^2} , is considered. It can have multiple solutions. The numerical computation of solutions having interior transition layers is analysed. It is demonstrated that the accurate computation of such solutions is exceptionally difficult. To address this difficulty, we propose an artificial-diffusion stabilization. For both standard and stabilised finite difference methods on suitable Shishkin meshes, we prove existence and investigate the accuracy of computed solutions by constructing discrete sub- and super-solutions. Convergence results are deduced that depend on the relative sizes of e{\varepsilon} and N, where N is the number of mesh intervals. Numerical experiments are given in support of these theoretical results. Practical issues in using Newton’s method to compute a discrete solution are discussed.     

Some sufficient conditions for the non-negativity preservation property in the discrete heat conduction model

In the course of the numerical approximation of mathematical models there is often a need to solve a system of linear equations with a tridiagonal or a block-tridiagonal matrices. Usually it is efficient to solve these systems using a special algorithm (tridiagonal matrix algorithm or TDMA) which takes advantage of the structure. The main result of this work is to formulate a sufficient condition for the numerical method to preserve the non-negativity for the special algorithm for structured meshes. We show that a different condition can be obtained for such cases where there is no way to fulfill this condition. Moreover, as an example, the numerical solution of the two-dimensional heat conduction equation on a rectangular domain is investigated by applying Dirichlet boundary condition and Neumann boundary condition on different parts of the boundary of the domain. For space discretization, we apply the linear finite element method, and for time discretization, the well-known Θ-method. The theoretical results of the paper are verified by several numerical experiments.     

An almost third order finite difference scheme for singularly perturbed reaction-diffusion systems

This paper addresses the numerical approximation of solutions to coupled systems of singularly perturbed reaction-diffusion problems. In particular a hybrid finite difference scheme of HODIE type is constructed on a piecewise uniform Shishkin mesh. It is proved that the numerical scheme satisfies a discrete maximum principle and also that it is third order (except for a logarithmic factor) uniformly convergent, even for the case in which the diffusion parameter associated with each equation of the system has a different order of magnitude. Numerical examples supporting the theory are given.     

Uniform approximation of singularly perturbed reaction‐diffusion problems by the finite element method on a Shishkin mesh

We consider the numerical approximation of singularly perturbed reaction‐diffusion problems over two‐dimensional domains with smooth boundary. Using the h version of the finite element method over appropriately designed piecewise uniform (Shishkin) meshes, we are able to uniformly approximate the solution at a quasi‐optimal rate. The results of numerical computations showing agreement with the analysis are also presented. © 2002 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 19: 89–111, 2003     

Supercloseness of the SDFEM on Shishkin triangular meshes for problems with exponential layers

In this paper, we analyze the supercloseness property of the streamline diffusion finite element method (SDFEM) on Shishkin triangular meshes, which is different from one in the case of rectangular meshes. The analysis depends on integral inequalities for the parts related to the diffusion in the bilinear form. Moreover, our result allows the construction of a simple postprocessing that yields a more accurate solution. Finally, numerical experiments support these theoretical results.