On the method of modified equations. VI: Asymptotic analysis of and asymptotic successive-corrections techniques for two-point, boundary-value problems in ODE's

The modified equation technique is extended to two-point, boundary-value problems, and a second-order accurate, implicit, centered, finite difference scheme for non-homogeneous, second-order, ordinary differential equations with linear boundary conditions is analyzed. The first, second and third modified equations, or equivalent, second equivalent and (simply) modified equations, respectively, for this scheme and its boundary conditions are presented. It is shown that the three kinds of modified equations are asymptotically equivalent when the equivalent equation is used for the boundary conditions, since an asymptotic analysis of these equations with the grid size as small parameter yields exactly the same results. For a linear problem, multiple scales and summed-up asymptotic techniques are used and the resulting uniform asymptotic expansions are shown to be equivalent to the solution of the original finite difference scheme. Asymptotic successive-corrections techniques are also applied to the three kinds of modified equations to obtain higher-order schemes. Higher-order boundary conditions are easily treated in the asymptotic successive-corrections technique, although these boundary conditions must be obtained by using the equivalent equation in order to obtain a correct estimate of the global error near the domain boundaries. The methods introduced in this paper are applied to homogeneous and non-homogeneous, second-order, linear and non-linear, ordinary differential equations, and yield very accurate results.

[1]  H. Weitzner,et al.  Perturbation Methods in Applied Mathematics , 1969 .

[2]  N. Grandjouan.  The modified equation approach to flux-corrected , 1990 .

[3]  N. Ramanujam,et al.  A computational method for solving quasilinear singular perturbation problems , 1995 .

[4]  John B. Bell,et al.  A modified equation approach to constructing fourth order methods for acoustic wave propagation , 1987 .

[5]  V. Pereyra,et al.  Difference Methods and Deferred Corrections for Ordinary Boundary Value Problems , 1979 .

[6]  Juan I. Ramos.  Modified equation techniques for reactive-diffusive systems. Part 1: Explicit, implicit, and quasilinear methods , 1987 .

[7]  Juan I. Ramos,et al.  On the method of modified equations. IV. Numerical techniques based on the modified equation for the Euler forward difference method , 1999, Appl. Math. Comput..

[8]  D. S. Mcrae,et al.  Nonlinear truncation error analysis of finite difference schemes for the Euler equations , 1981 .

[9]  J. I. Ramos,et al.  On the method of modi ® ed equations . III . Numerical techniques based on the second equivalent equation for the Euler forward di erence method , 1999 .

[10]  C. Hirsch,et al.  Numerical Computation of Internal and External Flows. By C. HIRSCH. Wiley. Vol. 1, Fundamentals of Numerical Discretization. 1988. 515 pp. £60. Vol. 2, Computational Methods for Inviscid and Viscous Flows. 1990, 691 pp. £65. , 1991, Journal of Fluid Mechanics.

[11]  Juan I. Ramos,et al.  On the method of modified equations. V: Asymptotic analysis of and direct-correction and asymptotic successive-correction techniques for the implicit midpoint method , 1999, Appl. Math. Comput..

[12]  David F. Griffiths,et al.  On the scope of the method of modified equations , 1986 .

[13]  Ernst Hairer,et al.  Solving Ordinary Differential Equations I: Nonstiff Problems , 2009 .

[14]  Juan I. Ramos,et al.  On the method of modified equations. I: Asymptotic analysis of the Euler forward difference method , 1999, Appl. Math. Comput..

[15]  V. Pereyra.  On improving an approximate solution of a functional equation by deferred corrections , 1966 .

[16]  R. Skeel.  Thirteen ways to estimate global error , 1986 .

[17]  Jukka Tuomela,et al.  Fourth‐order schemes for the wave equation, Maxwell equations, and linearized elastodynamic equations , 1994 .

[18]  Wil H. A. Schilders,et al.  Uniform Numerical Methods for Problems with Initial and Boundary Layers , 1980 .

[19]  Robert D. Skeel,et al.  A Theoretical Framework for Proving Accuracy Results for Deferred Corrections , 1982 .

[20]  Alain Lerat,et al.  Noncentered schemes and schock propagation problems , 1974 .

[22]  R. F. Warming,et al.  The modified equation approach to the stability and accuracy analysis of finite-difference methods , 1974 .

[23]  A. Yakhot,et al.  HIGH-ORDER-ACCURATE DISCRETIZATION STENCIL FOR AN ELLIPTIC EQUATION , 1996 .

[24]  V. Pereyra,et al.  A variable order finite difference method for nonlinear multipoint boundary value problems , 1974 .