Acceleration by Parallel Computations of Solving High-Order Time-Accurate Difference Schemes for Singularly Perturbed Convection-Diffusion Problems

نویسندگان

  • Pieter W. Hemker
  • Grigorii I. Shishkin
  • Lidia P. Shishkina
چکیده

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 preserving the higher-order accuracy of the original schemes.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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...

متن کامل

Uniformly Convergent 3-tgfem Vs Lsfem for Singularly Perturbed Convection-diffusion Problems on a Shishkin Based Logarithmic Mesh

In the present work, three-step Taylor Galerkin finite element method(3TGFEM) and least-squares finite element method(LSFEM) have been discussed for solving parabolic singularly perturbed problems. For singularly perturbed problems, a small parameter called singular perturbation parameter is multiplied with the highest order derivative term. As this singular perturbation parameter approaches to...

متن کامل

An efficient numerical method for singularly perturbed second order ordinary differential equation

In this paper an exponentially fitted finite difference method is presented for solving singularly perturbed two-point boundary value problems with the boundary layer. A fitting factor is introduced and the model equation is discretized by a finite difference scheme on an uniform mesh. Thomas algorithm is used to solve the tri-diagonal system. The stability of the algorithm is investigated. It ...

متن کامل

A hybrid method for singularly perturbed delay boundary value problems exhibiting a right boundary layer

The aim of this paper is to present a numerical method for singularly perturbed convection-diffusion problems with a delay. The method is a combination of the asymptotic expansion technique and the reproducing kernel method (RKM). First an asymptotic expansion for the solution of the given singularly perturbed delayed boundary value problem is constructed. Then the reduced regular delayed diffe...

متن کامل

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 ε...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000