Tensor-product adaptive grids based on coordinate transformations

• Published in: Journal of computational and applied mathematics Vol. 166; no. 1; pp. 343 - 360
• Main Author: Zegeling, P.A.
• Format: Journal Article Conference Proceeding
• Language: English
• Published: Amsterdam Elsevier B.V 01.04.2004; Elsevier
• 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; Method of lines; Moving grids; Coordinate transformations; Adaptive grid refinement; Finite differences; Numerical analysis; Boundary value problem; Differential equation; Applied mathematics; Tensor product; Initial value problem; Adaptive grid; Adaptive method; Partial differential equation; Boundary layer
• 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.