A Fully Discrete ε-Uniform Method for Convection-Diffusion Problem on Equidistant Meshes
نویسندگان
چکیده
For a singularly-perturbed two-point boundary value problem, we propose an ε-uniform finite difference method on an equidistant mesh which requires no exact solution of a differential equation. We start with a full-fitted operator method reflecting the singular perturbation nature of the problem through a local boundary value problem. However, to solve the local boundary value problem, we employ an upwind method on a Shishkin mesh in local domain, instead of solving it exactly. We further study the convergence properties of the numerical method proposed and prove it nodally converges to the true solution for any ε. Mathematics Subject Classification: 65N06, 65L10, 65L11, 65L12
منابع مشابه
Analysis and Comparison of Geometric and Algebraic Multigrid for Convection-Diffusion Equations
The discrete convection-diffusion equations obtained from streamline diffusion finite element discretization are solved on both uniform meshes and adaptive meshes. Estimates of error reduction rates for both geometric multigrid (GMG) and algebraic multigrid (AMG) are established on uniform rectangular meshes for a model problem. Our analysis shows that GMG with line Gauss-Seidel smoothing and b...
متن کاملIterative Domain Decomposition Methods for Singularly Perturbed Nonlinear Convection-Diffusion Equations
We consider special numerical approximations to a domain decomposition method for a boundary value problem in the case of singularly perturbed nonlinear convection-diffusion equations, with the perturbation parameter ε. As a rule, a differential problem is approximated by nonlinear grid equations (iteration-free schemes), which are then solved by suitable iterative methods. In the case of ε-uni...
متن کاملNumerical Solving of Singularly Perturbed Boundary Value Problems with Discontinuities
One-dimensional convection-diffusion problem with interior layers caused by the discontinuity of data is considered. Though standard Galerkin finite element method (FEM) generates oscillations in the numerical solutions, we prove its convergence in the ε-weighted norm of the first order on a class of layer-adapted meshes. We use streamline-diffusion finite element method (SDFEM) in order to sta...
متن کاملOn Conditioning of a Schwarz Method for Singularly Perturbed Convection–diffusion Equations in the Case of Disturbances in the Data of the Boundary Value Problem
In this paper we consider a Dirichlet problem for singularly perturbed ordinary differential equations with convection terms and a small perturbation parameter ε. To solve the problem numerically we use an ε-uniformly convergent difference scheme (on special piecewise-uniform meshes) and a decomposition of this scheme based on a Schwarz technique with overlapping subdomains. The step-size of su...
متن کاملA robust finite difference scheme for strongly coupled systems of singularly perturbed convection-diffusion equations
This paper is devoted to developing the 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 der...
متن کامل