Domain Decomposition Parabolic Monge-Amp\`ere Approach for Fast Generation of Adaptive Moving Meshes

TL;DR

This paper introduces a non-iterative domain decomposition method using parabolic Monge-Ampère equations for fast, parallel generation of adaptive moving meshes in multiple dimensions, significantly reducing computational time.

Contribution

It presents a novel non-iterative domain decomposition approach for adaptive mesh generation using parabolic Monge-Ampère equations, enabling efficient parallel computation in multiple dimensions.

Findings

The method converges numerically to the single domain solution.

It significantly reduces computational time compared to standard methods.

Effective in three-dimensional adaptive mesh generation.

Abstract

A fast method is presented for adaptive moving mesh generation in multi-dimensions using a domain decomposition parabolic Monge-Amp\`ere 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 $L^2$ optimal mass transfer problem using a parabolic Monge-Amp\`ere 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\`ere method is more efficient than the standard implementation of the parabolic Monge-Amp\`ere method on the whole domain, in particular when computing adaptive meshes in three spatial dimensions.