Truncation error and stability analysis of iterative and non-iterative Thomas-Gladwell methods for first-order non-linear differential equations

The consistency and stability of a Thomas-Gladwell family of multistage time-stepping schemes for the solution of first-order non-linear differential equations are examined. It is shown that the consistency and stability conditions are less stringent than those derived for second-order governing equations. Second-order accuracy is achieved by approximating the solution and its derivative at the same location within the time step. Useful flexibility is available in the evaluation of the non-linear coefficients and is exploited to develop a new non-iterative modification of the Thomas-Gladwell method that is second-order accurate and unconditionally stable. A case study from applied hydrogeology using the non-linear Richards equation confirms the analytic convergence assessment and demonstrates the efficiency of the non-iterative formulation.

[1]  Dmitri Kavetski,et al.  Noniterative time stepping schemes with adaptive truncation error control for the solution of Richards equation , 2002 .

[2]  Eric F. Wood,et al.  NUMERICAL EVALUATION OF ITERATIVE AND NONITERATIVE METHODS FOR THE SOLUTION OF THE NONLINEAR RICHARDS EQUATION , 1991 .

[3]  S. Sloan,et al.  BIOT CONSOLIDATION ANALYSIS WITH AUTOMATIC TIME STEPPING AND ERROR CONTROL PART 1: THEORY AND IMPLEMENTATION , 1999 .

[4]  W. L. Wood Practical Time-Stepping Schemes , 1990 .

[5]  S. Sloan,et al.  Adaptive backward Euler time stepping with truncation error control for numerical modelling of unsaturated fluid flow , 2002 .

[6]  S. Nash,et al.  Numerical methods and software , 1990 .

[7]  M. Celia,et al.  A General Mass-Conservative Numerical Solution for the Unsaturated Flow Equation , 1990 .

[8]  I. Gladwell,et al.  Variable-order variable-step algorithms for second-order systems. Part 2: The codes , 1988 .

[9]  Linda M. Abriola,et al.  Mass conservative numerical solutions of the head‐based Richards equation , 1994 .

[10]  Cass T. Miller,et al.  Accurate and economical solution of the pressure-head form of Richards' equation by the method of lines , 1997 .

[11]  W. L. Wood,et al.  A unified set of single step algorithms. Part 1: General formulation and applications , 1984 .

[12]  G. Pinder,et al.  Computational Methods in Subsurface Flow , 1983 .

[13]  Dmitri Kavetski,et al.  Adaptive time stepping and error control in a mass conservative numerical solution of the mixed form of Richards equation | NOVA. The University of Newcastle's Digital Repository , 2001 .