共查询到20条相似文献,搜索用时 15 毫秒
1.
Swati Yadav Pratima Rai Kapil K. Sharma 《Numerical Methods for Partial Differential Equations》2020,36(2):342-368
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. 相似文献
2.
C. Clavero J. L. Gracia J. C. Jorge 《Numerical Methods for Partial Differential Equations》2005,21(1):149-169
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?2log2N 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 相似文献
3.
Igor Boglaev 《Numerical Methods for Partial Differential Equations》2006,22(6):1361-1378
A two‐dimensional convection‐diffusion problem of parabolic type is considered. A multidomain decomposition algorithm with nonoverlapping subdomains based on a upwind scheme and on a piecewise equidistant mesh is investigated. Uniform in a perturbation parameter convergence properties of the algorithm are established. Numerical experiments complement the theoretical results. © 2006 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 2006 相似文献
4.
Kaushik Mukherjee Srinivasan Natesan 《Numerical Methods for Partial Differential Equations》2014,30(6):1931-1960
In this article, we consider a class of singularly perturbed mixed parabolic‐elliptic problems whose solutions possess both boundary and interior layers. To solve these problems, a hybrid numerical scheme is proposed and it is constituted on a special rectangular mesh which consists of a layer resolving piecewise‐uniform Shishkin mesh in the spatial direction and a uniform mesh in the temporal direction. The domain under consideration is partitioned into two subdomains. For the spatial discretization, the proposed scheme is comprised of the classical central difference scheme in the first subdomain and a hybrid finite difference scheme in the second subdomain, whereas the time derivative in the given problem is discretized by the backward‐Euler method. We prove that the method converges uniformly with respect to the perturbation parameter with almost second‐order spatial accuracy in the discrete supremum norm. Numerical results are finally presented to validate the theoretical results.© 2014 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 30: 1931–1960, 2014 相似文献
5.
We develop a Galerkin method using the Hermite spline on an admissible graded mesh for solving the high‐order singular perturbation problem of the convection‐diffusion type. We identify a special function class to which the solution of the convection‐diffusion problem belongs and characterize the approximation order of the Hermite spline for such a function class. The approximation order is then used to establish the optimal order of uniform convergence for the Galerkin method. Numerical results are presented to confirm the theoretical estimate.© 2008 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2009 相似文献
6.
本文研究一类具有转向点的二阶非线性系统 Robin边值问题的奇摄动 ,在适当的假设条件下 ,利用微分不等式方法证明了解的存在性 ,并得到了解的按分量的渐近估计式 . 相似文献
7.
An alternating direction scheme on a nonuniform mesh for reaction-diffusion parabolic problems 总被引:1,自引:0,他引:1
Clavero C; Jorge JC; Lisbona F; Shishkin={paragraph} GI 《IMA Journal of Numerical Analysis》2000,20(2):263-280
In this paper we develop a numerical method for two-dimensionaltime-dependent reaction-diffusion problems. This method, whichcan immediately be generalized to higher dimensions, is shownto be uniformly convergent with respect to the diffusion problems.This method, which can immediately be generalized to higherdimensions, is shown to be uniformly convergent with respectto the diffusion parameter. 相似文献
8.
Mohan K. Kadalbajoo 《Journal of Mathematical Analysis and Applications》2009,355(1):439-3716
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. 相似文献
9.
Devendra Kumar Parvin Kumari 《Numerical Methods for Partial Differential Equations》2021,37(1):796-817
A numerical scheme is constructed for the problems in which the diffusion and convection parameters (?1 and ?2 , 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 ?1, ?2 . Two test problems are included to validate the theoretical results. 相似文献
10.
Mohan K. Kadalbajoo K.K. Sharma A. Awasthi 《Applied mathematics and computation》2005,170(2):1365-1393
A numerical study is made for solving one dimensional time dependent Burgers’ equation with small coefficient of viscosity. Burgers’ equation is one of the fundamental model equations in the fluid dynamics to describe the shock waves and traffic flows. For high coefficient of viscosity a number of solution methodology exist in the literature [6], [7], [8] and [9] and [14] but for the sufficiently low coefficient of viscosity, the exist solution methodology fail and a discrepancy occurs in the literature. In this paper, we present a numerical method based on finite difference which works nicely for both the cases, i.e., low as well as high viscosity coefficient. The method comprises a standard implicit finite difference scheme to discretize in temporal direction on uniform mesh and a standard upwind finite difference scheme to discretize in spacial direction on piecewise uniform mesh. The quasilinearzation process is used to tackle the non-linearity. An extensive amount of analysis has been carried out to obtain the parameter uniform error estimates which show that the resulting method is uniformly convergent with respect to the parameter. To illustrate the method, numerical examples are solved using the presented method and compare with exact solution for high value of coefficient of viscosity. 相似文献
11.
Sunil Kumar Kuldeep Higinio Ramos Joginder Singh 《Mathematical Methods in the Applied Sciences》2023,46(2):2117-2132
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. 相似文献
12.
Some recent work and open problems are reviewed concerning the numerical solution of singularly perturbed elliptic boundary value problems whose solutions have boundary layers and corner singularities. AMS subject classification (2000) 65N15, 65N50, 35J25 相似文献
13.
《Mathematical Methods in the Applied Sciences》2018,41(14):5359-5387
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. 相似文献
14.
Devendra Kumar 《Numerical Methods for Partial Differential Equations》2021,37(1):626-642
In this paper, a parameter‐uniform numerical scheme for the solution of singularly perturbed parabolic convection–diffusion problems with a delay in time defined on a rectangular domain is suggested. The presence of the small diffusion parameter ? leads to a parabolic right boundary layer. A collocation method consisting of cubic B ‐spline basis functions on an appropriate piecewise‐uniform mesh is used to discretize the system of ordinary differential equations obtained by using Rothe's method on an equidistant mesh in the temporal direction. The parameter‐uniform convergence of the method is shown by establishing the theoretical error bounds. The numerical results of the test problems validate the theoretical error bounds. 相似文献
15.
Akbar Barati Chiyaneh Hakki Duru 《Numerical Methods for Partial Differential Equations》2020,36(2):228-248
A uniform finite difference method on a B-mesh is applied to solve the initial-boundary value problem for singularly perturbed delay Sobolev equations. To solve the foresold problem, finite difference scheme on a special nonuniform mesh, whose solution converges point-wise independently of the singular perturbation parameter is constructed and analyzed. The present paper also aims at discussing the stability and convergence analysis of the method. An error analysis shows that the method is of second order convergent in the discrete maximum norm independent of the perturbation parameter. A numerical example and the simulation results show the effectiveness of our theoretical results. 相似文献
16.
Mohan K. Kadalbajoo Vikas Gupta Ashish Awasthi 《Journal of Computational and Applied Mathematics》2008,220(1-2):271-289
A numerical method is proposed for solving singularly perturbed one-dimensional parabolic convection–diffusion problems. The method comprises a standard implicit finite difference scheme to discretize in temporal direction on a uniform mesh by means of Rothe's method and B-spline collocation method in spatial direction on a piecewise uniform mesh of Shishkin type. The method is shown to be unconditionally stable and accurate of order O((Δx)2+Δt). An extensive amount of analysis has been carried out to prove the uniform convergence with respect to the singular perturbation parameter. Several numerical experiments have been carried out in support of the theoretical results. Comparisons of the numerical solutions are performed with an upwind finite difference scheme on a piecewise uniform mesh and exponentially fitted method on a uniform mesh to demonstrate the efficiency of the method. 相似文献
17.
Fourth order finite-difference algorithms for a semilinear singularly perturbed reaction–diffusion problem are discussed and
compared both theoretically and numerically. One of them is the method of Sun and Stynes (1995) which uses a piecewise equidistant
discretization mesh of Shishkin type. Another one is a simplified version of Vulanović's method (1993), based on a discretization
mesh of Bakhvalov type. It is shown that the Bakhvalov mesh produces much better numerical results.
This revised version was published online in June 2006 with corrections to the Cover Date. 相似文献
18.
具有转向点的积分微分方程奇摄动非线性边值问题 总被引:5,自引:0,他引:5
对一类具有转向点的Volterra型积分微分程奇摄动非线性边值问题证明了解的存在性并给出了解的一致有效渐近估计. 相似文献
19.
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 C1–norm. © 2014 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 31: 225–252, 2015 相似文献
20.
Sebastian Franz Torsten Linß 《Numerical Methods for Partial Differential Equations》2008,24(1):144-164
We analyze the superconvergence property of the Galerkin finite element method (FEM) for elliptic convection–diffusion problems with characteristic layers. This method on Shishkin meshes is known to be almost first‐order accurate (up to a logarithmic factor) in the energy norm induced by the bilinear form of the weak formulation, uniformly in the perturbation parameter. In the present paper the method is shown to be almost second‐order superconvergent in this energy norm for the difference between the FEM solution and the bilinear interpolant of the exact solution. This supercloseness property is used to improve the accuracy to almost second order by means of a postprocessing procedure. Numerical experiments confirm these results. © 2007 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2007 相似文献