Convergence of parallel multistep hybrid methods for singular perturbation problems

Parallel multistep hybrid methods (PHMs) can be implemented in parallel with two processors, accordingly have almost the same computational speed per integration step as BDF methods of the same order with the same stepsize. But PHMs have better stability properties than BDF methods of the same order for stiff differential equations. In the present paper, we give some results on error analysis of A(@a)-stable PHMs for the initial value problems of ordinary differential equations in singular perturbation form. Our convergence results are similar to those of linear multistep methods (such as BDF methods), i.e. the convergence orders are equal to their classical convergence orders, and no order reduction occurs. Some numerical examples also confirm our results.

[1]  J. R. E. O’Malley.  Singular perturbation methods for ordinary differential equations , 1991 .

[2]  Rüdiger Weiner,et al.  Order results for Rosenbrock type methods on classes of stiff equations , 1991 .

[3]  Li Shoufu,et al.  Convergence of linear multistep methods for two-parameter singular perturbation problems , 2001 .

[4]  Stefan W. Schneider.  Convergence results for general linear methods on singular perturbation problems , 1993 .

[5]  Aiguo Xiao,et al.  Convergence Results of One-Leg and Linear Multistep Methods for Multiply Stiff Singular Perturbation Problems , 2001, Computing.

[6]  R. Weiner,et al.  On error behaviour of partitioned linearly implicit runge-kutta methods for stiff and differential algebraic systems , 1990 .

[7]  E. Hairer,et al.  Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems , 2010 .

[8]  C. Lubich,et al.  On the convergence of multistep methods for nonlinear stiff differential equations , 1992 .

[9]  Aiguo Xiao,et al.  Error of Partitioned Runge-Kutta Methods for Multiple Stiff Singular Perturbation Problems , 2000, Computing.

[10]  A. Xiao,et al.  Extending convergence of BDF methods for a class of nonlinear strongly stiff problems , 2000 .

[11]  K. Nipp,et al.  Invariant manifolds and global error estimates of numerical integration schemes applied to stiff systems of singular perturbation type -- Part I: RK-methods , 1995 .

[12]  Runge-Kutta solutions of stiff differential equations near stationary points , 1995 .

[13]  E. Hairer,et al.  Solving Ordinary Differential Equations II , 2010 .

[14]  Ernst Hairer,et al.  Error of Runge-Kutta methods for stiff problems studied via differential algebraic equations , 1988 .