An efficient hybrid numerical method based on an additive scheme for solving coupled systems of singularly perturbed linear parabolic problems

We construct an efficient hybrid numerical method for solving coupled systems of singularly perturbed linear parabolic problems of reaction-diffusion type. The discretization of the coupled system is based on the use of an additive or splitting scheme on a uniform mesh in time and a hybrid scheme on a layer-adapted mesh in space. It is proven that the developed numerical method is uniformly convergent of first order in time and third order in space. The purpose of the additive scheme is to decouple the components of the vector approximate solution at each time step and thus make the computation more efficient. The numerical results confirm the theoretical convergence result and illustrate the efficiency of the proposed strategy.     

Convergence analysis of the LDG method applied to singularly perturbed problems

Considering a two‐dimensional singularly perturbed convection–diffusion problem with exponential boundary layers, we analyze the local discontinuous Galerkin (DG) method that uses piecewise bilinear polynomials on Shishkin mesh. A convergence rate O(N^‐1 lnN) in a DG‐norm is established under the regularity assumptions, while the total number of mesh points is O(N²). The rate of convergence is uniformly valid with respect to the singular perturbation parameter ε. Numerical experiments indicate that the theoretical error estimate is sharp. © 2012 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 2013     

Uniformly convergent scheme for two‐parameter singularly perturbed problems with non‐smooth data

A numerical scheme is constructed for the problems in which the diffusion and convection parameters (?₁ and ?₂ , respectively) both are small, and the convection and source terms have a jump discontinuity in the domain of consideration. Depending on the magnitude of the ratios , and two different cases have been considered separately. Through rigorous analysis, the theoretical error bounds on the singular and regular components of the solution are obtained separately, which shows that in both cases the method is convergent uniformly irrespective of the size of the parameters ?₁, ?₂ . Two test problems are included to validate the theoretical results.     

A mixed hp FEM for the approximation of fourth‐order singularly perturbed problems on smooth domains

We consider fourth‐order singularly perturbed problems posed on smooth domains and the approximation of their solution by a mixed Finite Element Method on the so‐called Spectral Boundary Layer Mesh. We show that the method converges uniformly, with respect to the singular perturbation parameter, at an exponential rate when the error is measured in the energy norm. Numerical examples illustrate our theoretical findings.     

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     

A fitted numerical method for parabolic turning point singularly perturbed problems with an interior layer

The objective of this paper is to construct and analyze a fitted operator finite difference method (FOFDM) for the family of time‐dependent singularly perturbed parabolic convection–diffusion problems. The solution to the problems we consider exhibits an interior layer due to the presence of a turning point. We first establish sharp bounds on the solution and its derivatives. Then, we discretize the time variable using the classical Euler method. This results in a system of singularly perturbed interior layer two‐point boundary value problems. We propose a FOFDM to solve the system above. Through a rigorous error analysis, we show that the scheme is uniformly convergent of order one with respect to both time and space variables. Moreover, we apply Richardson extrapolation to enhance the accuracy and the order of convergence of the proposed scheme. Numerical investigations are carried out to demonstrate the efficacy and robustness of the scheme.     

A simpler analysis of a hybrid numerical method for time-dependent convection-diffusion problems

A finite difference method for a time-dependent convection-diffusion problem in one space dimension is constructed using a Shishkin mesh. In two recent papers (Clavero et al. (2005) [2] and Mukherjee and Natesan (2009) [3]), this method has been shown to be convergent, uniformly in the small diffusion parameter, using somewhat elaborate analytical techniques and under a certain mesh restriction. In the present paper, a much simpler argument is used to prove a higher order of convergence (uniformly in the diffusion parameter) than in [2] and [3] and under a slightly less restrictive condition on the mesh.     

Regularization of a two-dimensional singularly perturbed parabolic problem

A regularized asymptotic expansion of the solution to a singularly perturbed two-dimensional parabolic problem in domains with boundaries containing corner points is constructed. The asymptotics of solutions to such problems contain ordinary boundary-layer functions, parabolic boundary-layer functions, and their products, which describe a corner boundary layer.     

Uniform grid approximation of nonsmooth solutions to the mixed boundary value problem for a singularly perturbed reaction-diffusion equation in a rectangle

