Some Observations on a Static Spatial Remeshing Method Based on Equidistribution Principles

This paper proposes a method of lines solution procedure with time and space adaptation for one-dimensional systems of partial differential equations whose solutions display steep moving fronts. The spatial remeshing algorithm, which is a variation of the method published by Sanz-Serna and Christie and an extension suggested by Revilla, is a static remeshing method based on equidistribution principles. The selection of the several algorithm components, i.e., grid placement criterion, spatial discretization scheme, time integrator, adaptation frequency, and parameter tuning, are investigated and illustrated with several test examples, i.e., the cubic Schrodinger equation, a model of a single-step reaction with diffusion, and a model of flame propagation.

[1]  Keith Miller,et al.  Moving Finite Elements. I , 1981 .

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

[3]  William E. Schiesser.  The numerical method of lines , 1991 .

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

[6]  Linda R. Petzold,et al.  Observations on an adaptive moving grid method for one-dimensional systems of partial differential equations , 1987 .

[7]  Joseph E. Flaherty,et al.  A moving-mesh finite element method with local refinement for parabolic partial differential equations , 1986 .

[8]  J. G. Verwer,et al.  Conerservative and Nonconservative Schemes for the Solution of the Nonlinear Schrödinger Equation , 1986 .

[9]  J. M. Sanz-Serna,et al.  On simple moving grid methods for one-dimensional evolutionary partial differential equations , 1988 .

[10]  Ben M. Herbst,et al.  Numerical Experience with the Nonlinear Schrödinger Equation , 1985 .

[11]  J. M. Sanz-Serna,et al.  A Method for the Integration in Time of Certain Partial Differential Equations , 1983 .

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

[13]  Harry A. Dwyer,et al.  Adaptive Grid Method for Problems in Fluid Mechanics and Heat Transfer , 1980 .

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

[15]  J. A. White,et al.  On the Numerical Solution of Initial/Boundary-Value Problems in One Space Dimension , 1982 .

[16]  G. Whitham,et al.  Linear and Nonlinear Waves , 1976 .

[17]  J. M. Sanz-Serna,et al.  Methods for the numerical solution of the nonlinear Schroedinger equation , 1984 .

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

[19]  John W. Miles,et al.  An Envelope Soliton Problem , 1981 .