skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Good neighborhoods for multidimensional Van Leer limiting

Abstract

Van Leer limiting uses nearby cell-means of a function (integral mean-values--weighted by a prescribed positive density--that are taken over each of a collection of nearby computational cells) to restrict the range of values allowed to a linear approximation of the function on a given central cell. These nearby cells--whose cell-means are actually involved in the limiting--are called the central cell's neighbors; and the set of these neighbors is called the central cell's neighborhood. The use of certain neighborhoods in multidimensional Van Leer limiting can force even linear functions to be subject to restriction over the central cell. A simple geometric property characterizes those neighborhoods whose use would not require that any linear functions be limited. (Such a neighborhood is called a good neighborhood for Van Leer limiting since its use would not preclude second-order accuracy in the local linear approximation of a smooth function by one that is Van Leer limited--unless the additional, here unspecified, details for obtaining the approximation preclude it by themselves.) The characterization is as follows, where it is presumed that the cells lie in a finite dimensional vector space: One has chosen a good neighborhood for a given central cell if and only if the convexmore » hull of the centroids of its associated neighbors contains that central cell. Details are given.« less

Authors:
Publication Date:
Research Org.:
Los Alamos National Lab., NM (US)
Sponsoring Org.:
USDOE
OSTI Identifier:
20000632
Resource Type:
Journal Article
Journal Name:
Journal of Computational Physics
Additional Journal Information:
Journal Volume: 154; Journal Issue: 1; Other Information: PBD: 1 Sep 1999; Journal ID: ISSN 0021-9991
Country of Publication:
United States
Language:
English
Subject:
99 MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE; NUMERICAL SOLUTION; FUNCTIONS; LIMITING VALUES; MESH GENERATION

Citation Formats

Swartz, B. Good neighborhoods for multidimensional Van Leer limiting. United States: N. p., 1999. Web. doi:10.1006/jcph.1999.6308.
Swartz, B. Good neighborhoods for multidimensional Van Leer limiting. United States. doi:10.1006/jcph.1999.6308.
Swartz, B. Wed . "Good neighborhoods for multidimensional Van Leer limiting". United States. doi:10.1006/jcph.1999.6308.
@article{osti_20000632,
title = {Good neighborhoods for multidimensional Van Leer limiting},
author = {Swartz, B.},
abstractNote = {Van Leer limiting uses nearby cell-means of a function (integral mean-values--weighted by a prescribed positive density--that are taken over each of a collection of nearby computational cells) to restrict the range of values allowed to a linear approximation of the function on a given central cell. These nearby cells--whose cell-means are actually involved in the limiting--are called the central cell's neighbors; and the set of these neighbors is called the central cell's neighborhood. The use of certain neighborhoods in multidimensional Van Leer limiting can force even linear functions to be subject to restriction over the central cell. A simple geometric property characterizes those neighborhoods whose use would not require that any linear functions be limited. (Such a neighborhood is called a good neighborhood for Van Leer limiting since its use would not preclude second-order accuracy in the local linear approximation of a smooth function by one that is Van Leer limited--unless the additional, here unspecified, details for obtaining the approximation preclude it by themselves.) The characterization is as follows, where it is presumed that the cells lie in a finite dimensional vector space: One has chosen a good neighborhood for a given central cell if and only if the convex hull of the centroids of its associated neighbors contains that central cell. Details are given.},
doi = {10.1006/jcph.1999.6308},
journal = {Journal of Computational Physics},
issn = {0021-9991},
number = 1,
volume = 154,
place = {United States},
year = {1999},
month = {9}
}