A mixed boundary value problem for a singularly perturbed reaction-diffusion equation in a square is considered. A Neumann condition is specified on one side of the square, and a Dirichlet condition is set on the other three. It is assumed that the coefficient of the equation, its right-hand side, and the boundary values of the desired solution or its normal derivative on the sides of the square are smooth enough to ensure the required smoothness of the solution in a closed domain outside the neighborhoods of the corner points. No compatibility conditions are assumed to hold at the corner points. Under these assumptions, the desired solution in the entire closed domain is of limited smoothness: it belongs only to the Hölder class C ^μ, where μ ∈ (0, 1) is arbitrary. In the domain, a nonuniform rectangular mesh is introduced that is refined in the boundary domain and depends on a small parameter. The numerical solution to the problem is based on the classical five-point approximation of the equation and a four-point approximation of the Neumann boundary condition. A mesh refinement rule is described under which the approximate solution converges to the exact one uniformly with respect to the small parameter in the L _∞ ^h norm. The convergence rate is O(N ^?2ln² N), where N is the number of mesh nodes in each coordinate direction. The parameter-uniform convergence of difference schemes for mixed problems without compatibility conditions at corner points was not previously analyzed.     

Corner boundary layer in nonlinear singularly perturbed elliptic problems

The Dirichlet problem in a rectangle is considered for the elliptic equation ?²Δu = F(u, x, y, ?), where F(u, x, y, ?) is a nonlinear function of u. The method of corner boundary functions is applied to the problem. Assuming that the leading term of the corner part of the asymptotics exists, an asymptotic expansion of the solution is constructed and the remainder is estimated.     

A higher order uniformly convergent method for singularly perturbed parabolic turning point problems

In this article, we study numerical approximation for a class of singularly perturbed parabolic (SPP) convection-diffusion turning point problems. The considered SPP problem exhibits a parabolic boundary layer in the neighborhood of one of the sides of the domain. Some a priori bounds are given on the exact solution and its derivatives, which are necessary for the error analysis. A numerical scheme comprising of implicit finite difference method for time discretization on a uniform mesh and a hybrid scheme for spatial discretization on a generalized Shishkin mesh is proposed. Then Richardson extrapolation method is applied to increase the order of convergence in time direction. The resulting scheme has second-order convergence up to a logarithmic factor in space and second-order convergence in time. Numerical experiments are conducted to demonstrate the theoretical results and the comparative study is done with the existing schemes in literature to show better accuracy of the proposed schemes.     

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.     

Higher order numerical approximation for time dependent singularly perturbed differential‐difference convection‐diffusion equations

In this article, we develop a higher order numerical approximation for time dependent singularly perturbed differential‐difference convection‐diffusion equations. A priori bounds on the exact solution and its derivatives, which are useful for the error analysis of the numerical method are given. We approximate the retarded terms of the model problem using Taylor's series expansion and the resulting time‐dependent singularly perturbed problem is discretized by the implicit Euler scheme on uniform mesh in time direction and a special hybrid finite difference scheme on piecewise uniform Shishkin mesh in spatial direction. We first prove that the proposed numerical discretization is uniformly convergent of , where and denote the time step and number of mesh‐intervals in space, respectively. After that we design a Richardson extrapolation scheme to increase the order of convergence in time direction and then the new scheme is proved to be uniformly convergent of . Some numerical tests are performed to illustrate the high‐order accuracy and parameter uniform convergence obtained with the proposed numerical methods.     

A robust finite difference scheme for strongly coupled systems of singularly perturbed convection‐diffusion equations

This paper is devoted to developing an Il'in‐Allen‐Southwell (IAS) parameter‐uniform difference scheme on uniform meshes for solving strongly coupled systems of singularly perturbed convection‐diffusion equations whose solutions may display boundary and/or interior layers, where strong coupling means that the solution components in the system are coupled together mainly through their first derivatives. By decomposing the coefficient matrix of convection term into the Jordan canonical form, we first construct an IAS scheme for 1D systems and then extend the scheme to 2D systems by employing an alternating direction technique. The robustness of the developed IAS scheme is illustrated through a series of numerical examples, including the magnetohydrodynamic duct flow problem with a high Hartmann number. Numerical evidence indicates that the IAS scheme appears to be formally second‐order accurate in the sense that it is second‐order convergent when the perturbation parameter ϵ is not too small and when ϵ is sufficiently small, the scheme is first‐order convergent in the discrete maximum norm uniformly in ϵ.     

High‐order numerical methods for one‐dimensional parabolic singularly perturbed problems with regular layers

