TY  - JOUR
A1  - Grajewski, Matthias
A1  - Köster, Michael
A1  - Turek, Stefam
T1  - Numerical analysis and implementational aspects of a new multilevel grid deformation method
JF  - Applied Numerical Mathematics
N2  - Recently, we introduced and mathematically analysed a new method for grid deformation (Grajewski et al., 2009) [15] we call basic deformation method (BDM) here. It generalises the method proposed by Liao et al. (Bochev et al., 1996; Cai et al., 2004; Liao and Anderson, 1992) [4], [6], [20]. In this article, we employ the BDM as core of a new multilevel deformation method (MDM) which leads to vast improvements regarding robustness, accuracy and speed. We achieve this by splitting up the deformation process in a sequence of easier subproblems and by exploiting grid hierarchy. Being of optimal asymptotic complexity, we experience speed-ups up to a factor of 15 in our test cases compared to the BDM. This gives our MDM the potential for tackling large grids and time-dependent problems, where possibly the grid must be dynamically deformed once per time step according to the user's needs. Moreover, we elaborate on implementational aspects, in particular efficient grid searching, which is a key ingredient of the BDM.
Y1  - 2010
U6  - http://dx.doi.org/10.1016/j.apnum.2010.03.017
SN  - 0168-9274
VL  - 60
IS  - 8
SP  - 767
EP  - 781
PB  - Elsevier
CY  - Amsterdam
ER  -