Fast three dimensional r-adaptive mesh redistribution

Browne, P. A., Budd, C. J., Piccolo, C. and Cullen, M. (2014) Fast three dimensional r-adaptive mesh redistribution. Journal of Computational Physics, 275. pp. 174-196. ISSN 0021-9991 doi: 10.1016/j.jcp.2014.06.009

Abstract/Summary

This paper describes a fast and reliable method for redistributing a computational mesh in three dimensions which can generate a complex three dimensional mesh without any problems due to mesh tangling. The method relies on a three dimensional implementation of the parabolic Monge–Ampère (PMA) technique, for finding an optimally transported mesh. The method for implementing PMA is described in detail and applied to both static and dynamic mesh redistribution problems, studying both the convergence and the computational cost of the algorithm. The algorithm is applied to a series of problems of increasing complexity. In particular very regular meshes are generated to resolve real meteorological features (derived from a weather forecasting model covering the UK area) in grids with over 2×107 degrees of freedom. The PMA method computes these grids in times commensurate with those required for operational weather forecasting.

Item Type	Article
URI	https://reading-clone.eprints-hosting.org/id/eprint/39193
Identification Number/DOI	10.1016/j.jcp.2014.06.009
Refereed	Yes
Divisions	Science > School of Mathematical, Physical and Computational Sciences > Department of Meteorology
Uncontrolled Keywords	Adaptive mesh redistribution; Monge–Ampere; r-Adaptivity; Optimal transport
Publisher	Elsevier
Download/View statistics	View download statistics for this item