Optimal difference schemes on piecewise‐uniform meshes for a singularly perturbed parabolic convection‐diffusion equation
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 convergenceHow to Cite
Share
License
Copyright (c) 2008 The Author(s). Published by Vilnius Gediminas Technical University.
This work is licensed under a Creative Commons Attribution 4.0 International License.
View article in other formats
Published
Issue
Section
Copyright
Copyright (c) 2008 The Author(s). Published by Vilnius Gediminas Technical University.
License
This work is licensed under a Creative Commons Attribution 4.0 International License.