Predictor-Corrector Iteration for Runge-Kutta-Nystrom Methods with Stepsize Control and Its Parallel Implementation
-
- Yamada Susumu
- Graduate School of Information Science, Tohoku University
-
- Ozawa Kazufumi
- Graduate School of Information Science, Tohoku University
Bibliographic Information
- Other Title
-
- きざみ幅制御機能を持つ予測子・修正子型Runge-Kutta-Nystrom 法とその並列計算機への実装
- キザミハバ セイギョ キノウ オ モツ ヨソクシ シュウセイシガタ Runge
Search this article
Abstract
A parallel predictor-corrector method, which consists of an explicit block method and an implicit Runge-Kutta-Nystrom method, is developed for solving second order initial value problems of the form y″=f(x, y), y(x_0)=η, y′(x_0)=ζ. A stepsize strategy based on Milne's device and an adaptive scheme for the predictor-corrector iteration are proposed. The method is implemented on a KSR1 parallel computer, which is a distributed memory system with 32 processors. The numerical experiment on the computer shows that the most successful implementation achieves a peak performance of speed-up 7.6 when the number of processors is 18.
Journal
-
- Transactions of the Japan Society for Industrial and Applied Mathematics
-
Transactions of the Japan Society for Industrial and Applied Mathematics 7 (4), 333-352, 1997
The Japan Society for Industrial and Applied Mathematics
- Tweet
Details 詳細情報について
-
- CRID
- 1390001205767701632
-
- NII Article ID
- 110001883664
-
- NII Book ID
- AN10367166
-
- ISSN
- 09172246
- 24240982
-
- NDL BIB ID
- 4365337
-
- Text Lang
- ja
-
- Data Source
-
- JaLC
- NDL
- CiNii Articles
-
- Abstract License Flag
- Disallowed