An adaptive moving grid finite difference method

Article type: Research Article

Authors: Dong, Yinlin

Affiliations: Department of Mathematics, University of Central Arkansas, Conway, AR, USA | E-mail: [email protected]

Correspondence: [*] Corresponding author: Department of Mathematics, University of Central Arkansas, Conway, AR, USA. E-mail: [email protected].

Abstract: The grid generation is very crucial for the accuracy of the numerical solution of PDEs, especially for problems with very rapid variations or sharp layers, such as shock waves, wing leading and trailing edges, regions of separation, and boundary layers. The adaptive grid generation is an iterative approach to accommodate these complex structures. In this paper, we introduce a deformation based adaptive grid generation method, in which a differentiable and invertible transformation from computational domain to physical domain is constructed such that the cell volume (Jacobian determinant) of the new grid is equal to a prescribed monitor function. A vector field is obtained by solving the div-curl system and can be used to move the grids to the desired locations. By computing the inverse of Jacobian, any deformed grids can also be transformed back to the uniform grid. Several numerical results in two dimensions are presented. Some applications in image registration are discussed.

Keywords: Adaptive moving grid, deformation method, image registration

DOI: 10.3233/JCM-215028

Journal: Journal of Computational Methods in Sciences and Engineering, vol. 21, no. 5, pp. 1549-1559, 2021