Hostname: page-component-78c5997874-xbtfd Total loading time: 0 Render date: 2024-11-11T05:05:11.615Z Has data issue: false hasContentIssue false
  • English
  • Français

Mesh Spacing Estimates and Efficiency Considerations for Moving Mesh Systems

Part of: Partial differential equations, initial value and time-dependent initial-boundary value problems

Published online by Cambridge University Press:  20 July 2016

Joan Remski
Joan Remski*
Affiliation:
Department of Mathematics and Statistics, The University of Michigan-Dearborn, Dearborn, MI 48128, U.S.A.
*
*Corresponding author. Email address:remski@umich.edu (J. Remski)
Get access

Abstract

Adaptive numerical methods for solving partial differential equations (PDEs) that control the movement of grid points are called moving mesh methods. In this paper, these methods are examined in the case where a separate PDE, that depends on a monitor function, controls the behavior of the mesh. This results in a system of PDEs: one controlling the mesh and another solving the physical problem that is of interest. For a class of monitor functions resembling the arc length monitor, a trade off between computational efficiency in solving the moving mesh system and the accuracy level of the solution to the physical PDE is demonstrated. This accuracy is measured in the density of mesh points in the desired portion of the domain where the function has steep gradient. The balance of computational efficiency versus accuracy is illustrated numerically with both the arc length monitor and a monitor that minimizes certain interpolation errors. Physical solutions with steep gradients in small portions of their domain are considered for both the analysis and the computations.

Keywords

Numerical solutionpartial differential equationmoving mesh methodmonitor function

MSC classification

Secondary: 65M50: Mesh generation and refinement 65M06: Finite difference methods
Type
Research Article
Information
Numerical Mathematics: Theory, Methods and Applications , Volume 9 , Issue 3 , August 2016 , pp. 432 - 450
Copyright
Copyright © Global-Science Press 2016 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1]Huang, W.-Z. and Russell, R. D., Adaptive Moving Mesh Methods, Springer, Applied Mathematical Sciences, Vol. 174, 2011.CrossRefGoogle Scholar
[2]Budd, C. J., Huang, W.-Z. and Russell, R. D., Adaptivity with moving grids, Acta Numerica., 2 (2009), pp. 1–31.Google Scholar
[3]Li, S.-T., Petzold, L., and Ren, Y.-H., Stability of moving mesh systems of partial differential equations, SIAM J. Sci. Comp., Vol. 20, No. 2, (1998), pp. 719–738.CrossRefGoogle Scholar
[4]Remski, J., Zhang, J., and Du, Q., On balanced moving mesh methods, Journal of Computational and Applied Mathematics, vol. 265, (2014), pp. 255–263.CrossRefGoogle Scholar
[5]Cao, W., Huang, W. and Russell, R. D., A study of monitor functions for two dimensional adaptive mesh generation, SIAM Journal of Scientific Computing, 20 (1999), pp. 1978–1994.CrossRefGoogle Scholar
[6]Mackenzie, J., Robertson, M. L., A moving mesh method for the solution of the one-dimensional phase-field equations, J. Comput. Phys., 181 (2002), pp. 526–544.CrossRefGoogle Scholar
[7]Yu, P., Chen, L.-Q. and Du, Q., Applications of moving mesh methods to the Fourier Spectral Approximations of Phase-Field Equations, in Recent Advances in Computational Sciences: Selected Papers from the International Workshop on Computational Sciences and its Education, (2008) pp. 80–99, edited by Jorgensen, et al., World Scientific.CrossRefGoogle Scholar
[8]Feng, W.-M., Yu, P., Hu, S. Y., Liu, Zi-Kui, Du, Q. and Chen, L.-Q., Spectral implementation of an adaptive moving mesh method for phase-field equations, Journal of Computational Physics, 220 (2006), pp. 498–510.CrossRefGoogle Scholar
[9]Feng, W.-M., Yu, P., Hu, S. Y., Liu, Zi-Kui, Du, Q. and Chen, L.-Q., A Fourier Spectral Moving Mesh Method for the Cahn-Hilliard Equation with Elasticity, Communications in Computational Phys., 5 (2009), pp. 582–599.Google Scholar
[10]Huang, W., Ren, Y. and Russell, R. D., Moving mesh methods based on moving mesh partial differential equations, J. Comput. Phys., 113 (1994), pp. 279–290.CrossRefGoogle Scholar
[11]Huang, W.. Practical Aspects of Formulation and Solution of Moving Mesh Partial Differential Equations, Journal of Computational Physics, 171 (2001), pp. 753–775.CrossRefGoogle Scholar
[12]Huang, W., Ren, Y., and Russell, R. D.; Moving mesh partial differential equations (MMPDES) based on the equidistribution principle, SIAM J. Numer. Anal. 31 (1994), no. 3, 709–30.CrossRefGoogle Scholar
[13]Ren, Weiqiang and Wang, Xiaoping, An Iterative Grid Redistribution Method for Singular Problems in Multiple Dimensions, Journal of Computational Physics, 159 (2000), pp. 246–273.CrossRefGoogle Scholar
[14]Ceniceros, Hector D. and Hou, Thomas Y.An Efficient Dynamically Adaptive Mesh for Potentially Singular Solutions, Journal of Computational Physics, 172 (2001) pp. 609–639.CrossRefGoogle Scholar