Some user-oriented comparisons of adaptive grid methods for partial differential equations in one space dimension

Abstract Although the use of adaptive grid methods in one spatial dimension is now basically well understood and research is mainly devoted to problems in higher spatial dimensions, only a few methods are now available in the form of software packages and it may still be difficult for the user to find a path through the maze of methods published in the literature. In this paper, we examine five adaptive grid codes based on the method of lines, i.e., two local refinement algorithms and three moving grid algorithms. We illustrate and compare the use of the several methods with the numerical solution of a number of test problems from science and engineering, e.g., a model of a single-step reaction with diffusion, Burgers' equation, a model of flame propagation, and soliton solutions of the cubic Schrodinger equation. From the user point of view, we address important questions concerning the accuracy, temporal performance, ease of use (tuning) and simplicity of implementation.

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

[2]  Joke Blom,et al.  A moving grid method for one-dimensional PDEs based on the method of lines , 1988 .

[3]  I. Christie,et al.  A simple adaptive technique for nonlinear wave problems , 1986 .

[4]  J. Hansen,et al.  Review of some adaptive node-movement techniques in finite-element and finite-difference solutions of partial differential equations , 1991 .

[5]  G. Eigenberger,et al.  A modified Crank—Nicolson technique with non-equidistant space steps , 1976 .

[6]  B. Fornberg.  Generation of finite difference formulas on arbitrarily spaced grids , 1988 .

[7]  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 .

[8]  A. Vande Wouwer,et al.  Some Observations on a Static Spatial Remeshing Method Based on Equidistribution Principles , 1996 .

[9]  Harry A. Dwyer,et al.  Numerical modeling of unsteady flame propagation , 1978 .

[10]  Weizhang Huang,et al.  Moving mesh partial differential equations (MMPDES) based on the equidistribution principle , 1994 .

[11]  Michael T. Heath,et al.  Scientific Computing , 2018 .

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

[13]  Joseph E. Flaherty,et al.  Adaptive Methods for Partial Differential Equations , 1989 .

[14]  Paul A. Zegeling,et al.  Algorithm 731: A moving-grid interface for systems of one-dimensional time-dependent partial differential equations , 1994, TOMS.

[15]  M. Revilla.  Simple time and space adaptation in one-dimensional evolutionary partial differential equations , 1986 .

[16]  Weizhang Huang,et al.  Analysis Of Moving Mesh Partial Differential Equations With Spatial Smoothing , 1997 .