On spatial adaptivity and interpolation when using the method of lines

The solution of time-dependent partial differential equations with discrete time static remeshing is considered within a method of lines framework. Numerical examples in one and two space dimensions are used to show that spatial interpolation error may have an important impact on the efficiency of integration. Analysis of a simple problem and of the time integration method is used to confirm the experimental results and a computational test for monitoring the impact of this error is derived and tested.

[1]  B. Lucier.  A moving mesh numerical method for hyperbolic conservation laws , 1986 .

[2]  Claes Johnson.  Numerical solution of partial differential equations by the finite element method , 1988 .

[3]  Ivo Babuška,et al.  Accuracy estimates and adaptive refinements in finite element computations , 1986 .

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

[5]  P. Lancaster.  Curve and surface fitting , 1986 .

[6]  A. Benazzouz,et al.  A C 1 interpolant for codes based on backward differentiation formulae , 1986 .

[7]  Guillermo Hauke,et al.  a Unified Approach to Compressible and Incompressible Flows and a New Entropy-Consistent Formulation of the K - Model. , 1994 .

[8]  P. J. Capon,et al.  Adaptive stable finite-element methods for the compressible Navier-Stokes equations , 1996 .

[9]  Martin Berzins,et al.  A Method for the Spatial Discretization of Parabolic Equations in One Space Variable , 1990, SIAM J. Sci. Comput..

[10]  Martin Berzins,et al.  Developing software for time-dependent problems using the method of lines and differential-algebraic integrators , 1989 .

[11]  R. Skeel.  Construction of variable-stepsize multistep formulas , 1986 .

[12]  P. K. Jimack,et al.  Temporal derivatives in the finite-element method on continuously deforming grids , 1991 .

[13]  R. Löhner.  An adaptive finite element scheme for transient problems in CFD , 1987 .

[14]  T. Hughes,et al.  A new finite element formulation for computational fluid dynamics: II. Beyond SUPG , 1986 .

[15]  P. K. Jimack.  A New Approach to Finite Element Error Control for Time-Dependent Problems , 1993 .

[16]  T. Hughes,et al.  A new finite element formulation for computational fluid dynamics. X - The compressible Euler and Navier-Stokes equations , 1991 .

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

[18]  L. Shampine,et al.  Numerical Solution of Ordinary Differential Equations. , 1995 .

[19]  Michel Fortin,et al.  Finite-element solution of compressible viscous flows using conservative variables , 1994 .

[20]  Randolph E. Bank,et al.  PLTMG - a software package for solving elliptic partial differential equations: users' guide 8.0 , 1998, Software, environments, tools.

[21]  Jacques Periaux,et al.  Compressible viscous flow calculations using compatible finite element approximations , 1989 .