A Moving Mesh Method for One-dimensional Hyperbolic Conservation Laws

Stockie, John M.; Mackenzie, J. A.; Russell, Robert D.

doi:10.1137/s1064827599364428

Cited by 95 publications

(93 citation statements)

References 26 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Successful implementation of the adaptive strategy can increase the accuracy of the numerical approximations and also decrease the computational cost. In the past two decades, there has been important progress in developing mesh methods for PDEs, including the variational approach of Winslow [36], Brackbill [5], and Brackbill and Saltzman [6]; finite element methods by Miller and Miller [25] and Davis and Flaherty [11]; the moving mesh PDEs of Cao, Huang, and Russell [7], Stockie, Mackenzie, and Russell [33], Li and Petzold [23], and Ceniceros and Hou [8]; and moving mesh methods based on harmonic mapping of Dvinsky [12] and Li, Tang, and Zhang [21,22]. In the variational approach, the mesh map is provided by the minimizer of a functional of the following form: (2.3) where ∇ := (∂ x1 , ∂ x2 , .…”

Section: Introductionmentioning

confidence: 99%

Adaptive Mesh Methods for One- and Two-Dimensional Hyperbolic Conservation Laws

Tang¹,

Tang²

2003

SIAM J. Numer. Anal.

266

351

View full text Add to dashboard Cite

Abstract. We develop efficient moving mesh algorithms for one-and two-dimensional hyperbolic systems of conservation laws. The algorithms are formed by two independent parts: PDE evolution and mesh-redistribution. The first part can be any appropriate high-resolution scheme, and the second part is based on an iterative procedure. In each iteration, meshes are first redistributed by an equidistribution principle, and then on the resulting new grids the underlying numerical solutions are updated by a conservative-interpolation formula proposed in this work. The iteration for the meshredistribution at a given time step is complete when the meshes governed by a nonlinear equation reach the equilibrium state. The main idea of the proposed method is to keep the mass-conservation of the underlying numerical solution at each redistribution step. In one dimension, we can show that the underlying numerical approximation obtained in the mesh-redistribution part satisfies the desired TVD property, which guarantees that the numerical solution at any time level is TVD, provided that the PDE solver in the first part satisfies such a property. Several test problems in one and two dimensions are computed using the proposed moving mesh algorithm. The computations demonstrate that our methods are efficient for solving problems with shock discontinuities, obtaining the same resolution with a much smaller number of grid points than the uniform mesh approach.Key words. adaptive mesh method, hyperbolic conservation laws, finite volume method AMS subject classifications. 65M93, 35L64, 76N10PII. S003614290138437X 1. Introduction. Adaptive mesh methods have important applications for a variety of physical and engineering areas such as solid and fluid dynamics, combustion, heat transfer, material science, etc. The physical phenomena in these areas develop dynamically singular or nearly singular solutions in fairly localized regions, such as shock waves, boundary layers, detonation waves, etc. The numerical investigation of these physical problems may require extremely fine meshes over a small portion of the physical domain to resolve the large solution variations. In multidimensions, developing effective and robust adaptive grid methods for these problems becomes necessary. Successful implementation of the adaptive strategy can increase the accuracy of the numerical approximations and also decrease the computational cost. In the past two decades, there has been important progress in developing mesh methods for PDEs, including the variational approach of Winslow [36] Mackenzie, and Russell [33]. However, many existing moving mesh methods for hyperbolic problems are designed for one space dimension. In one dimension, it is generally possible to compute on a very fine grid, and so the need for moving mesh methods may not be clear. Multidimensional moving mesh methods are often difficult to use in fluid dynamics problems, since the grid will typically suffer large distortions and possible tangling. It is therefore useful to design a simple a...

show abstract

Section: Introductionmentioning

confidence: 99%

Adaptive Mesh Methods for One- and Two-Dimensional Hyperbolic Conservation Laws

Tang¹,

Tang²

2003

SIAM J. Numer. Anal.

266

351

View full text Add to dashboard Cite

show abstract

“…A. Mackenzie and R. D. Russell [6] to provide a better resolution of wave structures, in particular of contact discontinuities, in comparison with fixed mesh computations.…”

Section: The Eulerian Schemementioning

confidence: 99%

Comparison of two conservative schemes for hyperbolic interface problems

Fazio

2003

Numerical Mathematics and Advanced Applications

View full text Add to dashboard Cite

show abstract

“…The second reason of these discontinue grids comes from the use of adaptive F. X. Hu methods [1] [2] [3] [4], where a grid is abruptly refined in order to gain highresolution solution around areas of large solution variation. In this approach, many fine grids are distributed on those regions where high resolution is required.…”

Section: Introductionmentioning

confidence: 99%

Postshock Oscillations on Non-Uniform Mesh

Hu¹

2017

JAMP

View full text Add to dashboard Cite

An investigation of postshock oscillations on non-uniform grids is performed in this paper. These oscillations are generated as shock passes through the grid interfaces. The LLF scheme is checked for 1D and 2D problems on the discontinuous grids. Oscillations are observed only for nonlinear systems and the solutions of the scalar conservation laws and linear systems behave logically. The integral curves suggest underlying properties of these oscillations. The results of the paper reveal a flaw that adaptive methods for conservation laws have to refine grids at each time step.

show abstract

A Moving Mesh Method for One-dimensional Hyperbolic Conservation Laws

Cited by 95 publications

References 26 publications

Adaptive Mesh Methods for One- and Two-Dimensional Hyperbolic Conservation Laws

Adaptive Mesh Methods for One- and Two-Dimensional Hyperbolic Conservation Laws

Comparison of two conservative schemes for hyperbolic interface problems

Postshock Oscillations on Non-Uniform Mesh

Contact Info

Product

Resources

About