Two-step-by-two-step PIRK-type PC methods based on Gauss–Legendre collocation points
作者:
Highlights:
•
摘要
This paper concerns with parallel predictor–corrector (PC) iteration methods for solving nonstiff initial-value problems (IVPs) for systems of first-order differential equations. The predictor methods are based on Adams-type formulas. The corrector methods are constructed by using coefficients of s-stage collocation Gauss–Legendre Runge–Kutta (RK) methods based on c1,…,cs and the 2s-stage collocation RK methods based on c1,…,cs,1+c1,…,1+cs. At nth integration step, the stage values of the 2s-stage collocation RK methods evaluated at tn+(1+c1)h,…,tn+(1+cs)h can be used as the stage values of the collocation Gauss–Legendre RK method for (n+2)th integration step. By this way, we obtain the corrector methods in which the integration processes can be proceeded two-step-by-two-step. The resulting parallel PC iteration methods which are called two-step-by-two-step (TBT) parallel-iterated RK-type (PIRK-type) PC methods based on Gauss–Legendre collocation points (two-step-by-two-step PIRKG methods or TBTPIRKG methods) give us a faster integration process. Fixed step size applications of these TBTPIRKG methods to the three widely used test problems reveal that the new parallel PC iteration methods are much more efficient when compared with the well-known parallel-iterated RK methods (PIRK methods) and sequential codes ODEX, DOPRI5 and DOP853 available from the literature.
论文关键词:Runge–Kutta methods,Predictor–corrector methods,Stability,Parallelism
论文评审过程:Received 24 December 2010, Revised 18 June 2011, Available online 26 June 2011.
论文官网地址:https://doi.org/10.1016/j.cam.2011.06.020