Accessibility navigation


Equidistributing Meshes with Constraints

Kautsky, J. and Nichols, N. (1980) Equidistributing Meshes with Constraints. SIAM Journal on Scientific and Statistical Computing, 1 (4). pp. 499-511. ISSN 0196-5204

Full text not archived in this repository.

To link to this article DOI: 10.1137/0901036

Abstract/Summary

Adaptive methods which “equidistribute” a given positive weight function are now used fairly widely for selecting discrete meshes. The disadvantage of such schemes is that the resulting mesh may not be smoothly varying. In this paper a technique is developed for equidistributing a function subject to constraints on the ratios of adjacent steps in the mesh. Given a weight function $f \geqq 0$ on an interval $[a,b]$ and constants $c$ and $K$, the method produces a mesh with points $x_0 = a,x_{j + 1} = x_j + h_j ,j = 0,1, \cdots ,n - 1$ and $x_n = b$ such that\[ \int_{xj}^{x_{j + 1} } {f \leqq c\quad {\text{and}}\quad \frac{1} {K}} \leqq \frac{{h_{j + 1} }} {{h_j }} \leqq K\quad {\text{for}}\, j = 0,1, \cdots ,n - 1 . \] A theoretical analysis of the procedure is presented, and numerical algorithms for implementing the method are given. Examples show that the procedure is effective in practice. Other types of constraints on equidistributing meshes are also discussed. The principal application of the procedure is to the solution of boundary value problems, where the weight function is generally some error indicator, and accuracy and convergence properties may depend on the smoothness of the mesh. Other practical applications include the regrading of statistical data.

Item Type:Article
Refereed:Yes
Divisions:Faculty of Science > School of Mathematical and Physical Sciences > Department of Meteorology
Faculty of Science > School of Mathematical and Physical Sciences > Department of Mathematics and Statistics
ID Code:27522
Uncontrolled Keywords:mesh selection, equidistributing mesh, ordinary differential equation, boundary value problem, quasi-uniform and locally quasi-uniform mesh, adaptive method, smoothing constraint, optimal mesh

University Staff: Request a correction | Centaur Editors: Update this record

Page navigation