Please use this identifier to cite or link to this item: http://repository.vnu.edu.vn/handle/VNU_123/32319
Title: Runge-Kutta-Nystrom-type parallel block predictor-corrector methods
Authors: NGUYEN, HUU CONG
Strehmel, K.
Weiner, R.
Keywords: Runge-Kutta-Nystrom methods
Parallelism
Stability
Predictor-corrector methods
Issue Date: 1999
Publisher: BALTZER SCI PUBL BV, PO BOX 221, 1400 AE BUSSUM, NETHERLANDS
Citation: ISIKNOWLEDGE
Abstract: This paper describes the construction of block predictor-corrector methods based on Runge-Kutta-Nystrom correctors. Our approach is to apply the predictor-corrector method not only with stepsize h, but, in addition (and simultaneously) with stepsizes a(i)h, i = 1,...,r. In this way, at each step, a whole block of approximations to the exact solution at off-step points is computed. In the next step, these approximations are used to obtain a high-order predictor formula using Lagrange or Hermite interpolation. Since the block approximations at the off-step points can be computed in parallel, the sequential costs of these block predictor-corrector methods are comparable with those of a conventional predictor-corrector method. Furthermore, by using Runge-Kutta-Nystrom corrector methods, the computation of the approximation at each off-step point is also highly parallel. Numerical comparisons on a shared memory computer show the efficiency of the methods for problems with expensive function evaluations.
Description: ADVANCES IN COMPUTATIONAL MATHEMATICS Volume: 10 Issue: 2 Pages: 115-133 ; TNS06670
URI: http://repository.vnu.edu.vn/handle/VNU_123/32319
ISSN: 1019-7168
Appears in Collections:Bài báo của ĐHQGHN trong Web of Science

Files in This Item:
Thumbnail

  • File : TNS06670.pdf
  • Description : 
  • Size : 180.9 kB
  • Format : Adobe PDF


  • Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.