Tensor-product adaptive grids based on coordinate transformations

• Published in: Journal of computational and applied mathematics 2004-04, Vol.166 (1), p.343-360
• Main Author: Zegeling, P.A.
• Format: Article
• Language: English
• Subjects: Adaptive grid refinement; Coordinate transformations; Exact sciences and technology; Finite differences; Mathematical analysis; Mathematics; Method of lines; Moving grids; Numerical analysis; Numerical analysis. Scientific computation; Ordinary differential equations; Partial differential equations; Partial differential equations, initial value problems and time-dependant initial-boundary value problems; Sciences and techniques of general use
• ISSN: 0377-0427; 1879-1778
• DOI: 10.1016/j.cam.2003.09.018

In this paper we discuss a two-dimensional adaptive grid method that is based on a tensor-product approach. Adaptive grids are a commonly used tool for increasing the accuracy and reducing computational costs when solving both partial differential equations (PDEs) and ordinary differential equations. A traditional and widely used form of adaptivity is the concept of equidistribution, which is well-defined and well-understood in one space dimension. The extension of the equidistribution principle to two or three space dimensions, however, is far from trivial and has been the subject of investigation of many researchers during the last decade. Besides the nonsingularity of the transformation that defines the nonuniform adaptive grid, the smoothness of the grid (or transformation) plays an important role as well. We will analyse these properties and illustrate their importance with numerical experiments for a set of time-dependent PDE models with steep moving pulses, fronts, and boundary layers.