Novel Defect-correction High-order, in Space and Time, Accurate Schemes for Parabolic Singularly Perturbed Convection-diffusion Problems
نویسندگان
چکیده
New high-order accurate finite difference schemes based on defect correction are considered for an initial boundary-value problem on an interval for singularly perturbed parabolic PDEs with convection; the highest space derivative in the equation is multiplied by the perturbation parameter ε, ε ∈ (0, 1]. Solutions of the well-known classical numerical schemes for such problems do not converge ε-uniformly (the errors of such schemes depend on the value of the parameter ε and are comparable with the solution itself for small values of ε). The convergence order of the existing ε-uniformly convergent schemes does not exceed 1 in space and time. In this paper, using a defect correction technique, we construct a special difference scheme that converges ε-uniformly with the second (up to a logarithmic factor) order of accuracy with respect to x and with the second order of accuracy and higher with respect to t. The conditions are given which ensure the ε-uniform convergence of the defect-correction schemes with a rate of O(N−k ln N + K−k0), k = 1, 2, k0 = 1, 2, 3, where N + 1 and K + 1 denote the number of the mesh points in x and t, respectively. Theoretical results and the efficiency of the newly constructed schemes are confirmed by numerical experiments. 2000 Mathematics Subject Classification: 65M06; 65M12; 65M15.
منابع مشابه
Modelling, Analysis and Simulation High-order time-accurate schemes for singularly perturbed parabolic convection-diffusion problems with Robin boundary conditions
The boundary value problem for a singularly perturbed parabolic PDE with convection is considered on an interval in the case of the singularly perturbed Robin boundary condition; the highest space derivatives in the equation and in the boundary condition are multiplied by the perturbation parameter ε. In contrast to a Dirichlet boundary value problem, for the problem under consideration the err...
متن کاملHigh-order Time-accurate Schemes for Singularly Perturbed Parabolic Convection-diffusion Problems with Robin Boundary Conditions
The boundary-value problem for a singularly perturbed parabolic PDE with convection is considered on an interval in the case of the singularly perturbed Robin boundary condition; the highest space derivatives in the equation and in the boundary condition are multiplied by the perturbation parameter ε. In contrast to the Dirichlet boundary-value problem, for the problem under consideration the e...
متن کاملAcceleration by Parallel Computations of Solving High-Order Time-Accurate Difference Schemes for Singularly Perturbed Convection-Diffusion Problems
For singularly perturbed convection-diffusion problems with the perturbation parameter εmultiplying the highest derivatives, we construct a scheme based on the defect correction method and its parallel variant that converge ε-uniformly with second-order accuracy in the time variable. We also give the conditions under which the parallel computation accelerates the solution process with preservin...
متن کاملHigh-order time-accurate schemes for parabolic singular perturbation problems with convection
We consider the first boundary value problem for a singularly perturbed parabolic PDE with convection on an interval. For the case of sufficiently smooth data, it is easy to construct a standard finite difference operator and a piecewise uniform mesh, condensing in the boundary layer, which gives an ε-uniformly convergent difference scheme. The order of convergence for such a scheme is exactly ...
متن کاملNumerical method for singularly perturbed fourth order ordinary differential equations of convection-diffusion type
In this paper, we have proposed a numerical method for singularly perturbed fourth order ordinary differential equations of convection-diffusion type. The numerical method combines boundary value technique, asymptotic expansion approximation, shooting method and finite difference method. In order to get a numerical solution for the derivative of the solution, the given interval is divided in...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003