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

    Grigorii Shishkin Info

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 1ln N + 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

Keywords:

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

Share

Published in Issue
March 31, 2008
Abstract Views
471

View article in other formats

CrossMark check

CrossMark logo

Published

2008-03-31

Issue

Section

Articles

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

Share