Domain decomposition parabolic Monge–Ampère approach for fast generation of adaptive moving meshes

• Published in: Computers & mathematics with applications (1987) 2021-02, Vol.84, p.97-111
• Main Authors: Sulman, M.H.M., Nguyen, T.B., Haynes, R.D., Huang, Weizhang
• Format: Article
• Language: English
• Subjects: Adaptive mesh; Computing time; Decomposition; Domain decomposition; Domain decomposition methods; Iterative methods; Mass transfer; Mesh generation; Overlapping domain; Parabolic Monge-Ampère equation; Parallel computing; Parallel processing
• ISSN: 0898-1221; 1873-7668
• DOI: 10.1016/j.camwa.2020.12.007

A fast method is presented for adaptive moving mesh generation in multi-dimensions using a domain decomposition parabolic Monge–Ampère approach. The domain decomposition procedure employed here is non-iterative and involves splitting the computational domain into overlapping subdomains. An adaptive mesh on each subdomain is then computed as the image of the solution of the L2 optimal mass transfer problem using a parabolic Monge–Ampère method. The domain decomposition approach allows straightforward implementation for the parallel computation of adaptive meshes which helps to reduce computational time significantly. Results are presented to show the numerical convergence of the domain decomposition solution to the single domain solution. Several numerical experiments are given to demonstrate the performance and efficiency of the proposed method. The numerical results indicate that the domain decomposition parabolic Monge-Ampère method is more efficient than the standard implementation of the parabolic Monge-Ampère method on the whole domain, in particular when computing adaptive meshes in three spatial dimensions.