Adaptive mesh methods for one- and two-dimensional hyperbolic conservation laws

Huazhong Tanq*, Tao Tang

*Corresponding author for this work

Research output: Contribution to journalJournal articlepeer-review

265 Citations (Scopus)
18 Downloads (Pure)


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 mesh-redistribution 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.

Original languageEnglish
Pages (from-to)487-515
Number of pages29
JournalSIAM Journal on Numerical Analysis
Issue number2
Publication statusPublished - Apr 2003

Scopus Subject Areas

  • Numerical Analysis
  • Computational Mathematics
  • Applied Mathematics

User-Defined Keywords

  • Adaptive mesh method
  • Finite volume method
  • Hyperbolic conservation laws


Dive into the research topics of 'Adaptive mesh methods for one- and two-dimensional hyperbolic conservation laws'. Together they form a unique fingerprint.

Cite this