A two-step grid redistribution method

Abstract

A grid redistribution procedure is split into two steps. First, a certain type of grid redistribution method is used to adapt the computational domain. The resulting adapted Cartesian grid in the computational domain provides the new indices to the nodes of the unadapted baseline grid in the physical domain. With these new indices, second, a high-order polynomial interpolation is used to redistribute the baseline grid in the physical domain and to generate the final adapted physical grid. This shift of grid redistribution from the physical domain to the computational domain is helpful to improve the robustness of algebraic methods and increase the achievable grid adaptation by elliptic methods. Also the generation of the baseline grid can be completely separated from the following grid redistribution. It is even possible to use different methods for grid generation and for grid adaptation.