An Algorithm of Parallel Processing for Integration of Ordinary Differential Equations

Susumu HORIGUCHI; Yoshiyuki KAWAZOE; Hisashi NARA

An Algorithm of Parallel Processing for Integration of Ordinary Differential Equations

Susumu HORIGUCHI, Yoshiyuki KAWAZOE, Hisashi NARA

Full Text Views

25

Share
Cite this

Summary :

A new parallel algorithm for the numerical integration of ordinary differential equations is proposed. The algorithm is based on the predictor and corrector formulae and their iterative use. An equation which describes the error propagation of the proposed algorithm is derived and discussed. The reliability and convergence properties of the solutions are studied by performing the numerical experiments on a conventional computer system for some specific examples. It is found that the proposed algorithm is indeed a practical one for a concurrentt system such as a multiprocessor and a vector processor, and offers much greater computing speed than the existing algorithms.

Publication: IEICE TRANSACTIONS on transactions Vol.E70-E No.1 pp.49-55

Publication Date: 1987/01/25

Publicized

Online ISSN

DOI

Type of Manuscript: PAPER

Category: Algorithm, Computational Complexity

Authors

Susumu HORIGUCHI
Yoshiyuki KAWAZOE
Hisashi NARA

Keyword

Cite this

Copy

Susumu HORIGUCHI, Yoshiyuki KAWAZOE, Hisashi NARA, "An Algorithm of Parallel Processing for Integration of Ordinary Differential Equations" in IEICE TRANSACTIONS on transactions, vol. E70-E, no. 1, pp. 49-55, January 1987, doi: .
Abstract: A new parallel algorithm for the numerical integration of ordinary differential equations is proposed. The algorithm is based on the predictor and corrector formulae and their iterative use. An equation which describes the error propagation of the proposed algorithm is derived and discussed. The reliability and convergence properties of the solutions are studied by performing the numerical experiments on a conventional computer system for some specific examples. It is found that the proposed algorithm is indeed a practical one for a concurrentt system such as a multiprocessor and a vector processor, and offers much greater computing speed than the existing algorithms.
URL: https://globals.ieice.org/en_transactions/transactions/10.1587/e70-e_1_49/_p

Copy

@ARTICLE{e70-e_1_49,
author={Susumu HORIGUCHI, Yoshiyuki KAWAZOE, Hisashi NARA, },
journal={IEICE TRANSACTIONS on transactions},
title={An Algorithm of Parallel Processing for Integration of Ordinary Differential Equations},
year={1987},
volume={E70-E},
number={1},
pages={49-55},
abstract={A new parallel algorithm for the numerical integration of ordinary differential equations is proposed. The algorithm is based on the predictor and corrector formulae and their iterative use. An equation which describes the error propagation of the proposed algorithm is derived and discussed. The reliability and convergence properties of the solutions are studied by performing the numerical experiments on a conventional computer system for some specific examples. It is found that the proposed algorithm is indeed a practical one for a concurrentt system such as a multiprocessor and a vector processor, and offers much greater computing speed than the existing algorithms.},
keywords={},
doi={},
ISSN={},
month={January},}

Copy

TY - JOUR
TI - An Algorithm of Parallel Processing for Integration of Ordinary Differential Equations
T2 - IEICE TRANSACTIONS on transactions
SP - 49
EP - 55
AU - Susumu HORIGUCHI
AU - Yoshiyuki KAWAZOE
AU - Hisashi NARA
PY - 1987
DO -
JO - IEICE TRANSACTIONS on transactions
SN -
VL - E70-E
IS - 1
JA - IEICE TRANSACTIONS on transactions
Y1 - January 1987
AB - A new parallel algorithm for the numerical integration of ordinary differential equations is proposed. The algorithm is based on the predictor and corrector formulae and their iterative use. An equation which describes the error propagation of the proposed algorithm is derived and discussed. The reliability and convergence properties of the solutions are studied by performing the numerical experiments on a conventional computer system for some specific examples. It is found that the proposed algorithm is indeed a practical one for a concurrentt system such as a multiprocessor and a vector processor, and offers much greater computing speed than the existing algorithms.
ER -