Improved parallel-iterated pseudo two-step RK methods for nonstiff IVPs

  • Authors:
  • Nguyen Huu Cong;Le Ngoc Xuan

  • Affiliations:
  • School of Graduate Studies, Vietnam National University, Hanoi G7, 144 Xuan Thuy, Cau Giay, Hanoi, Vietnam;Faculty of Mathematics, Mechanics and Informatics, Hanoi University of Science, 334 Nguyen Trai, Thanh Xuan, Hanoi, Vietnam

  • Venue:
  • Applied Numerical Mathematics
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

The aim of this paper is to consider a parallel predictor-corrector (PC) iteration scheme for a general class of pseudo two-step Runge-Kutta methods (PTRK methods) of arbitrary high-order for solving first-order nonstiff initial-value problems (IVPs) on parallel computers. Starting with an s-stage pseudo two-step RK method of order p^* with w implicit stages, we apply a highly parallel PC iteration process in PE(CE)^mE mode. The resulting parallel PC method can be viewed as a parallel-iterated pseudo two-step Runge-Kutta method (PIPTRK method) with an improved (new) predictor formula and therefore will be called the improved PIPTRK method (IPIPTRK method). The IPIPTRK method uses an optimal number of processors equal to w=