Strathprints Home | Open Access | Browse | Search | User area | Copyright | Help | Library Home | SUPrimo

Fundamental systems of numerical schemes for linear convection diffusion equations and their relationship to accuracy

Ainsworth, Mark and Dörfler, Willy (2001) Fundamental systems of numerical schemes for linear convection diffusion equations and their relationship to accuracy. Computing, 66 (2). pp. 199-229. ISSN 0010-485X

Full text not available in this repository. (Request a copy from the Strathclyde author)

Abstract

A new approach towards the assessment and derivation of numerical methods for convection dominated problems is presented, based on the comparison of the fundamental systems of the continuous and discrete operators. In two or more space dimensions, the dimension of the fundamental system is infinite, and may be identified with a ball. This set is referred to as the true fundamental locus. The fundamental system for a numerical scheme also forms a locus. As a first application, it is shown that a necessary condition for the uniform convergence of a numerical scheme is that the discrete locus should contain the true locus, and it is then shown it is impossible to satisfy this condition with a finite stencil. This shows that results of Shishkin concerning non-uniform convergence at parabolic boundaries are also generic for outflow boundaries. It is shown that the distance between the loci is related to the accuracy of the schemes provided that the loci are sufficiently close. However, if the loci depart markedly, then the situation is rather more complicated. Under suitable conditions, we develop an explicit numerical lower bound on the attainable relative error in terms of the coefficients in the stencil characterising the scheme and the loci.

Item type: Article
ID code: 2000
Keywords: artificial viscosity, boundary layer, convection-diffusion, singular perturbation, uniform convergence, Mathematics
Subjects: Science > Mathematics
Department: Faculty of Science > Mathematics and Statistics
Related URLs:
    Depositing user: Strathprints Administrator
    Date Deposited: 25 Mar 2007
    Last modified: 12 Mar 2012 10:37
    URI: http://strathprints.strath.ac.uk/id/eprint/2000

    Actions (login required)

    View Item