A Moving Mesh Method for One-dimensional Hyperbolic Conservation Laws

We develop an adaptive method for solving one-dimensional systems of hyperbolic conservation laws that employs a high resolution Godunov-type scheme for the physical equations, in conjunction with a moving mesh PDE governing the motion of the spatial grid points. Many other moving mesh methods developed to solve hyperbolic problems use a fully implicit discretization for the coupled solution-mesh equations, and so suffer from a significant degree of numerical stiffness. We employ a semi-implicit approach that couples the moving mesh equation to an efficient, explicit solver for the physical PDE, with the resulting scheme behaving in practice as a two-step predictor-corrector method. In comparison with computations on a fixed, uniform mesh, our method exhibits more accurate resolution of discontinuities for a similar level of computational work.

[1]  L. Drury,et al.  An explicit, adaptive grid algorithm for one-dimensional initial value problems , 1998 .

[2]  Rupak Biswas,et al.  An adaptive mesh-moving and refinement procedure for one-dimensional conservation laws , 1993 .

[3]  I. Bohachevsky,et al.  Finite difference method for numerical computation of discontinuous solutions of the equations of fluid dynamics , 1959 .

[4]  Ke Chen.  Error Equidistribution and Mesh Adaptation , 1994, SIAM J. Sci. Comput..

[5]  Ami Harten,et al.  Self adjusting grid methods for one-dimensional hyperbolic conservation laws☆ , 1983 .

[6]  R. LeVeque.  Approximate Riemann Solvers , 1992 .

[7]  Robert D. Russell,et al.  Moving Mesh Methods for Problems with Blow-Up , 1996, SIAM J. Sci. Comput..

[8]  P. Roe.  Approximate Riemann Solvers, Parameter Vectors, and Difference Schemes , 1997 .

[9]  P. Woodward,et al.  The numerical simulation of two-dimensional fluid flow with strong shocks , 1984 .

[10]  Joke Blom,et al.  An adaptive moving grid method for one-dimensional systems of partial differential equations , 1989 .

[11]  Keith Miller,et al.  Design and Application of a Gradient-Weighted Moving Finite Element Code I: in One Dimension , 1998, SIAM J. Sci. Comput..

[12]  R. LeVeque.  Wave Propagation Algorithms for Multidimensional Hyperbolic Systems , 1997 .

[13]  G. R. Shubin,et al.  An Adaptive Grid Finite Difference Method for Conservation Laws , 1983 .

[14]  G. Sod.  A survey of several finite difference methods for systems of nonlinear hyperbolic conservation laws , 1978 .

[15]  J. Verwer,et al.  A numerical study of three moving-grid methods for one-dimensional partial differential equations which are based on the method of lines , 1990 .

[16]  E. Dorfi,et al.  Simple adaptive grids for 1-d initial value problems , 1987 .

[17]  Michael L. Norman,et al.  Adaptive mesh techniques for fronts in star formation , 1984 .

[18]  Robert D. Russell,et al.  Anr-Adaptive Finite Element Method Based upon Moving Mesh PDEs , 1999 .

[19]  Robert D. Russell,et al.  A Study of Monitor Functions for Two-Dimensional Adaptive Mesh Generation , 1999, SIAM J. Sci. Comput..

[20]  P. Sweby.  High Resolution Schemes Using Flux Limiters for Hyperbolic Conservation Laws , 1984 .

[21]  Weizhang Huang,et al.  Moving Mesh Methods Based on Moving Mesh Partial Differential Equations , 1994 .

[22]  R. LeVeque,et al.  Adaptive Mesh Refinement Using Wave-Propagation Algorithms for Hyperbolic Systems , 1998 .

[23]  Jianping Chen,et al.  Numerical Study of Blowup Problems and Conservation Laws with Moving Mesh Methods , 1996 .

[24]  Weizhang Huang,et al.  A moving collocation method for solving time dependent partial differential equations , 1996 .

[25]  Shengtai Li,et al.  Stability of Moving Mesh Systems of Partial Differential Equations , 1998, SIAM J. Sci. Comput..

[26]  Keith Miller,et al.  The moving finite element method: Applications to general partial differential equations with multiple large gradients☆ , 1981 .

[27]  Shengtai Li,et al.  Adaptive mesh methods and software for time-dependent partial differential equations , 1998 .