On solving systems of ordinary differential equations on MIMD-computers. (English. Russian original) Zbl 1141.65054
Cybern. Syst. Anal. 43, No. 2, 303-309 (2007); translation from Kibern. Sist. Anal. 43, No. 2, 175-182 (2007).
Two aspects of solving systems of ordinary differential equations (ODEs) with initial condition are considered. The first aspect is the solution of the ODEs with approximate initial data and a theorem is given which shows the dependence of the solution on the exact data. For the second aspect of parallelism, a parallel computer with distributed memory is assumed and a parallel implementation of solution methods for ODEs in \(C\) and MPI (message passing interface) with a blockwise distribution of the system is described. Runtime experiments are presented for an Adams method, a Gear method and a Runge-Kutta-method for up to 16 processors.
Reviewer: Thomas Rauber (Bayreuth)
MSC:
65L05 | Numerical methods for initial value problems involving ordinary differential equations |
65Y05 | Parallel numerical computation |
34A34 | Nonlinear ordinary differential equations and systems |
65L06 | Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations |
65Y10 | Numerical algorithms for specific classes of architectures |
Keywords:
approximate initial data; parallel implementation; numerical examples; Cauchy problem; systems; distributed-memory MIMD computers; parallelizing of computations; Adams method; Gear method; Runge-Kutta-methodReferences:
[1] | I. N. Molchanov, A. N. Khimich, A. V. Popov, T. V. Chistyakova, M. F. Yakovlev, T. A. Gerasimova, and A. N. Nesterenko, ”On efficient implementation of computational algorithms on MIMD-computers,” Iskusstv. Intellekt, No. 3, 175–184 (2005). |
[2] | L. E. El’sgol’ts, Differential Equations and Calculus of Variations [in Russian], Nauka, Moscow (1965). |
[3] | I. N. Molchanov, E. F. Galba, A. V. Popov, A. N. Khimich, and M. F. Yakovlev, ”A hidden parallelism: A component of the software for parallel computers,” in: Proc. UkrPROGR’98 (1998), pp. 267–270. |
[4] | I. N. Molchanov and M. F. Yakovlev, ”Algorithmic foundations of creation of an intelligent software tool for investigation and solution of Cauchy problems for systems of ordinary differential equations,” Cybern. Syst. Anal., 37, No. 5, 623–634 (2001). · Zbl 1029.68164 · doi:10.1023/A:1013809419666 |
[5] | J. D. Lambert, Computational Methods in Ordinary Differential Equations, Wiley, London (1973). · Zbl 0258.65069 |
[6] | C. W. Gear, Numerical Initial Value Problem in Ordinary Differential Equations, Prentice Hall, Englewood Cliffs, N.J. (1971). · Zbl 1145.65316 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.