205 research outputs found
An efficient numerical scheme for 1D parabolic singularly perturbed problems with an interior and boundary layers
In this paper we consider a 1D parabolic singularly perturbed reaction-convection-diffusion problem, which has a small parameter in both the diffusion term (multiplied by the parameter e2) and the convection term (multiplied by the parameter ”) in the differential equation (e¿(0, 1], ”¿0, 1], ”=e). Moreover, the convective term degenerates inside the spatial domain, and also the source term has a discontinuity of first kind on the degeneration line. In general, for sufficiently small values of the diffusion and the convection parameters, the exact solution exhibits an interior layer in a neighborhood of the interior degeneration point and also a boundary layer in a neighborhood of both end points of the spatial domain. We study the asymptotic behavior of the exact solution with respect to both parameters and we construct a monotone finite difference scheme, which combines the implicit Euler method, defined on a uniform mesh, to discretize in time, together with the classical upwind finite difference scheme, defined on an appropriate nonuniform mesh of Shishkin type, to discretize in space. The numerical scheme converges in the maximum norm uniformly in e and ”, having first order in time and almost first order in space. Illustrative numerical results corroborating in practice the theoretical results are showed
A splitting uniformly convergent method for one-dimensional parabolic singularly perturbed convection-diffusion systems
In this paper we deal with solving robustly and efficiently one-dimensional linear parabolic singularly perturbed systems of convection-diffusion type, where the diffusion parameters can be different at each equation and even they can have different orders of magnitude. The numerical algorithm combines the classical upwind finite difference scheme to discretize in space and the fractional implicit Euler method together with an appropriate splitting by components to discretize in time. We prove that if the spatial discretization is defined on an adequate piecewise uniform Shishkin mesh, the fully discrete scheme is uniformly convergent of first order in time and of almost first order in space. The technique used to discretize in time produces only tridiagonal linear systems to be solved at each time level; thus, from the computational cost point of view, the method we propose is more efficient than other numerical algorithms which have been used for these problems. Numerical results for several test problems are shown, which corroborate in practice both the uniform convergence and the efficiency of the algorithm
Uniformly convergent additive schemes for 2d singularly perturbed parabolic systems of reaction-diffusion type
In this work, we consider parabolic 2D singularly perturbed systems of reaction-diffusion type on a rectangle, in the simplest case that the diffusion parameter is the same for all equations of the system. The solution is approximated on a Shishkin mesh with two splitting or additive methods in time and standard central differences in space. It is proved that they are first-order in time and almost second-order in space uniformly convergent schemes. The additive schemes decouple the components of the vector solution at each time level of the discretization which makes the computation more efficient. Moreover, a multigrid algorithm is used to solve the resulting linear systems. Numerical results for some test problems are showed, which illustrate the theoretical results and the efficiency of the splitting and multigrid techniques
Numerical treatment of twoâparameter singularly perturbed parabolic convection diffusion problems with nonâsmooth data
[EN]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 phenomenawhose appropriate numerical approximation is themain 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
An adaptive space-time NewtonâGalerkin approach for semilinear singularly perturbed parabolic evolution equations
Erworben im Rahmen der Schweizer Nationallizenzen (http://www.nationallizenzen.ch)In this article, we develop an adaptive procedure for the numerical solution of semilinear parabolic problems with possible singular perturbations. Our approach combines a linearization technique using Newtonâs method with an adaptive discretization â which is based on a spatial finite element method and the backward Euler time-stepping scheme â of the resulting sequence of linear problems. Upon deriving a robust a posteriori error analysis, we design a fully adaptive Newton-Galerkin time-stepping algorithm. Numerical experiments underline the robustness and reliability of the proposed approach for various examples
Numerical solution of singularly perturbed convection-diffusion-reaction problems with two small parameters
Preprint version, the final publication is available at Springer via http://dx.doi.org/10.1007/s10543-015-0559-8This paper discusses the numerical solution of 1-D convection-diffusion-reaction problems that are singularly perturbed with two small parameters using a new mesh-adaptive upwind scheme that adapts to the boundary layers. The meshes are generated by the equidistribution of a special positive monitor function. Uniform, parameter independent
convergence is shown and holds even in the limit that the small parameters are zero. Numerical experiments are presented that illustrate the theoretical findings, and show that the new approach has better accuracy compared with current methods.DFG, SFB 1029, Substantial efficiency increase in gas turbines through direct use of coupled unsteady combustion and flow dynamic
Numerical Treatment of a Two-Parameter Singularly Perturbed Elliptic Problem with Discontinuous Convection and Source Terms.
[EN]In this paper, we address a two-parameter singularly perturbed convection-reaction-diffusion 2-D problem. We also consider that the convection and source terms are discontinuous in space. Due to these discontinuities and the presence of perturbation parameters, solutions to such problems show boundary and interior layers. In this study, we have carried out a numerical approach using a finite-difference technique with an appropriate layer-adapted piecewise uniform Shishkin mesh. Some examples are presented which show the best performance of the proposed method and its agreement with the theoretical analysis
An adaptive space-time NewtonâGalerkin approach for semilinear singularly perturbed parabolic evolution equations
Erworben im Rahmen der Schweizer Nationallizenzen (http://www.nationallizenzen.ch)In this article, we develop an adaptive procedure for the numerical solution of semilinear parabolic problems with possible singular perturbations. Our approach combines a linearization technique using Newtonâs method with an adaptive discretization â which is based on a spatial finite element method and the backward Euler time-stepping scheme â of the resulting sequence of linear problems. Upon deriving a robust a posteriori error analysis, we design a fully adaptive Newton-Galerkin time-stepping algorithm. Numerical experiments underline the robustness and reliability of the proposed approach for various examples
- âŠ