In this work we construct and analyze some finite difference schemes used to solve a class of time‐dependent one‐dimensional convection‐diffusion problems, which present only regular layers in their solution. We use the implicit Euler or the Crank‐Nicolson method to discretize the time variable and a HODIE finite difference scheme, defined on a piecewise uniform Shishkin mesh, to discretize the spatial variable. In both cases we prove that the numerical method is uniformly convergent with respect to the diffusion parameter, having order near two in space and order one or 3/2, depending on the method used, in time. We show some numerical examples which illustrate the theoretical results, in the case of using the Euler implicit method, and give better numerical behaviour than that predicted theoretically, showing order two in time and order N^?2log²N in space, if the Crank‐Nicolson scheme is used to discretize the time variable. Finally, we construct a numerical algorithm by combining a third order A‐stable SDIRK with two stages and a third‐order HODIE difference scheme, showing its uniformly convergent behavior, reaching order three, up to a logarithmic factor. © 2004 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2005     

High order parameter-robust numerical method for singularly perturbed reaction-diffusion problems

We present a high order parameter-robust finite difference method for singularly perturbed reaction-diffusion problems. The problem is discretized using a suitable combination of fourth order compact difference scheme and central difference scheme on generalized Shishkin mesh. The convergence analysis is given and the method is proved to be almost fourth order uniformly convergent in maximum norm with respect to singular perturbation parameter ε. Numerical experiments are conducted to demonstrate the theoretical results.     

Approximation of the solution and its derivative for the singularly perturbed Black-Scholes equation with nonsmooth initial data

A problem for the black-Scholes equation that arises in financial mathematics is reduced, by a transformation of variables, to the Cauchy problem for a singularly perturbed parabolic equation with the variables x, t and a perturbation parameter ɛ, ɛ ∈ (0, 1]. This problem has several singularities such as the unbounded domain, the piecewise smooth initial function (its first-order derivative in x has a discontinuity of the first kind at the point x = 0), an interior (moving in time) layer generated by the piecewise smooth initial function for small values of the parameter ɛ, etc. In this paper, a grid approximation of the solution and its first-order derivative is studied in a finite domain including the interior layer. On a uniform mesh, using the method of additive splitting of a singularity of the interior layer type, a special difference scheme is constructed that allows us to ɛ-uniformly approximate both the solution to the boundary value problem and its first-order derivative in x with convergence orders close to 1 and 0.5, respectively. The efficiency of the constructed scheme is illustrated by numerical experiments. The text was submitted by the authors in English.     

Numerical treatment of two‐parameter singularly perturbed parabolic convection diffusion problems with non‐smooth data

In the present work, we consider a parabolic convection‐diffusion‐reaction problem where the diffusion and convection terms are multiplied by two small parameters, respectively. In addition, we assume that the convection coefficient and the source term of the partial differential equation have a jump discontinuity. The presence of perturbation parameters leads to the boundary and interior layers phenomena whose appropriate numerical approximation is the main goal of this paper. We have developed a uniform numerical method, which converges almost linearly in space and time on a piecewise uniform space adaptive Shishkin‐type mesh and uniform mesh in time. Error tables based on several examples show the convergence of the numerical solutions. In addition, several numerical simulations are presented to show the effectiveness of resolving layer behavior and their locations.     

Parallel two-level Schwarz methods for singularly perturbed elliptic problems

Schwarz domain decomposition methods are developed for the numerical solution of singularly perturbed elliptic problems. Three variants of a two-level Schwarz method with interface subproblems are investigated both theoretically and from the point of view of their computer realization on a distributed memory multiprocessor computer. Numerical experiments illustrate their parallel performance as well as their behavior with respect to the critical parameters such as the perturbation parameter, the size of the interface subdomains and the number of parallel processors. Application of one of the methods to a model problem with an interior layer of complex geometry is also discussed. This revised version was published online in June 2006 with corrections to the Cover Date.     

Uniform convergent monotone iterates for semilinear singularly perturbed parabolic problems

This paper deals with discrete monotone iterative methods for solving semilinear singularly perturbed parabolic problems. Monotone sequences, based on the accelerated monotone iterative method, are constructed for a nonlinear difference scheme which approximates the semilinear parabolic problem. This monotone convergence leads to the existence-uniqueness theorem. An analysis of uniform convergence of the monotone iterative method to the solutions of the nonlinear difference scheme and continuous problem is given. Numerical experiments are presented.