Minimization of the Truncation Error by Grid Adaptation
Abstract
A new grid adaptation strategy, which minimizes the truncation error of a pth order finite difference approximation, is proposed. The main idea of the method is based on the observation that the global truncation error associated with discretization on nonuniform meshes can be minimized if the interior grid points are redistributed in an optimal sequence. The method does not explicitly require the truncation error estimate and at the same time, it allows one to increase the design order of approximation by one globally, so that the same finite difference operator reveals superconvergence properties on the optimal grid. Another very important characteristic of the method is that if the differential operator and the metric coefficients are evaluated identically by some hybrid approximation the single optimal grid generator can be employed in the entire computational domain independently of points where the hybrid discretization switches from one approximation to another. Generalization of the present method to multiple dimensions is presented. Numerical calculations of several one-dimensional and one two-dimensional test examples demonstrate the performance of the method and corroborate the theoretical results.
Document Details
- Document Type
- Technical Report
- Publication Date
- Nov 01, 1999
- Accession Number
- ADA371463
Entities
People
- Nail K. Yamaleev