Share:


Optimal difference schemes on piecewise‐uniform meshes for a singularly perturbed parabolic convection‐diffusion equation

    Grigorii Shishkin Affiliation

Abstract

A grid approximation of a boundary value problem is considered for a singularly perturbed parabolic convection‐diffusion equation. For this problem, upwind difference schemes on the well‐known piecewise‐uniform meshes converge ϵ‐uniformly in the maximum discrete norm at the rate O(N 1lnN + N0 −1 ), where N + 1 and N 0 + 1 are the number of mesh points in x and t respectively; the number of nodes in the x‐mesh before the transition point (the point where the step‐size changes) and after it are the same. Under the condition N Â N 0 this scheme converges at the rate O(P−1/2 ln P); here P = (N + 1)(N 0 + 1) is the total number of nodes in the piecewise‐uniform mesh. Schemes on piecewise‐uniform meshes are constructed that are optimal with respect to the convergence rate. These schemes converge ϵ‐uniformly at the rate O(P−1/2 ln1/2 P). In optimal meshes based on widths that are similar to Kolmogorov's widths, the ratio of mesh points in x and t is of O((ϵ + ln−1 P)−1). Under the condition ϵ = o( 1), most nodes in such a mesh in x are placed before the transition point.


First Published Online: 14 Oct 2010

Keyword : boundary value problem, perturbation parameter ε, parabolic convection–diffusion equation, finite difference approximation, optimal meshes, boundary layer, Kolmogorov’s widths, ε-uniform convergence

How to Cite
Shishkin, G. (2008). Optimal difference schemes on piecewise‐uniform meshes for a singularly perturbed parabolic convection‐diffusion equation. Mathematical Modelling and Analysis, 13(1), 99-112. https://doi.org/10.3846/1392-6292.2008.13.99-112
Published in Issue
Mar 31, 2008
Abstract Views
27
PDF Downloads
23