scholarly journals An efficient adaptive grid method for a system of singularly perturbed convection-diffusion problems with Robin boundary conditions

2021 ◽  
Vol 2021 (1) ◽  
Author(s):  
Li-Bin Liu ◽  
Ying Liang ◽  
Xiaobing Bao ◽  
Honglin Fang

AbstractA system of singularly perturbed convection-diffusion equations with Robin boundary conditions is considered on the interval $[0,1]$ [ 0 , 1 ] . It is shown that any solution of such a problem can be expressed to a system of first-order singularly perturbed initial value problem, which is discretized by the backward Euler formula on an arbitrary nonuniform mesh. An a posteriori error estimation in maximum norm is derived to design an adaptive grid generation algorithm. Besides, in order to establish the initial values of the original problems, we construct a nonlinear optimization problem, which is solved by the Nelder–Mead simplex method. Numerical results are given to demonstrate the performance of the presented method.

2016 ◽  
Vol 20 (5) ◽  
pp. 1340-1358 ◽  
Author(s):  
Yanping Chen ◽  
Li-Bin Liu

AbstractIn this paper, we study the numerical solution of singularly perturbed time-dependent convection-diffusion problems. To solve these problems, the backward Euler method is first applied to discretize the time derivative on a uniform mesh, and the classical upwind finite difference scheme is used to approximate the spatial derivative on an arbitrary nonuniform grid. Then, in order to obtain an adaptive grid for all temporal levels, we construct a positive monitor function, which is similar to the arc-length monitor function. Furthermore, the ε-uniform convergence of the fully discrete scheme is derived for the numerical solution. Finally, some numerical results are given to support our theoretical results.


Author(s):  
Xuqiong Luo ◽  
Na Yang ◽  
Qingshan Tong

In this paper, a singularly perturbed convection–diffusion equation is studied. At first, the original problem is transformed into a parameterized singularly perturbed Volterra integro-differential equation by using an integral transform. Then, a second-order finite difference method on an arbitrary mesh is given. The stability and local truncation error estimates of the discrete schemes are analyzed. Based on the mesh equidistribution principle and local truncation error estimation, an adaptive grid algorithm is given. In addition, in order to calculate the parameters of the transformation equation, a nonlinear unconstrained optimization problem is constructed. Numerical experiments are given to illustrate the effectiveness of our presented adaptive grid algorithm.


Sign in / Sign up

Export Citation Format

Share Document